Diagonalización de Cantor
De Wikipedia, la enciclopedia libre
La diagonalización de Cantor es una prueba matemática vislumbrada por Georg Cantor para demostrar que los números reales no son contables. (También se lo llama método diagonal)
Esta prueba de la imposibilidad de contar los números reales no fue la primera, pero si es más sencilla y elegante que la primera. Posteriormente esta prueba inspiró otras demostraciones. Conocidas como argumento diagonal por la analogía con esta demostración.
[editar] Número reales
La prueba original de Cantor muestra que el intervalo [0,1) no es numerable. Se extiende a todos los reales, ya que es posible equipotenciar estos al intervalo.
La demostración es por el absurdo.
- Suponemos que el intervalo [0,1] es infinito numerable.
- Podríamos elaborar una secuencia de los números, ( r1, r2, r3, ... )
- Sabemos que los reales entre 0 y 1 pueden ser representados solamente escribiendo sus decimales.
- Colocamos los números en la lista (no necesariamente en orden). Considerando los decimales periódicos, como 0.499 ... = 0.500 ..., como la de que tiene infinitos nueves.
La secuencia queda como esta:
- r1 = 0 . 5 1 0 5 1 1 0 ...
- r2 = 0 . 4 1 3 2 0 4 3 ...
- r3 = 0 . 8 2 4 5 0 2 6 ...
- r4 = 0 . 2 3 3 0 1 2 6 ...
- r5 = 0 . 4 1 0 7 2 4 6 ...
- r6 = 0 . 9 9 3 7 8 3 8 ...
- r7 = 0 . 0 1 0 5 1 3 5 ...
- ...
Ahí tenemos todos los números reales entre 0 y 1. Vamos a construir un número x que debería estar en la lista. Para eso usamos los números de la diagonal.
- r1 = 0 . 5 1 0 5 1 1 0 ...
- r2 = 0 . 4 1 3 2 0 4 3 ...
- r3 = 0 . 8 2 4 5 0 2 6 ...
- r4 = 0 . 2 3 3 0 1 2 6 ...
- r5 = 0 . 4 1 0 7 2 4 6 ...
- r6 = 0 . 9 9 3 7 8 3 8 ...
- r7 = 0 . 0 1 0 5 1 3 5 ...
- ...
- El número x está definido así: al dígito xk le corresponde el k-ésimo dígito de rk + 1 (si fuera un nueve, le asigno el cero)
Entonces x= 0.6251346.... El número x es claramente un real. Pero .. ¿Donde está x ?
Si yo quisiera decir que x está en el n-ésimo lugar de mi lista, no sería cierto, ya que el elemento n-ésimo dígito de rn es distinto al de x.
- Entonces esta no es una lista completa de los reales en el intervalo [0,1].
- Existe una contradicción, por suponer que estos números son infinitos numerables.
Para extender este resultado a R tenemos que establece una relación biyectiva entre este intervalo y los reales. Esto es posible gracias a una función como esta:
definida por 
Con esto podemos decir que hay tantos números reales como reales entre 0 y 1.
