7 votos

Relación entre fenómeno y fenómeno conjunto de enteros

Me pregunto qué este impresionante analogía formal entre las definiciones de ser co-prime (de dos enteros) y ser el primer (para un entero) podría revelar – y cómo:

$\alpha, \beta$ son co-primer fib

$$(\forall x)\ \alpha|x \wedge \beta|x \leftrightarrow \alpha\beta|x$$

$\alpha$ es el primer fib

$$(\forall xy)\ \alpha|x \vee \alpha|y \leftrightarrow \alpha|xy$$

Tenga en cuenta que y cómo las dos definiciones son equivalentes modulo de intercambio

  • $\wedge$ e $\vee$ en el lado izquierdo

  • constantes y variables en el lado derecho junto a

  • la dirección de divisibilidad $|$ con respecto al producto [gracias al usuario Wojowu]

  • la dirección de la inferencia $\rightarrow$ [gracias al usuario Rollo y el humo Adjunto]

1voto

Michael Kniskern Puntos 7276

En el poset de la categoría de los números enteros dividiendo el uno al otro escribimos a veces escribo $\alpha \to x$ en lugar de $\alpha \mid x$.

El "producto" $\alpha \beta$ de dos coprime objetos de $\alpha, \beta$ es tal que $\alpha \to \alpha \beta \leftarrow \beta$ y para cualquier objeto $x$ tal que $\alpha \to x \leftarrow \beta$ entonces no hay una única flecha $\alpha \beta \to x$. Que es precisamente la definición de subproducto en una categoría general.

Así, cuando el $\alpha, \beta$ son coprime, entonces la categoría definitivamente tiene un subproducto para ellos.

Por lo tanto $\wedge$ está codificado en el hecho de que $\alpha \to x \leftarrow \beta$, es decir,. ambos morfismos existen simultáneamente. Creo que el producto es $\gcd(\alpha, \beta)$.


En realidad, resulta que el subproducto existe para cualesquiera dos enteros y es $\text{lcm}(\alpha, \beta)$.


Primalidad es difícil debido a las $\vee$. Para crear una nueva definición. Una flecha en un subproducto es primo cuando existe una morfismos en al menos uno de los subproducto de los componentes de la tha el correspondiente triángulo desplazamientos.

Observe que hemos utilizado subproducto aquí, que es $\text{lcm}(\alpha, \beta)$ desde la definición de prime es equivalente a $p \mid \text{lcm}(\alpha, \beta) \implies p \mid \alpha \vee p \mid \beta$.


Así que tome el contrapositivo de que. $p \nmid \alpha \wedge p \nmid \beta \implies p \nmid \text{lcm}(\alpha, \beta)$.

Los "negados" poset categoría de enteros no dividir el uno al otro. Está formada por la asignación de cada hom-establecer $\varnothing$ cuando es no vacío y vise-versa, así que no es un functor de la categoría original.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X