Вы находитесь на странице: 1из 56

101

Los Nmeros Transf init os


Esteban di Tada
*
2005-2006
Int roduccin
Desde la antigedad la comprensin del concepto de
infinito fue un motivo de estudio para una gran cantidad
de pensadores. Ya en la poca de los Egipcios se
representaba la idea de las cosas que no tienen ni comienzo
ni fin por medio de una serpiente mordindose su propia
cola. La inmortalidad, la continuidad, el movimiento
perpetuo del universo, el devenir de las estaciones, el fluir
de los ros eran representados por ese smbolo que recibi,
por parte de los griegos, el nombre de Ouroboros. Esta
serpiente mordindose su propia cola hizo su aparicin
alrededor del ao 1600 antes de Cristo en Egipto de donde
se traslad a Fenicia y Grecia. Fueron los griegos los que
le dieron el nombre de Ouroboros.
A fines del siglo 16 Lope de Vega escribi este
maravilloso soneto en el que en el ltimo terceto define el
infinito por medio de una frase recursiva en el tiempo.
Qu tengo yo que mi amistad procuras?
Qu inters se te sigue, Jess mo
que a mi puerta, cubierto de roco,
pasas las noches del invierno escuras?
Oh, cunto fueron mis entraas duras,
pues no te abr! Qu estrao desvaro
si de mi ingratitud el yelo fro
sec las llagas de tus plantas puras!
Cuntas veces el ngel me deca:
Alma, asmate agora a la ventana,
vers con cunto amor llamar porfa!
Y cuntas, hermosura soberana:
Maana le abriremos responda,
para lo mismo responder maana!
* Decano de la Facultad de Ingeniera. Universidad de Palermo.
102
Ms de 30 siglos despus de la creacin del Ouroboros,
Maurits Cornelius Escher, clebre grabador holands
nacido en la ciudad de Leeuwrden en el ao 1898, simboliz
la misma idea por medio de un grabado en el que se
representan dos manos, una dibujando a la otra. Hijo de
un ingeniero civil, l mismo se ubic ms cerca de los
matemticos que de los artistas. Su obra refleja su
permanente preocupacin por el estudio de los procesos
recursivos y de transformacin de los objetos
1
.
Casi simultneamente el matemtico checo Kurt Gdel
(Nacido en la actual ciudad de Brno, Repblica Checa, en
1906) demostraba su famoso teorema por medio del cual
probaba que todo sistema axiomtico es incompleto y que
existen sentencias cuya verdad o falsedad no se pueden
probar. Y que para demostrarlas era necesario ampliar la
base axiomtica. Pero que entonces nuevas sentencias
apareceran que no podran ser probadas.
Resulta sorprendente que en esa misma poca, en el ao 1927, el fsico alemn
Heisenberg
2
desarroll el principio de incertidumbre. Establece que es imposible conocer
en forma exacta y simultnea la posicin y la velocidad de una partcula. Por ejemplo, si
en un experimento se determina con una gran exactitud la velocidad de un electrn, el
conocimiento de su posicin, en un cierto instante, tendr un error muy grande, por ms
preciso que sea el instrumental utilizado.
Las implicaciones filosficas de la indeterminacin crearon una fuerte corriente de
misticismo entre algunos cientficos, que interpretaron que el concepto derribaba la
idea tradicional de causa y efecto. Otros, entre ellos Albert Einstein, consideraban que
la incertidumbre asociada a la observacin no contradice la existencia de leyes que
gobiernen el comportamiento de las partculas, ni la capacidad de los cientficos para
descubrir dichas leyes.
Tambin en esa poca, en 1936, Alan Turing
3
dio una respuesta al problema planteado
por David Hilbert
4
sobre si las matemticas son decidibles o no. Es decir, si existe un
mtodo definido (algoritmo) compuesto por una cantidad finita de pasos que pueda
1. No se puede dejar de mencionar el extraordinario libro Gdel, Escher y Bach: an Eternal
Golden Braid de Douglas R. Hofstadter (Premio Pulitzer Wienner, 1980)
2. Werner Karl Heisenberg naci en Wurzburg, Alemania, el 5 de diciembre de 1901 y muri en
Munich, el 1 de febrero de 1976.
3. Alan Mathison Turing naci el 23 de Junio de 1912, en Paddington, Londres. Muri el 7 de
juunio de 1954 en Cheshire, Inglaterra. Trabaj, al comienzo de la segunda guerra mundial, en el
proyecto de rotura de las claves de Enigma, la mquina alemana de cifrado.
4. David Hilbert fue un famoso matemtico nacido el 23 de enero de 1862 en Knigsberg, Prusia
(ahora Kaliningrad, Rusia) y fallecido el 14 de febrero en Gttingen, Alemania. Formul los famosos
23 desafos matemticos en el segundo congreso de matemtica realizado en Paris en 1900, muchos
de los cuales an permanecen sin resolver.
103
aplicarse a cualquier sentencia matemtica y que permita determinar si esa sentencia es
cierta o no. En el artculo On Computable Numbers, Turing construy un modelo
formal de computador, que es conocido actualmente como la Mquina de Turing, y
demostr que haba problemas que una mquina no poda resolver. La mquina de
Turing es el primer modelo terico de lo que luego sera un computador programable.
Con el tiempo a este tipo de mquina se la conoci como mquina de estados finitos,
debido a que, en cada etapa de un clculo, la siguiente accin de la mquina se
contrastaba con una lista finita de instrucciones y de estado posibles.
Mediante este modelo terico y el anlisis de complejidad de algoritmos, fue posible
la categorizacin de problemas computacionales de acuerdo a su comportamiento,
apareciendo as, el conjunto de problemas denominados P y NP, cuyas soluciones pueden
obtenerse o no en tiempos que dependen polinomialmente de la dimensin de los datos.
De hecho, puede probarse matemticamente que para cualquier programa de
computadora es posible crear una mquina de Turing equivalente. Esta prueba resulta
de la Tesis de Church-Turing, formulada por Alan Turing y Alonzo Church, en forma
independiente a mediados del siglo XX.
Recin a fines del siglo XIX Georg Cantor estableci una teora que permiti conocer
la estructura del Infinito.
Los antiguos griegos descubrieron la existencia de magnitudes geomtricas
inconmensurables que no podan representarse por nmeros racionales (nmeros que
resultan del cociente de dos nmeros enteros y que eran los nicos que los griegos
conocan). Y se descubrieron as los nmeros irracionales que tienen una cantidad
infinita de decimales (cmo por ejemplo la hipotenusa de un tringulo rectngulo de
catetos unitarios).
Def inicin de Inf init o
Quiz un punto de partida para desentraar el concepto que subyace detrs de la
palabra infinito, sera buscar su significado en el diccionario de la Real Academia
Espaola
5
. Las acepciones que se encuentran son las siguientes:
1. Que no tiene ni puede tener fin ni trmino.
2. Muy numeroso o enorme.
3. Lugar impreciso en su lejana y vaguedad. La calle se perda en el infinito.
4. En una cmara fotogrfica, ltima graduacin de un objetivo para enfocar lo que
est distante.
5. Valor mayor que cualquier cantidad asignable.
6. Signo () con que se expresa ese valor.
7. Excesivamente, muchsimo
De un anlisis de estas acepciones surgen las siguientes conclusiones:
5. Edicin 22
a
del diccionario de la Real Academia Espaola (2001)
104
La primera, que no tiene ni puede tener fin ni trmino, es imprecisa. Tiene la tierra
fin? Si se define por fin el llegar a un punto a partir del cual es imposible seguir, nuestro
globo terrqueo sera infinito ya que, caminando por un meridiano, nunca se llegara al
fin de la superficie.
La segunda, muy numeroso o enorme, es an ms imprecisa. Qu significa enorme o
numeroso? Mil, cien mil, un billn. Todos los tomos del sistema solar. Mil puede ser una
cifra enorme en relacin con uno, pero nfima en relacin con un uno seguido de mil ceros.
La tercera, lugar impreciso en su lejana y vaguedad, podra aplicarse
recursivamente a la propia definicin de infinito. Lejana, vaguedad son palabras que,
si bien pueden representar una idea suficientemente precisa en el lenguaje literario o
coloquial, son completamente imprecisas desde un punto de vista formal.
La cuarta, en una cmara fotogrfica, ltima graduacin de un objetivo para
enfocar lo que est distante, es aplicable en un caso extremadamente especfico
careciendo, por lo tanto, de la suficiente generalidad.
La quinta, valor mayor que cualquier cantidad asignable, carece tambin de
precisin formal. Qu es valor? Qu es asignar? A quin se le asigna el valor?
La sexta, signo ( ) con que se expresa ese valor, slo expresa una forma de
representar un valor que no se sabe si realmente existe. Cabra preguntarse:
es el infinito un valor? Este smbolo fue
introducido en la notacin matemtica
por el matemtico ingls John Wallis
(1616-1703) en una de sus obras ms
importantes: Aritmtica Infinitorum.. Se
inspir en la forma de la curva llamada
lemniscata introducida por Jacob
Bernoulli
6
(1655-1705) cuya ecuacin es
(x
2
+ y
2
)
2
= x
2
- y
2
.
La sptima, excesivamente, muchsimo, merece el mismo comentario que la segunda
acepcin. Las palabras excesivamente, muchsimo son completamente vagas.
Por lo tanto no es posible basarse en la definicin de la Real Academia Espaola
para poder conocer el significado del infinito. En este trabajo se tratar de desentraar
su estructura. El objetivo parece muy ambicioso. Pero trataremos de lograrlo.
Se iniciar un viaje para tratar de aclarar algunos de los halos de misterio que rodean
al infinito.
6. Los hijos de los genios, de cualquier ciencia o arte, no suelen ser genios.. Los Bernoulli son la
excepcin: Tres generaciones de matemticos tiene esta familia. La saga comienza con Jacob I y
Johann I. En la segunda generacin, tres hijos de Johann I, Daniel I Johann II y Nicols II y un
sobrino, Nicolas I. En la tercera generacin, tres hijos de Nicolas II, Johann III, Daniel II y Jacob II.
Todos fueron matemticos destacados, especialmente Jacob I y Johann I. Los Bernoulli eran originarios
de los Paises Bajos pero huyeron a Suiza por la persecucin que los espaoles (concretamente el
Duque de Alba, en el reinado de Felipe II) hicieron a los que no eran catlicos.
105
Un poco de Hist oria
Aparentemente no hay registros fehacientes en relacin con la conceptualizacin o
discusin del concepto de infinito. Los antiguos griegos llamaron apeyron ( )
a aquello que no tiene lmites, que est indefinido
7
. La palabra entraaba una cierta
orientacin negativa ya que para los griegos todo lo indefinido no era perfecto. Tambin
haca referencia al caos original a partir del cual se haba formado nuestro Universo.
Quiz el primer filsofo en enfrentarse con la dificultad del concepto de infinito, fue
Zenn de Elea, nacido alrededor del ao 490 antes de la era Cristiana. Discpulo o hijo de
Parmnides fundador de la escuela de Elea
8
que desarroll una filosofa basada en la
dialctica y la lgica. Basaba sus pensamientos en la concepcin del Ser, su unicidad,
indivisibilidad, continuidad e inmutabilidad, la inexistencia de principio y de fin. Niega
la existencia del espacio ya que si existiera debera existir otro espacio que lo contuviera.
Con el fin de defender sus principios enuncia dos clebres paradojas: la de la flecha y la
de Aquiles y la tortuga.
La primera (la de la flecha) se enuncia de la siguiente manera: Si se dispara una flecha
hacia una pared desde un punto de partida situado a una distancia D, la flecha no
llegar nunca a la pared. Para aseverar esto, Zenon arga que para llegar a la pared la
flecha deba recorrer una distancia D. Pero que para lograr ello, deba primero llegar a la
mitad de su recorrido lo que requerira un tiempo diferente de cero. Cuando ya estuviera
en la mitad del recorrido era necesario que, para llegar a la pared, llegara primero a la
mitad de la mitad del recorrido, para la cual deba transcurrir un tiempo adicional diferente
de cero. Y as sucesivamente. El tiempo total sera, entonces, la suma de una infinidad
de tiempos todos diferentes de cero. Su suma crecera indefinidamente y por tanto
nunca llegara.
9
La segunda paradoja, similar a la anterior, se refiere a la persecucin que hace
Aquiles (hijo de Peleo y la diosa Tetis) a una tortuga. El animal se encuentra delante de
7. La palabra apeiron () era una adjetivo que en griego antiguo significaba ilimitado,
infinito, Innumerable. Tambin se empleaba para calificar aquello de lo cual uno no puede desprenderse,
inextricable.
8. La ciudad de Elea aparece fundada en la costa de Lucania entre los aos 540 y 539 antes de la era
cristiana, en el sur de Italia. Segn Herodoto habitantes de Focea jnica, atendiendo a las predicciones
de la Pythia de Delfos, ocupan un territorio al que dieron el nombre de Elea (tambin conocida en sus
inicios como Velia)
9. Si la velocidad fuera V y la distancia D, el tiempo total sera T =
D
/V
. De acuerdo al argumento
de Zenon los tiempos a sumar seran
T
/2
+
T
/4
+
T
/8
+...+
T
/2
n

+... . En aquella poca no se haba an
desarrollado la teora de la convergencia de series. En matemtica elemental se estudia que la serie
converge y que tiende a 1. En realidad habra que decir que nunca llegara pero
que se poda acercar tan cerca como se deseara.

1 1

=
2
n=0
2
n
1
1 -

2
106
Aquiles y, por supuesto, corre mucho ms lento que l. El
razonamiento es similar al anterior ya que cuando ambos
se lancen a correr en la misma direccin, antes de alcanzar
a la tortuga, Aquiles debe pasar por el punto donde se
encontraba la tortuga al iniciar la marcha, pero donde
ya no est dado que avanz en el tiempo transcurrido.
Recorrer este trayecto le insumir a Aquiles un cierto tiempo
diferente de cero. Este mismo argumento se puede aplicar a partir de ese punto con lo
que conclua que, dado que el tiempo que le llevara en alcanzar la tortuga era la suma de
infinitos tiempos todos diferentes de cero, Aquiles nunca alcanzara a la tortuga.
La conclusin de Zenon fue que el movimiento no exista.
Para los griegos existan dos tipos de infinito: el potencial y el actual. El potencial era
el que se obtena como consecuencia de repetir indefinidamente un proceso. Como por
ejemplo sumar un 1 a un dado nmero y luego continuar sumndole 1 al resultado y as
sucesivamente. Como Lope de Vega dice en el ltimo terceto de su soneto. El infinito
actual era el infinito tomado como un nmero, como un todo. Por lo tanto el conjunto de
los enteros era potencialmente infinito porque siempre era posible agregar una unidad
al nmero ms grande para obtener as un nmero aun mayor. Aristteles argumentaba
que la mayora de las magnitudes no podan ni siquiera potencialmente ser infinitas
dado que su crecimiento, como consecuencia de las sumas repetidas, podra hacerlas
crecer ms all de las dimensiones del Universo. Aristteles deca que el infinito es
imperfecto, interminable e impensable y prcticamente fue sta la ltima contribucin
de los griegos al concepto de infinito.
Los griegos fueron en general reluctantes al uso de inconmesurables
10
. Uno de los
ltimos grandes matemticos griegos fue Diofantes (vivi en Alejandra en el siglo III de la
era cristiana) quien desarroll un campo de la matemtica que fue el de la resolucin de
ecuaciones con soluciones enteras o racionales
11
(un nmero racional se puede expresar
como el cociente de dos nmeros enteros). Este hecho puede interpretase como una negacin
de la verdadera naturaleza e inconmensurabilidad de las soluciones de dichas ecuaciones.
Los rabes fueron, sin lugar a dudas, los herederos del conocimiento matemtico
de los griegos y lograron importantes avances especialmente en el campo del lgebra.
Trabajaron con los nmeros irracionales como objetos pero no se detuvieron a analizar
su naturaleza. Debieron pasar otros 10 siglos para que Cantor desarrollara la teora de
los nmeros transfinitos.
Siguiendo a los rabes, los matemticos europeos continuaron empleando los
nmeros irracionales aun cuando hubo una gran confusin con el concepto de infinito.
San Agustn acept la idea platnica de que Dios era infinito y que poda tener
10. Segn el diccionario de la Real Academia el significado de inconmensurable es enorme, que
debido a su gran magnitud no se puede medir.
11. Con el advenimiento de Internet y la necesidad de realizar transacciones seguras por la red la
teora de los nmeros enteros ha tenido un gran desarrollo.
107
pensamientos infinitos. Santo Toms de Aquino aceptaba el carcter infinito de Dios
pero rechazaba la idea de que pudiera hacer cosas infinitas.
Una gran paradoja surgi en el pensamiento medieval. Era aceptado que una
circunferencia ms grande deba tener ms puntos que una ms pequea aunque exista
una correspondencia biunvoca entre los puntos de una y otra. Y esto no tena una
explicacin formal en base a los conocimientos de esa poca.
Dentro de esa lnea de pensamiento, en el ao 1600 Galileo concibi una experiencia
que lo enfrent con un serio problema vinculado con el concepto de infinito y que
recin se pudo formalizar a fines del siglo XIX. Supuso la siguiente experiencia:
Imagin que dos ruedas de diferentes dimetros, rgidamente unidas por su centro,
se deslizan girando alrededor de un eje comn sobre dos planos paralelos tal cual lo
indica la figura. La rueda de menor dimetro resbalara sobre el plano correspondiente
en tanto que la mayor no lo hara debido a que, al dar una vuelta completa la distancia
recorrida por la ltima era mayor.
Pero lo que ms lo desconcertaba era
que, como se muestra en la figura existe,
una correspondencia biunvoca entre los
puntos de ambas circunferencias, la que
puede definirse por medio de los radios
que cortan a ambas figuras. A cada
punto de la circunferencia menor le
corresponde uno y solo un punto de la
circunferencia mayor y viceversa. Trat
de darle una explicacin considerando
que la circunferencia era una figura que
se obtena como un proceso lmite de un
polgono regular a medida que la cantidad de lados aumentaba indefinidamente. O que
existan agujeros en la circunferencia mayor. En realidad se enfrent con uno de las
caractersticas, a veces paradjicas, del concepto de infinito. Existen conjuntos que
aun teniendo la misma cantidad de puntos tienen magnitudes diferentes. Sin embargo,
con la intuicin de un genio, concluy que el infinito no es un concepto inconsistente
sino que obedece a diferentes reglas.
La naturaleza del infinito no fue enunciada claramente hasta 1874 con el trabajo
fundamental de Georg Cantor. En el nterin tanto el clculo como el anlisis se
desarrollaron como una de las reas ms importantes de las matemticas.
La t eora f ormal de conjunt os y los nmeros Transf init os de Cant or
Historia y paradojas
La nocin de conjunto no fue abordada de manera orgnica y formal por los
matemticos anteriores al siglo XIX. Recin bien a fines del 1800 se establecieron las
108
bases de una teora formal de conjuntos. Y a diferencia de otras ramas de la Matemtica
en las que su desarrollo fue la contribucin de numerosos cientficos, la teora de
conjuntos fue la obra de un solo cientfico: Georg Cantor.
Uno de los resultados ms importantes de los trabajos de Cantor fue la introduccin
de los nmeros transfinitos los que, luego de ms de 20 siglos, unieron los conceptos
de infinito actual y potencial de Aristteles y permitieron definir el concepto infinito de
una manera precisa.
Muchos fueron los pensadores de la humanidad que trataron de dilucidar los misterios
del infinito. Despus de Zenon de Elea muchos filsofos y matemticos trataron de contribuir
a esclarecer este concepto. Pero recin fue Cantor quien plante en forma concreta una
teora formal de conjuntos y a partir de ellos la teora de los nmeros transfinitos.
Bolzano
12
, filsofo y matemtico de gran profundidad de pensamiento, defendi el
concepto de conjuntos infinitos que hasta ese momento, se crea inexistente o imposible
de ser conceptualizado por el ser humano. Dio ejemplos para mostrar que, contrariamente
a lo que suceda con los conjuntos finitos, se poda definir una correspondencia 1 a 1
(biyeccin) entre los elementos de un conjunto infinito y uno de sus subconjuntos
propios
13
. Esta idea se transform, luego, en una de las definiciones de conjunto infinito.
Los primeros trabajos de Cantor se refirieron a la teora de nmeros y fueron publicados
entre 1867 y 1871. Un suceso de gran importancia en su vida marc su futuro como
matemtico, Fue cuando, en el ao 1872, realiz un viaje a Suiza. All conoci a Richard
Dedekind con quien estableci una relacin de profunda amistad hasta el final de su
vida. Muchas cartas se intercambiaron desde entonces y, an cuando en ellas no se
incluan muchos temas de matemtica, el pensamiento abstracto y lgico de Dedekind
influy profundamente en Cantor.
Cantor abandon la teora de nmeros y comenz a profundizar el estudio de las
series trigonomtricas. Estos trabajos contienen las primeras ideas sobre la teora de
conjuntos as como importantes resultados sobre los nmeros irracionales.
En el ao 1874 Cantor public un artculo en la publicacin de Crelle
14
que puede
considerarse como el lanzamiento de la teora de conjuntos. Una continuacin de este
trabajo inicial fue enviada por Cantor en 1878 para su publicacin en Crelle. Ya entonces
la teora de conjuntos era el centro de una gran controversia. Leopold Kronecker
15
, que
integraba el equipo editorial de Crelle, no comparta las ideas revolucionarias de Cantor.
12. Bernhard Bolzano sacerdote de Bohemia que naci en 1781 y falleci en 1848, estableci
definiciones de lmite, continuidad, derivada y convergencia en forma similar a Cauchy. Descubri un
mtodo de construir funciones continuas no diferenciables en ningn punto. Fue ms bien un matemtico
riguroso que intuitivo.
13. Por ejemplo, una correspondencia simple es la que asocia a cada nmero entero otro con el
doble de valor. Esta correspondencia puede aplicarse a todos los enteros y da como resultado los
nmeros pares.
14. August Leopold Crelle fue un matemtico alemn nacido en 1780 y fallecido en 1855. En 1826
fund una publicacin dedicada exclusivamente a matemtica llamada Jurnal fr die reine und
angewandte Mathematik (Revista de Matemtica Pura y Aplicada)
15. Matemtico prusiano nacido en 1823 y fallecido en 1891 en Alemania.
109
Ante la oposicin de Kronecker a publicar su trabajo, Cantor estuvo tentado de retirarlo.
Dedekind lo convenci que no lo hiciera y tanto l como Weierstrass apoyaron su
publicacin. Cantor jams volvi a enviar un trabajo a dicha revista.
En los aos 1895 y 1897 se publicaron en Mathematische Annalen dos trabajos de
Georg Cantor bajo la denominacin de Contribuciones a las bases de la Teora de los
Nmeros Transfinitos. En ellos desarrollaba la teora de los nmeros transfinitos a
partir del concepto de conjunto.
Cantor defina un conjunto como
Una coleccin de objetos concretos o abstractos definibles y distinguibles
considerada como un todo
An cuando esta definicin resulta clara en el lenguaje coloquial, carece de la
suficiente formalizacin para sentar sobre ella las bases de una teora formal de conjuntos.
Por otro lado es de tal nivel de generalidad que prcticamente todo en el universo es un
conjunto. La paradoja de Betrand Russell, descubierta en 1901, mientras trabajaba en su
monumental obra Principles of Mathematics
16
, prueba que a partir de una definicin
tan general y poco formal pueden construirse contradicciones lgicas. Aun cuando
Russell descubri la paradoja en forma independiente, existe evidencia de que otros
matemticos, incluyendo a Ernst Zermelo y David Hilbert, se haban dado cuenta que
existan contradicciones en la teora de conjuntos. Sin embargo fue Russell el primero
en discutir en profundidad la paradoja en sus trabajos, el primero en formular posibles
soluciones y el primero en apreciar en su totalidad la real importancia de la misma. Un
captulo entero de Principles of Mathematics fue dedicado a discutir la contradiccin
y un apndice de dicha obra fue dedicado a la Teora de los Tipos cuya aplicacin l
sugera como solucin.
Russell descubri la paradoja al considerar el teorema de la potencia de conjuntos
17
de Cantor que establece que la cantidad de elementos de un conjunto (nmero cardinal)
que contiene ms de un elemento es menor que la cantidad de subconjuntos posibles
de formar con sus elementos. En el caso de conjuntos finitos este resultado coincide
con nuestra intuicin pero en el caso de conjuntos no finitos no resulta tan evidente. Es
fcilmente demostrable que existen por lo menos tantos subconjuntos como elementos
tiene el conjunto, ya que por cada elemento del conjunto original existir un subconjunto
compuesto por slo ese elemento. As por ejemplo si se considera el conjunto
A={a,b,c}
El conjunto de todos los subconjuntos que se pueden formar con los elementos de
A ser
P(A)={ ,{a},{b},{c},{a,b},{a,c},{b,c},{a,b,c}}
Es decir, en total, 8=2
3
subconjuntos (El conjunto vaco es un subconjunto de
todo conjunto)
16. Principia Matemtica
17. Se llama potencia de conjuntos al conjunto de todos los subconjuntos de un conjunto.
110
Cantor demostr que la cantidad de elementos del conjunto y la cantidad de
subconjuntos no poda ser la misma, ya que si as lo fuera debera existir una funcin
biyectiva f entre los elementos del conjunto y los subconjuntos tal que Df = A Rf = P(A)
18
.
Sin embargo puede probarse que esto es imposible. Para formalizar las ideas, sea A el
conjunto y P(A) el conjunto de todos los subconjuntos que se pueden formar con los
elementos de A. La funcin f har corresponder a cada aA un subconjunto
f(a)=CP(A). A algunos elementos del conjunto A la funcin f les har corresponder
subconjuntos de A que lo contienen mientras que a otros no. Es decir si xA existirn
x tales que xf(x) y otros para los que xf(x). Defnase como B al conjunto de todos los
elementos de A tales que la aplicacin de la funcin f da por resultado un conjunto que
no contiene el elemento original. Formalmente este conjunto puede definirse de la
siguiente manera
B ={y : yA yf(y)}
Pero B es un subconjunto de A. Por lo tanto existir un elemento xA tal que B= f(x)
dado que por definicin la funcin f es biyectiva. De esto se deduce que si xB
entonces
xf(x) si y solo si xf(x)
lo que es una contradiccin que proviene de aceptar la existencia de f.
Si bien existen varias versiones de esta paradoja, se emplear aqu la que define el
conjunto A como el de los hombres a los que afeita el barbero y que son exclusivamente
aquellos que no se afeitan a s mismo. El barbero es un hombre y si no se afeita a si
mismo entonces pertenece al conjunto A y por lo tanto debe afeitarse a si mismo, ya que
debe afeitarlo el barbero. Este resultado es un absurdo que proviene de asumir la
definicin por compresin de un conjunto de una manera completamente general.
Formalmente
( y)( x)[x y (x)]
donde (x) es una frmula (que en el ejemplo puesto es no lo afeita el barbero) en la que
la variable y no es libre debido a que se encuentra dentro del alcance de un cuantificador
que la emplea. La paradoja de Russell se obtiene si se elige (x)= (x x) = x x ya que se
resultara ( y) ( x) [x y x x]
19
de donde eligiendo x = y (ya que se verifica para
todo x y por lo tanto para x igual a y) se deduce que y y y y lo que es un absurdo.
18. Se denota como P(A) al conjunto de todos los subconjuntos de A(A)(C)(CP(A)CA)
y como Df y Rf al dominio y rango respectivamente de una funcin.
19. Es importante recalcar la diferencia que existe entre (y)(x) ((x)) y (x)(y)((x)). En el
primer caso se dice que existe al menos un y tal que se cumple la propiedad para todo x, es decir que
el y es valido para todo x en tanto que en el segundo cada x puede tener un y diferente. La inversa
multiplicativa en lo nmeros reales 0 0 0 0 0 establece (x)(y)(xy=1). Aqu el y depende del x que se elija,
en tanto que la existencia de la unidad multiplicativa establece que (x)(y)(xy=y). Si el x fuera nico
se expresara de la siguiente manera (!x)(y)(xy=y).
111
Este hecho hizo que varios matemticos modificaran las hiptesis sobre las que
estaba basada la teora de conjuntos para evitar este tipo de paradojas.
Teora axiomt ica de conjunt os
Con el fin de evitar las contradicciones encontradas en la teora de conjuntos se
establecieron una serie de axiomas que constituyen el cimiento de la teora. Esta metodologa
establece las propiedades bsicas que la entidad en estudio debe satisfacer y que son
consideradas verdades que no requieren demostracin. Una teora axiomtica es un modelo
formal de una realidad que se quiere estudiar. Sus cimientos estn constituidos por un
conjunto de axiomas, que son aseveraciones referidas a los objetos que se estudian y a
partir de las cuales se obtienen nuevas propiedades a las que se llega exclusivamente
mediante la aplicacin de las reglas del lenguaje formal de la lgica. Deben ser consistentes
de manera tal que si se demuestra que una propiedad es verdadera empleando un conjunto
de axiomas no debe ser posible, usando otros axiomas, demostrar su falsedad. En
general se trata que sean mnimas lo que equivale a decir que ningn axioma pueda ser
demostrado empleando los otros axiomas. A partir de ellos se deducen nuevas propiedades
que reciben el nombre de teoremas. Como bien se dijo, los matemticos demuestran
formalmente cosas acerca de entidades que ni conocen ni les interesa saber qu son.
Lo ideal sera que los axiomas pudieran modelar las cosas conocidas intuitivamente
y cuya axiomatizacin se pretende lograr y que permitan construir, por medio de la
aplicacin de las reglas formales de la lgica, todos los teoremas que establecen las
propiedades derivadas de los axiomas. El primer objetivo se ha logrado con diversas
teoras axiomticas de conjuntos. El segundo es imposible de lograr como lo demuestra
Kurt Gdel en sus trabajos sobre la incompletitud.
Si bien existen diversas bases axiomticas como fundamento de la teora de conjuntos,
se emplear aqu la construida a partir de una serie de axiomas que se conocen como los
axiomas de Zermelo-Fraenkel normalmente referida como ZFC
20
y que se enunciarn a
continuacin.
Axioma de la extensin. Define qu se entiende por conjuntos iguales y se puede
expresar de la siguiente manera: Los conjuntos A y B son iguales si y slo si tienen los
mismos elementos. Dicho en otras palabras establece que lo que caracteriza a un conjunto
son sus elementos. Formalmente puede expresarse
X Y( z(z X z Y) X=Y)
En palabras puede explicarse: Para todo X y para todo Y se cumple que para todo
z si z pertenece a X si y solo si z pertenece a Y implica que X es igual a Y
Axioma del conjunto vaco. Establece la existencia del conjunto vaco, que se
denota , y que no contiene ningn miembro. En particular este axioma garantiza la
existencia de al menos un conjunto.
20. La C se refiere a la incorporacin del axioma de la eleccin o axioma de Zermelo
112
Axioma de la separacin. En palabras se expresa que si (x) es un frmula vlida y X
es un conjunto entonces existe un conjunto Y cuyos elementos son aquellos de X que
satisfacen la propiedad (x). En otras palabras la funcin (x) particiona el conjunto X en
dos subconjuntos. Uno, el Y, en el cual la evaluacin de (x) da como resultado verdad y otro,
su complemento con respecto a X, en donde el resultado de la evaluacin de (x) es falsa.
Este axioma limita la definicin de un conjunto por extensin que es lo que da origen
a la paradoja de Russell.
Por aplicacin de este axioma se puede demostrar que no existe el conjunto de todos
los conjuntos.
Es de destacar que este axioma ms que un axioma es un esquema axiomtico que
abarca muchos axiomas individuales, ya que para cada funcin diferente se obtiene
un nuevo axioma.
Axioma de pares. Si A y B son conjuntos tambin lo es {A, B}, es decir un conjunto
que solo tiene como elementos A y B.
Axioma de la unin. Establece que dado un conjunto A existe un conjunto B que
tiene como elementos todos los elementos de los elementos de A. Este conjunto se lo
denota A.
Este axioma, conjuntamente con el de pares, permite definir la unin de dos conjuntos.
Si X e Y son conjuntos entonces existe Z={X,Y} por el teorema de pares y por tanto
existe W= {X,Y}={z: z X z Y}=X Y
Axioma del conjunto potencia. Si X es un conjunto entonces existe el conjunto
de todos los subconjuntos de X. Este conjunto se lo nota P(X) y es de fundamental
importancia en la teora de los nmeros transfinitos.
Axioma de regularidad. Todo conjunto no vaco contiene un elemento con el que
no comparte ningn elemento
Si bien no resulta evidente de su definicin, este axioma impide la existencia de un a
tal que aa. De esta manera la relacin establecida por la pertenencia tiene una propiedad
anloga a la de las relaciones de orden.
Axioma del conjunto infinito. Existe un conjunto que tiene infinitos elementos
Axioma de reemplazo. Antes de definir este axioma es necesario definir qu se
entiende por una funcin proposicional. Una frmula de dos variables (a,b) se dir
que es una funcin proposicional si para todo conjunto a existe un nico conjunto b tal
que se verifique (a,b). Definido este concepto este axioma establece que si A es un
conjunto y (a,b) es una funcin proposicional entonces existe el conjunto de los
elementos b tal que (a,b) se verifique para algn aA.
La idea intuitiva que subyace en este axioma es que dado un conjunto A y una
funcin f cuyo dominio es A, existe un conjunto f(A)={f(x):x A}.
Axioma de la eleccin. Este axioma merece un comentario mucho mas amplio porque
no est aceptado por todos los matemticos debido a las consecuencias que contra la
intuicin trae aparejado su uso. En una de sus mltiples formas equivalentes establece
que dado un conjunto de conjuntos siempre es posible formar un nuevo conjunto
eligiendo un elemento de cada uno de ellos. Otra forma de enunciarlo sera que
113
si A es un conjunto de conjuntos no vaco, entonces existe una funcin F tal que
D(F)=A y que para todo xA, F(x)x.
Para conjuntos finitos este axioma es intuitivamente inmediato. Para algunos
conjuntos infinitos tambin lo es. Las conocidas clases residuales dentro de los
enteros son un ejemplo dentro de un conjunto infinito. Si se consideran los
conjuntos de los nmeros naturales tales que el resto de dividir por p sea igual, se
obtiene una serie de conjuntos, llamados clases residuales, que no tienen elementos
en comn (en virtud del algoritmo de divisin de Euclides). Se puede elegir como
representante de cada una de estas clases el nmero perteneciente a ella menor que
p. Otro ejemplo se obtiene si se considera el conjunto de todos los subintervalos
pertenecientes a (0,1) con una longitud mayor que 0. En este caso la funcin F puede
ser la que asocia a cada subintervalo su punto medio. Pero si se considera la coleccin
de todos los subconjuntos no vacos de los nmeros reales no existe una definicin
obvia de la funcin F.
La aplicacin de este axioma da resultados que no son para nada intuitivos, tal como
el teorema de Banach-Tarsky que se explicar ms adelante. Este teorema es tambin
conocido como la paradoja de Banach-Tarsky por lo intuitivamente absurdo de su
conclusin.
Las consecuencias que se derivan de la aplicacin de este axioma son enormes. Se
mencionarn como ejemplo algunas de ellas
Todo espacio vectorial tiene una base
La unin enumerable de conjuntos enumerables es enumerable
Existe un conjunto de nmeros reales que no es medible en el sentido de Lebesgue
21
Todo orden parcial puede extenderse a un orden total
Toda lgebra de Boole es isomrfica a un campo de conjuntos.
Una pregunta que cabra hacerse es si el conjunto de 10 axiomas ZFC es mnimo y
consistente. Como ya se ha dicho, que el conjunto de axiomas sea mnimo significa que
ninguno de ellos pueda ser demostrado como un teorema en base a los restantes. La
consistencia es la imposibilidad de deducir como verdad una contradiccin a partir de
ellos. Este problema no est hasta el momento actual resuelto y parecera que fuera
imposible hacerlo debido a las demostraciones de Gdel. En cuanto a la minimalidad de
ZFC la respuesta es decididamente no. El axioma de pares, por ejemplo, puede obtenerse
a partir de los axiomas del conjunto de reemplazo y del de potencia.
En lo que se refiere al axioma de la eleccin, en 1940 Gdel respondi la pregunta
positivamente.
21. Henri Len Lebesgue fue un famoso matemtico francs nacido en Beauvais, Francia en 1875
y fallecido en Pars en 1941. Una de sus mayores contribuciones fue la generalizacin de la nocin de
integral establecida por Riemann y Stiljes por medio de la aplicacin de la teora de la medida.
114
Los principios de la Teora de Cant or
La teora desarrollada por Cantor se basa en una idea genial que evit el tener que
tratar de imaginar el infinito, cosa que, con la finitud de nuestro mundo y pensamiento,
resulta imposible. El concibi separar los conjuntos en clases a las que identific como
nmeros cardinales.
Para ello defini un concepto que juega un papel fundamental en su teora y que es
el de potencia o nmero cardinal de un conjunto M. Se usarn las palabras textuales de
Cantor que deca:
llamaremos potencia o nmero cardinal del conjunto M al concepto general
que por medio de nuestra facultad activa del pensamiento resulta cuando se hace
abstraccin de la naturaleza de los elementos que le pertenecen y del orden en
que estn dados
22
.
Este concepto es bsico para el desarrollo de la teora de Cantor. En efecto al
desnaturalizar los elementos de un conjunto solo su tamao o cantidad de elementos es
lo que importa y lo que lo diferencia de otros conjuntos. Todos aquellos que tengan el
mismo tamao son equivalentes. Es de hacer notar que de esta manera evita referirse a
la cantidad de elementos ya que ello implicara asociar un nmero como si fuera finito.
Se denotar el resultado de esta abstraccin por medio de la expresin . De esta
manera se dir que es el nmero cardinal del conjunto M pero no como el numero que
representa la cantidad de elementos sino como la clase de todos los conjuntos que
tienen la misma cantidad de elementos. Dado que cada elemento unitario de M se
transforma en una unidad sin la naturaleza original del elemento,
el nmero cardinal es un conjunto compuesto por unidades y este nmero
tiene existencia en nuestra mente como una imagen intelectual o proyeccin del
conjunto original M.
As, por ejemplo, si se llamara C al conjunto de asistentes a una conferencia, ser
el conjunto de unidades cada una de las cuales corresponde a cada uno de los asistentes
pero sin una naturaleza especfica. Si la cantidad de asistentes fuera finita e igual a n,
entonces solo el conocimiento de n identificara a .
Es interesante recalcar que el nmero cardinal coincide con la cantidad de elementos
de un conjunto cuando este es finito. Si no fuera finito la cantidad de elementos carecera
de sentido pero el concepto de nmero cardinal seguira siendo vlido.
Uno de las grandes deficiencias del enfoque de Cantor es la vaguedad que conlleva
de manera implcita el uso de un lenguaje natural para describir cosas formales. En este
=
M
=
M
=
M
=
C
=
C
22. De ahora en adelante cuando se transcriba en forma textual partes del trabajo de Cantor se lo
escribir en negrita con caracteres itlicos.
115
trabajo se seguirn mtodos matemticos ms modernos y formales para el desarrollo
de los principios bsicos de la teora. Slo se incluyen aqu las definiciones originales
de Cantor por ser ellas los cimientos de toda la teora desarrollada y de una invalorable
importancia histrica que refleja la genialidad de ese gran matemtico.
Equipot encia de conjunt os
Es el concepto fundamental de la teora. Dos conjuntos sern equipotentes si y solo
si existe una correspondencia 1 a 1 entre los elementos de uno en relacin a los
elementos del otro. Formalmente la definicin es:
1. (AB)
f
bajo la funcin f si y solo si f es una funcin 1 a 1 tal que D(f)=A R(f)=B
2. AB si y solo si existe una funcin f tal que AB bajo f.
Es de hacer notar que esta parte de la definicin establece que dos conjuntos son
equipotentes si y slo si existe al menos una funcin f.
Por ejemplo si A
1
={1, 3, 5} y A
2
={1, 7, 9} cualquiera de las siguientes funciones
f
1
={<1,1>, <3,7>, <5,9> y f
2
={<1,7>, <3,9>, <5,1> satisface la definicin previa dada.
En la figura se representa en forma
grfica los conjuntos {A,B,C,D} y
{1,2,3,4} y una funcin biyectiva que
relaciona los elementos de ambos. La
doble flecha significa la relacin 1 a 1
que existe entre sus elementos.
Supngase que se deseara saber si la
cantidad de asientos y personas en este
saln son iguales. Se podra seguirel siguiente razonamiento: Si toda la gente esta
sentada y hay sillas vacas, hay ms sillas que personas. Si hay gente parada y todas las
sillas estn ocupadas hay ms personas que sillas y si todas las sillas estn ocupadas y no
hay gente parada hay tantas sillas como personas. Es importante destacar que se ha
comparado la cantidad de personas y de sillas sin tener necesidad de contarlas. Este
mtodo de comparacin tan elemental podra ser el que emplean los nios que, an si saber
contar, son capaces de decidir quin tiene ms caramelos, por ejemplo.
Resulta intuitivo establecer que dos
conjuntos finitos son equipotentes si y
slo si tienen la misma cantidad de
elementos. Es tambin intuitivo aceptar
que si un conjunto finito es equipotente
a un subconjunto propio de otro
conjunto, luego ambos conjuntos no
pueden ser equipotentes, como se
representa en la figura. Sin embargo esta
116
situacin es completamente diferente en el caso de conjuntos infinitos. Si se consideran
los nmeros enteros positivos mayores que 0 (nmeros naturales mayores que 0) el
conjunto de los pares es equipotente al de los naturales mayores que cero. En efecto la
funcin f=2n permite establecer la equipotencia, ya que a todo n de le asocia un nmero
par 2n. Y dado cualquier par p se puede encontrar p/2 como el natural correspondiente.
Sin embargo el conjunto de los pares en un subconjunto propio de los naturales ya que
el 3 pertenece a los naturales pero no pertenece a los pares (en realidad todos los
impares, que son infinitos, pertenecen a los enteros pero no pertenecen a los pares).
Esto contradice lo enunciado por Euclides en Los Elementos en donde en el postulado
8
23
establece que el todo es mayor que las partes. En efecto todos los enteros
mayores que cero podran considerarse formados por dos partes sin elementos en
comn entre s: los nmeros pares y los impares. Sin embargo, como se ha visto
previamente, la cantidad de pares es igual a la de enteros mayores que cero. Lo mismo
podra ser demostrado acerca de los nmeros impares.
La relacin de equipotencia es una relacin de equivalencia
24
. En efecto las siguientes
tres propiedades son fcilmente verificables
1. A A (Propiedad reflexiva)
2. A B B A (Propiedad simtrica)
3. A B B C A C (Propiedad transitiva)
Esta relacin de equivalencia induce una particin en conjuntos que son
equipotentes. Utilizando el axioma de la eleccin se puede definir un conjunto K que es
el conjunto de todos los cardinales
25
.
Existen una serie de propiedades que se derivan de la relacin de equipotencia que
se enunciarn a continuacin sin incluir su demostracin
1. A B C D A C= B D = A C B D
2. A B C D A C B D
3. A B B A
4. A (B C) (A B) C
5. A {x} A {x} A A
6. ( A) ( B) ( C) ( D) ( A C B D C D= )
7. Si se define Y
X
como el conjunto de todas las funciones de f:X Y tal que
D(f)=X y R(f) Y se puede demostrar que
8. A B C D A
C
B
D
9. B C = A
B C
A
B
A
C
10. (A B)
C
A
C
B
C
11. (A
B
)
C
=A
B C
23. O la quinta nocin comn segn otros autores
24. Una relacin recibe el nombre de equivalencia si satisface las siguientes tres propiedades:
Reflexividad, simetra y transitividad. Puede ser considerada como una generalizacin del concepto
de igualdad.
25. Como se ver posteriormente este conjunto no existe porque viola el axioma de regularidad.
Todo conjunto no vaco contiene un elemento con el que no comparte ningn elemento
117
12. Si se define el conjunto 2 = { ,{ }}, es decir como un conjunto que tiene dos
elementos entonces P(A) 2
A
. Es decir que el conjunto de todos los subconjuntos
de A es equipotente al conjunto de todas las funciones f que existen de A 2
donde Df = A y Rf 2. Dada la importancia de este teorema se incluir la
demostracin.
Sea B P(A). Entonces existe la funcin g
B
2
A
tal que
g
B
(x) = x B y
g
B
(x)={ } x A~B
Para cada B corresponde una nica funcin g
B
y por cada h2
A
existe un solo
subconjunto B tal que h=g
B
lo que establece la correspondencia entre 2
A
y P(A).
Relacin de menor o igual
Se definir de la siguiente manera una relacin que se llamar de menor o igual entre
conjuntos y que se notar :
Dos conjuntos A y B estn en la relacin si y solo si existe un subconjunto C de
B tal que AC. De la definicin surgen rpidamente las siguientes propiedades.
Formalmente esta definicin puede expresarse: ( C)((A C C B) A B). Alguna
de las propiedades son:
A B A B
A B A B
A B B C A C
El t eorema de Cant or-Shrder-Bernst ein
Un teorema menos intuitivo pero fundamental para la teora de los nmeros
transfinitos de Cantor es el demostrado por Schrder-Bernstein
26
que establece que
A B B A A B
Si bien la demostracin rigurosa de
este teorema no es excesivamente
dificultosa escapa al objetivo del presente
trabajo. Sin embargo se incluir una
demostracin debida a Joe Hurd del
Magdalen College, Oxford University.
Antes de encarar la demostracin
formal se desarrollar un ejemplo que
26. Algunos autores lo llaman el teorema de Schreder-Bernstein. Sin embargo en este trabajo lo
llamaremos teorema de Cantor-Schreder-Bernstein en justicia a la genialidad de Cantor.
118
aclarar el enunciado del teorema. En la figura se han representado dos conjuntos A y B
cuyos elementos son los cuadrados y los cubos respectivamente de los nmeros
naturales y dos funciones una que es f(n)=n
2
(B A) y otra g(n)=n
3
(A B). Se ve
claramente que la funcin n
2
de B en A es inyectiva ya que no existe ningn nmero
entero tal que el cuadrado de su cubo sea 25. De manera similar se puede verificar que
la funcin n
3
de A en B es inyectiva ya que no existe ningn entero tal que el cubo de
su cuadrado sea 27. En la parte inferior de la figura se muestra la funcin h(n) = (

n )
3
que es una biyeccin entre ambos conjuntos.
Se presentar otro ejemplo que aclarar an ms las ideas del mtodo que se emplear
para demostrar este teorema. Se desea demostrar que [0,1] [0,1) es decir que el
intervalo 0 x 1 es equipotente con el intervalo semiabierto 0 x <1. Para ello es
necesario demostrar que existe una funcin biyectiva entre ambos conjuntos. La
construccin se har en forma iterativa. Si se elige la funcin f
0
(x) =x se ve que no
satisface las condiciones requeridas para ser una funcin ya que f
0
(1)=1 no pertenece
al rango que, por definicin, no contiene el punto 1. Para resolver este problema se
modifica la funcin de la siguiente manera:
Con esta solucin queda resuelto el problema anterior pero esta funcin presenta
ahora el problema que tanto para x =1 como para x=1/2 la funcin vale . Para solucionar
este problema se modifica la definicin de la siguiente manera
El problema ahora se traslado al punto x = 1/4. Para resolverlo defnase la nueva
funcin
El problema surge ahora en el punto 1/8 que corresponde a dos valores de x que son
x = 1/4 y x = 1/8. Continuando con este proceso, puede comprobarse que la funcin
biyectiva ser
Antes de entrar en la demostracin del teorema se demostrarn dos lemas que sern
necesarios posteriormente
x si x {1,1 / 2}
x si x {1,1 / 2}
f
2
(x) =
{
1
/
2


si x

{1}

}
=
{
x
/
2

si x {1,
1
/
2
}
}
1 / 4 si x {1 / 2}
x si x {1,1 / 2.1/4}
f
3
(x) =
{
x
si x {1,1 / 2.1/4}
}
2
x si x
{
1,
1
,
1
,...
}
2 4
f (x) = lim f
n
(x) =

{ } n
x
si x
{
1,
1
,
1
,...
}
2 2 4
x x 1
f
1
(x) =
{ }
1
/
2
x 1
119
Lema 1: Sea f una funcin inyectiva que va del conjunto N en el subconjunto M de
N. Sea el conjunto Y =
U
f
n
(N) y sean A y B dos subconjuntos de N.


n 0
Entonces se verificar que f(AB)=f(A)f(B).
Los pasos de la demostracin son los siguientes:
z f(A B)
( x)(x A B z =f(x)) D efinicin de funcin de un conjunto
( x)((x A x B) z=f(x)) D efinicin de unin
( x)((x A z=f(x)) (x B z=f(x))) Propiedad distributiva de and con or. La im plicancia
sera sim ple debido a que x es el m ism o para am bos
trm inos del or. Sin em bargo si se tiene en cuenta que
la funcin f es inyectiva y que z es nico
( x,y)((x A z=f(x)) (y B z=f(y)))
( x)((x A z=f(x)) (x B z=f(x))) ya que
por ser f inyectiva f(x)=f(y) x=y
z f(A) z A f(B) D efinicin de funcin de un conjunto
z f(A) f(B) D efinicin de unin
Con lo que queda demostrado que f(AB)=f(A)f(B). Este resultado puede
extenderse por induccin completa a
Lema 2: Sean el conjunto A y el subconjunto A A. Si existe una funcin inyectiva
f:AA entonces existe una funcin biyectiva h:AA.
El procedimiento de demostracin de este lema es similar al empleado para la
definicin de la biyeccin entre [0,1] y [0,1).
Supngase que se define la funcin h de la siguiente manera
f (x) x A -A
h (x) =
{ }
x x A - A
Con esta definicin el problema surge con los
puntos yf(A-A) dado que por no pertenecer y a
A-A la funcin debe ser f(x) = x por lo que el punto y
es la imagen simultnea de xA-A y de yf(A-A).
Para evitar este problema se modifica la
definicin de la funcin de la siguiente manera
f (x) x (A -A) f (A- A')
h (x) =
{ }
x x (A - A) f (A - A' )
f (
U
A
n
) =
U
f (A
n

)
n 0 n 0
120
Con esta modificacin queda resuelto el problema del yf(A-A) pero surge ahora
un nuevo problema en un punto yf
2
(A-A) que es imagen a la vez de y y de f(x) por las
mismas razones que en el caso anterior.
Siguiendo esta misma lnea de razonamiento
se demostrar que la funcin h(x) definida de la
siguiente manera
X =
U
f
n
(A - A)
n 0
donde f
0
(A - A) = A - A y
f
n + 1
(C) = f (f
n
(C))
h (x) =
{
f (x) x X
}
x x X
es una biyeccin entre A y A.
La funcin h es inyectiva.
Para demostrar esto hay que demostrar que h(x)=h(y)x=y. Para ello es necesario
analizar los siguientes tres casos: x,yX, x,yX y xXyXxXyX.
Caso 1: x,yX. En este caso ser h=f por la definicin de h. Y dado que f en
inyectiva ser h(x)=h(y)f(x)=f(y)x=y.
Caso 2: x,yX. En este caso, por definicin, ser h(x)=x. Luego h(x)=h(y) x=y
Caso 3: xXf(x)XxXf(x)X. Se demostrar que xXf(x)X.
Si xX entonces h=f por definicin. Por lo tanto teniendo en cuenta la definicin de
X y el Lema 1 demostrado anteriormente se puede deducir que

(A - B) U f (X) = (A - B) U f (
U
f
n
(A - B)) = (A - B) U
U
f
n + 1
(A - B) =
U
f
n
(A - B) = X
n 0 n 0 n 0
De donde se deduce que f(X) X por lo que f(x)X, con lo queda demostrado que
xXf(x)X.
Si xX entonces h(x)=x por definicin y por lo tanto h(x)X con lo que queda
demostrado que este caso no puede presentarse.
La funcin h es sobreyectiva:
Para ello es necesario demostrar que (y)(x)(y=h(x)).
Caso 1: Supngase que yX.
Si yX luego (n)(yf
n
(A-A)) por definicin de X. Entonces existe un
xf
n-1
(A-A) X tal que h(x)=f(x)=y.
121
Caso 2: Si yX, luego h(y)=y por la definicin de h.
Se vera otro ejemplo. Sea el conjunto de los naturales A=N y la funcin f(x)=2x que
mapea los naturales en los pares A=P. Por lo tanto A-A ser el conjunto de los nmeros
impares y
27
. Por lo tanto la biyeccin f(x)=2x.
Se presentar otro ejemplo que corresponde con el dado anteriormente en forma
intuitiva. En la figura adjunta se ve el diagrama del proceso. Se trata de encontrar una
funcin biyectiva entre el intervalo cerrado [0,1] y el intervalo semiabierto [0,1). La
funcin elegida ha sido f(x)=x/2. El conjunto X que se va construyendo por medio del
mecanismo expuesto en la demostracin del lema anterior es
A = [0,1]
A' = [0,1]
f (x) =
x
2
A - A' = {1}
f (A - A') = { }
f
2
(A - A') = {
2
}
.................................
f
n
(A - A') = {
n
}
X =
U
f
n
(A - A ) = { x / x

n
n 0 }
n 0
Las flechas indican la forma de ir construyendo la biseccin que es similar, como se
ver posteriormente, al ejemplo del Hotel Infinito de Hilbert.
X =
U
f
n
(A - A) = N = A
n 0
27. Para probar esto es necesario analizar los valores de f
n
(A-B) que se incluyen en la siguiente tabla
1 3 5 ... A _ B
2 6 10 .... f (A - B)
4 12 20 .... f
2
(A - B)
... ... ... .... ....
122
A - A' = {

,1]
f (A - A') = {
3
/ 8
,

]
f
2
(A - A') = {
3
/16
,


}
.................................
f
n
(A - A') = {
3
/ 2

n + 2
,
n
}
X =
U
{
3
/ 2

n + 2
,
n
}
n 0
En el ltimo ejemplo se analizar el caso en el que la funcin inyectiva vaya desde
[0,1] en [0,3/4]. En el grfico adjunto se incluyen los conjuntos que se obtienen de
aplicar sucesivamente la funcin f al conjunto
A-A= (3/4,1]
Las flechas indican la forma en
que se construye la biyeccin.
Para demostrar el teorema de
Cantor-Schreder-Bernstein que
establece que
A B B A A B
es necesario probar que si
existen dos funciones inyectivas
f:ABB y g:BAA entonces
existe una funcin biyectiva
h:AB.
1. Dado que f y g son funciones inyectivas gf
28
ser una funcin inyectiva que va
de A en A=g(B). Pero g(B)A por lo que, empleando el lema anterior, debe
existir una funcin biyectiva
h:A g(B)=A
2. Por hiptesis la funcin g es inyectiva de B en A, Por lo tanto g es biyectiva de
B en A= g(B). Pero la inversa g
-1
de una funcin biyectiva existe y es una
funcin biyectiva g
-1
:g(B) B.
3. La composicin de dos biyecciones es una biyeccin por lo tanto existe una
funcin biyectiva g
-1
h:A B, con lo que queda demostrado el teorema.
Otros teoremas de gran importancia en la teora de los nmeros transfinitos son los
siguientes
Si AB CD entonces:
A - [0,1]
A' = [0,

]
f (x) =
x
2
28. La notacin gf representa la composicin de dos funciones g(f(x))=(gf)(x)
123
1. BD= AC BD
2. AC BD
3. A
C
B
D
si y solo si es falso que A=B=C=D
4. A AB
La siguiente es una definicin equivalente a la relacin menor entre los nmeros:
A<B A B (BA). De la definicin se obtienen las siguientes propiedades
1. (A<A) (Antireflexiva)
2. A<B(B<A) (Antisimtrica)
3. A<BB<CA<C (Transitiva)
4. ABB<A
5. ABB<CA<C
6. A<BBCA<C
7. AB ABA<B
Se demostrar ahora el teorema de Cantor que establece que A<P(A).
Para demostrar que A P(A) se debe encontrar una funcin que mapee cada elemento
de A en un subconjunto de A. Esta funcin es f(x)={x} que asocia a cada elemento de x
de A el subconjunto de A que solo contiene x.
Supngase que sea AP(A) bajo la funcin g:AP(A)donde Dg=A y Rg=P(A).
Defnase el conjunto B de la siguiente manera B={y:yA yg(y)}, es decir que el
conjunto B esta formado por todos aquellos elementos de A que no pertenecen a su
imagen por la aplicacin de la funcin g. Pero en base a la hiptesis de la existencia de
g se debe verificar que (x)(B=g(x)) de donde se deduce que xg(x)xg(x) Por lo
tanto la funcin g no puede existir.
Una de las propiedades ms importantes de de las relaciones definidas entre los
conjuntos es la llamada ley de tricotoma que establece que A<B, AB o B<A.
Conjunt os Finit os
Qu es un conjunto finito? Parece una pregunta fcil de responder. El sentido
comn dice que un conjunto es finito si tiene exactamente n elementos donde n es un
nmero entero no negativo. Y Qu es un conjunto infinito? La respuesta parece tambin
sencilla: Si no es finito entonces es infinito. Por ejemplo se puede afirmar que la cantidad
de hormigas vivas el 3 de enero de 1870 en el frica es una cantidad finita, aun cuando
no se sepa ni se pueda saber jams cual es la cantidad real. Esta definicin intuitiva es
correcta y se puede emplear en el lenguaje corriente pero hace referencia a nmeros y
por lo tanto no resuelve el problema de la existencia de un infinito actual. Es por ello que
es necesario establecer una definicin que sea independiente de la nocin de nmero.
Existen varias definiciones de infinito entre las que se pueden mencionar las de Dedekind,
Zermelo, Russell, Sierpinsky, Kuratowski, y Tarsky que no hacen referencia especfica
a ningn nmero.
124
Se mencionar primeramente la definicin de Dedekind ya que su enunciado requiere
menos conocimientos de tecnologa matemtica. En ella se establece que un conjunto
es finito si y solo si no tiene subconjuntos propios con los cuales es equipotente.
Formalmente ser
(A)(A es finito)(B) (B A (B A))
Un conjunto ser infinito si y solo si no es finito.
Otra definicin, debida originalmente a Tarski, no requiere el concepto previo de
equipotencia para su enunciacin. La idea se basa en que un conjunto es finito cuando
toda familia no vaca de sus subconjuntos tiene un miembro para el cual todos los
dems miembros no son un subconjunto propio de l. Se define como elemento minimal
de una familia de conjuntos A un elemento xA y para todo B si BA entonces B no
est incluido estrictamente en x. Un conjunto ser finito si y solo si toda familia no vaca
de subconjuntos tiene un elemento minimal. Por ejemplo si se define el conjunto A={2,5,c}
la familia {{2},{5},{5,c}} tiene como elementos minimales los conjuntos {2} y {5} porque
son los nicos que no contienen estrictamente ningn otro conjunto de la familia. El
conjunto {5,c} no es minimal porque el conjunto {5} est contenido estrictamente en l.
Sea el conjunto X={A,B}. Los subconjuntos de X son , {A}, {B}, {A, B} (Son
cuatro subconjuntos ya que 4 =2
2
).
En la tabla siguiente se han incluido todas las posibles familias no vacas de
suconjuntos de X. Es de hacer notar que son 15 familias diferentes ya que la familia
vaca no se considera.
Familia Element o Minimal
{}
{{A}} {A}
{{B}} {B}
{A, B}} {A},{B}
{,{A}}
{,{B}}
{,{A, B}}
{{A},{B}} {A},{B}
{{A},{A, B}} {A}
{B,{A, B}} {B}
{,{A},{B}}
{,{A},{A, B}}
{,{B},{A, B}}
{{A},{B},{A, B}} {A},{B}
{,{A},{B},{A, B}}
En la segunda columna de la tabla se incluye, para cada familia, el elemento minimal.
Es de hacer notar que los elementos minimales no incluyen estrictamente ningn otro
elemento de la familia a la que pertenecen. Por lo tanto el conjunto {A, B} es finito.
125
Parecera un tanto innecesario complicar tanto una definicin que, en principio, es
intuitivamente evidente. Sin embargo esta definicin slo emplea la nocin de inclusin
y no requiere en ningn momento hacer referencia a los nmeros ni al concepto de
relacin de dimensin.
Sea el conjunto N de los enteros positivos y considrese la familia de subconjuntos
F definida de la siguiente manera:
F={N
1
, N
2
,N
n
,} donde cada uno de los subconjuntos N
j
se define de la siguiente
manera
N
j

=N-{1, 2, 3,..., j-1}
Empleando la definicin anterior se obtiene
N
1
=N- =N=,1, 2, 3,.}
N
2
=N-{1}={2, 3, , j,}
..
N
n
=N-{1, 2, , n -1}={n, n+1, n+2,}
De la definicin surge que N
n

N
j
n j. Por lo tanto dado cualquier N
j
siempre
existir un N
n
que est contenido en l.
En el caso del conjunto [0,1] de los reales puede demostrarse que la familia de
subconjuntos [0,1/x] para 0 < x 1 no tiene un elemento minimal. Por un razonamiento
anlogo al empleado en el caso anterior, esta familia no tiene un elemento minimal, ya
que dado cualquier subconjunto correspondiente a un valor x
1
siempre existir otro
conjunto contenido en l eligiendo un valor de x
2
tal que 0 < x
2
< x
1
. Es de hacer notar
que el concepto de elemento minimal coincide con el de mnimo en el caso de los nmeros
enteros. Dado un conjunto de nmeros enteros, el nmero de mnimo valor ser aquel que
no es mayor a ningn otro nmero del conjunto. La diferencia es que en la definicin de
conjunto minimal solo se emplea el concepto primitivo de inclusin de conjuntos.
A partir de esta definicin es posible deducir una serie de propiedades de los
conjuntos finitos. Solo se mencionarn aqu algunas de las principales propiedades.
Algunas de ellas parecen obvias pero deben demostrarse en base a los axiomas ZFC
1. El conjunto vaco es finito
2. El conjunto {x} es finito
3. Si A es finito y B A luego B es finito
4. Si A y B son finitos su interseccin y diferencia son finitos
5. Si A y B son finitos luego su unin es finita.
6. Si A es finito entonces A{x} es finito
7. Si un conjunto es finito su conjunto potencia es finito
8. Si P(A) es finito entonces A es finito
9. Si A es finito y A B entonces B es finito
10. Si A es finito y B A entonces B es finito
11. Si A es finito entonces A<B, A B o B<A
12. Si A es finito y B no lo es entonces A<B
13. Si A es finito y B es un subconjunto propio de A luego B<A
126
Como se desprende las propiedades enunciadas en el prrafo anterior y que se
demuestran a partir de la definicin de finitud establecida previamente, las caractersticas
de los conjuntos finitos coinciden con la idea intuitiva de finitud. Es importante recalcar
que un conjunto es infinito si y solo s no es finito y quedara enunciada de la siguiente
manera:
Un conjunto es infinito si y slo si existe una familia de subconjuntos que no
tenga elemento minimal.
Los nmeros cardinales
La definicin dada por Frege y Russell de un nmero cardinal es hermosa en su
simplicidad. El nmero cardinal del conjunto A es la clase de equivalencia de todos
los conjuntos equipotentes con l. Formalmente ser
=
A = {B : B A}
Cantor emple la doble barra sobre la denominacin de un conjunto para indicar dos
niveles de abstraccin. El primero de ellos era eliminar la naturaleza particular de los
elementos que componen el conjunto y el segundo eliminar el orden.
Usando los conceptos anteriores se pueden definir los siguientes conjuntos
0
f
={ }
29
es decir la clase de equivalencia de todos los conjuntos que no tienen
elementos. La clase
30
de los conjuntos que tienen un solo elemento se puede definir de
la siguiente manera
1
f
={A: ( x)(x A ( y)(y A x=y))}
Una definicin equivalente es la siguiente 1
f
= {A : A { }}. Similarmente se puede
definir 2
f
= {A: A { ,{ }}. Continuando con la definicin puede definirse en general
N
f

={A : A { ,(N-1)
f
}}
Alguien podra preguntarse porqu complicar tanto algo que, en principio, parece
ser extremadamente simple? Despus de todo, concebir un conjunto que slo tiene un
elemento, o que tiene n elementos no parece ser una aventura del intelecto demasiado
extravagante. Para responder a esta razonable observacin, es necesario recalcar que la
teora de los nmeros transfinitos es un resultado de la teora de conjuntos y que para
evitar las conocidas paradojas de Russell esta teora debe desarrollarse en base a un
cimiento axiomtico y a la deduccin de nuevas propiedades por medio de la aplicacin
formal de las leyes de la lgica y sin emplear la nocin intuitiva de nmero ni los
preconceptos a que conllevan el uso de las definiciones de un lenguaje natural que,
generalmente, resultan ambiguas y poco precisas. De hacerlo as se llegara a los mismos
=
A
29. El subscripto f se emplear para indicar que se sigue la discusin original de Frege y Russell.
30. La palabra clase se emplea para denotar una clase de equivalencia.
127
resultados obtenidos por los antiguos griegos sobre los infinitos potenciales y actuales.
Para ello se ha establecido una estructura completamente formal cuya base son los
axiomas de Zermelo y Frege a los que se ha agregado el axioma de la eleccin (ZFC).
Slo sern verdaderas aquellas sentencias que se puedan derivar de los axiomas
empleando las reglas formales de la lgica.
En lo sucesivo se emplear para denotar el nmero cardinal de un conjunto A a la
expresin K(A). Por lo tanto el utilizar la doble barra sobre el smbolo que denota un
conjunto es equivalente a utilizar K como nombre de una funcin que hace corresponder
a cada conjunto un nmero cardinal. = K(A).
Ntese que no se definir qu es un nmero cardinal sino que se lo definir por
medio de la propiedad que establece K(A)=K(B)AB. Basado sobre estos
razonamientos se definir un nmero cardinal de la siguiente manera
x es un nmero cardinal si y solo si existe un conjunto A tal que K(A)=x
Uno de los teoremas ms importantes es el que asegura que dados dos nmeros
cardinales m y n siempre existen dos conjuntos disjuntos A y B tales que m=K(A) y
n=K(B) que formalmente puede expresarse
(m)(n)( A)( B)(A B= K(A)=m K(B)=n)
Las operaciones arit mt icas de cardinales
A partir del teorema anterior, y otros que no se incluyen aqu por estar fuera del alcance
de este trabajo, se puede definir la suma de dos cardinales de la siguiente manera:
m+n=p si y solo si existen conjuntos disjuntos A y B tal que K(A)=m, K(B)=n y K(AB)=p.
Formalmente puede expresarse
(m)(n)( p)(( A)( B)(A B= K(A)=m K(B)=n K(A B)=p))
Puede demostrarse que la operacin de suma as definida tiene las siguientes propiedades
1. Conmutativa es decir m+n = n+m
2. Asociativa (m+n)+p = m+(n+p)
3. Existencia de un elemento neutro m+0
f
= m
Tambin se puede demostrar que para todo m y n existe un p y los conjuntos A y B
tal que K(A)=mK(B)=nK(AB)=k. Este teorema permite definir el producto de
cardinales en base al producto cartesiano de conjuntos. Se define como producto p=mn
si y solo si existe los conjuntos A y B tal que
K(A) = mK(B) = nK(BA) = k
Sobre la base de las preopiedades del producto cartesiano de conjuntos se puede
demostrar que el producto de cardinales tiene las siguientes propiedades
1. Conmutativa es decir mn = nn
2. Asociativa (mn)p = m(np)
3. Existencia de un elemento neutro m1
f

= m
4. Distributiva con respecto a la suma m(n+p) = mn+mp
=
A
128
Finalmente se emplear el conjunto A
B
de todas las funciones de B en A como la
base para definir la potenciacin. El siguiente teorema asegura la existencia de la potencia:
Para todo m y n existe un solo cardinal p tal que
K(A)= m K(B)= n K(A
B
)=p
Sobre la base de la existencia garantizada por el teorema anterior se define la potencia
de la siguiente manera: Para todo m y n existe un y solo un p y los conjuntos A y B tal
que K(A)=m K(B)= n K(A
B
)=p
Es posible demostrar las siguientes propiedades
1. m
n+p
= m
n
m
p
2. (mn)
p
= m
p
n
p
3. (m
n
)
p
= m
n p
4. m
1
= m
5. m
0
=1
6. Si m0 entonces 0
m
= 0
Los nmeros Ent eros, Racionales y Reales
Si se aplica los conceptos anteriores al caso de los nmeros enteros se puede ver
que existe un conjunto con un nmero cardinal mayor que el de los naturales denotado
como
0
que es el conjunto de todos los subconjuntos de los nmeros naturales. Pero
este conjunto no es ms que el conjunto de los puntos del intervalo [0,1]. A este nuevo
cardinal se lo denota
1
= 2

0
y se lo conoce como el cardinal del continuo (c). La
demostracin rigurosa escapa al alcance de este trabajo.
Los nmeros enteros cuya cardinalidad se define como
0
tienen propiedades
interesantes. Se podra preguntar, por ejemplo hay ms nmeros pares que enteros?.
Dado que dentro de los enteros existen los impares se podra arriesgar la respuesta
siguiente: hay ms enteros que pares. Sin embargo si se emplea el criterio definido por
Cantor para establecer la equivalencia de conjuntos se llega a la conclusin que existen
la misma cantidad de enteros que de nmeros pares dado que mediante la funcin
m = 2n se hace corresponder un par a cada natural y un natural a cada par como lo
muestra la tabla siguiente. Esta es una caracterstica de los conjuntos infinitos. Existen
subconjuntos propios que tienen la misma cardinalidad que el conjunto original. Esto
contradice el pensamiento clsico de que el todos es mayor que sus partes.
Nmeros enteros 1 2 3 4 5 6 ....
Nmeros Pares 2 4 6 8 10 12 ....
Qu pasa si se analizan ahora los nmeros racionales? Los nmeros racionales se
definen como pares ordenados de enteros a los que se les asigna el valor dado por el
cociente de los mismos. As, por ejemplo el nmero racional se equipara al nmero
2
3
129
decimal peridico 0,666 La pregunta es Cuntos nmeros racionales existen? Tambin
en este caso lo intuitivo sera responder: Hay ms racionales que enteros. Sin embargo
la respuesta es diferente.
Si los nmeros racionales se disponen en una
tabla como la que se indica es posible asignarle un
nmero natural (entero mayor que cero) a cada
nmero racional. As los nmeros asignados sern
los indicados en la tabla siguiente:
A este mtodo de enumeracin se lo conoce como diagonalizacin.
1 2 3 4 5 6 7 8 9 10
1/1 2/1 1/2 2/2 3/1 4/1 3/2 2/3 1/4 1/5
Otra demostracin ms elegante para definir una funcin entre los pares ordenados
de naturales y los naturales es la siguiente f(p,q)=2
p
3
q
Dada la unicidad de la
descomposicin de un entero en sus factores primos puede asignarse a cada racional
un nmero natural por medio de la funcin anterior. As, por ejemplo, al nmero racional
9/5 se le asocia el natural 2
9
3
5
=124416.
Ya se ha visto que los nmeros enteros son infinitos y que existen tantos nmeros
racionales de la forma p/q como existen nmeros enteros. La cantidad de nmeros
enteros o racionales recibe el nombre de infinito enumerable y se lo denomina
0
31
(Aleph cero). Estos nmeros han recibito el nombre de transfinitos.
Una pregunta natural de hacerse es si existe otro nmero transfinito que sea mayor
que
0
, es decir si existe un conjunto con una cantidad de elementos tal que no se
pueda encontrar una correspondencia biunvoca entre sus elementos y los nmeros
naturales o, de otra forma, que no se puedan numerar los elementos de dicho conjunto.
Se dir que un tal conjunto tiene una cantidad de elementos no enumerables o, por
extensin, que el conjunto es no enumerable.
Considrese, ahora, los puntos del intervalo [0,1], es decir todos aquellos nmeros
que son mayores o iguales que 0 y menores o iguales que 1. Si estos nmeros fueran
contables o enumerables, es decir si hubiera tantos nmeros en el intervalo [0,1] como
enteros hay, sera posible asignarle un nmero entero a cada nmero entre 0 y 1 y a cada
entero un nmero dentro del intervalo [0,1]. Recordemos que la igualdad de la
cardinalidad de dos conjuntos se define en base a la existencia de una correspondencia
biunvoca entre los elementos de ambos conjuntos.
Si se representan los nmeros del intervalo [0,1] como una secuencia de dgitos
como se lo hace con los nmeros decimales:
1 2 3 4 5
1 1/1 2/1 3/1 4/1 5/1
2 1/2 2/2 3/2 4/2 5/2
3 1/3 2/3 3/3 4/3 5/3
4 1/4 2/4 3/4 4/4 5/4
5 1/5 2/5 3/5 4/5 5/5
31. Aleph es la primera letra del alfabeto hebreo.
130
X
1
=0,1384576587943738866..
X
2
=0,6094620486749586634..
X
3
=0,4590687564039474048..
X
4
=0,9995876743648576583..
X
5
=0,0102074658967585959..
X
6
=0,1220958600786940004..
X
7
=0,9856709438950697854..
..
Si se construye un nuevo nmero tal que, para todas las posiciones decimales,
difiera en la ensima posicin decimal del nmero X
n

este nuevo nmero no puede
haber estado incluido en la lista debido a que, por lo menos, es diferente de cada uno de
los nmeros X
n

de la lista en su posicin ensima. En el ejemplo dado el nmero
0,3784309 no puede encontrarse en la lista debido a que difiere de todos los nmeros
X
n
, al menos en el dgito de la posicin n. Y esto es vlido para todo n. Por lo tanto no
es posible encontrar una correspondencia uno a uno entre los nmeros naturales y los
nmeros dentro del intervalo [0,1]. Esta demostracin por el absurdo formulada por
Cantor fue uno de los primeros ejemplos de teoremas no constructivitos en el sentido
que no construyen una solucin.
El comportamiento de
los nmeros racionales y, en
general, el de los reales tiene
una gran similitud a las
propiedades caticas de los
fractales. En efecto ambos
tienen la propiedad de ser
autosimilares. Como se ver
en un prximo ejemplo, los
fractales son figuras que tienen la propiedad de que una pequea porcin de la misma
tiene el mismo aspecto y propiedades que la figura entera. En el grfico se representado
un segmento de los reales que ve del nmero 0 al 1. Un subconjunto de ese intervalo es
el que va desde el valor hasta el valor . Entre estos extremos existen infinitos
racionales. Encontrarlos es fcil. El intervalo puede rescribirse como
32

por lo que la sucesin de nmeros pertenece
al intervalo . Por lo tanto existen en el intervalo 101 racionales con denominador
2
5
9
20
[
2 , 9
]
5 20
[
2 , 9
]
5 20
[
800
,
900
]
2000 2000
800
,
900
,...,
900
2000 2000 2000
32. Slo se multiplic numerador y denominador por 400 en el primer extremo y por 100 en
el ltimo.
131
2000 Si se vuelve a repetir el mismo proceso multiplicando numerador y denominador de
ambos extremos del intervalo por 1000 se obtiene que el mismo intervalo pueda expresarse
. Por lo tanto en el intervalo existirn 1001 racionales con denominador
2000000. Dado que este proceso puede repetirse en forma indefinida, se concluye que
en el intervalo dado existen infinitos nmeros racionales. Por lo tanto el comportamiento
de una porcin de los racionales es anlogo al de todos los racionales. Propiedades
anlogas tienen los nmeros reales.
Hay otro conjunto de nmeros que se definen como las races de polinomios cuyos
coeficientes son enteros. Puede demostrarse que este conjunto es tambin enumerable.
Como se desprende estos conjuntos contradicen el principio que el todo es mayor
que las partes ya que cualquier subintervalo del intervalo [0,1] tiene la misma cantidad
de puntos que el intervalo original.
Cabe ahora preguntarse qu pasa con los puntos del plano? Habr ms puntos en
el plano que en una recta? Intuitivamente la respuesta parecera ser que hay ms puntos
en el plano que en una recta. Sin embargo nuevamente la intuicin falla. La cantidad de
puntos que hay en una recta es la misma que las del plano (
2
)
33
. Y es la misma que en
el espacio (
3
). La demostracin se har slo para el caso del plano. Pero es
completamente similar para el espacio. Para demostrarlo basta con probar que existe
una funcin biyectiva entre cada punto de la recta y un punto del plano. Es decir que
dado un real siempre es posible asociarle dos reales que sern las coordenadas en el
plano. Y que dado dos reales es posible encontrar el real que le corresponde. Supngase
que cada nmero real r [ [[ [[0,1] se escribe:
r = 0.r
1
r
2
r
3
r
4
...
donde r
1
, r
2
, r
3
, r
4
,... son dgitos entre 0 y 9. Mediante esta escritura se puede
representar cualquier nmero real en el intervalo [0,1]. Las coordenadas que se le
asocian a dicho real son
x = 0.r
1
r
3
... y y = 0.r
2
r
4
...
En el grfico se han representado algunos ejemplos de la funcin antes definida. Es
fcil demostrar que la funcin es biyectiva debido a la unicidad de su representacin
decimal.
Por lo tanto existen tantos puntos en el plano como puntos en una recta. Es decir
que el intervalo [0,1] y un cuadrado de una unidad de lado tienen la misma cantidad de
puntos. Para llevar esta demostracin al espacio es necesario formar, a partir de la
representacin decimal, tres valores reales. Ello se logra formando a partir del primer
nmero real tres nuevos nmeros reales correspondientes a las tres coordenadas en el
espacio de la siguiente manera:
[
80000
,
90000
]
200000 200000
33. El smbolo denota al conjunto de los nmeros reales.
132
La primera coordenada estar
compuesta por los dgitos
decimales tal que el resto de
dividir su orden por tres de 1,
La segunda coordenada estar
compuesta por los dgitos
decimales tal que el resto de
dividir su orden por tres de 2 y
la tercera coordenada estar
compuesta por los dgitos
decimales tal que el resto de
dividir su orden por tres de 0.
Existe otra manera de demostrar que el continuo no es enumerable y que su
cardinalidad es 2

0
. Cada nmero real puede representarse en la base r como una
cadena infinita del tipo 0,d
1
d
2
d
3
d
n
. en donde 0 d
j

< r. En particular en la base binaria
ser r = 2. Todos los arreglos
posibles de longitud infinita
constituyen todas las funciones
que se pueden definir de los
naturales al conjunto {1, 2, , r}
es decir el conjunto r

0
. Para
bases binarias (r=2) se han
representado dichas posibles
funciones en la tabla adjunta.
Pero si bien todo arreglo infinito de dgitos es un nmero real, existen diferentes arreglos
que representan iguales nmeros reales. En efecto el nmero x=0,249999 es igual a
x=0,250000. En efecto considrese el arreglo siguiente 0,d
1
d2,,d
n
,r-1,r-1,. El
valor de este nmero real ser
x=d
1
r
-1
+ d
2
r
-2
+.+ d
n
r
-n
+(r-1)r
-n-1
+(r-1)r
-n-2
+
donde d
n
r-1. Esta expresin puede rescribirse de la siguiente manera
n n
x =

d
j
r
-j
+ (r - 1)

r
-n-k
=

d
j
r
-j
+ (r - 1)r
-n

r
-k
j =1 k =1 j =1 k =1
Pero

r
-k

=
r
-k
- 1
=
1
- 1
=
1
k =1 k =0
1 - r
-1
r - 1
de donde reemplazando se obtiene finalmente
n n1
x =

d
j
r
-j
+ r
- n
=

d
j
r
-j
+ (d
n
+ 1) r
-n
j =1 j =1
133
Si se representa x como un arreglo se obtiene
x=d
1
d
2
.+ (d
n
+1)0
es decir que el arreglo
0,d
1
,
d2,,d
n
,r-1,r-1, y el
x=d
1
,
d
2
+ (d
n
+1)0 representan
el mismo nmero real. El conjunto
de los nmeros de la forma
0,d
1
,d2,,d
n
,r-1,r-1, es
enumerable ya que para cada
arreglo 0,d
1
,d2,,d
n
(el resto de
los dgitos no son necesarios
ya que todos tienen el valor
r-1) se le asigna el entero
e
n
=d
1
r
n-1
++d
n
. Sea L el
conjunto enumerable de los
arreglos de la forma 0,d
1
,d2,,d
n
.
La funcin y=0,5(1+x) es una aplicacin inyectiva de 2


-L en [0.5,1]. La funcin
y=0.25*2
-e
n

es una aplicacin inyectiva de L en (0,0.5). Por lo tanto 2


Q. Adems
la funcin y = x es una aplicacin inyectiva de Q en 2

0 00 00
por lo que Q 2

0 00 00
. En la figura
adjunta se representan las funciones antes definidas. Aplicando el teorema de Cantor-
Shreder-Berstein se deduce finalmente que 2

0 00 00
.
Pero, existen nmeros transfinitos ms grandes? La respuesta es que realmente
existen ms nmeros transfinitos. Para ello basta analizar todas las posibles curvas que
se pueden crear en el plano. En la figura se muestra un ejemplo. Esta curva se puede
imaginarse como un subconjunto de todos los posibles pares ordenados de X e Y
(pares del tipo (x,y)). Cual ser la cardinalidad de las posibles de curvas? Ser la
cardinalidad de todos los subconjuntos de los nmeros reales cuya cardinalidad es
1
.
Por lo tanto la cardinalidad del conjunto de curvas es
2
= 2

1
. Ms difcil sera imaginarse

3
,
4
,.Se tendra la misma dificultad que imaginar un espacio de n dimensiones.
La Hipt esis del cont inuo
Hasta ahora se han encontrado tres infinitos: El de los nmeros naturales, el de los
reales y el de las figuras en el plano. Cabe preguntarse existir un conjunto cuya
cardinalidad sea mayor que la de los naturales y menor que la de los reales? La respuesta
es que hasta ahora no ha sido encontrada por lo que esta proposicin se la conoce
como la hiptesis del continuo.
Pueden definirse nmeros transfinitos mayores que
1
. Por ejemplo la cantidad de
funciones definidas sobre los reales
2
= 2

1
. Y as sucesivamente se podran definir
3
,

4
, y, en general
n
= 2

n - 1
134
Algunas rarezas de los inf init os
La trompeta de Gabriel
Hay otras rarezas del infinito. Supngase que se define una funcin por medio de la
siguiente expresin:
1
y =

x
Esta ecuacin se interpreta de la siguiente
manera: para cada valor de x, el valor de y que
se le asocia se calcula como el inverso
multiplicativo del valor original de x. As, por
ejemplo, para x = 2 el valor correspondiente
de y ser 0,5 en tanto que para x =0,01 el
valor de y ser 100. Es evidente que no existir
ningn valor para x = 0 ya que es imposible
dividir un nmero por cero. Si ello fuera posible
existira un nmero tal que, multiplicado por
cero, dara un resultado diferente de cero (En
matemticas se dice que existen divisores del cero). Y ello es imposible ya que sumando
cualquier cantidad de ceros el resultado siempre sera cero. El valor de y crece
indefinidamente a medida que el valor de x se aproxima a cero. Y es aqu donde nos
encontramos con un infinito potencial ya que es imposible construirlo en el mundo real.
En el grfico se representa la forma de la curva.
Si se hace rotar la hiprbola equiltera
(as se llama este tipo de curva) definida
en el prrafo anterior alrededor del eje
vertical se obtendr una superficie, llamada
de revolucin por los matemticos, cuya
apariencia es la que se muestra en la figura.
La forma que resulta recibe el nombre
de la trompeta de Gabriel debido a su
similitud con dicho instrumento que se
ve mej or cuando se l a represent a
horizontalmente.
Esta figura geomtrica tendr una
superficie y un volumen. Y he aqu la
rareza. Si bien su volumen es finito, su
superficie ser infinita.
135
En el grfico se muestra la
evolucin de la superficie y el
volumen. En tanto el volumen se va
aproximando al valor 3,14159265
(El nmero ) la superficie crece
ms all de todo lmite. En efecto
para una longitud de 10 centmetros,
la superficie es de 15,18 centmetros
cuadrados en tanto que el volumen
por ella entornado es de 2,83
centmetros cbicos. Para una
longitud de 500 centmetros la
superficie es de 39,76 centmetros cuadrados en tanto que el volumen es de 3,14
centmetros cbicos.
Aun ms difcil resulta aceptar este experimento:
Supngase que se dispone de un recipiente con 3,14159265 ( ) centmetros cbicos
lleno de pintura. Con l se podra llenar la trompeta. Pero sera insuficiente para pintar sus
paredes, ya que, para poder realizar esta operacin, se requeriran infinitos litros de pintura.
Es difcil de explicar este comportamiento. Quiz tan difcil como cuando Zenn de
Elea imagin las famosas paradojas de la flecha que nunca llega a su blanco o la de
Aquiles que nunca poda alcanzar a la tortuga. Su conclusin fue que el movimiento no
exista. Quiz sea que el concepto de volumen o superficie que empleamos cotidianamente
difiere del concepto matemtico de volumen o superficie que consiste en la suma de una
infinitud de volmenes o superficies pequeas que cubren todo un cuerpo. Quiz lo
ms prctico sera suponer, similarmente a la posicin de Zenn, que ni los volmenes ni
las superficies existen. Y que por lo tanto el universo no existe y es solo una ilusin nuestra.
El copo de nieve de Koch
Pero estos extraos ejemplos no se acaban aqu. Existe una curva, llamada copo de
nieve de Koch
34
que tiene un comportamiento aun ms intrigante que la trompeta.
La construccin del copo de nieve se inicia con un
tringulo equiltero tal como el que se representa en la
figura. Se llamar a la longitud del lado, L al permetro del
mismo y S a su superficie. Dado que el tringulo es
equiltero su permetro ser L
1

= 3 . Puede demostrarse
34. Niels Fabian Helge von Koch fue un matemtico Sueco nacido en 1870. Cre esta famosa curva
en 1906 que se llam curva de Koch (Une Mthode gomtrique lementaire pour ltude de
certaines questions de la thorie des courbes plane) y fue una de las primeras curvas fractales
estudiadas. Muri en 1924. Koch quera crear un ejemplo de una funcin continua no diferenciable.
Recin en 1918 Gaston Julia descubri el principio de los fractales. Pero fue recin en la dcada de
1970 con el advenimiento de las computadoras que se profundiz su conocimiento.
136
que la superficie ser . A partir de esta figura inicial se van definiendo nuevas
figuras de la siguiente manera:
Se divide cada lado en tres partes iguales y se reemplaza
el segmento del medio por un tringulo equiltero cuyos
lados son igual a un tercio del lado del original. De esta
manera se obtiene una nueva figura cuya forma es la que
se representa a continuacin del tringulo inicial. Dada la
forma en que se construy la nueva figura tendr 3 4
lados cada uno de los cuales tendr una longitud de con lo que la longitud total
de la figura ser . La superficie de cada uno de los nuevos tringulos
que se agregan ser con lo que la superficie total luego de este proceso ser
3 3 3 3 3 3 3 3 3 3

_
2
3 3 3 3 3

1
_
S
2
=

2
+ 3

2
1 +

4 4

3
,
4

3
,
La prxima generacin de la curva se obtendr de
una manera similar, dividiendo cada lado de la anterior
por tres y reemplazando el segmento del centro por un
tringulo equiltero. La nueva figura que resulta ser la
representada en el grfico. La cantidad de lados ser
ahora 3 4 4 3 3 3 3 3 4
2
= 48. La longitud de cada uno
de sus lados ser . Por lo tanto la longitud
total ser . Para calcular el rea se debe tener en cuenta
que se agregan 48 nuevos tringulos de un lado igual a lo que da un resultado
de . El rea total ser . Siguiendo este mismo
procedimiento se puede mostrar que la iteracin n-sima dar por resultado una figura
cuyo permetro ser y cuya superficie, para n 2 ser:
Puede demostrarse que la expresin de la superficie se acerca indefinidamente a
a medida que n crece. En forma diferente se comporta el permetro del copo
S
1

=
3

2 22 22
4

2

=

3
L
2

= 3
4
= 4
3


3
=

9 3
2
4
2
L
3
= 3 4
2

= 3


3
2
3
2


3
=

3
2
3

_
2
3 4

9
,
3 3 3 3 3

1 4
_
S
3
=

2
1 +

3 3
3
,

4
_
n1
L
n
= 3

9
,
3
2
n-1
3 4
j -1 1
S
n

1 +

1
4

j=1
9
j
]
2

3
2
5

_
2
3 3 3 3 3

3
,
4
137
de nieve de Koch que crece
indefinidamente dado que es
un valor mayor que 1 por lo que
sus potencias sucesivas crecen
por encima de todo lmite.
Este comportamiento es similar al de la
trompeta de Gabriel ya que existe una figura de
permetro infinito pero de superficie finita. En la
figura adjunta se muestra la evolucin del
permetro y la superficie conjuntamente con la
imagen de la figura para valores de n hasta 8
35
.
En la figura anterior slo se incluyeron las
imgenes correspondientes hasta la sexta
iteracin. Debido que, como consecuencia de la
resolucin de las impresoras, las sucesivas
iteraciones generan figuras que se confunden con
la sexta iteracin. En el grfico de la derecha se
puede observar como crece el permetro en tanto
que la superficie rpidamente alcanza el lmite
0,69283032 (aproximacin a ) , que es la
superficie que se obtiene en el lmite para un lado
unitario.
Si se formara un recipiente en el que la base fuera el copo de nieve de Koch a partir
de un tringulo original de un metro de lado y de una altura de un metro, su volumen
sera en el lmite y por lo tanto bastaran 693 litros
de pintura para llenarlo. Sin embargo, si se quisiera pintar sus paredes, se requerira una
4

3
2

3
5
2

3 1
2
= 0,693 m
3
= 693 litros
5
35. Las figuras para valores mayores que 6 no se incluyeron debido a que no tienen casi diferencias
para la resolucin de la impresin.
138
cantidad infinita de pintura ya que el permetro de la base del recipiente as formado
tiende a infinito.
En el grfico se muestra la evolucin que, para las diferentes iteraciones, tiene la
cantidad de pintura necesaria (en litros) para pintar y llenar el recipiente, suponiendo
que la capa de pintura fuera de un milmetro de espesor. Se ve que hasta las 20 iteraciones
la cantidad de litros para pintar es menor que la necesaria para llenarlo (para la iteracin
20 se necesitan en ambos casos aproximadamente 700 litros de pintura). A partir de esa
iteracin los litros necesarios para pintar superan ampliamente a los necesarios para
llenar el recipiente. Parecera fcil hacer una experiencia que refutara este resultado.
Hacer esta prueba no parece ser
una fantasa abstracta de la mente
sino que, construir un recipiente tal
cual se lo ha definido, es un proyecto
humanamente realizable que nada
tiene que ver con el concepto de
infinito. Entonces, dnde est la
causa de este resultado que atenta
no slo contra la intuicin sino
contra el sentido comn? Para
dilucidar este dilema se emplear un
microscopio que permita observar la
real estructura de estas lneas curvas
que constituyen la el copo de nieve
de Koch. Esto se representa en la
figura adjunta. Se notar, entonces, que no se trata de una lnea continua sino que es
una sucesin de segmentos de recta (as fue construida) cada uno de los cuales forma
con el contiguo un ngulo y que la longitud en la iteracin vigsima es inferior a un
millonsimo de milmetro. Es decir que el espesor de la capa de pintura es ms de un
milln de veces ms grande que cada uno de estos segmentos. En realidad la pared del
139
recipiente es rugosa y la medida del permetro que se calcula es considerando los valles
y las simas de esta rugosidad. No hay nada que atente al sentido comn. Es solo un
problema de dimensin. Cual sera la superficie exterior de un vaso si se consideraran
todas las rugosidades microscpicas que tiene el vidrio? Como bien se deca cul sera
la longitud real de la costa de Inglaterra si se tienen en cuenta los accidentes
microscpicos de la misma?
Pero no slo los fractales tienen estas rarezas del infinito. Tambin pueden ser una
importante fuente de creatividad para el diseo como lo muestra la figura adjunta.
El razonamiento dado parece ser convincente.
Sin embargo para realizar un anlisis riguroso son
necesarios ms elementos de teora. Hasta ahora
lo que se ha presentado es una equivalencia entre
una seria numrica (el permetro para las diferentes
generaciones de la curva y la superficie) y el
proceso de suma de magnitudes fsicas
(longitud y superficie). En las series numricas
existe un cuerpo de teora que permite definir
formalmente la convergencia de las series y tu
tendencia a lmites definidos. Pero la rama de la
matemtica denominada topologa
36
ha
desarrollado una serie de conceptos que
permiten establecer una analoga entre series
de nmeros y series de conjuntos.
El conjunt o de Cant or
Otro ejemplo de un comportamiento extrao es el llamado Conjunto de Cantor. Para
definirlo considrese inicialmente un segmento de longitud unitaria como se muestra en
la figura. Si se divide en tres segmentos iguales y se elimina el segmento del medio sin
remover sus extremos (Es decir el segmento que se elimina es un intervalo abierto) el
conjunto que se obtiene es el que se encuentra en el segundo lugar. Si este proceso se
contina en forma recursiva con los
segmentos que quedan (dividiendo
cada uno de los segmentos que
quedan en tres y eliminando el
segmento abierto del medio) quedar
un conjunto de nmeros reales que
tiene propiedades muy interesantes.
36. Estudia la naturaleza abstracta de continuidad y cercana en espacios generalizados. Aspectos
bsicos son continuidad, dimensin, conpacticidad y conectividad.
140
En efecto se podra hacer la pregunta si despus de este proceso ha quedado algo
en el conjunto de puntos. La longitudes eliminadas sern 1/3 inicialmente, 2/9 la segunda
vez, 4/27 la tercera vez y, en general, para la ensima vez la longitud eliminada ser
. Si se suman todas las longitudes eliminadas se obtiene
Dado que la longitud inicial era 1 los puntos que quedan tendrn una longitud cero.
Sin embargo se puede demostrar que haba tantos puntos en el segmento inicial como
los hay en el conjunto final.
En el grfico se han
marcado los puntos que van
quedando a medida que se
eliminan los segmentos
centrales (hasta la quinta
iteracin). Es de recalcar que
los conjuntos que se eliminan
son abiertos es decir que no
contienen los puntos de los
extremos. Por lo tanto los
lmites de los segmentos
extrados permanecen en el
conjunto. En el grfico se han destacado con un crculo (hasta la tercera iteracin) los
puntos que van quedando luego de las sucesivas extracciones y su valor, en base ternaria,
se ha agregado al lado de cada uno
37
.
Los valores han sido incluidos en la siguiente tabla ordenada por orden creciente.
Los puntos suspensivos se emplean para indicar que los nmeros de ms a la
derecha se repinten indefinidamente. Una primera observacin es que solamente
los puntos que quedan son aquellos que, en base terciaria, estn compuestos por
dgitos que son ceros o dos (no queda ningn nmero que contenga dentro de sus
dgitos un uno). La pregunta responder es si es posible asignar a cada valor un
nmero natural. La demostracin de que no es posible es muy similar a la conocida
con el nombre de diagonalizacin. Supngase que existe. Construyamos un nuevo
nmero de la siguiente manera:
2
n

3
n+1

2
n
1

2
n
1 1

=

= 1
n=0
3
n+1
3
n=0
3
n
3 2
1 -

3
37. Una base ternaria representa los nmeros en la forma x = a
1
3
-1
+ a
2
3
-2
+ .... que se denota
0.a
1
a
2
.... donde las a valen 0, 1 o 2. El nmero 1/3 ser 0,1=0,0222
141
Si el primer decimal del primer nmero fuera
0 el primer decimal del nuevo nmero ser 2 y si
por el contrario si fuera 2 el primer decimal del nuevo
nmero ser 0.
La regla general sera:
Si el ensimo decimal del ensimo nmero fuera
0, el ensimo decimal del nuevo nmero ser 2 y si
por el contrario fuera 2, el ensimo decimal del
nuevo nmero ser 0. Claramente este nuevo
nmero no puede estar en la lista inicial ya que, por
lo menos, difiere en un dgito con cada uno de los
valores incluidos en la tabla debido al mtodo
constructivo empleado. En el ejemplo dado el nuevo
valor sera 0,2200202020202020 Por lo tanto la
cantidad de puntos que quedan no es enumerable
38
y, sin embargo, su longitud es nula. Es decir que se
ha construido un conjunto que tiene la misma
cantidad de puntos que el continuo pero cuya
longitud es nula. Otra curiosidad interesante es que el nmero = 0,020202.... que
no pertenece a uno de los extremos de los segmentos eliminados contina en el conjunto
ya que est formado solamente por ceros y dos. El resultado es sorprendente. Dado que
los conjuntos eliminados eran abiertos y que slo hay una cantidad enumerables de
ellos su unin es por tanto abierta y por lo tanto su complemento, que es el conjunto de
Cantor, es cerrado. Por lo tanto contiene todos los puntos de acumulacin. Adems
cada punto del conjunto de Cantor es un punto acumulacin dado que en el entorno de
cada punto habr una cantidad infinita de puntos pertenecientes al conjunto. Se ha
construido un conjunto que tiene la misma cantidad de puntos que el intervalo [0,1]
pero que tiene longitud cero. Estos hechos contradicen la intuicin y el sentido comn.
El inf init o y el Universo
Se puede encontrar otros ejemplos de dimensiones que, aunque tericamente finitas,
resultan infinitas para cualquier ser que viva en nuestro Universo. Para ello se analizar
el siguiente experimento:
Supngase que se desea enumerar todas los posibles arreglos que, en una lnea de
80 caracteres, se pueden formar con las letras del alfabeto latino, los dgitos de 0 a 9 y
los caracteres especiales ms comunes (Se consideraron 45 smbolos en total)
39
. Si
1 0,000000000000000
2 0,000222222222222
3 0,002000000000000
4 0,002222222222222
5 0,020000000000000
6 0,020222222222222
7 0,022000000000000
8 0,022222222222222
9 0,200000000000000
10 0,200222222222222
11 0,202000000000000
12 0,202222222222222
13 0,220000000000000
14 0,220222222222222
15 0,222000000000000
16 0,222222222222222
1

4
38. Como se ver despus la cantidad de puntos del conjunto de Cantor es la misma que la cantidad
de puntos del intervalo (0,1).
39. La cantidad de arreglos se expresa por la frmula 45
80
= 1,810 10 10 10 10
132 132 132 132 132
142
todos los arreglos se escribieran en un papel tipo A4 con caracteres comunes de una
impresora y se formara con ellos una pila, la altura de la misma medida en kilmetros seria de
un dos seguido de 125 ceros (2 con 112 ceros aos luz) lo que equivale a 1,2 seguido de
117 ceros veces la distancia entre la tierra y el sol. Pero el resultado es an ms sorprendente
si se desea expresar esta magnitud en dimetros del universo
40
. La cifra que da es un
uno con alrededor de 101 ceros cifra que lucira ms o menos de la siguiente manera
13470000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
Aunque se redujera la longitud de la lnea a slo 19 caracteres, la altura sera de 2
veces el dimetro del universo. Pero resulta an ms sorprendente el volumen que se
requerira para almacenar todos los papeles escritos. Requerira un 1 con 52 ceros
veces el volumen del universo que se representara de la siguiente manera:
11800000000000000000000000000000000000000000000000000
Si esto parece ser sorprendente mucho ms sera la cantidad de arreglos que se
podra hacer si se considera un libro de 500 pginas conteniendo pginas de 60 lneas.
Un tal libro tendra en total unas 2.000.000 de letras y smbolos con lo que la cantidad
posible de arreglos sera 45
2.000.000
. El nmero resultante es un tres seguido de ms de 3
millones de ceros. Slo para escribirlo se necesitara un libro de 750 pginas.
Como se puede apreciar para describir fenmenos sencillos puede llegar a necesitarse
cifras que superan nuestra imaginacin y que pueden llamarse potenciales factibles.
Los lenguajes y el inf init o
Si se pregunta a alguien qu es un lenguaje? su respuesta depender del punto de
vista de quien responda. Si se va a las fuentes del idioma, como por ejemplo la 22
a
edicin del diccionario de la lengua espaola de la Real Academia Espaola, se
encontrarn acepciones tales como:
- Conjunto de sonidos articulados con lo que el hombre manifiesta lo que
piensa o siente
- Manera de expresarse
- Estilo y modo de hablar y de escribir de cada persona en particular
- Uso del habla o facultad de hablar
- Conjunto de seales que dan a entender algo
- Conjunto de signos y reglas que permite la comunicacin con un ordenador
Estas definiciones pueden expresar muy bien lo que la palabra lenguaje en la vida
corriente significa, pero son demasiado vagas cuando lo que se pretende es sentar las
bases de una teora formal de los lenguajes.
40. Se ha asumido un radio del Universo de 78.000.000.000 (setenta y ocho mil millones) de aos
luz segn el resultado obtenido por la sonda Wilkinson de la Agencia Nacional Para la Aeronutica y
el espacio (NASA) en base al estudio de la Radiacin Csmica de Fondo
(http://news.bbc.co.uk/hi/spanish/science/newsid3758000/3758789.stm)
143
La definicin de un lenguaje, desde un punto de vista formal, se basa en un concepto
primitivo que es el alfabeto o, para ser ms preciso, el diccionario de un lenguaje que es
el conjunto de smbolos o palabras a partir de las cuales y por medio de combinacin de
ellas se crean los textos que constituyen los discursos que con dicho lenguaje se
pueden crear. Este conjunto recibe el nombre de conjunto de terminales.
Son varios los ngulos desde los cuales se puede estudiar un lenguaje. Quitando
aquellos referidos a aspectos estticos, se puede mencionar: ortografa, sintaxis y
semntica. El enfoque que se seguir ser su anlisis desde el punto de vista sintctico,
que es la parte de la gramtica que ensea a coordinar y unir las palabras para
formar las oraciones y expresar conceptos. Los aspectos ortogrficos y semnticos
escapan al objetivo de este trabajo y no sern considerados, sin que ello implique
desconocer su importancia.
Este conjunto de palabras que conforman el diccionario de un lenguaje se denota
generalmente con la letra griega y, por definicin, ser considerado finito. Es decir se
acepta que las palabras de un lenguaje no pueden ser infinitas. El conjunto de todas las
posibles concatenaciones de elementos de se denotar como *. Un lenguaje L es
un subconjunto de *, es decir que L *. Definir por extensin, es decir explicitando
todos los textos que se pueden generar un lenguaje como, por ejemplo, el castellano,
sera una tarea inhumana, no por el esfuerzo que ello implicara, sino por la imposibilidad
de almacenar los resultados en el Universo como ya se ha visto anteriormente. Otra
forma de estudiar los lenguajes es el empleo de la estructura sintctica de sus sentencias
41
.
Para ello se definir primero el concepto de gramtica.
Es importante recordar que el objetivo que lleva a incluir aqu los conceptos bsicos
de la teora formal de los lenguajes es el de determinar las posibilidades de las gramticas
formales para la descripcin de lenguajes.
La definicin formal de una gramtica se la realiza por medio de un cudruple
G=<, N, P, S> donde
- es el conjunto de palabras del lenguaje (las palabras del castellano por ejemplo),
llamado tambin el conjunto de terminales,
42
- N es el conjunto de entidades sintcticas del lenguaje (verbo, sustantivo, ..),
llamado tambin el conjunto de no terminales (este conjunto no puede tener
elementos en comn con ),
- P es un conjunto de reglas de reescritura que define la forma en que una cadena
de terminales y no terminales (que por lo menos contiene un smbolo no terminal)
puede ser reemplazada por otra cadena de terminales y no terminales (que puede
contener solamente smbolos terminales) y
41. Este mtodo es el empleado normalmente para la definicin de lenguajes artificiales de
programacin.
42. El conjunto de terminales pueden ser elementos atmicos como por ejemplo las letras o bien
compuestos por las palabras de un lenguaje. En general es este ltimo criterio el que se usa en la
prctica, diferencindose de esta manera la ortografa (forma de escribir las palabras) de la sintaxis
(forma de combinar las palabras).
144
- S es un smbolo especial perteneciente a N que recibe el nombre de smbolo
inicial.
Para aclarar las ideas se considerar un ejemplo. Sea
= {el, perro, come, carne, mucha}
N = {sentencia, verbo, sustantivo, artculo, adverbio, sujeto}
P = {sentenciasujeto predicado,
sujetoartculo sustantivo,
artculoel,
sustantivoperro,
sustantivocarne,
verbocome,
adjetivomucha,
predicadoverbo complemento,
complementoadjetivo sustantivo,}
S = sentencia
Los elementos de N han sido escritos en itlica para garantizar que este conjunto y
el de los terminales, que se escriben en negrita, no tengan ningn elemento en comn.
La doble flecha () separa la parte izquierda de cada produccin (que es lo que se
reemplazar) de la parte derecha (que contiene el reemplazo).
La generacin de una sentencia en esta gramtica ser como sigue:
sentencia sujeto predicado
artculo sustantivo predicado
el sustantivo predicado
el perro predicado
el perro verbo complemento
el perro come complemento
el perro come adjetivo sustantivo
el perro come mucha sustantivo
el perro come mucha carne
En la figura se representa el
proceso de generacin de una
sentencia del lenguaje por medio
de un rbol. Este rbol recibe el
nombre de rbol sintctico.
Como se desprende del
ejemplo anterior una sentencia
pertenece al lenguaje generado
por una gramtica si, partiendo
del smbolo inicial y por medio
145
del empleo de repetidas producciones se puede llegar a obtener una cadena que solo
contiene palabras del diccionario es decir, terminales del lenguaje. El conjunto de las
cadenas de terminales que pueden formarse con ese mecanismo recibe el nombre de
lenguaje reconocido por la gramtica y de lo denota L(G).
Esta es una manera mucho ms formal de definir un lenguaje. Pero una pregunta
natural de realizarse es: Es posible por medio de gramticas tal cual se las ha definido
representar todos los lenguajes que se pueden formar con un diccionario ? La respuesta
es no. En efecto puede demostrarse que la cardinalidad de * es
0
, es decir es
enumerable
43
y por lo tanto la cardinalidad de todos los subconjuntos de * ser
1
.
Es decir que la cantidad de lenguajes definidos con un subconjunto de * es equivalente
a la del continuo (Los puntos de una recta). Por otro lado la cardinalidad de las gramticas
es
0
44
. Por lo tanto la cantidad de lenguajes que no se pueden describir con una
gramtica tiene la cardinalidad del continuo
1
.
Se demostrar que la cardinalidad del conjunto de gramticas es enumerable (
0
)

en
tanto que la cardinalidad de lenguajes definidos sobre un conjunto de terminales
tiene la cardinalidad del continuo (
1
). Dado un conjunto de smbolos terminales , se
define como la clausura transitiva o clausura de Kleene de , que se denota *, al
conjunto de todas las posibles cadenas que se pueden formar con smbolos de al que
se agrega la palabra vaca
As, por ejemplo, si fuera ={0,1} su clausura sera
*={,0,1,00,01,10,11,000,001,010,011,100,101,110,111,..}
Cuando no se desee incluir la palabra vaca, es decir cuando se desee representar el
conjunto de todas las cadenas posibles de formar con , se lo notar
+
. De la definicin
surge que *=
+
{ }
Se puede demostrar que la cardinalidad de * es
0
. Un lenguaje sobre se definir
como un subconjunto de *. El conjunto de todos los lenguajes definidos sobre ser,
por lo tanto, el conjunto de todos los subconjuntos de * y se notar ()=2
*
. La
cardinalidad de ( (( (() ) ) ) ) ser, entonces,
1
= 2

0

, que es la cardinalidad del continuo. Esto
significa que existen tantos lenguajes como puntos tiene el intervalo [0,1].
Para demostrar lo anterior se formalizarn los conceptos. Sea la gramtica
G = <, N, P, I> en donde
- = {
1
,
2
,,
s
} es el conjunto de smbolos terminales de cardinalidad s
- N = {
1
,
2
,,
n
} es el conjunto de no terminales de cardinalidad n.
- P(N)*N(N)* (N)* es el conjunto de objetos de la forma (, ,, ,,)
45
donde es una cadena de terminales y no terminales que contiene al menos un
no terminal y es un conjunto de terminales y no terminales. Este conjunto
43. Dado que es finito la demostracin que * es enumerable se base en interpretar como un
conjunto de smbolos numricos en la base cardinalidad de . Cada elemento de * sera una cifra
dentro de ese sistema numrico que se podra traducir en un nmero natural.
44. Puede demostrarse por un mecanismo similar a los nmeros de Gdel basados en la
descomposicin de un nmero en sus factores primos.
45. Formalmente P es una relacin definida en ( N)*N( N)* ( N)*
146
recibe el nombre de producciones o reglas de reescritura. Su interpretacin es
que cada ocurrencia de puede ser reemplazada por .
- IN es el smbolo inicial.
- El conjunto de terminales y no terminales no tienen smbolos en comn, es decir
N =
El lenguaje reconocido por la gramtica G es el conjunto de cadenas de smbolos
terminales que se obtiene a partir del smbolo inicial por la repetida aplicacin de
producciones y se lo denota L(G).
Es posible definir dos funciones biyectivas
f: {1, 2, ..., s} y
g: N{s + 1, s + 2, , s + n}.
que mapean los conjuntos y N sobre subconjuntos de los nmeros naturales.
Estas funciones permiten reemplazar los terminales y los no terminales por nmeros
naturales garantizando, por su definicin, que los nuevos conjuntos as formados no
tengan elementos en comn.
Si se definen los siguientes subconjuntos de los nmeros naturales
T=[1,s]={1, 2, ..., s} y
=[s+1, s+n]={ s+1, s+2, , s+n}
la gramtica original puede reemplazarse por <T, , , , , , , > en donde:
- es el conjunto de producciones en el que los smbolos terminales y no terminales
fueron reemplazados por nmeros naturales mediante la aplicacin de las
funciones f y g y
- = g(I)
Esta nueva gramtica reconocer un lenguaje de nmeros en los que cada terminal
estar reemplazada por f()
.
Sin prdida de generalidad se podra elegir g tal que g(I)=s + 1. Sobre la base de
estas consideraciones la gramtica original podra ser reemplazada por la nueva
G = <s, >
Donde queda sobreentendido que s + 1 es el smbolo inicial y que todo smbolo
mayor que s es un no terminal.
Puede demostrarse por induccin completa que

n1

n2
...
n
d

L(G) f (
n1
) f (
n2
)... f (
n
d
) L(G )
El problema que se trata de resolver es como se asocia un nmero natural a cada
gramtica G. Sean (
j
,
j
) la produccin j-sima y sea

j
= x
1

x
2

... x
n
j
y
j
= y
1

y
2

... y
m
j
donde n
j
y m
j
son la cantidad de smbolos de la parte izquierda y derecha de la
produccin j respectivamente. Defnanse los nmeros naturales
j
y
j
de la siguiente
manera:
147

j
= 2
x
1

3
x
2
... p
x
nj
y
j
= 2
y
1

3
y
2
... p
y
mj


46
n j m j
en donde p
k
es el k-simo nmero primo. Por lo tanto a la j-sima produccin se le puede
asignar el nmero natural
j
= 2

j

3

j
y al conjunto de las producciones se le puede
asociar el nmero natural w

= 2

1

3

2
... p
t
t
n
donde t es la cardinalidad de P (cantidad de
producciones) por lo que a la gramtica se le puede asociar el nmero natural g = 2
s
3
w
.
Este maping entre las gramticas y los naturales es una funcin sobre. Existirn
nmeros naturales a los que no les corresponda ninguna gramtica. Pero a todas las
gramticas les corresponde un nmero natural. Por otro lado, debido a que w depende
de la eleccin de las funciones f y g y del orden que se le asignen a las producciones,
gramticas que, desde el punto de vista de la teora de los lenguajes son consideradas
iguales, se les asociarn diferentes nmeros naturales. Debido a que la cardinalidad de
las gramticas no es finita se puede concluir que la cardinalidad de las gramticas es

0
, es decir que las gramticas son enumerables. Debido a la unicidad de la
descomposicin de un nmero natural en sus factores primos puede demostrarse que
este nmero es nico y que el proceso de la obtencin de la gramtica a partir del
nmero a ella asociado es tambin nico. Como se ha demostrado la cardinalidad de las
gramticas es
0
, es decir que hay tantas gramticas como hay nmeros naturales.
Pero como se demostr anteriormente la cardinalidad de ( ) (lenguajes definibles
sobre el alfabeto ) es la cantidad de subconjuntos que tiene * (que es enumerable)
por lo que la cardinalidad de ( ) es 2

0

=
1
.
En la figura se representa este
hecho. Pero es interesante recalcar
que la cantidad de lenguajes
imposible de describir por medio
de gramticas es infinitamente
mayor que la de aquellos que
pueden ser reconocidos por
gramticas formales. Para
visualizar la relacin que existe entre la cantidad de lenguajes y la de gramticas, imagnese
el intervalo [0,1] como se muestra en la figura y eljase un numero real arbitrario. Si se
asigna la primer gramtica a /2, la segunda a /4, la tercera a /8 y as sucesivamente se
puede concluir que todas las gramticas pueden acomodarse en el intervalo (0,) que
tendr una medida . Pero dado que es arbitrario, en el lmite cuando tienda a 0, la
medida del intervalo ser nula. Por
eso en la jerga de la teora de la
medida se dir que el conjunto de
gramticas es de medida nula.
46. Es de hacer notar que los conjuntos , N y P no estn ordenados en tanto que los valores de
y dependen de los valores numricos que les asigne por medio de las funciones f y g. Diferentes
definiciones de estas funciones generan nmeros y diferentes.
148
Para visualizar las magnitudes que los nmeros g pueden tener se aplica lo expuesto
anteriormente a un ejemplo. Sea la gramtica G = <, N, P, S> donde
={a},
N={S} y
P={(S,a)}
Esta gramtica reconoce slo reconoce la cadena a, es decir L(G)={a}.
Sean las funciones f y g definidas por las siguientes tablas.
Por lo tanto la gramtica G ser G=<1,{(2,1)}>. Los valores de
y sern
1
=2,
1
=1. Sobre la base de estos valores se obtiene:

1
=2
2
=4,

1
=2
1
=2,

1
=2
4
3
2
=16*9= 144
w = 2
144
=22300745198530623141535718272648361505980416 2,23*10
43
g = 2
1
3
22300745198530623141535718272648361505980416
.
Aun en este ejemplo minsculo el nmero que resulta para g tiene alrededor de un
2 con 1.000.000.000.000.000 ceros. La conclusin es que este mtodo no sirve para
codificar las gramticas, siendo su nica utilidad demostrar que la cardinalidad de las
gramticas es
0
.
Cunt os cuadros puede haber?
Se tratar de dar una definicin formal de lo que es un cuadro, no desde el punto de
vista artstico ni pictrico, sino desde el punto de vista de la teora de conjuntos. Un
cuadro es un subconjunto del plano representado por la tela u otro material en donde se
encuentra pintado. Para cada punto <x, y> del plano se le asocian los siguientes datos:
una textura que denominaremos t y un color que se representar con la letra c. La textura
puede representarse por medio de un nmero real y podra ser la elevacin que, sobre la
superficie de la tela, tiene cada punto. Si la definicin de textura fuera ms compleja se
la podra representar por un vector de nmeros reales cada uno de los cuales asociara
al punto un cierto atributo. El color se puede representar con un triplete (tres valores
reales) que indicarn las proporciones de los colores bsicos que conforman el color de
cada punto. Es vlida aqu tambin la observacin realizada en con respecto a la textura.
En definitiva cada punto de un cuadro puede ser representado por la siguiente quntupla:
C=<x, y, t, c
r
, c
a
, c
z
>
en donde
x,y coordenadas del punto
t textura representada por la altura del punto sobre la tela
c
r
, c
a
, c
z
son las proporciones respectivamente de rojo, amarillo y azul
f g
a 1 S 2
149
47. Este tipo de movimiento fue observado por Jan Ingenhousz (cientfico Holands 1730-1799)
en 1785 pero se considera que su descubridor fue el bilogo Robert Brown (Botnico Escocs 1773-
1858) en 1827 mientras estudiaba partculas de polen suspendidas en el agua con el microscopio. En
1905 Albert Einstein desarroll una teora del movimiento browniano.
En realidad esta transformacin de los puntos de un cuadro en un vector de valores
es lo que realizan los escneres cuando procesan una imagen, ya que cada punto de la
pantalla de un monitor esta caracterizado por tres valores llamados representacin RGB
(Red, Green y Blue). Aun no hay escners que puedan leer la textura.
Sintetizando un cuadro es un subconjunto de
5
. Por lo tanto el conjunto de todos
los cuadros ser P(
5
). La cardinalidad de
5
es
1

por lo que la cardinalidad de C ser
2

1
=
2
.
Con esto queda demostrado que la cantidad de cuadros es mucho mayor
que la cantidad de lenguajes con lo que puede decirse que el lenguaje plstico es
mucho ms rico que el lenguaje literario.
Aunque parezca en un comienzo que los prrafos que siguen nada tienen que ver
con el tema que estamos tratando veremos sin embargo que los lenguajes las artes
plticas y muchas otras actividades del ser humano vinculadas con su cultura tienen
mucho que ver con los fenmenos que ocurren en una vieja caldera del ferrocarril.
Todos saben que si se cierra una botella llena de aire a la presin atmosfrica, es
imposible generar energa a partir de ella. Sin embargo las molculas del gas que se
encuentran en su interior estn en continuo movimiento cada una de ellas a una velocidad
diferente respondiendo a una distribucin aleatoria. La componente de todas las
velocidades da cero y es por ello que el gas no se traslada. Si hubiera una componente
comn existira un flujo que desplazara las molculas de un lugar a otro. Cuando el gas
est en reposo el movimiento de las molculas es aleatorio y recibe el nombre de
movimiento browniano
47
. Es un movimiento aleatorio en el que una partcula de desplaza
de su posicin de acuerdo con una ley bien definida de probabilidades. Si se calienta un
gas en un compartimiento cerrado, el aumento de la temperatura incrementa la velocidad
de las partculas del gas lo da por resultado un aumento de presin. El movimiento
browniano puede asimilarse al comportamiento de una serie de bolas que se lanzan en
una mesa de billar sin friccin y con bandas perfectamente elsticas (no hay friccin en
el desplazamiento ni prdida de energa en los choques entre si y con las bandas). Cada
bola seguir una trayectoria recta hasta que encuentre o bien una banda (las paredes
del entorno en el que se realiza la experiencia) o bien otra bola con lo que cambiar su
trayectoria de acuerdo con las leyes que regulan los choque perfectos.
En el ao 1871 el fsico escocs James Clerk Maxwell propuso un experimento terico
que consista en lo siguiente: Un compartimiento esta dividido por una pared. Un
pequeo demonio (En su trabajo Maxwell no lo llam demonio sino que fue Norbert
Wiener quien lo bautiz de esta manera y de esta manera se lo conoce despus del ao
1920) maneja una pequea puerta en esta pared. Cuando se acerca a ella una molcula
que supera la velocidad promedio de movimiento abre la puerta y la deja pasar a la otra
parte del compartimiento, en tanto que si su velocidad es inferior a ella no abre la puerta
150
48. Leo Szilard fsico y bilogo celular hngaro nacido en Budapest en 1898 y fallecido en La Jolla,
California, EEUU en 1964. Entre sus logros ms importantes se encuentran los aceleradores lineales
de partculas, el ciclotrn, la reaccin nuclear en cadena, etc. En su trabajo clsico sobre el demonio
de Maxwell en 1929 cre el concepto de BIT de informacin
y la deja en la parte del compartimiento donde estaba. El objeto de este juego es el de
almacenar en una mitad del compartimiento las molculas rpidas y dejar las lentas en la
otra mitad. Luego de transcurrido suficiente tiempo el resultado ser que en una mitad
estarn todas las molculas rpidas caracterizadas por una mayor temperatura y presin
en tanto que en otra mitad se encuentran las molculas lentas de menor temperatura y
presin. El principio de conservacin de la energa no ha sido violado, pero un gas en
reposo ha sido distribuido en base a la energa cintica de las molculas (velocidad). Es
posible ahora extraer energa del sistema para hacer funcionar, por ejemplo, una mquina
trmica (una turbina de gas por ejemplo). Este es un excelente ejemplo que permite
introducir el concepto de entropa como
La fraccin de energa que est disponible para ser transformada en trabajo
La cantidad de informacin que falta relativa al estado detallado del sistema
En el experimento virtual de Maxwell el demonio acciona de manera tal que la
entropa disminuye es decir despus de la experiencia la cantidad de energa
disponible aument. En otras palabras aumenta la energa disponible aumentando
el conocimiento acerca de todas las molculas del gas. Pero la termodinmica
establece que esto es imposible. La entropa slo puede aumentar (en realidad
podra disminuir para algunas partculas pero debe obligatoriamente aumentar para
otras de manera tal que la entropa total aumente).
El problema fue resuelto por Leo Szilard
48
en 1929. Cualquier demonio real no puede
ser un ente incorpreo que recibe la informacin por medios telepticos. Para obtener
informacin acerca del mundo se debe estar en interaccin fsica con l. Con el fin de
determinar de que lado una molcula debe estar y, de esa manera, poder decidir si debe
o no abrir la puerta, el demonio de Maxwell debe almacenar informacin acerca del estado
de la molcula. Debe, bajo ciertas circunstancias, borrar informacin que haba sido
previamente almacenada. El borrado de la informacin es un proceso termodinmicamente
irreversible que aumenta la entropa del sistema. El demonio de Maxwell establece una
profunda conexin entre la termodinmica y la teora de la informacin.
En el ao 1940 Claude E. Shanon
cre el concepto de entropa
asociado a la informacin. Para una
mejor compresin se plantear una
serie de ejemplos que aclararn los
conceptos. Supngase que existen
dos interlocutores, que se llamarn
A y B, que desean intercambiar
151
informacin. Supngase, adems, que ambos interlocutores disponen de una lista
de n mensajes para intercambiar. Si A desea enviar un mensaje a B elegir uno de la
lista, supngase el j, con una probabilidad p
j
. Si se supone, en una primera
aproximacin, que n es 1, es decir hay un solo mensaje, la informacin que tendr
B antes y despus de recibir el mensaje ser la misma ya que ese mensaje es el
nico que puede A enviar. Es decir la recepcin del mensaje no incrementa la
informacin que B dispone. Supngase, ahora, que existen dos mensajes y que la
probabilidad de elegir el mensaje 1 es del 99% en tanto que la del mensaje 2 es de
slo el 1%. Cuando B reciba el mensaje habr incrementado su informacin pero
muy poco ya que la gran mayora de las veces recibir el mensaje 1 y solo un 1%
de las veces recibir el 2. Si las probabilidades fueran 50% para cada uno de los
mensajes luego de recibir un mensaje B tendr mucha ms informacin que antes.
El mensaje contendr mucha informacin. Shanon defini como entropa la expresin
H = - p
i
log
2
p
i
en donde p
i
es la probabilidad de envo del mensaje i y log
2
p
i
es
el logaritmo binario de p
i

. En el grfico se representa H para el caso de dos mensajes,
recordando que p
1
+p
2
=1. Del anlisis de la curva se deduce que esta tiene un
mximo para p
1
=p
2
=0,5 y se dir que para ese caso el mensaje tiene un bit de
informacin. Puede demostrarse que la mayor entropa para el caso de n mensajes
se obtiene cuando las probabilidades de cada uno de ellos son iguales entre s. Es
interesante agregar que en el ejemplo planteado en el que las probabilidades son
99% y 1% la entropa es solamente de 0,08 bits. Por ejemplo el texto en ingls
tiene slo una entropa de tan solo 1,5 bits por carcter.
La entropa mxima crece
l ogar t mi cament e con l a
cantidad de posibles eventos.
En el grfico adj unt o se
representa este crecimiento en
funci n de l a cant i dad de
eventos.
Y qu tiene que ver esto con
los cuadros y los infinitos? Tiene
que ver con que la cantidad de
informacin que un mensaje tiene
es tanto mayor cuanto mayor es
el universo de potenciales
mensajes.
As por ejemplo en el caso de un texto la cantidad de posibles mensajes es
0
en tanto que en el caso de los cuadros es
2
. Y este ltimo transfinito es
mucho mayor que el primero. Los cuadros tienen mucha ms informacin que
los textos.
152
El hot el de Hilbert
49
Hay un interesante ejemplo de las
paradojas que se presentan cuando se
hace uso del concepto de infinito. El Hotel
de Hilbert es un hotel con infinitas
habitaciones y que, por lo tanto, puede
llegar a albergar infinitos huspedes.
Una noche llega a l un nuevo husped que pide una habitacin. El conserje, amablemente,
le informa:
Si, es cierto que nuestra publicidad informa que tenemos infinitas habitaciones.
Pero hoy, desgraciadamente, tenemos infinitos huspedes en nuestras infinitas
habitaciones. As que por el momento no tengo ninguna habitacin libre
El husped, decepcionado, decide irse. Pero cuando se dispone a partir, el conserje
nuevamente le dice:
No se preocupe seor, lo voy a poder alojar
El husped, completamente confundido y quiz creyendo que todo era una broma
de mal gusto, pregunta sorprendido:
Pero, cmo har?
A lo que el conserje, con un tono que mostraba amabilidad profesional, le responde:
Muy sencillo, seor. Al husped que est alojado en la habitacin 1 lo pasar a
la 2, al que est en la 2 lo pasar a la 3 y as sucesivamente. Todos tendrn su
habitacin puesto que son infinitas pero la 1 quedar libre. Y ah lo alojar a usted
El husped, incrdulo, le responde:
Me parece que la solucin que me ofrece es materialmente imposible dado que
mover de habitacin a cada husped llevar un tiempo mayor que cero y, como es
necesario mudar infinitos huspedes, el tiempo total ser infinito por lo que nunca
terminar la mudanza
El conserje rpidamente respondi:
Seor usted no tiene en cuenta que cada mudanza que realicemos requerir un
20% menos de tiempo que la anterior debido a la experiencia adquirida, por lo que
si la primer mudanza demorara 1 minuto, mudar los infinitos huspedes demorar
slo 5 minutos
50
49. David Hilbert fue uno de los ms famosos matemticos de la historia nacido el 23 de enero de
1862 en Knigsberg, Prusia (ahora Kaliningrad, Rusia) y fallecido el 14 de febrero de 1943 en Gttingen,
Alemania. En el congreso realizado en Pars el 8 de agosto de 1900, David Hilbert present su famosa
lista de 23 problemas que quedaban sin resolver en la Matemtica. Entre ellos se encontraba la demostracin
de la hiptesis del continuo que establece que no existe un conjunto que tenga ms elementos que los
nmeros naturales y menos que los reales. Tambin incluy la demostracin de la hiptesis de Riemann.
50. El razonamiento es similar al empleado por Zenon de Elea en la paradoja de la flecha o la de
Aquiles y la tortuga. El tiempo total sera

1
1 + 0,8 + 0,8
2
+ 0,8
3
+ ...
=

0,8
j

=

=
5
j=0
1 - 0,8
153
No muy convencido con esta explicacin el nuevo husped esper no con mucha
esperanza de que su problema se resolviera. Pero vio con sorpresa que realmente su
habitacin, la 1, estaba libre. Y ah se aloj.
l no se enter de lo que pas despus porque ya estaba profundamente dormido.
Pero fue algo similar, aunque en principio pareca ms grave. Una convencin de
matemticos lleg y el presidente de la misma dijo al conserje:
Aqu vengo con todos los matemticos de la convencin y necesito habitaciones
para todos ellos
El conserje respondi:
Cuantos son
La respuesta fue casi inmediata
En realidad somos infinitos matemticos, pero enumerables, es decir somos tantos
matemticos como nmeros naturales hay.
Nuevamente el conserje, amablemente, respondi:
Seor, tengo todas las infinitas habitaciones del hotel ocupadas por infinitos clientes
El presidente de la convencin, entonces respondi
Dado que nuestra convencin tiene una cantidad
0
de integrantes el problema
es sencillo de solucionar. Para ello desplace el que esta en la habitacin 1 a la 2, el
que esta en la 2 a la 4 y as sucesivamente. Cuando termine todos sus huspedes
actuales tendrn una habitacin y las impares, que son infinitas, quedarn libres. En
ellas se alojarn los infinitos, pero enumerables, matemticos de la convencin.
El conserje as hizo y todos tuvieron su habitacin. El nico que no se sinti tan feliz fue
el husped de la habitacin 1 que tuvo que despertarse para mudarse a la habitacin 2.
Como se ve el infinito presenta caractersticas muy particulares. Es claro que la
igualdad de la cardinalidad de dos conjuntos se basa en la posibilidad de poder aparear
sus elementos uno a uno.
La paradoja de Banach-Tarsky
51 , 52
Se han puesto suficientes ejemplos como
para esta nueva rareza que desafa nuestra
intuicin y sentido comn no nos sorprenda
tanto.
El teorema de Banach-Tarsky debe ser, con
toda seguridad, uno de los ms antiintuitivos
resultados obtenidos por los matemticos.
Por esa razn recibe el nombre de la paradoja
de Banach-Tarsky.
51. Banach naci el 30 de marzo de 1892 en Krakw, Austria-Hungary (ahora Polonia) y muri el
31 de agosto de 1945 in Lvov, (ahora Ucrania)
52. Tarsky naci el 14 de enero de 1902 en Varsovia, imperio ruso (ahora Polonia) y muri el 26
de oct de 1983 en Berkeley, California, E.E.U.U.
154
El teorema de Banach-Tarsky fue presentada en un trabajo realizado por ambos
matemticos en el ao 1926 en la publicacin Fundamenta Mathematicae titulado Sur
la dcomposition des ensembles de points en partiens respectivement congruent. El
teorema establece que una esfera puede dividirse en una cantidad finita de trozos los
que reordenados de una forma especial, como si fueran las piezas de un rompecabezas
tridimensional, pueden conformar dos esferas de la misma dimensin que la primera y
completamente macizas. El resultado resulta tan absurdo que por ello este teorema se lo
conoce bajo el nombre de paradoja de Banach-Tarsky. Constituye una de las contribuciones
ms importantes a la teora axiomtica de conjuntos realizada en ese perodo. Para poder
demostrarlo es necesario hacer uso del axioma de la eleccin que es una de las
herramientas que se han revelado ms potentes dentro de la teora de los conjuntos.
Pero, qu dice este axioma. Su enunciado es el siguiente:
Sea A una coleccin de conjuntos no vacos. Es posible crear un nuevo conjunto
tomando un elemento de cada uno de los conjuntos de A.
Esto parece razonable y evidente. Al fin y al cabo, establece que para cualquier
coleccin no vaca de conjuntos no vacos es posible tomar un elemento de cada uno de
ellos. Pero este axioma es muy general. Dice cualquier familia (o coleccin) y esto se
aplica a conjuntos infinitos, familias infinitas de conjuntos infinitos, familias de familias de
conjuntos infinitos, ... Cmo hacer la eleccin cuando el conjunto es tan inmenso? As
este axioma no es tan inocente como parece y no es aceptado por todos los matemticos.
De hecho, se puede considerar que la teora de conjuntos de Zermelo-Fraenkel (o la de
Neumann-Bernays-Gdel) sin el axioma de eleccin es quizs la teora ms aceptable.
Sin embargo, del axioma de eleccin se deducen muchos resultados que todava no
tienen demostracin sin ste. Pero, realmente es peligroso usar este axioma? Esta
pregunta la respondi Gdel en el ao 1938. Demostr que si la teora de conjuntos sin
el axioma de eleccin es consistente, tambin lo es con el axioma de eleccin. Qu
quiere decir esto? Simplemente que utilizar el axioma de eleccin no lleva a
contradicciones que no estn ya presentes sin su uso.
Como ya se dijo en el ao 1924 Tarsky y Banach elaboraron una demostracin.
Posteriormente, en 1944, R. M. Robinson demostr que la cantidad de piezas poda
llegar a ser tan pequea como cinco.
La pregunta razonable es dnde est el truco? Pero en realidad las demostraciones
son tan rigurosas que no existe truco alguno. Sin embargo est tan opuesto a la intuicin
y al sentido comn que su aceptacin lisa y llana llevara a violar, si se tratara de esferas
materiales, el principio de la conservacin de la masa sin la existencia de reacciones nucleares.
Dejando de lado las esferas materiales es necesario reflexionar considerando
solamente subconjuntos dentro de un espacio tridimensional con forma de esfera.
Aunque no se haya mencionado, se est en el terreno de lo que se conoce como teora
de la medida. La idea de medida es intuitiva y es un valor numrico que se asocia a un
conjunto que cuantifica alguna de sus propiedades como por ejemplo el volumen, el
peso o la longitud. El sentido comn lleva a aceptar las siguientes tres propiedades:
155
La medida no puede ser negativa
La medida debe ser invariante cuando se desplaza el conjunto por medio de
movimientos rgidos es decir aquellos que no alteran la distancia entre dos
puntos arbitrarios del conjunto
53
.
La medida debe ser aditiva. Esto significa que la medida de la unin de varios
conjuntos sin partes comunes es la suma de la medida de cada uno de ellos.
Parecera entonces que el resultado del teorema es una aberracin. Pero hay una
explicacin aunque la misma no es tan intuitiva. Se puede demostrar, aplicando el axioma
de la eleccin, que existen conjuntos de puntos que no tienen medida. Es conveniente
aclarar esto. Ello no implica que tengan medida nula, sino que implica que, tal cual se lo
ha definido, la medida lisa y llanamente no existe, es decir no tiene ningn valor.
Conclusiones
En las pginas anteriores se han evocado algunos de los pensamientos que el
concepto de infinito ha generado en el hombre. El recorrido no pretendi ser exhaustivo
ni abarcativo de todos los enfoques diferentes con los que se puede encarar la idea de
infinito. Se ha visto que tanto desde el pensamiento filosfico, metafsico, artstico,
literario el infinito est presente.
No se ha querido abandonar el tema sin mencionar algunos puntos de vista del infinito
que pertenecen a la cultura popular. La frase del famoso Grucho Marx cuando dijo:
Nunca pertenecera a un club que admitiera como socio a alguien como yo.
Es una forma particular de la paradoja del barbero ya que pertenecera al club si y
solo si no perteneciera al club.
Cabe tambin recordar la famosa frase popular que quiz algunos recordaremos y
que est escrita en aquellos viejos almacenes de nuestra juventud y niez:
Hoy no se fa maana s.
Es esta una manera recursiva de poder definir la negacin total.
Bibliograf a
ngel, Ernest Newman. Gdels Proof. New York University Press, 1958.
Bernays, Paul. The Basic Notion of Pure Geometry in their Relation to Intuition.
www.phil.cmu.edu.
Cantor, Greg. Contribution to the Founding of the Theory of Transfinite Numbers.
Dover Publications, Inc.
53. Evidentemente no se tienen en cuenta efectos relativsticos
156
Devaney, Robert L. A first course in Chaotic Dynamical Systems: Theory and Experiment.
Perseus Books Publishings, Massachisetts, 1992. ISBN 0-201-55406-2.
Gallager, Robert G. Information Theory and Reliable Communication. John Wily and
Sons, INC, 1968. SBN 471 29048 3.
Gdel, Kurt. Colected Works, Volumen I. Oxford University Press, New York, 1986.
ISBN 0-19-503964-5.
Hofstadter, Douglas R. Gdel, Escher, Bach: an Eternal Golden Braid. Basic Books Ink.,
1999. ISBN 0-465-02656-7.
Kamke, E. Theory of Sets. Dover Publications, Inc.
Khinchin, A. I. Mathematical Foundation of Information Theory. Dover Publications,
Inc.
Mac Lane, Saunders. Birkhoff, Garrett. lgebra. The Macmillan Company, New York,
1968.
Malean, Jeffery TValidity, Truth and Faith in Mathematics. www.stthomas.edu.
Peitgen, Heinz-Otto. Jrgens, Hartmut, Saupe, Dietmar. Chaos and Fractals. New Frontiers
of Science. Springer Verlag, New York, 1992. ISBN 0-387-97903-4.
Rucker, Rudy. Infinity and the Mind. Princeton University Press, Princeton, New Jersey
ISBN 0-691-00172-3.
Russell, Bertrand. Los Principios de la Matemtica. Espasa-Calpe Argentina, S. A., 1948
Suppes, Patric. Teora Axiomtica de Conjuntos. Editorial Norma, Cali, Colombia.
Suppes, Patrick. Axiomatic Set Theory. Dover Publications, Inc. New York 1972.
Wittgenstein, Ludwig. Tractus logico-philosophicus. Editorial Tecnos (Grupo Anaya,
S. A.) 2003. ISBN 84-309-3940-7.