Autor Tema: Paradoja de Cantor

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

09 Julio, 2015, 10:36 pm
Leído 26011 veces

cuarentaydos

  • Visitante
He visto la prueba de que un conjunto es menor que su conjunto potencia.
Se construye un conjunto B tal:
\( \left\{{x\in{B}\Longleftrightarrow{x\not\in{f(x)}}}\right\} \)
Es decir, que este subconjunto contiene los números que no se emparejan con subconjuntos en los que están incluidos (todo esto al hacer la biyección conjunto-conjunto potencia).
Veremos que el número que se le intente emparejar a este subconjunto provocará una contradicción.
Y por esto se deduce que el conjunto potencia es mayor.
Pero, he aquí la cosa: imagina un conjunto formado por 3 elementos, y ahora otro formado solamente por el conjunto B.
En teoría no habría sobreyección, por lo que el conjunto B es mayor. Pero si invertimos la dirección de la función, tampoco habría sobreyección. Es decir, que \( A\geq{B}\ \wedge\ B\geq{A} \). Lo que es una contradicción.

09 Julio, 2015, 10:42 pm
Respuesta #1

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Pero hay sobreyección, con lo cual es mayor. A ver

card(A)=card(B) significa que hay una biyección entre los 2 conjuntos

card(A)>card(B) si la función es sobreyectiva y no biyectiva

card(A)<cad(B) si card(B)>card(A)

09 Julio, 2015, 10:52 pm
Respuesta #2

cuarentaydos

  • Visitante
¿Dónde está?

10 Julio, 2015, 12:56 am
Respuesta #3

feriva

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

Pero, he aquí la cosa: imagina un conjunto formado por 3 elementos, y ahora otro formado solamente por el conjunto B.
En teoría no habría sobreyección, por lo que el conjunto B es mayor. Pero si invertimos la dirección de la función, tampoco habría sobreyección. Es decir, que \( A\geq{B}\ \wedge\ B\geq{A} \). Lo que es una contradicción.


El conjunto potencia es esto:

Si \( A\equiv\{1\}\Rightarrow P(A)\equiv\{\{\},\{1\}\} \) un elemento más.

Si \( A\equiv\{1,2\}\Rightarrow P(A)\equiv\{\{\},\{1\},\{2\},\{1,2\}\} \) dos elementos más

Si \( A\equiv\{1,2,3\}\Rightarrow P(A)\equiv\{\{\},\{1\},\{2\},\{3\},\{1,2\},\{1,3\},\{2,3\},\{1,2,3\}\} \) cinco más

...

Es decir, el conjunto de todos los subconjuntos que se pueden formar con sus elementos.

Es trivial que P(A) al menos tendrá tantos subconjuntos como elementos, así, basta combinar sólo dos de ellos para que las partes de “A” ya tenga un elemento más que “A”.

No hace falta retorcer las cosas simples, y ésta lo es, es muy sencillo.

10 Julio, 2015, 01:14 am
Respuesta #4

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Pero qué es \( f \)? Si no lo defines, entonces no podremos saber qué es \( B \).

Saludos.

10 Julio, 2015, 04:01 pm
Respuesta #5

cuarentaydos

  • Visitante
Sea A un conjunto formado por las letras a,b,c. Sea B el conjunto formado por los números  4 y 5, y por un conjunto "C", que se define como sigue:
\( C\equiv{\left\{{\forall{x}\ :x\ \not\in{f(x)}\right\}} \)
Sea "f" una función inyeciva \( A\longrightarrow{B} \)
Si hacemos las combinaciones, \( \sim{\exists{x}\ :x\in{f(x)}} \) es verdadero para dos de las combinaciones, pero en la letra sobrante, si intentamos asociarla o no asociarla al conjunto C , habrá contradicción, por lo tanto no hay inyección. Tampoco hay sobreyección, por lo que, si según la defincición de sobreyección, cuando se da, el cardinal de B es menor o igual, como no hay, es mayor. Pero en realidad tienen el mismo cardinal los dos conjuntos. ¿Qué ocurre?


10 Julio, 2015, 04:32 pm
Respuesta #6

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Sea A un conjunto formado por las letras a,b,c. Sea B el conjunto formado por los números  4 y 5, y por un conjunto "C", que se define como sigue:
\( C\equiv{\left\{{\forall{x}\ :x\ \not\in{f(x)}\right\}} \)
Sea "f" una función inyeciva \( A\longrightarrow{B} \)
Si hacemos las combinaciones, \( \sim{\exists{x}\ :x\in{f(x)}} \) es verdadero para dos de las combinaciones, pero en la letra sobrante, si intentamos asociarla o no asociarla al conjunto C , habrá contradicción, por lo tanto no hay inyección. Tampoco hay sobreyección, por lo que, si según la defincición de sobreyección, cuando se da, el cardinal de B es menor o igual, como no hay, es mayor. Pero en realidad tienen el mismo cardinal los dos conjuntos. ¿Qué ocurre?




¿Qué tipo de números son “a,b,c”, naturales, no naturales? Si son naturales, qué axiomas consideras que les afectan a modo de condición; ¿se entienden que deben ser necesariamente pares o impares, etc., o no hace falta considerar condiciones de divisibilidad para la demostración; otra pregunta más, se considera que no existe máximo a la hora de elegirlos; si fuera así, cómo se efectúa la elección?

Lo mismo para “x”, qué tipo de número es “x”...

Con letras no tiene sentido ninguna biyección en matemáticas; son lo que tú elijas, si no elijes a priori, al final puedes elegir cualquier cosa y decir que hay una paradoja; pero eso no tiene valor matemático, hay que definir al principio, no al final. Las letras no saben a qué conjunto pertenecen y tampoco sirve decir “son naturales”. Si son naturales hay qué decir qué tienes en cuenta, porque quizá haya varias formas de ver los naturales. Las biyecciones dependen de condiciones que se pongan, no son flechitas.  Si esas letras no las defines bien, pueden estar representando no tres números, sino infinitos, incluso sería así con un sólo representante, con una sola letra. Mira

Que número es éste a=345...

Pues puede ser éste 3456... ó éste 3457... Si no es natural puede estár representando un conjunto de infinitos números; habría que decir, para evitarlo, "a es único" y definir esa unicidad... en fin, que no es tan fácil esto como parece. 

10 Julio, 2015, 04:37 pm
Respuesta #7

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Sea A un conjunto formado por las letras a,b,c. Sea B el conjunto formado por los números  4 y 5, y por un conjunto "C", que se define como sigue:
\( C\equiv{\left\{{\forall{x}\ :x\ \not\in{f(x)}\right\}} \)

Eso no es una definición. Es un sinsentido.

10 Julio, 2015, 04:40 pm
Respuesta #8

cuarentaydos

  • Visitante
Sea A un conjunto formado por las letras a,b,c. Sea B el conjunto formado por los números  4 y 5, y por un conjunto "C", que se define como sigue:
\( C\equiv{\left\{{\forall{x}\ :x\ \not\in{f(x)}\right\}} \)
Sea "f" una función inyeciva \( A\longrightarrow{B} \)
Si hacemos las combinaciones, \( \sim{\exists{x}\ :x\in{f(x)}} \) es verdadero para dos de las combinaciones, pero en la letra sobrante, si intentamos asociarla o no asociarla al conjunto C , habrá contradicción, por lo tanto no hay inyección. Tampoco hay sobreyección, por lo que, si según la defincición de sobreyección, cuando se da, el cardinal de B es menor o igual, como no hay, es mayor. Pero en realidad tienen el mismo cardinal los dos conjuntos. ¿Qué ocurre?





¿Qué tipo de números son “a,b,c”, naturales, no naturales? Si son naturales, qué axiomas consideras que les afectan a modo de condición; ¿se entienden que deben ser necesariamente pares o impares, etc., o no hace falta considerar condiciones de divisibilidad para la demostración; otra pregunta más, se considera que no existe máximo a la hora de elegirlos; si fuera así, cómo se efectúa la elección?

Lo mismo para “x”, qué tipo de número es “x”...

Con letras no tiene sentido ninguna biyección en matemáticas; son lo que tú elijas, si no elijes a priori, al final puedes elegir cualquier cosa y decir que hay una paradoja; pero eso no tiene valor matemático, hay que definir al principio, no al final. Las letras no saben a qué conjunto pertenecen y tampoco sirve decir “son naturales”. Si son naturales hay qué decir qué tienes en cuenta, porque quizá haya varias formas de ver los naturales. Las biyecciones dependen de condiciones que se pongan, no son flechitas.  Si esas letras no las defines bien, pueden estar representando no tres números, sino infinitos, incluso sería así con un sólo representante, con una sola letra. Mira

Que número es éste a=345...

Pues puede ser éste 3456... ó éste 3457... Si no es natural puede estár representando un conjunto de infinitos números; habría que decir, para evitarlo, "a es único" y definir esa unicidad... en fin, que no es tan fácil esto como parece. 
Reformulación:
Sea los conjuntos:
\( A\equiv{\left\{{4,5,6}\right\}} \)
\( B\equiv{\left\{{1,2,C}\right\}} \)
Sea C el conjunto definido en la cita, y f(x) una inyección de A a B.
La paradoja reaparece

10 Julio, 2015, 04:41 pm
Respuesta #9

cuarentaydos

  • Visitante
Sea A un conjunto formado por las letras a,b,c. Sea B el conjunto formado por los números  4 y 5, y por un conjunto "C", que se define como sigue:
\( C\equiv{\left\{{\forall{x}\ :x\ \not\in{f(x)}\right\}} \)

Eso no es una definición. Es un sinsentido.
¿Por qué?