Autor Tema: Duda sobre el Teorema de Cantor: ¿Se basa en una falacia?

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

24 Septiembre, 2023, 12:17 pm
Respuesta #40

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Entonces puedo asumir que este C existe simplemente porque lo puedo definir. Ahora bien, supongo que esto se soluciona considerándolo un conjunto vacío, y por consiguiente el conjunto "los caballos de la hípica de mi pueblo son unicornios" existe, pero no tiene elementos. ¿Es correcto esto? ¿O se hace de otra forma?

Correcto.

Lo digo porque en tal caso, no veo problema en asumir la existencia de B para cualquier conjunto A dado, vale, pero eso no me garantiza que B no sea un conjunto vacío. Pero eh aquí la duda:  ¿Puede ser B un conjunto vacío, o por su propia definición debe de tener siempre elementos?  Y si lo fuera, ¿entonces \( f \) podría ser biyectiva?

Si partes de una \( f \) arbitraria, el conjunto \( B \) definido a partir de ella puede ser vacío o no serlo. Según quién sea \( f \), puede que haya elementos \( a\in A \) tales que \( a\notin f(a) \), o que no los haya.

Y lo que prueba el argumento de Cantor es que el conjunto\( B \), sea o no vacío, no puede tener una antiimagen. Nunca puede existir un \( b\in A \) tal que \( f(b) = B \), con lo que f no es suprayectiva.

25 Septiembre, 2023, 09:50 am
Respuesta #41

RDC

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 794
  • País: es
  • Karma: +0/-0
  • Nunca te creas a quién te hable del futuro
    • Privatum. Blog de ideas
Entonces puedo asumir que este C existe simplemente porque lo puedo definir. Ahora bien, supongo que esto se soluciona considerándolo un conjunto vacío, y por consiguiente el conjunto "los caballos de la hípica de mi pueblo son unicornios" existe, pero no tiene elementos. ¿Es correcto esto? ¿O se hace de otra forma?

Correcto.

Lo digo porque en tal caso, no veo problema en asumir la existencia de B para cualquier conjunto A dado, vale, pero eso no me garantiza que B no sea un conjunto vacío. Pero eh aquí la duda:  ¿Puede ser B un conjunto vacío, o por su propia definición debe de tener siempre elementos?  Y si lo fuera, ¿entonces \( f \) podría ser biyectiva?

Si partes de una \( f \) arbitraria, el conjunto \( B \) definido a partir de ella puede ser vacío o no serlo. Según quién sea \( f \), puede que haya elementos \( a\in A \) tales que \( a\notin f(a) \), o que no los haya.

Y lo que prueba el argumento de Cantor es que el conjunto\( B \), sea o no vacío, no puede tener una antiimagen. Nunca puede existir un \( b\in A \) tal que \( f(b) = B \), con lo que f no es suprayectiva.

Gracias Carlos, por la contestación.

Ciertamente, lo que planea Cantor es diferente a lo que pensaba en un principio, por como se estructura la teoría de conjuntos.

Entonces, entiendo que para un conjunto \( A \) cualquiera  es muy posible considerar una función \( f \) según la cual todos los elementos de \( A \) sean antiimagen de \( P(A) \). Con lo cual \( \forall{x,}x\in{A}\Longrightarrow{x\in{f(x)}}  \)

Ahora bien, eso no significa que el conjunto \( B \) no exista. El conjunto\(  B \) continua existiendo, pero como conjunto vacío o sin elementos:  \( B=\left\{{\emptyset}\right\} \). Y dado que el conjunto \( B \) es siempre, por definición, un elemento de \( P(A) \) que, también por definición, nunca es imagen de \( A \), entonces se puede mostrar que el conjunto \( P(A) \) posee como mínimo un elemento de más que el conjunto \( A \): precisamente el conjunto \( B \); demostrando con ello que \( card(A)<card (P(A)) \), porque como mínimo se dará que: \( card(A)=card(P(A))+1 \) 

Y ciertamente esto parece clarísimo si \( A \) es un conjunto finito cualquiera. Ahora bien, ¿ese argumento no choca cuando consideramos que \( A \) es un conjunto infinito, acaso los \( \Bbb N \)? No es como afirmar que:

\( \infty<\infty+1 \), es decir que \( \infty-\infty=1 \). ¿En vez de 1 no debería ser una indeterminación? ¿O se aplica alguna solución para determinar que \( \infty-\infty=1 \)? ¿o me he perdido algo más del argumento de Cantor?

Gracias.
Nunca nadie comprende nada exactamente de la misma manera

25 Septiembre, 2023, 10:06 am
Respuesta #42

Luis Fuentes

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

Entonces, entiendo que para un conjunto \( A \) cualquiera  es muy posible considerar una función \( f \) según la cual todos los elementos de \( A \) sean antiimagen de \( P(A) \). Con lo cual \( \forall{x,}x\in{A}\Longrightarrow{x\in{f(x)}}  \)

Si, dado un conjunto \( A \) siempre es posible considerar una aplicación \( f:A\to P(A) \) tal que para todo \( x\in A, x\in f(X) \). Por ejemplo basta definir \( f(x)=\{x\} \). Aunque creo que estás interpretando mal las consecuencias de esto. Lo vemos a continuación...

Citar
Para esa función el conjunto \( B=\{x\in A|x\not\in f(x)\} \) sería el vacío. Esto está bien para que veas un ejemplo concreto de como se construye el conjunto \( B \), pero me parece que después estás entendiendo mal el asunto.

Ahora bien, eso no significa que el conjunto \( B \) no exista. El conjunto\(  B \) continua existiendo, pero como conjunto vacío o sin elementos:  \( B=\left\{{\emptyset}\right\} \). Y dado que el conjunto \( B \) es siempre, por definición, un elemento de \( P(A) \) que, también por definición, nunca es imagen de \( A \), entonces se puede mostrar que el conjunto \( P(A) \) posee como mínimo un elemento de más que el conjunto \( A \): precisamente el conjunto \( B \); demostrando con ello que \( card(A)<card (P(A)) \), porque como mínimo se dará que: \( card(A)=card(P(A))+1 \)
 

La parte roja está mal.

Varias cosas:

i) Que un conjunto "contenga un elemento más que otro" no significa que  el cardinal del primero sea necesariamente más pequeño que el del segundo (esto ya se lo comenté aquí a feriva).

Spoiler
.
Y lo vamos haciendo hasta el infinito, queriendo decir que tomamos un cardinal finito de enes cada vez más grande, tan grande como se quiera y sin terminar el viaje. Independiente de esto, por muy grande que sea, lo que propone Luis se podrá hacer siempre; y eso implica \( card(f(N))<card(p(N)) \), porque, como poco, tienen un elemento menos; el que hemos deducido.

 No me gusta nada esa forma de decirlo; identificar el hecho de ser más grande con tener un elemento menos es muy confuso, porque de hecho para conjuntos infinitos no funciona o lleva a equívocos. Lo que se ha demostrado es que NO puede existir una aplicación sobreyectiva (y por tanto biyectiva) de \( \Bbb N \) a \( P(\Bbb N) \), porque para cualquier posible función siempre hay elementos que NO están en la imagen.
[cerrar]

Por ejemplo si uno define \( f:\Bbb N\to \Bbb N \), \( f(x)=x+1 \) sólo hay un elemento de \( \Bbb N \) que NO está en la imagen (el cero si empezamos a contar los naturales en el cero). Entonces \( Im(f) \) tendría "un elemento menos que" \( \Bbb N \) pero eso NO significa que \( cardinal(Im(f))<cardinal(\Bbb N) \).

ii) La forma de comparar cardinales es la siguiente:

\( card(X)\leq card (Y) \) si existe una aplicación inyectiva \( f:X\to Y \)
\( card(X)\geq card(Y) \) si existe una aplicación sobreyectiva \( f:X\to Y \)
\( cardi(X)=card(Y) \) si existe una aplicación biyectiva \( f:X\to Y \)

Entonces si uno quiere probar que \( card(X)<card(Y) \) tiene que demostrar dos cosas:

- Que NO existe NINGUNA aplicación biyectiva \( f:X\to Y \) y por tanto  \( card(X)\neq card(Y) \).
- Que existe al menos una aplicación inyectiva  \( f:X\to Y \)  y por tanto \( card(X)\leq card (Y) \).

Ambas cosas combinadas nos dan que \( card(X)<card(Y) \).

El teorema de Cantor lo que prueba es que NO existe NINGUNA aplicación biyectiva \( f:A\to P(A) \). Lo hace demostrando que CUALQUIERA que sea la función \( f:A\to P(A) \) se puede probar que NO es sobreyectiva encontrando un elemento \( B\in P(A) \) que NO está en la imagen de \( f \).

Una vez probado eso se tiene que \( card(A)\neq card(P(A)) \). Después es evidente que existe una aplicación inyectiva \( f:A\to P(A) \). Por ejemplo \( f(x)=\{x\} \) y de ambas cosas se deduce que \( card(A)<card(P(A)) \).

De lo que tu has explicado antes parece que entiendes que basta encontrar UNA aplicación \( f:A\to P(A) \) donde \( B=\emptyset \) no esté en la imagen y eso ya llega. NO. Hay que probar que para cualquier aplicación \( f:A\to P(A) \) uno encuentra un \( B \) que NO está en la imagen.

Citar
\( \infty<\infty+1 \), es decir que \( \infty-\infty=1 \). ¿En vez de 1 no debería ser una indeterminación? ¿O se aplica alguna solución para determinar que \( \infty-\infty=1 \)? ¿o me he perdido algo más del argumento de Cantor?

Con lo que te explicado arriba debería de quedarte claro que ahora esto no tiene sentido; porque no se está manejando nada parecido a sumar uno a ningún cardinal.

Saludos.

25 Septiembre, 2023, 01:51 pm
Respuesta #43

feriva

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

entonces se puede mostrar que el conjunto \( P(A) \) posee como mínimo un elemento de más que el conjunto \( A \): precisamente el conjunto \( B \); demostrando con ello que \( card(A)<card (P(A)) \), porque como mínimo se dará que: \( card(A)=card(P(A))+1 \) 
Y ciertamente esto parece clarísimo si \( A \) es un conjunto finito cualquiera. Ahora bien, ¿ese argumento no choca cuando consideramos que \( A \) es un conjunto infinito, acaso los \( \Bbb N \)?

Perdóname, esa confusión es por mi culpa, efectivamente.

Intenté explicarme lo mejor que pude con toda mi buena voluntad, y no lo conseguí. Ya el principio de la frase...

Citar

Y lo vamos haciendo hasta el infinito, queriendo decir que tomamos un cardinal finito de enes cada vez más grande, tan grande como se quiera y sin terminar el viaje.


es bastante vaga, no lo deja claro, hay que sobreentender algo que no digo.

Tendría que haber añadido que, además de no acabarse “el viaje”, todos los elementos del conjunto N encuentran compañero en f(N) siempre. Si uno sólo no quedara correspondido (cosa que no ocurre) el cardinal de f(N) no sería igual al de (N); (que no tiene que ver con lo que dije, mal dicho, a continuación de esa frase; hay una sutil diferencia). Es decir, tiene que existir una inyección entre los elementos de N y f(N) lo que significa que ningún elemento de N se queda sin corresponder, ni uno solo. Y, si eso ocurre, si todos quedan correspondidos, entonces \( {\color{blue}card(N)=card(f(n))} \)

Spoiler

Esto es sencillo con algo finito, si se tienen cinco manzanas y a cada una le asignamos alguno de los números naturales 1,2,3,4,5, de forma que sean distintos, de manera que se “gastan” al emparejarlos, hay tantas manzanas como números, tienen el miso cardinal; donde las manzanas hacen las veces de los elementos de f(N); el conjunto de manzanas. Para el infinito numerable hay que pensarlo igual pero para un conjunto N tan grande como se quiera, tampoco cuesta. Si piensas en matrimonios, siendo N hombres y P(N) mujeres, ningún hombre se queda soltero; lo que no implica necesariamente que todas las mujeres queden casadas, y eso es precisamente lo que hay que averiguar, no que haya una mujer más que hombres en sí. No obstante, el ejemplo no es bueno del todo, pues todos los N están en P(N) y eso supone algo imposible, que todos los hombres sean mujeres.
[cerrar]

Lo anterior es prioritario, sin ello no podemos seguir la demostración. Porque, en un problema distinto, podríamos tener que no todos los elementos de N encontraran un compañero “soltero” en f(N); en cuyo caso no se “gastarían” los elementos de “N” y nos sobraría alguno para casarlo con B; en otras palabras, B sí que estaría en el conjunto f(N).

Una vez que nos aseguramos de eso, deducimos que hay un elemento de P(N) que no está en f(N) que es el famoso “B”; luego de entrada tenemos \( f(N)\neq P(N) \).

Y como los elementos de f(N) no están todos no son todos los que están en P(N) podemos afirmar que la aplicación \( (f(N))\rightarrow(P(N)) \) no es suprayectiva al quedarse alguien soltero en P(N). Supone pues \( card(f(N))<card(P(N)) \), pero no porque P(N) tenga un elemento más, eso no tiene sentido en el infinito, lo que tiene es una “masa gorda” difusa e incontable de elementos más. Masa gorda la cual comprobamos que existe a través de cualquier elemento de P(N) que no esté en f(N).

Con notación “mixta” de signos y palabras, quizá podría verse bien así:

\( f(N)\cap P(N)=f(N) \) ( porque por definición \( f(N)\subset P(N) \) )

pero existe B no perteneciente a f(n); que implica

\( f(N)\neq P(N) \)

luego \( card(f(N))\neq card(P(N)) \).

Y como, por definición, \( f(N)\subset P(N)) \), entonces

\( {\color{blue}card(f(N))}<{\color{brown}card(P(N))} \).

Finalmente, como más arriba teníamos

\( {\color{blue}card(f(N))=card(N)} \),

sustituyendo deducimos:

\( {\color{blue}card(N)}<{\color{brown}card(P(N))} \).

*(He pensado bastante en cómo decir las cosas, pero aun así no quedará bien, siempre me ocurre).

Saludos.

25 Septiembre, 2023, 03:59 pm
Respuesta #44

RDC

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 794
  • País: es
  • Karma: +0/-0
  • Nunca te creas a quién te hable del futuro
    • Privatum. Blog de ideas
Hola

Entonces, entiendo que para un conjunto \( A \) cualquiera  es muy posible considerar una función \( f \) según la cual todos los elementos de \( A \) sean antiimagen de \( P(A) \). Con lo cual \( \forall{x,}x\in{A}\Longrightarrow{x\in{f(x)}}  \)

Si, dado un conjunto \( A \) siempre es posible considerar una aplicación \( f:A\to P(A) \) tal que para todo \( x\in A, x\in f(X) \). Por ejemplo basta definir \( f(x)=\{x\} \). Aunque creo que estás interpretando mal las consecuencias de esto. Lo vemos a continuación...

Citar
Para esa función el conjunto \( B=\{x\in A|x\not\in f(x)\} \) sería el vacío. Esto está bien para que veas un ejemplo concreto de como se construye el conjunto \( B \), pero me parece que después estás entendiendo mal el asunto.

Ahora bien, eso no significa que el conjunto \( B \) no exista. El conjunto\(  B \) continua existiendo, pero como conjunto vacío o sin elementos:  \( B=\left\{{\emptyset}\right\} \). Y dado que el conjunto \( B \) es siempre, por definición, un elemento de \( P(A) \) que, también por definición, nunca es imagen de \( A \), entonces se puede mostrar que el conjunto \( P(A) \) posee como mínimo un elemento de más que el conjunto \( A \): precisamente el conjunto \( B \); demostrando con ello que \( card(A)<card (P(A)) \), porque como mínimo se dará que: \( card(A)=card(P(A))+1 \)
 

La parte roja está mal.

Varias cosas:

i) Que un conjunto "contenga un elemento más que otro" no significa que  el cardinal del primero sea necesariamente más pequeño que el del segundo (esto ya se lo comenté aquí a feriva).

Spoiler
.
Y lo vamos haciendo hasta el infinito, queriendo decir que tomamos un cardinal finito de enes cada vez más grande, tan grande como se quiera y sin terminar el viaje. Independiente de esto, por muy grande que sea, lo que propone Luis se podrá hacer siempre; y eso implica \( card(f(N))<card(p(N)) \), porque, como poco, tienen un elemento menos; el que hemos deducido.

 No me gusta nada esa forma de decirlo; identificar el hecho de ser más grande con tener un elemento menos es muy confuso, porque de hecho para conjuntos infinitos no funciona o lleva a equívocos. Lo que se ha demostrado es que NO puede existir una aplicación sobreyectiva (y por tanto biyectiva) de \( \Bbb N \) a \( P(\Bbb N) \), porque para cualquier posible función siempre hay elementos que NO están en la imagen.
[cerrar]

Por ejemplo si uno define \( f:\Bbb N\to \Bbb N \), \( f(x)=x+1 \) sólo hay un elemento de \( \Bbb N \) que NO está en la imagen (el cero si empezamos a contar los naturales en el cero). Entonces \( Im(f) \) tendría "un elemento menos que" \( \Bbb N \) pero eso NO significa que \( cardinal(Im(f))<cardinal(\Bbb N) \).

ii) La forma de comparar cardinales es la siguiente:

\( card(X)\leq card (Y) \) si existe una aplicación inyectiva \( f:X\to Y \)
\( card(X)\geq card(Y) \) si existe una aplicación sobreyectiva \( f:X\to Y \)
\( cardi(X)=card(Y) \) si existe una aplicación biyectiva \( f:X\to Y \)

Entonces si uno quiere probar que \( card(X)<card(Y) \) tiene que demostrar dos cosas:

- Que NO existe NINGUNA aplicación biyectiva \( f:X\to Y \) y por tanto  \( card(X)\neq card(Y) \).
- Que existe al menos una aplicación inyectiva  \( f:X\to Y \)  y por tanto \( card(X)\leq card (Y) \).

Ambas cosas combinadas nos dan que \( card(X)<card(Y) \).

El teorema de Cantor lo que prueba es que NO existe NINGUNA aplicación biyectiva \( f:A\to P(A) \). Lo hace demostrando que CUALQUIERA que sea la función \( f:A\to P(A) \) se puede probar que NO es sobreyectiva encontrando un elemento \( B\in P(A) \) que NO está en la imagen de \( f \).

Una vez probado eso se tiene que \( card(A)\neq card(P(A)) \). Después es evidente que existe una aplicación inyectiva \( f:A\to P(A) \). Por ejemplo \( f(x)=\{x\} \) y de ambas cosas se deduce que \( card(A)<card(P(A)) \).

De lo que tu has explicado antes parece que entiendes que basta encontrar UNA aplicación \( f:A\to P(A) \) donde \( B=\emptyset \) no esté en la imagen y eso ya llega. NO. Hay que probar que para cualquier aplicación \( f:A\to P(A) \) uno encuentra un \( B \) que NO está en la imagen.

Citar
\( \infty<\infty+1 \), es decir que \( \infty-\infty=1 \). ¿En vez de 1 no debería ser una indeterminación? ¿O se aplica alguna solución para determinar que \( \infty-\infty=1 \)? ¿o me he perdido algo más del argumento de Cantor?

Con lo que te explicado arriba debería de quedarte claro que ahora esto no tiene sentido; porque no se está manejando nada parecido a sumar uno a ningún cardinal.

Saludos.

Gracias Luís,

Por tanto, y supongo que es lo que intentaba decir luego feriva, la propuesta de Cantor de llamar tamaño a la relación biyectiva entre dos conjuntos es algo sutilmente diferente a lo que ordinariamente llamamos tamaño. Si bien a veces pueda coincidir. Y por ello nos permite establecer un  ordenen entre conjuntos infinitos (distinguir conjuntos que son iguales, mayores o menores), que empleando la noción de cantidad normal no se puede.

Interesante
Nunca nadie comprende nada exactamente de la misma manera

25 Septiembre, 2023, 04:17 pm
Respuesta #45

RDC

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 794
  • País: es
  • Karma: +0/-0
  • Nunca te creas a quién te hable del futuro
    • Privatum. Blog de ideas
Hola

Entonces si uno quiere probar que \( card(X)<card(Y) \) tiene que demostrar dos cosas:

- Que NO existe NINGUNA aplicación biyectiva \( f:X\to Y \) y por tanto  \( card(X)\neq card(Y) \).
- Que existe al menos una aplicación inyectiva  \( f:X\to Y \)  y por tanto \( card(X)\leq card (Y) \).


Ambas cosas combinadas nos dan que \( card(X)<card(Y) \). Perfecto!!! Y Gracias Luís

El teorema de Cantor lo que prueba es que NO existe NINGUNA aplicación biyectiva \( f:A\to P(A) \). Lo hace demostrando que CUALQUIERA que sea la función \( f:A\to P(A) \) se puede probar que NO es sobreyectiva encontrando un elemento \( B\in P(A) \) que NO está en la imagen de \( f \).

Mas que lo encuentra, entiendo (si es que no me lío), que es necesario por construcción de B que esté siempre allí si hay una \( f \) cualquiera; otra cosa será ver, luego, cuales serán sus elementos según sea la \( f \) que se establezca. Y en el caso límite simplemente será ninguno, con lo cual \( B=\left\{{\emptyset}\right\} \). Sin embargo, aún siendo B el conjunto vacío el argumento de Cantor se basta para invalidar cualquier biyección posible entre A y P(A). Si es así, creo que voy entendiendo la lógica que va aplicando Cantor para estructurar sus ideas

Citar
Una vez probado eso se tiene que \( card(A)\neq card(P(A)) \). Después es evidente que existe una aplicación inyectiva \( f:A\to P(A) \). Por ejemplo \( f(x)=\{x\} \) y de ambas cosas se deduce que \( card(A)<card(P(A)) \).

Perfecto!

Citar
De lo que tu has explicado antes parece que entiendes que basta encontrar UNA aplicación \( f:A\to P(A) \) donde \( B=\emptyset \) no esté en la imagen y eso ya llega. NO. Hay que probar que para cualquier aplicación \( f:A\to P(A) \) uno encuentra un \( B \) que NO está en la imagen.

Sí, sí... También lo entiendo como lo dices, quizás me haya explicado mal. El argumento de Cantor no parece centrarse en ninguna \( f \) en concreto sino en el hecho que entre A y P(A) se establece alguna función posible y con ello se define el conjunto B -Supongo que esto era lo que me quería decir en el fondo Geométrcat al principio del hilo y no entendía bien  >:D

Citar
\( \infty<\infty+1 \), es decir que \( \infty-\infty=1 \). ¿En vez de 1 no debería ser una indeterminación? ¿O se aplica alguna solución para determinar que \( \infty-\infty=1 \)? ¿o me he perdido algo más del argumento de Cantor?

Ya sabía que esto no aplicaba en Cantor, pero quería ver como se entiende eso en conjuntos para no quedarme con dudas. Y creo que tu exposición ha sido muy clara. Gracias Luis!!!

Citar
Con lo que te explicado arriba debería de quedarte claro que ahora esto no tiene sentido; porque no se está manejando nada parecido a sumar uno a ningún cardinal
.

Así parece ser, tal y como te he comentado en el comentario justo anterior. Hecho que me parece muy curiso

Sólo aclarar esto.
Nunca nadie comprende nada exactamente de la misma manera

25 Septiembre, 2023, 04:44 pm
Respuesta #46

RDC

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 794
  • País: es
  • Karma: +0/-0
  • Nunca te creas a quién te hable del futuro
    • Privatum. Blog de ideas
Otra cosa, Luís.

Una duda tonta que me ha venido al leer lo siguiente:

Hola

Por ejemplo si uno define \( f:\Bbb N\to \Bbb N \), \( f(x)=x+1 \) sólo hay un elemento de \( \Bbb N \) que NO está en la imagen (el cero si empezamos a contar los naturales en el cero). Entonces \( Im(f) \) tendría "un elemento menos que" \( \Bbb N \) pero eso NO significa que \( cardinal(Im(f))<cardinal(\Bbb N) \).


Si consideramos que en los naturales el número 0 es uno de sus elementos y por tanto \( \Bbb N=\left\{{0,1,2,3,4,5,6,...}\right\} \), entonces, entre los elementos de \( P(A) \) existen dos elementos diferentes, el \( a_1=\left\{{\emptyset}\right\} \) y el \( a_2=\left\{{0}\right\} \), o son el mismo subconjunto?

A bote pronto diría que son dos subconjuntos diferentes de \( \Bbb N \). El primero es el el subconjunto de \( \Bbb N \) que no tiene ningún elemento de \( \Bbb N \), y el otro es el subconjunto de \( \Bbb N \) que tiene el elemento 0 de \( \Bbb N \). ¿Es así?

Gracias
Nunca nadie comprende nada exactamente de la misma manera

25 Septiembre, 2023, 05:11 pm
Respuesta #47

ani_pascual

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,221
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • שמע ישראל יהוה אלהינו יהוה אחד
    • Kepler_Ck
Otra cosa, Luís.

Una duda tonta que me ha venido al leer lo siguiente:

Hola

Por ejemplo si uno define \( f:\Bbb N\to \Bbb N \), \( f(x)=x+1 \) sólo hay un elemento de \( \Bbb N \) que NO está en la imagen (el cero si empezamos a contar los naturales en el cero). Entonces \( Im(f) \) tendría "un elemento menos que" \( \Bbb N \) pero eso NO significa que \( cardinal(Im(f))<cardinal(\Bbb N) \).


Si consideramos que en los naturales el número 0 es uno de sus elementos y por tanto \( \Bbb N=\left\{{0,1,2,3,4,5,6,...}\right\} \), entonces, entre los elementos de \( P(A) \) existen dos elementos diferentes, el \( a_1=\left\{{\emptyset}\right\} \) y el \( a_2=\left\{{0}\right\} \), o son el mismo subconjunto?

A bote pronto diría que son dos subconjuntos diferentes de \( \Bbb N \). El primero es el el subconjunto de \( \Bbb N \) que no tiene ningún elemento de \( \Bbb N \), y el otro es el subconjunto de \( \Bbb N \) que tiene el elemento 0 de \( \Bbb N \). ¿Es así?

Gracias
Hola:
¿Estás seguro de que \(
\{\emptyset\}\in{\cal P}(\mathbb{N}) \)?
Saludos
PD:
\( 0\in\mathbb{N}\Longleftrightarrow
\{0\}\subseteq\mathbb{N}\Longleftrightarrow
\{0\}\in {\cal P}(\mathbb{N})\\
\emptyset\subseteq\mathbb{N}\Longleftrightarrow\emptyset\in {\cal P}(\mathbb{N})\Longleftrightarrow\{\emptyset\}\subseteq {\cal P}(\mathbb{N})\Longleftrightarrow\\\{\emptyset\}\in{\cal P}({\cal P}(\mathbb{N})) \)

25 Septiembre, 2023, 05:51 pm
Respuesta #48

feriva

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

existen dos elementos diferentes, el \( a_1=\left\{{\emptyset}\right\} \)...

Se escribe así \( a_{1}=\{\} \) ó así \( a_{1}=\emptyset \). Y ya dentro del conjunto de partes queda así \( a_{1}=\{\{\},\{0\},\{1\},\{2\}...\} \) o así \( a_{1}=\{\emptyset,\{0\},\{1\},\{2\},\{3\}...\} \). Es cuestión de notación, no es demasiado importante en cuanto lo que quieres entender.

Saludos.

25 Septiembre, 2023, 06:00 pm
Respuesta #49

Luis Fuentes

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

Por tanto, y supongo que es lo que intentaba decir luego feriva, la propuesta de Cantor de llamar tamaño a la relación biyectiva entre dos conjuntos es algo sutilmente diferente a lo que ordinariamente llamamos tamaño. Si bien a veces pueda coincidir.

Para conjuntos finitos es lo mismo que a lo que ordinariamente llamaríamos tamaño.

Para conjuntos infinitos el problema es que no está nada claro de se entiende por "lo que ordinariamente llamamos tamaño", ya que cualquier aproximación intuitiva a la idea va a tener fenómenos chocantes. El problema de fondo es el que ya te expliqué: un conjunto infinito es biyectivo son subconjuntos propios de si mismo y eso es antiintuitivo.

Entonces Cantor trata de dar al menos una forma de comparar conjuntos infinitos. ¿Se te ocurre alguna alternativa?.

Saludos.