Perdiendo la fe en… Cantor (III)
Matemáticas Octubre 3rd, 2007Tags: cantor, diagonalizacion
Esto, más que una demostración es una duda que tengo. Aunque soy matemático soy bastante ignorante en estos temas y es una manera de lanzar a debate esta cuestión.
A ver si me explico.
Supongamos que existe una función biyectiva:
Es decir, que puedo ordenar los número reales de alguna manera (son numerables). Y definimos la función Di(s) como el dígito i-ésimo del número real s. Podemos entonces considerar un número real r, tal que
Con esto conseguimos la famosa “diagonalización”
Según hemos definido f, y como es un número real, existe un número k natural tal que f(k) = r Pero no sabemos cuál es su k-ésimo decimal, es decir cuánto vale Dk(r) porque:
Por tanto no es un número real, no está bien definido. Pero al no estar incluido en el conjunto de los reales, al estar “fuera” de puedo definir correctamente r, es decir puedo diagonalizar con toda paz… con lo que sería un número real y volveríamos al principio.
En el teorema de la diagonalización de Cantor se concluye que no existe tal función f, es decir, que no es numerable. Pero yo concluyo que sencillamente r está mal definido porque no puedo decir que pertenece a un conjunto y a la vez no, vamos, una paradoja.
Sigamos con nuestro razonamiento…
Para que se me entienda en mi razonamiento no hace falta tratar con conjuntos infinitos. Vamos a definir un conjunto C de números reales formado por todos los números reales que se puedan expresar en menos de mil palabras. Por ejemplo, “dos”, “tres”, “la media aritmética de los 10.000 primeros dígitos de Pi”, “raíz de dos”, etc. Podemos decir que es un conjunto finito ya que el lenguaje es limitado, está limitado por letras y aunque podríamos definir un lenguaje más específico o más matemático, nos limitamos al español, con tal de que entendamos qué numero es el que representamos en una expresión.
Pues bien, sea una función g biyectiva:
Donde son los números naturales del 1 hasta el cardinal de C. Es decir que pueda ordenar los elementos de C, esto es posible ya que es un conjunto finito y puedo ordenarlo alfabéticamente, por ejemplo.
Sea s un número tal que:
(Diagonalizamos C)
Siempre que i sea menor que card(C) (cardinal de C) y mayor o igual que uno. Con un cero como parte entera y ceros a partir del (card(C)+1)-ésimo dígito.
¿Podemos decir que s pertenece a C? Podemos, ya que su definición nos ha llevado menos de mil palabras. Pero como lo hemos definido, no puede pertenecer a C, ya que por definición de g, debe tener una posición n-ésima tal que
Con esta contradicción, ¿debemos concluir que no existe la función g? ¿y qué puede significar? ¿que C es infinito?
Creo que la diagonalización hace contradecir la definición de un número real, y por tanto no es un método bueno. Pero claro, esto es un punto de vista muy tontorrón, es posible que me haya equivocado en cosas muy básicas. ¿Quién me ayuda en esta paradoja?


Octubre 4th, 2007 at 12:50 pm
Hola, no entiendo muy bien tu argumento pero vamos a ver qué se puede hacer. Dices:
“Supongamos que existe una función biyectiva:
f:N->R
(…)
Según hemos definido f, y como es un número real, existe un número k natural tal que f(k) = r”
La existencia de r ya es contradictoria con la existencia de f, precisamente en virtud de la fórmula
D_k(r) = (D_k(r) 1) \mod 10
que es falsa y has deducido de la existencia de f. Una proposición falsa implica cualquier otra proposición, por lo tanto seguir deduciendo cosas a partir de ese punto es un tanto banal.
No sé si lo que tú quieres decir es que, como conclusión de la reducción al absurdo, rechazas que r sea un número real (esto no está claro porque dices “y como es un número real, existe un número k natural tal que f(k) = r”) en lugar de rechazar que f exista.
Si tú aceptas que f existe y aceptas que la representación decimal identifica a un número real, entonces tendrás que aceptar que la fórmula
D_i(r) = (D_i(f(i)) 1) \mod 10
define un número real. Es decir, f existe => r está bien definido. No puedes echar la culpa de la contradicción a que “r no está bien definido”.
—
De todas formas, la técnica de diagonalización no es inatacable. Por ejemplo, puedes rechazar la reducción al absurdo como mecanismo válido de prueba, como hacen los intuicionistas. O, supongo, puedes atacar la representación decimal, aunque esto ya tendría más mérito.
Octubre 4th, 2007 at 6:37 pm
Muchas gracias por tu respuesta.
En la segunda parte, ¿entonces podemos concluir que no existe la función g?
Me da a mi que no funciona muy bien lo de “more…” Ya lo modifico para que se pueda leer de un tirón. Molesten las disculpas.
Octubre 10th, 2007 at 11:57 am
Resumiendo:
1. Supongamos que existe f. Correcto.
2. Definimos r real, es decir que tiene un puesto k en la sucesión (ya que hemos supuesto 1) Correcto.
3. Los decimales de r están definido, salvo en el puesto k, que no lo definimos..
Es decir sea un número r de la sucesión f, pero que no es real. ¡contradicción! luego f no existe.
Es como decir que sean x,y,z los lados de un triángulo rectángulo y suponemos que x^2 y^2 = z^2. Sea x un número real tal que no es real. Contradicción: luego el teorema de Pitágoras es falso.