Autor Tema: Demostrar: la unión de una familia numerable...

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

17 Mayo, 2007, 05:54 pm
Respuesta #10

LauLuna

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 546
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Como dice Numerarius, el problema es esencialmente el mismo que el de demostrar la emparejabilidad entre Q y N. Se construye la tabla:

a11 a12 a13 ...

a21 a22 a23 ...

a31 a32 a33 ...
...

A semejanza de:


1/1 1/2 1/3 ...

2/1 2/2 2/3 ...

3/1 3/2 3/3 ...
...

Pero, claro, se evitan los elementos que hayan aparecido antes; entonces se serpentea en zigzag poniendo un natural en el comienzo y en cada esquina. Así se obtiene una enumeración: a11, a12, a22, a21, a31, a32, a33 ... Evidentemente esto vale para cuando los An no son disjuntos.

Esta demostración es constructiva; de hecho creo recordar que a este método se llama 'algoritmo de Cantor', pero no estoy seguro sobre esto último.

Saludos