¿Hay tantos enteros como incluso enteros?

Esta es una pregunta fascinante, con múltiples respuestas posibles. Podemos hablar sobre el “número de elementos” en un conjunto infinito de diferentes maneras, todas las cuales tienen diferentes limitaciones o comportamientos poco intuitivos. El problema es que nuestra intuición de fragmentos de tamaño cuando hablamos de conjuntos infinitos . Podemos extender nuestra noción de tamaño a conjuntos infinitos de diferentes maneras, dependiendo exactamente de lo que nos interese.

Con conjuntos finitos, hablar de tamaño es fácil: solo contamos los elementos. Desafortunadamente, esto no funciona para conjuntos infinitos, ¡llevaría una eternidad! Por lo tanto, necesitamos alguna forma de extender nuestra noción de “tamaño” más allá del conteo. Cómo hacemos esto? Podemos elegir ciertas propiedades de los tamaños de conjuntos finitos y definir alguna operación en conjuntos infinitos que conserve esta propiedad.

Una de esas propiedades, quizás la más general, es la idea de que dos conjuntos tienen el mismo “tamaño” si podemos hacer coincidir cada elemento del primer conjunto con exactamente un elemento único del segundo y viceversa. Hacemos esto construyendo una función entre los dos conjuntos con esta propiedad llamada biyección o correspondencia uno a uno . Esta noción de tamaño se llama cardinalidad y es la definición predeterminada para el tamaño de un conjunto sin contexto adicional.
Una correspondencia uno a uno hace coincidir cada elemento en ambos conjuntos con un elemento único del otro conjunto. (Imagen de Wikimedia).

Sin embargo, como mencioné anteriormente, esta definición se comporta de manera poco intuitiva. Lo más notable, con conjuntos finitos, si un conjunto [matemática] A [/ matemática] contiene todos los elementos de [matemática] B [/ matemática] y algo más, siempre tiene un tamaño mayor. Pero con la cardinalidad de los conjuntos infinitos, esta garantía se desmorona: ¡un conjunto puede ser un subconjunto adecuado de otro conjunto pero aún tener la misma cardinalidad!

Claramente, esto es confuso. Pero es tanto una consecuencia de cómo generalizamos nuestra noción de tamaño a conjuntos infinitos como una consecuencia del hecho de que, bueno, los conjuntos infinitos son simplemente extraños . Nada nos impide hablar sobre el tamaño del set de una manera diferente.

Un enfoque parcial sería hablar sobre el tamaño de los conjuntos en términos de subconjuntos: [matemática] A [/ matemática] es menor que [matemática] B [/ matemática] si y solo si [matemática] A \ subconjunto B [/ matemática ] Esto conserva la primera propiedad que nos importa, pero tiene el inconveniente de ser un orden parcial : no podemos comparar todos los pares de conjuntos posibles. Sin embargo, cuando podemos comparar dos conjuntos, coincide con nuestra definición normal de conjuntos para conjuntos finitos y aún puede ser útil.

La razón por la cual la cardinalidad es la generalización predeterminada del tamaño es que se aplica a cualquier tipo de conjunto y nos permite comparar dos conjuntos. Sin embargo, no estamos hablando de ningún conjunto aquí: estamos hablando de conjuntos de números . Y los números tienen mucha estructura adicional que podemos explotar.

Un enfoque interesante en esta dirección es la densidad natural . En términos generales, la idea es definir el tamaño de un subconjunto de [math] \ mathbb {N} [/ math] en función de lo cerca que están sus valores a medida que se hacen más y más grandes. Wikipedia define la densidad natural [matemática] \ alpha [/ matemática] de algún conjunto [matemática] A [/ matemática] como

… La proporción de elementos de A entre todos los números naturales 1..n es asintótica a [matemática] \ alfa [/ matemática] ya que n tiende al infinito.

Hay algunos detalles un poco más técnicos que se abordan cuando se define esto, pero esto hace que la idea central se transmita maravillosamente.

Este enfoque nos da resultados útiles, pero solo se aplica a subconjuntos de números naturales, ¡y ni siquiera a todos los subconjuntos! No podemos calcular la densidad de todos los subconjuntos posibles de esta manera. Y siempre es 0 para subconjuntos finitos.

Podemos empapelar esa última parte diciendo que un conjunto finito siempre es más pequeño que un conjunto infinito, y comparando conjuntos finitos contando sus elementos.

También hay otras métricas para diferentes tipos de conjuntos. Una interesante para leer es comparar conjuntos por tipo de orden que solo requiere que los conjuntos estén bien ordenados .

El punto es que las definiciones de “tamaño” para conjuntos infinitos pueden variar según exactamente lo que le importa y cómo lo generalice. Los números pares tienen el mismo tamaño que todos los números naturales en uno de estos, que resulta ser el más general, pero no en otros.

Otras personas han explicado correctamente los tecnicismos matemáticos de las biyecciones, y cómo definimos el “tamaño” de un conjunto infinito haciendo coincidir los elementos con otros conjuntos infinitos.

Sin embargo, quería comentar el hecho de que hay muchas nociones diferentes de lo que significa “tamaño”, y debe elegir la que mejor se adapte al contexto en el que está interesado.

Lo que probablemente te haga tropezar es que te obligan a ver cómo se sientan los números pares dentro de los enteros: aparecen como cualquier otro elemento, por lo que seguramente debería haber la mitad de ellos. La cuestión es que si solo está considerando los números pares y los enteros como conjuntos (que es lo que hace la cardinalidad), entonces no hay noción de elemento “próximo”, y ciertamente no hay noción de elemento “todos los demás”. Estas son estructuras de nivel superior.

Por lo tanto, si desea ver la cardinalidad, debe olvidar todo lo que sabe sobre los enteros y los números pares, y simplemente imaginarlos como algunas grandes colecciones de puntos. Entonces, los enteros podrían verse así:

mientras que los números pares se ven así:
Ahora, si puede encontrar una manera de hacer coincidir estas dos colecciones, entonces deberían ser efectivamente “lo mismo” y, por lo tanto, deberían tener la misma cardinalidad.

Pero combinarlos es bastante fácil: ¡la segunda colección es lo que parece la primera colección si la miras de cerca! (Esto se logra rigurosamente con el mapa [math] x \ mapsto 2x [/ math]).

Si desea realizar un seguimiento de más propiedades de los números enteros y pares, entonces debe tener una noción diferente de “tamaño”, dependiendo exactamente de qué propiedades le interesan.

Una de esas nociones es la idea de densidad. Específicamente, dado un subconjunto [matemática] S [/ matemática] de los números naturales, defina [matemática] S_n [/ matemática] como todos los elementos de [matemática] S [/ matemática] no mayor que [matemática] n [ /matemáticas]. Luego definimos la densidad de [math] S [/ math] en los números naturales para ser:

[matemáticas] \ lim_ {n \ rightarrow \ infty} \ frac {\ # S_n} {n} [/ matemáticas]

No es sorprendente que los números pares tengan densidad [matemática] 1/2 [/ matemática] dentro de los números naturales.

Hay dos respuestas a sus preguntas.

Primero, pregunta: ¿por qué hay la misma cantidad de enteros que incluso hay enteros? Para responder que primero debe definir lo que significa que haya el mismo número de elementos en dos conjuntos.

Se dice que dos conjuntos [matemática] S [/ matemática] a [matemática] T [/ matemática] tienen el mismo número de elementos si hay una biyección [matemática] f: S \ a T. [/ matemática] Una biyección es También se llama correspondencia uno a uno. Es una función tal que para cada elemento [matemática] x [/ matemática] en [matemática] S, [/ matemática] existe un elemento único [matemática] y [/ matemática] en [matemática] T [/ matemática] tal que [matemáticas] f (x) = y. [/ matemáticas]

Si [matemática] S [/ matemática] es el conjunto de todos los enteros y [matemática] T [/ matemática] es el conjunto de enteros pares, entonces dicha biyección es [matemática] f (x) = 2x. [/ Matemática] Por lo tanto, hay el mismo número de enteros que incluso hay enteros.

En segundo lugar, pregunta: ¿por qué no hay el doble de enteros que números pares? Se debe a una peculiaridad de la aritmética de la aritmética infinita, a saber, 2 veces infinito es igual a infinito. Esto es diferente a la aritmética en números finitos donde 2 veces un número finito positivo nunca es igual a ese número.

Entonces, hay el doble de enteros que de enteros, pero el doble de infinito es igual a infinito.

Ver también la paradoja de Galileo.