Autor Tema: Conteo de racionales

0 Usuarios y 1 Visitante están viendo este tema.

09 Junio, 2022, 03:25 am
Leído 1158 veces

Richard R Richard

  • Ingeniero Industrial
  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,066
  • País: ar
  • Karma: +2/-0
  • Sexo: Masculino
  • Dentro de la ciencia todo,fuera de la ciencia nada
He visto unos videos , donde explican como sería la forma de contar el contenido del conjunto de los naturales. los pares,  luego pasan a los enteros, luego a los racionales, y luego a los reales....También por leerlos en el foro me he hecho alguna idea...


Veamos la genialidad de Cantor para demostrar que hay mas reales entre 0 y 1 que enteros la entendí , ningún problema.


El problema es que no entiendo porqué se cree que es biyectiva la relación, que siempre la repito como un lorito porque todos dicen que es correcta, me pregunto si habrá forma de bajarla un nivel para que se comprenda


la biyectibidad entre
 entre un  natural y un entero, (contar a la par sin que sobren ninguno de ellos)

 entre un  natural y un entero par, sin que sobren ninguno de ellos

 entre un  natural y un racional, sin que sobren ninguno de ellos


Es decir que tienen la misma cardinalidad, quizá me equivoque pero entiendo eso significa que tienen el mismo número de elementos.


Spoiler
como se dicta, lo siguiente no es verdadero por eso lo pongo en spoiler
 a priori,
para mi hay del doble de enteros que de naturales,

para mi hay la mitad de enteros positivos pares que de naturales, y la otra mitad son enteros negativos pares , esa puede colar.
pero la que no me cierra para nada es la de los racionales, como hay ciertas fracciones que son unas múltiplos de las otras entiendo que debe ser un numero menor al cuadrado de los números naturales,  o mejor es el cuadrado de la cantidad de números que no tiene divisores en común, pero la veo mucho mas grande que la de los naturales.


 
[cerrar]
donde se puede ver una demostración un tanto mas formal que un video?...


Gracias anticipadas



Saludos  \(\mathbb {R}^3\)

09 Junio, 2022, 04:08 am
Respuesta #1

Juan Pablo Sancho

  • Moderador Global
  • Mensajes: 6,562
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Por ejemplo entre los naturales y los pares, como dices \( 3 \in \mathbb{N}  \) pero no  es par, pero \(  f(n) = 2 \cdot n  \) es una aplicación biyectiva.
Lo que te dicen es que son del mismo tipo de infinito.
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 origininal).

09 Junio, 2022, 09:40 am
Respuesta #2

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 983
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola Richard.

Cuando se trata con conjuntos infinitos hablar del número de elementos es algo "delicado" y si, Canto tuvo la genial idea de inventar los cardinales con los cuales podemos hablar de este "número de elementos" para conjuntos infinitos.

Ahora bien, no es necesario saber contar para saber si dos conjuntos tienen la misma cantidad de elementos. Te pongo un ejemplo.

Imagina que no sabemos contar, y que nos dan estas dos bolsas con pelotas y nos piden que elijamos aquella que tiene más cantidad de pelotas. ¿Qué podemos hacer?


Pues, aunque no sepamos contar, si que podemos ir emparejando las bolas de cada bolsa por pares de la siguiente forma


Vemos entonces que hemos emparejado cada bola verde con una bola roja y sin repetir ninguna (es decir, no hemos emparejados dos bolas verdes distintas con una misma bola roja), pero aún así, nos han sobrado bolas rojas. Por tanto, aún sin saber el número de bolas que había en ninguna de las dos bolsas, sabemos que en la bolsa de bolas rojas tendrá una mayor cantidad de bolas que la otra.

¿Qué habría pasado si en la bolsa de bolas rojas no hubiera estado dicha bola que nos sobraba? Entonces, al emparejar las bolas tendríamos lo siguiente


Ahora, nuevamente hemos asignado cada bola verde con una bola roja y sin repetir ninguna, pero en este caso no nos han sobrado bolas rojas. Por tanto, aún sin saber el número de bolas que hay en cada bolsa podemos asegurar que ambas contienen la misma cantidad de bolas, pues si hubieran más bolas verdes que rojas no podríamos haber hecho la asignación sin repetir alguna bola roja, y si hubieran más bolas rojas que verdes nos habría sobrado alguna como en el caso anterior.

Esta es la idea de biyección. Como ves, en el caso finito es claro que dos conjuntos tienen los mismos elementos si, y solo si, es posible establecer una biyección entre ellos. Ahora bien, como el infinito es difícil de domar, podemos utilizar estas mismas ideas para comparar conjuntos infinitos.

Si tenemos dos conjuntos infinitos \( X \) e \( Y \) y podemos "emparejar" cada elemento de \( X \) con uno de \( Y \), de forma que:

  • No repetimos elementos, es decir, dos elementos distintos de \( X \) no los emparejamos con un mismo elemento de \( Y \).
  • Cada elemento de \( Y \) queda emparejado con un elemento de \( X \).

Entonces, podemos establecer que tendrán el mismo número de elementos, porque hemos asignado de forma unívoca cada elemento de \( X \) con cada elemento de \( Y \). Si en \( X \) hubieran más elementos ocurriría como con nuestras bolsas de pelotas, que no podríamos asignar cada uno de sus elementos con los de \( Y \) sin que en algún punto tuvieramos que repetir elementos en \( Y \). Y, si hubieran más elementos en \( Y \), entonces llegaría un momento que habríamos asignado cada elemento de \( X \) con uno de \( Y \) sin haber repetido ninguno, pero aun así nos sobrarían elementos de \( Y \) sin asignar.

Pero, no te confundas. Para saber que dos conjuntos tienen el mismo tamaño nos basta con ver que existe una biyección entre ambos, pero para discernir que no lo tienen no basta con encontrar aplicaciones no biyectivas entre ambos.

Por último, respecto a algún vídeo con demostraciones más formales, te recomiendo los siguientes del canal Archimedes Tube que lo lleva un profesor de la universidad de Málaga:

¿Existe el infinito ♾️? ➡️ Aleph 0
¿Cuántos Infinitos Existen? ♾️ El Teorema de Cantor


EDITO: Se me olvidó comentar también que la cardinalidad es una forma de asignar un tamaño a un conjunto, pero existen otras formas de hacerlo como es mediante la definición de medida, o mediante distintas nociones de dimensión, etc. Por ejemplo, existe un concepto llamado densidad natural mediante el cual podemos saber "como de grande" es un subconjunto de los naturales respecto al conjunto total. Se define así:

Dado \( A \subset \mathbb{N} \) se define su densidad natural como:

\( \delta(A)=\displaystyle \lim_{n \to \infty}\dfrac{\left |{A \cap \{1,2, \cdots, n\}}\right |}{n} \)

donde las barra \( \left |{\cdot}\right | \) indican el cardinal del conjunto.

Con esta medida, si puedes ver que al considerar \( P \) el conjunto de los números pares, resulta que \( \delta(P)=1/2 \) tal como esperabas. Pero observa, que estamos midiendo cosas diferentes en este caso, que cuando medimos su cardinal.

09 Junio, 2022, 09:47 am
Respuesta #3

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

El problema es que no entiendo porqué se cree que es biyectiva la relación, que siempre la repito como un lorito porque todos dicen que es correcta, me pregunto si habrá forma de bajarla un nivel para que se comprenda

Citar
Es decir que tienen la misma cardinalidad, quizá me equivoque pero entiendo eso significa que tienen el mismo número de elementos.

Hay una cosa que tienes que tener en cuenta. Es cierto que el concepto de cardinalidad intenta capturar el concepto intuitivo de "tener el mismo número de elementos". Ese concepto es claro para conjuntos finitos; pero es delicado para conjuntos infinitos.

Entonces DEFINIR que dos conjuntos tienen "el mismo número de elementos", la misma cardinalidad, cuando existe una biyección entre ambos es una opción; una decisión arbitraria (motivada, pero arbitraria), como ocurre con todas las definiciones. A te podría apetecer dar otra definición distinta de cardinalidad. ¿Cuál?¿Te permite comparar cualquier par de conjuntos, incluidos los infinitos?¿cómo?.

¿La existencia de la biyección es una buena opción para definir la cardinalidad?. Tiene un punto claro a favor: es coherente con la noción de cardinalidad para conjuntos finitos. Cuando uno dice que un conjunto tiene cinco elementos (una cesta con cinco naranjas) uno puede establecer la biyección entre las naranjas y el conjunto \( \{1,2,3,4,5\} \). De hecho uno lo hace cuando cuenta: señala una naranja y dice "UNO"; luego otra, "DOS"; luego otra "TRES"; etcétera... ahí está definiendo la biyección.

¿Y qué pasa con los conjuntos infinitos? El principal problema de los mismos es que tienen subconjuntos biyectivos con todo el conjunto; es decir trozos de un conjunto pueden tener tantos elementos como el conjunto total. Eso es chocante; anti-intuitivo si quieres (aunque la intuición tiene un punto subjetivo). 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?.

Saludos.

P.D. Mientras escribía esto se adelantó Eparoh.

09 Junio, 2022, 01:02 pm
Respuesta #4

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola, Richard.


Veamos la genialidad de Cantor para demostrar que hay mas reales entre 0 y 1 que enteros la entendí , ningún problema.


El problema es que no entiendo porqué se cree que es biyectiva la relación, que siempre la repito como un lorito porque todos dicen que es correcta, me pregunto si habrá forma de bajarla un nivel para que se comprenda

Pero ¿a qué conjuntos te refieres al pensar en la biyección? Los reales entre 0 y 1 no se pueden biyectar con los naturales, se pueden biyectar con todos los reales. Fíjate: al cero lo etiquetamos con 1, al siguiente a cero lo etiquetamos con 2... pero ¿quién es el siguiente real a cero, se sabe, se puede decir que hay sólo uno? Si elegimos uno siempre va a haber otro en medio.

En el caso de un racional sí se puede etiquetar aunque no tenga un siguiente como tal, porque podemos usar una “etiqueta doble”; si tienes \( \dfrac{345}{7}
  \), por ejemplo, se puede identificar como un elemento “vector” concreto que no se confunde con nadie, o sea, como un elemento del producto cartesiano: \( (345,7)
  \). No hay problema para etiquetarlo, por dos razones: el número de coordenadas es finito, son dos, y las coordenadas son números enteros; es decir, teóricamente siempre se pueden "terminar de escribir", se pueden concretar.

Sí que podemos concretar los irracionales si atienden a una función o fórmula ( como \( \underset{n\rightarrow\infty}{lim}(1+\dfrac{1}{n})^{n}
  \)) pero no siempre podemos, no con todos.

Saludos.

10 Junio, 2022, 05:30 am
Respuesta #5

Richard R Richard

  • Ingeniero Industrial
  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,066
  • País: ar
  • Karma: +2/-0
  • Sexo: Masculino
  • Dentro de la ciencia todo,fuera de la ciencia nada

Ante todo, gracias por todas las respuestas

Por ejemplo entre los naturales y los pares, como dices \( 3 \in \mathbb{N}  \) pero no es par, pero \(  f(n) = 2 \cdot n  \) es una aplicación biyectiva.
Lo que te dicen es que son del mismo tipo de infinito.

Vale, usare esto más adelante lo llamare definición 1


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 es necesario saber contar para saber si dos conjuntos tienen la misma cantidad de elementos….

podemos ir emparejando las bolas de cada bolsa por pares …

hemos emparejado cada bola verde con una bola roja y sin repetir ninguna… .

no nos han sobrado bolas rojas. Por tanto, aún sin saber el número de bolas que hay en cada bolsa podemos asegurar que ambas contienen la misma cantidad de bolas….

Esta es la idea de biyección. Como ves, en el caso finito es claro que dos conjuntos tienen los mismos elementos si, y solo si, es posible establecer una biyección entre ellos. Ahora bien, como el infinito es difícil de domar, podemos utilizar estas mismas ideas para comparar conjuntos infinitos.

Si tenemos dos conjuntos infinitos \( X \) e \( Y \) y podemos "emparejar" cada elemento de \( X \) con uno de \( Y \), de forma que:


•   No repetimos elementos, es decir, dos elementos distintos de \( X \) no los emparejamos con un mismo elemento de \( Y \).
•   Cada elemento de \( Y \) queda emparejado con un elemento de \( X \).
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




Pero, no te confundas. Para saber que dos conjuntos tienen el mismo tamaño nos basta con ver que existe una biyección entre ambos, pero para discernir que no lo tienen no basta con encontrar aplicaciones no biyectivas entre ambos.

Por último, respecto a algún vídeo con demostraciones más formales, te recomiendo los siguientes del canal Archimedes Tube que lo lleva un profesor de la universidad de Málaga:

¿Existe el infinito ♾️? ➡️ Aleph 0
¿Cuántos Infinitos Existen? ♾️ El Teorema de Cantor


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



Además, te agradezco los enlaces.

definición de medida, o mediante distintas nociones de dimensión, etc. Por ejemplo, existe un concepto llamado densidad natural mediante el cual podemos saber "como de grande" es un subconjunto de los naturales respecto al conjunto total. Se define así:

Dado \( A \subset \mathbb{N} \) se define su densidad natural como:
\( \delta(A)=\displaystyle \lim_{n \to \infty}\dfrac{\left |{A \cap \{1,2, \cdots, n\}}\right |}{n} \)

donde las barra \( \left |{\cdot}\right | \) indican el cardinal del conjunto.

Con esta medida, si puedes ver que al considerar \( P \) el conjunto de los números pares, resulta que \( \delta(P)=1/2 \) tal como esperabas. Pero observa, que estamos midiendo cosas diferentes en este caso, que cuando medimos su cardinal.
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?



Hay una cosa que tienes que tener en cuenta. Es cierto que el concepto de cardinalidad intenta capturar el concepto intuitivo de "tener el mismo número de elementos". Ese concepto es claro para conjuntos finitos; pero es delicado para conjuntos infinitos.

Entonces DEFINIR que dos conjuntos tienen "el mismo número de elementos", la misma cardinalidad, cuando existe una biyección entre ambos es una opción; una decisión arbitraria (motivada, pero arbitraria), como ocurre con todas las definiciones. A te podría apetecer dar otra definición distinta de cardinalidad. ¿Cuál?¿Te permite comparar cualquier par de conjuntos, incluidos los infinitos?¿cómo?.
No, claro, no, no me apetece, no me siento  ni pizca capacitado, solo intento entender esto de que pueda hacer las cosas rigurosamente estableciendo la relación 1 a 1 de los conjuntos… Estas reafirmando la (Definición 3)
Pero   mi imaginación me tienta a dar resultados contradictorios, según la arbitrariedad que me permita, mas adelante doy un simple ejemplo.

trozos de un conjunto pueden tener tantos elementos como el conjunto total. Eso es chocante; anti-intuitivo si quieres (aunque la intuición tiene un punto subjetivo).
Eso es lo que he escuchado y entendido.
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.


Hola, Richard.

Pero ¿a qué conjuntos te refieres al pensar en la biyección? Los reales entre 0 y 1 no se pueden biyectar con los naturales, se pueden biyectar con todos los reales.
Eso está claro feriva, el tema de los reales lo entiendo.
En el caso de un racional sí se puede etiquetar, aunque no tenga un siguiente como tal, porque podemos usar una “etiqueta doble”; si tienes \( \dfrac{345}{7} \)
, por ejemplo, se puede identificar como un elemento “vector” concreto que no se confunde con nadie, o sea, como un elemento del producto cartesiano: \( (345,7) \)
. No hay problema para etiquetarlo, por dos razones: el número de coordenadas es finito, son dos, y las coordenadas son números enteros; es decir, teóricamente siempre se pueden "terminar de escribir", se pueden concretar.

Bueno para mi eso que me cuentas, que, por supuesto debe ser cierto, a mi no me parece lógico de ninguna manera, pero espero puedan curar al loco…

Veamos ahora me despacho

Juan Pablo me propone la relación \( f(n) =2n \) para los conjuntos \( X \) donde pertenece \( n \) e \( Y \) donde pertenece \( 2n \)
Bien es claro que puedo invertir la cosa y usar los elemento de \( Y \) se llamen como se llamen establecer una función \( g(m)=m/2 \) la inversa y emparejar uno a uno todos los elementos de \( X \)… lo veo claramente.

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.

Hemos elegido \( 2n \) pero es válido para cualquier \( a \) que pueda usar la función \( an \)
Tengo claro como hacer los relatos para que partiendo de cada elemento o bien de \( X \) o bien del \( Y \) se pueda o no establecer la conexión biyectiva entre ambos conjuntos, sean pares, enteros o racionales


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?
Saludos  \(\mathbb {R}^3\)

10 Junio, 2022, 09:12 am
Respuesta #6

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

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?

Exacto para que dos conjuntos \( X \) e \( Y \) tengan el mismo cardinal basta que EXISTA UNA BIYECCIÓN entre ellos. Por supuesto esto no impide que existan OTRAS aplicaciones entre ellos que NO sean biyecciones; pero que tu des una aplicación que NO es biyección, no impide que pueda existir otra que SI lo sea.

Entonces que tu puedas encontrar una biyección entre \( X \) y un trozo de \( Y \),  no impide que pueda existir una biyección entre el total de ambos conjuntos.

Lo que subyace a todo esto es que los conjuntos infinitos son tan peculiares que pueden ser biyectivos a un trozo de si mismos; eso es lo que te choca.

Saludos.

10 Junio, 2022, 09:23 am
Respuesta #7

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 983
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
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  :aplauso: :aplauso:

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

10 Junio, 2022, 10:37 am
Respuesta #8

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino

Bueno para mi eso que me cuentas, que, por supuesto debe ser cierto, a mi no me parece lógico de ninguna manera, pero espero puedan curar al loco…


Yo también, como todos, hacía razonamientos así, e igualmente otros usuarios (este tema ha hecho correr tinta).

Digamos que se podría entender que no hay biyección en la “velocidad”; pero esa idea no entra en la definición (tú sabes muchísimo más análisis matemático que yo y manejas eso de “esto converge más deprisa” mucho mejor que yo también).

Si pensamos en este conjunto de enteros \( \{-2,-1,0,1,2\}
  \) y éste de naturales \( \{1,2,3,4,5\}
  \) se pueden biyectar, ambos tienen cinco elementos. Sin embargo, si en la definición de los conjuntos añadiéramos una indicación que dijera que los elementos son los valores absolutos de los números que aparecen, no habría biyección, el primero tendría tres elementos y el segundo 5. Resulta que entre los enteros también están el -3, el -4 y el -5 y esto nos hace pensar que necesitamos “gastar” más números naturales o sacarlos más deprisa de su “bolsa”; pero como no se acaban nunca, fuera de la bolsa siempre quedan emparejados por muchos que vayamos sacando, por mucho tiempo que estemos así.

Con los enteros no hay problema conceptual ninguno en aceptar la definición (siempre se puede poner uno puñetero, pero no lo hay) tanto los enteros como los naturales tienen una cosa en común: la distancia mínima entre dos enteros es 1 y entre dos naturales también. Esto es suficiente para entender que los enteros se pueden ir contando, aunque no se acabe nunca de contar, porque están hechos de sumas de unidades; y con eso basta.

La cuestión es más difícil de ver en los racionales (de hecho, el título de tu post así lo hace pensar).

Supongo que conoces la tabla de Cantor que se usa para mostrar que los racionales se pueden ir contando. Los elementos del producto cartesiano \( 2\times2
  \) se pueden ir contando así 1,2,3..., tomando el primer cuadrito de arriba a la izquierda en la tabla (éste se podría etiquetar con 1) y después numerando los elementos en las diagonales sucesivas siempre de arriba a abajo o siempre de abajo arriba. De esta manera se van contando todas las parejas de naturales (a,b).

Pero hay que olvidarse un poco de los símbolos en sí. Cuando los conjuntos son infinitos los símbolos individuales es lo de menos, la cuestión está más en si se pueden “concretar” o no “todos” los elementos.

Piensa que con esa tabla aparecen fracciones equivalentes, varios representantes de un mismo número racional y, considerándolos, también habría más “cosas” que si tomamos sólo las fracciones irreducibles. Sin embargo, todas las fracciones equivalentes se pueden biyectar con las fracciones irreducibles aunque sean “más”, porque no es ése el tema, sino que todas se distinguen, ninguna se puede confundir. Y, si se distinguen todas, se puede decir:

“una cosa”,

“otra cosa distinta”,

“otra cosa distinta a las otras dos, y van tres cosas distintas”...

Todos los conjuntos infinitos con los que se pueda hacer esto son numerables; y entonces (porque así se define) se dice que tienen el mismo cardinal; precisamente se inventó una palabra distinta a la de “cantidad” por el matiz que aparece con los conjuntos infinitos.

La fórmula concreta de un límite (una fórmula finita, que se acaba de escribir alguna vez) puede dar un único número irracional, distingue un solo número, pero ¿qué pasa con los infinitos números que son muy parecidos, que están muy cercanos, qué fórmula tienen? Probablemente (no lo sé demostrar, hablo por sentido común) para identificarlos habría que utilizar infinitas fórmulas distintas entre las cuales, muchas, serían infinitamente largas de escribir; es decir, entre dos fórmulas que dieran dos números casi indistinguibles, siempre encontraríamos la fórmula de uno distinto que estaría en medio. Esto es lo que no ocurre con los racionales, donde nunca va a haber expresiones indistinguibles entre medias; va a haber tantas como quieras, pero todas se acabarán de escribir de un “plumazo”, así (n,m).

Los enteros y los racionales, hoy en día, a mí no me dan problema de visualización en cuanto a esto, pero los irracionales son más difusos a mis ojos. Es decir, a la hora de valorar la biyección entre conjuntos que tienen ambos el cardinal de los reales... ahí voy un poco a oscuras, no estoy seguro de lo que pasa. Pero me fío de los matemáticos, que yo creo que tampoco lo deben de ver con absoluta claridad (es mi impresión) sin embargo, sí saben qué es lo que funciona bien y lo que no, que es lo importante.

Saludos.

10 Junio, 2022, 12:03 pm
Respuesta #9

Richard R Richard

  • Ingeniero Industrial
  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,066
  • País: ar
  • Karma: +2/-0
  • Sexo: Masculino
  • Dentro de la ciencia todo,fuera de la ciencia nada
Muchísimas gracias por las respuestas , me queda más que claro el tema.
De nuevo gracias por el tiempo empleado.


 
Saludos  \(\mathbb {R}^3\)