teoremas del punto fijo .- ....................:http://www.um.es/functanalysis/meetingsold/LaManga/pdfs/A1.pdf
teorema de Cantor es un resultado formalizable en la teoría de conjuntos de Zermelo-Fränkel, que afirma lo siguiente:
El teorema de Cantor es obvio para conjuntos finitos: si un conjunto finito tiene n elementos entonces el conjunto de partes de ese conjunto tiene 2n elementos. El hecho de que sea válido para todo conjunto infinito no es del todo intuitivo, pero permite establecer varios resultados interesantes:
Consideremos una función cualquiera , entonces demostrar el teorema de Cantor requiere probar que f no essobreyectiva (exhaustiva). Y para probar que f no es sobreyectiva basta encontrar un subconjunto de A que no sea la imagen de ningún elemento de A a través de f. Cantor consideró un subconjunto particular B definido como:
Y probó que ese subconjunto no puede ser la imagen de ningún elemento de A. El argumento que construyó Cantor es por reducción al absurdo presuponiendo que existe , puesto que B es un subconjunto de A. Ahora podemos distinguir dos casos:
La diagonalización de Cantor
Este artículo está basado en una colaboración enviada por Daniel. Si estás interesado en colaborar con Gaussianos puedes enviar tus propuestas a gaussianos (arroba) gmail (punto) com.
Introducción
En las últimas semanas habéis podido leer en Gaussianos un par de artículos relacionados con los conjuntos infinitos y sus peculiaridades. A saber, Qué extraño es el infinito y El mALEPHicio del infinito. En este último se alude a la demostración de Cantor de la imposibilidad de poner en correspondencia biunívoca el conjuntos de los naturales, , con el conjunto de los reales, . En este artículo vamos a desgranar dicha demostración.
La demostración de Cantor
Como hemos dicho antes, en El mALEPHicio del infinito vimos cómo poder en correspondencia uno a uno el conjunto de los naturales positivos con el conjunto de los enteros distintos de cero y con los racionales positivos (y por extensión con los racionales). Y comentamos que no podemos hacer lo mismo con los reales. Para demostrar este hecho comenzamos con un resultado previo:
Lema:
El cardinal del intervalo es el mismo que el cardinal de .
Demostración:
La idea de la demostración es encontrar una función que pongan en correspondencia uno a uno el intervalo con . Este tipo de funciones se llaman biyectivas.
La función que buscamos es composición de dos:
Realizando la composición de las dos obtenemos una biyección entre el intervalo y . Por tanto ambos conjuntos tienen el mismo cardinal.
La idea ahora es demostrar que el infinito de los números reales es mayor que el de los naturales. Para ello veremos que el cardinal de estos últimos es menor que el de los primeros. Pero antes vamos a dar una definición sobre esto que nos va a echar una mano:
teorema de Schröder y Bernstein establece un criterio para establecer si existe una función biyectiva entre dos conjuntoscualesquiera A y B:
Para cualesquiera conjuntos A y B, si existe una función inyectiva de A en B y existe una función inyectiva de B en A, entonces existe una correspondencia biunívoca entre B y A. Formalmente:
El teorema puede parecer trivial para conjuntos finitos, pero el enunciado del teorema se cumple para conjuntos de cualquier cardinalidad. El teorema resulta útil en muchos casos para poder determinar si un conjunto tiene la misma cardinalidad que otro conjunto, ya que dos conjuntos tienen la misma cardinalidad justo cuando existe una correspondencia biunívoca entre ellos.
|
No hay comentarios:
Publicar un comentario