Hola Richard
Justamente la definición de un conjunto infinito , es que tenga una biyección con un subconjunto propio (un conjunto más pequeño que el original).
(Definición 3)
Entiendo la definición que me das , creo la interpreto correctamente,…
Pero aun así para mí el subconjunto es el propio conjunto, no puede ser un conjunto más pequeño, pueden ser del mismo tipo, pero no del mismo tamaño.
No intento me convenzas, sino entender en que argumentos se sostienen esas comparativas.
No estoy seguro, pero creo que aquí estás confundiendo el uso habitual de la palabra "propio" con el signinificado concreto que tiene en este contexto de las matemáticas.
Un subconjunto \( A \) de un conjunto \( X \) se dice que es
propio si \( A \not = X \).
Por ejemplo, el conjunto de los números pares \( P \), es un subconjunto propio de los números naturales, ya que está contenido en los naturales pero no es igual a ellos.
Entonces, la definición de conjunto infinito que te da Juan Pablo es la siguiente:
Un conjunto \( X \) es infinito si existe algún subconjunto propio \( A \) de \( X \) y una biyección entre ambos.
De esta forma, el conjunto \( \mathbb{N} \) de los números naturales es infinito porque tomando, por ejemplo, el conjunto \( P \) de los números pares, se tiene que es un subconjunto propio de \( \mathbb{N} \) y podemos establecer la biyección \( f \) entre \( \mathbb{N} \) y \( P \) dada por \( f(n)=2n \) (esta ya se ha comentado antes, comprueba que efectivamente cumple las dos condiciones para que sea biyección).
Perfecto y super claro llamare a esto definición 2
La pregunta que queda por hacerse es la siguiente cambiando solo de nombres
Si tenemos dos conjuntos infinitos \( Y \) e \( X \) y podemos "emparejar" cada elemento de \( Y \) con uno de \( X \), de forma que:
• No repetimos elementos, es decir, dos elementos distintos de \( Y \) no los emparejamos con un mismo elemento de \( X \).
• Cada elemento de \( X \) queda emparejado con un elemento de \( Y \).
Entiendo que esa definición es válida en la biyección cada uno elementos de \( X \) están relacionados con un elemento de \( Y \) y viceversa nunca sobran de los dos lados ni \( X \) ni \( Y \) … ni verdes …ni Rojos
Si, no sobran ni verdes, ni rojos por la siguiente razón.
Siguiendo el orden que has usado en la cita que pongo, si tienes una aplicación biyectiva \( f \) de \( Y \) en \( X \), entonces existe una aplicación biyectiva \( g \) entre \( X \) y \( Y \) (que es justamente su inversa).
Por el segundo punto, cada elemento \( x \) de \( X \) queda emparejado con un elemento \( y \) de \( Y \), y por el primer punto a este elemento \( x \) solamente podemos llegar desde el elemento \( y \) (si hubieran dos posibilidades \( y_1, y_2 \) que hemos emparejado con \( x \) querría decir que dos elementos distintos de \( Y \) los habíamos emparejado con un mismo elemento de \( X \) contradiciendo el primer punto). Esto ya nos dice que podemos construir \( g \) una aplicación entre \( X \) e \( Y \) sin más que darle la vuelta a las flechas que habíamos establecido al emparejar \( Y \) con \( X \) mediante \( f \).
Ahora, si cogemos dos elementos distintos de \( X \), la aplicación \( g \)debe mandarlos a dos elementos distintos de \( Y \), pues si los mandara al mismo elemento entonces querría decir que en nuestra \( f \) original de ese elemento de \( Y \) salían dos flechas, cosa que no es posible por ser una aplicación. Por tanto \( g \) cumple el primer punto, es inyectiva.
Por otra parte, si tomamos un elemento cualquiera \( y \) de \( Y \), sabemos que \( f \) nos lo lleva a un único elemento \( x \) de \( X \), luego como hemos definido \( g \) dandole la vuelta a las flechas, se tiene que \( g \) lleva \( x \) en \( y \). Por tanto, cada elemento de \( Y \) queda emparejado con un elemento de \( X \) y \( g \) cumple el segundo punto, es sobreyectiva.
Lo primero ese una que marco en negritas lo debo interpretar como
Que es suficiente que exista una,
Que solo existe una
o
Que es una de las tantas que hay
Que es suficiente con que exista una, aunque si los conjuntos son infinitos existirán infinitas biyecciones entre ellos.
La pregunta clave para que la entienda, es
Con que se pueda enunciar al menos una biyección entre los conjuntos sea cual fuere esta, entonces los dos contienen el mismo numero de elementos, ¿y aunque arbitrariamente pudiera encontrar otras biyecciones que se definan diferente y solo creen una biyección con una porción del conjunto es suficiente para que los dos conjuntos infinitos tengan de igual modo el mismo número de elementos?
Si, piensalo con el ejemplo de las bolas que te puse. Con que podamos emparejas las bolas de los dos sacos siguiendo las dos reglas ya podemos estar seguros de que tienen los mismos elementos. Pues esto, decidimos generalizarlo a conjuntos cualesquiera, luego si entre dos conjuntos existe una biyección, sea cual sea, diremos que "tienen el mismo número de elementos".
Pero podrían explicarme lo siguiente, si la definición es arbitraria como hemos marcado antes,
Entonces supongamos que cada elemento de está ligado al siguiente elemento de \( X \) por un hilo invisible, lo mismo hago con los elementos de \( Y \)
Y ahora saco el primer elemento de \( Y \) y lo busco en el conjunto \( X \), el primer elemento no me coincide lo dejo aparte, tiro del hilo viene el segundo y perfecto, son iguales, establezco una flecha biunívoca que los une, tiro del hilo de \( Y \) saco su segundo elemento, y lo busco en \( X \) , entre los que he dejado aparte no está , el siguiente tampoco es y lo dejo aparte, pero el que sigue si coincide, establezco mi nueva flecha.
¿Sigo así hasta el infinito se cumple la definición 2 o no?
• No repetimos elementos, es decir, dos elementos distintos de \( Y \) no los emparejamos con un mismo elemento de \( X \).
• Cada elemento de \( X \) queda emparejado con un elemento de \( Y \).
Pero tengo a todos los que he dejado aparte sin unir todavía, es decir el conjunto \( Y \) es menor que el de \( X \) , no se si son o no el mismo tipo(por definición 1) , pero uno es muy claro que es más grande que el otro.
Tal como lo estableces fijate que no se cumple la segunda condición. No es cierto que cada elemento de \( X \) ha quedado emparejado con uno de \( Y \), pues como dices, te has dejado sin emparejar todos los que habías dejado aparte.
Si para cada forma de emparejar los elementos de \( Y \) con los de \( X \) (de modo que se cumpla la primera regla) te pasara siempre esto, es decir, que siempre se te queda algún elemento de \( X \) fuera, entonces si puedes decir que \( Y \) tiene menos elementos que \( X \). Pero como te digo, esto solo lo puedes afirmar si, tras probar todos los posibles emparejamientos que cumplen la regla uno, siempre te falla la segunda. Si por el contrario, encuentras algún emparejamiento de los elementos de \( Y \) con los de \( X \) que cumpla ambas reglas (es decir, una biyección entre ambos), entonces tendrán el mismo número de elementos, porque efectivamente habremos emparejado todos los de un conjunto con los del otro, sin repetir y sin dejarnos ninguno por el camino.
Por poner ejemplos concretos, volvamos con el conjunto \( P \) de los número pares y con \( \mathbb{N} \).
Podríamos haber considerado la aplicación \( f: P \longrightarrow \mathbb{N} \) tal que \( f(n)=n \), es decir, al \( 2 \) le asigna el \( 2 \), al \( 4 \) le asigna el \( 4 \), etc. Esta aplicación cumple la regla uno, pero no la segunda, por lo que a priori \( P \) tiene un número de elementos menor
o igual que \( \mathbb{N} \). No podemos descartar el igual porque solo hemos probado con una, no con todas las posibles.
Ahora, si consideramos otra aplicación como es \( g: P \longrightarrow \mathbb{N} \) tal que \( g(n)=n/2 \), es decir, al \( 2 \) le asigna el \( 1 \), al \( 4 \) le asigna el \( 2 \), etc. Entonces vemos que esta si cumple las condiciones uno y dos, luego podemos decir que \( P \) y \( \mathbb{N} \) tienen el mismo número de elementos. Porque hemos encontrado una forma de emparejar cada elemento de \( P \) con uno de \( \mathbb{N} \), sin repetir y sin dejarnos fuera ningún elemento de \( \mathbb{N} \) (tal como hicimos con las bolas).
El problema aquí es que debes llegar a ver que la generalización que estamos haciendo parte de que funciona para los conjuntos finitos, es intuitivo comparar el tamaño de dos conjuntos finitos de esta forma, y por eso lo extendemos a conjuntos infinitos. Sin embargo, no todo lo que era cierto para conjuntos finitos lo será para aquellos infinitos, y son las matemáticas precisamente las que doman nuestra posible erronea intuición.
Pero también puede tener un punto de razonable. Por decir algo, si ahora alguien decide crear otro idioma donde al uno se le llame dos; al dos se le llame cuatro; al cuatro ocho; y así sucesivamente; a cada número natural se le llame como ahora denotamos a su doble. ¿Por cambiar el nombre a los números de repente hay menos números? ¿se han reducido a la mitad simplemente por cambiarle el nombre?
Por supuesto que no se han reducido las cantidades al cambiarles el nombre, está claro
El hotel del infinito, que funcionaria con una idea similar para mi “falla” (jeje) en el concepto de lleno, si esta “lleno” esta “lleno” no hay lugar para uno más sea donde sea inicio, medio o final, sea uno, miles o para infinitos más. Pero de eso quizá pregunte otro día, no podría importunar con eso ahora.
Este ejemplo de Luis me parece genial, y me lo apunto

Y, piensalo tu mismo has admitido que efectivamente no se han reducido las cantidades solo por cambiarle el nombre, pero ahora observa lo que ha hecho Luis:
Que el uno pase a llamarse dos en el otro idioma, podemos interpretarlo como que al uno le asignamos el dos; que el dos pase a llamarse cuatro en el nuevo idioma, podemos interpretarlo como que al dos le asignamos el cuatro; que el tres pase a llamarse seis en el nuevo idioma, podemos interpretarlo como que al tres le asignamos el seis...
¿Ves que, lo que hemos hecho ha sido asignar a cada número natural un número par? Y, como has admitido, dado que solo estamos cambiando de nombres, no puede haber cambiado el número de elementos, luego hemos llegado a que efectivamente hay tantos números naturales como números pares.
Esto es lo que en mi cabeza me ronda, ideas similares, no tan formales claro, lo definen como densidad, pero a mi vista es que un conjunto tiene mas elementos que el otro, siendo los dos tan grandes como yo quiera.
¿Si googleo “densidad natural” hallaré algo potable o hay que ir algo mas especifico y estar más preparado para entender?
Pero, aquí estamos viendo la cantidad relativa de un conjunto en el otro, y con conjuntos finitos estas dos cantidades están relacionadas como tu dices, pero al tratar con conjuntos infinitos no ocurre así. Dos conjuntos pueden tener el "mismo número de elementos", como ya te hemos mostrado con los naturales y los pares en varias ocasiones (creo que el ejemplo de Luis es clave en todo esto), pero que sus "tamaños relativos" no sean la unidad. La densidad enmascara más bien como con el orden que hemos decidido darle a los naturales, aparecen estas densidades, mientras que la cardinalidad, "el tamaño puro", no debe depender del orden.
Piensa que si hubieramos establecido el siguiente orden en los naturales: 1,3,2,5,7,4,9,11,6...
Entonces la densidad de los pares mediante las fórmulas que te di anteriormente no sería ya de \( 1/2 \), sino de \( 1/3 \), pero esto no importa para nada respecto a la cardinalidad pues solo tratamos con los conjuntos en sí, sin ninguna estructura extra detrás.
Y, si lo googleas, mejor en inglés
natural density, aunque tampoco se si habrá mucha información.
Espero que todo quede un poco más claro.
Un saludo