Escolar Documentos
Profissional Documentos
Cultura Documentos
Ir a la navegaciónIr a la búsqueda
En lógica y matemáticas, los axiomas de Zermelo-Fraenkel, formulados
por Ernst Zermelo y Adolf Fraenkel, son un sistema axiomático concebido para
formular la teoría de conjuntos. Normalmente se abrevian como ZF o en su forma
más común, complementados por el axioma de elección (axiom of choice),
como ZFC.
Durante el siglo XIX algunos matemáticos trataron de llevar a cabo un proceso de
formalización de la matemática a partir de la teoría de conjuntos. Gottlob
Frege intentó culminar este proceso creando una axiomática de la teoría de
conjuntos. Lamentablemente, Bertrand Russell descubrió en 1901 una
contradicción, la llamada paradoja de Russell. Consecuentemente, a principios
del siglo XX se realizaron varios intentos alternativos y hoy en día ZFC se ha
convertido en el estándar de las teorías axiomáticas de conjuntos.
Índice
1Introducción
2Sobre el concepto de conjunto
3La necesidad de axiomatizar la teoría de conjuntos
4Los axiomas de Zermelo-Fraenkel
o 4.1Sobre los axiomas y algunas definiciones en
ZF
4.1.1El axioma de extensionalidad
4.1.2El axioma del conjunto vacío
4.1.3El axioma de pares
4.1.4El axioma de unión
4.1.5El axioma del conjunto
potencia
4.1.6El esquema axiomático de
especificación
4.1.7Esquema axiomático de
reemplazo
4.1.8Axioma de infinitud
4.1.9Axioma de regularidad o de
fundación
4.1.10Axioma de elección
5Otras propiedades de ZFC
6Véase también
7Bibliografía
Introducción[editar]
La teoría de conjuntos es una rama de la matemática relativamente moderna cuyo
propósito es estudiar unas entidades llamadas conjuntos, aunque otra parte de
esta teoría es reconocida como los fundamentos mismos de las matemáticas. La
teoría de conjuntos fue desarrollada por el matemático alemán Georg Cantor a
finales del siglo XIX a partir de ciertas conclusiones hechas por él mismo al
reflexionar en unos detalles de las series trigonométricas de Fourier. La teoría de
conjuntos fue expuesta por Cantor en una serie de artículos y libros, de los cuales
pueden destacarse sus Beiträge zur Begründung der transfiniten Mengenlehre.
El propósito de Cantor era proporcionar un método para lidiar con asuntos
relacionados al infinito actual, un concepto que fue rehuido y rechazado por
algunos matemáticos (Kronecker) por considerarlo sin significado. Ciertamente
Cantor tuvo éxito, si bien su teoría debía ser precisada y sometida a un sistema
axiomático, un proyecto que luego fue llevado a cabo principalmente
por Frege, Russell, Zermelo, Albert Skolem y Adolf Fraenkel.
Cantor partió de la convicción platonista de que era posible “comprimir” una
colección o conjunto de objetos y considerarla como un todo (o mejor dicho, como
una sola entidad), y al parecer, aceptando implícitamente los supuestos
siguientes:
(i) Un conjunto es una reunión de objetos que cumplen con cierta propiedad (llamados los
elementos de ese conjunto) y que, por tanto, queda definido por tal propiedad.
(ii) Un conjunto es una sola entidad matemática, de modo que puede a su vez ser contenido
por otro conjunto.
(iii) Dos conjuntos que tengan los mismos elementos son iguales. Así, puede decirse que un
conjunto está determinado por sus elementos.
De este modo, Cantor pudo desarrollar su teoría de una forma que en aquel
entonces parecía lo suficientemente satisfactoria. Sin embargo, el sistema de
Cantor era tan permisivo que dio lugar a resultados contradictorios. Gottlob Frege,
que ideó un sistema más preciso, intentó fundamentar adecuadamente la teoría de
conjuntos (y por tanto todas las matemáticas), pero, para su desaliento, Bertrand
Russell descubrió una paradoja en la teoría de aquel (hoy llamada paradoja de
Russell), con lo que el sistema de Frege parecía desbaratarse. A principios
del siglo XX, fue el matemático alemán Ernst Zermelo quien puso la teoría de
conjuntos sobre una base aceptable reduciéndola a un sistema axiomático más
restringido que no permitía la obtención de la Paradoja de Russell. Las ideas de
Zermelo fueron después precisadas por Thoralf Skolem y Abraham Fraenkel,
resultando de ello la primera teoría axiomática de conjuntos, conocida como teoría
de Zermelo-Fraenkel, aunque sería más adecuada llamarla teoría de Zermelo-
Fraenkel-Skolem. John von Neumann, Paul Bernays y Kurt Gödel desarrollaron
después otra teoría de conjuntos que evitaba las paradojas de la teoría cantoriana:
la teoría de von Neumann-Bernays-Gödel.
.
Bajo estos supuestos puede desarrollarse un poco la teoría de conjuntos. Sin
embargo, la concepción intuitiva de conjuntos no permite llegar tan lejos como
pudiera desearse, pues llega un momento en que, como sucede en otras áreas de
las matemáticas, la intuición es de poca o ninguna ayuda (por ejemplo como pasa
al hablar de la hipótesis del continuo, de espacios de dimensión mayor que tres,
etc.). Es en momentos como ese en que se hace evidente la necesidad de
axiomatizar y formalizar la teoría de conjuntos para poder llegar a resultados más
profundos. Esto implica renunciar a una definición intuitiva de conjunto, y en su
lugar postular una serie de principios que determinen el comportamiento de este,
de tal forma que los resultados obtenidos no son ya consecuencia de
razonamientos intuitivos flojos, sino que se obtienen a partir de tales principios.
e
e
, existe otro conjunto, representado por
y llamado unión de
, que contiene todos los elementos de
. Formalmente,
∀X∃Y/(∀a:a∈Y↔a∈X∧P(a))
7. Esquema axiomático de reemplazo. Si
tal que
. En símbolos, ∃X/(Ø∈X∧(∀Y∈X:S(Y)∈X))
9. Axioma de regularidad. Para todo conjunto no vacío
existe un conjunto
tal que
. Esto es, en términos formales,
∀X∃Y/(Y∈X∧X∩Y=∅)
10. Lema de Zorn. Dado un conjunto ordenado no vacío tal que todas sus
cadenas tienen una cota superior, contiene al menos un elemento maximal.
En un principio Zermelo trató de probar el "Lema de Zorn" a partir de los otros
nueve axiomas, pero no lo consiguió, además, posteriormente los Teoremas de
Incompletitud de Gödel probaron que el Lema de Zorn no era demostrable a partir
de los restantes axiomas. Por lo tanto se añadió como décimo axioma de la teoría.
Es equivalente a
Axioma de elección. Dada una familia de conjuntos no vacíos podemos elegir un
elemento de cada conjunto. Este axioma puede expresarse de manera equivalente
a, dado un conjunto cualquiera x, existe una función f que elige un elemento de
cada conjunto no vacío de x:
Sobre los axiomas y algunas definiciones en ZF[editar]
El axioma de extensionalidad[editar]
El axioma de extensionalidad dice que dos conjuntos son iguales si y solo si tienen
los mismos elementos. En otras palabras, afirma que un conjunto está
determinado por su extensión (todos sus elementos). Una relación más general
.
El axioma del conjunto vacío[editar]
El axioma del conjunto vacío nos da un conjunto sin elementos. Este axioma se
mostrarDemostración
El axioma del conjunto vacío puede deducirse de otro axioma más débil, que
afirma la existencia de un conjunto, digamos
. Esto es,
(3)
Del axioma de pares se tiene, a partir de dos conjuntos
e
, el conjunto {
}.
Este conjunto se llama par desordenado de
e
El axioma de unión[editar]
Artículo principal: Axioma de unión
Si es una colección de conjuntos,
conjunto mediante
y por tanto existe. Más general, se define
el conjunto
de . Luego
de manera que el axioma de pares puede deducirse del axioma del conjunto
potencia, el esquema de especificación y el axioma de unión. Así pues, no todos
los axiomas de ZF son independientes.
El esquema axiomático de especificación[editar]
El esquema de especificación resulta ser una versión limitada o débil del axioma
de Frege. Para este último, era posible tener un conjunto cuyos elementos
satisfacían cierta propiedad. Con ello Frege garantizaba demasiado y daba lugar
en su sistema a paradojas como la de Russell, entre otras. Por otra parte, el
esquema de especificación va de acuerdo con una doctrina de reducción del
tamaño. Permite obtener conjuntos a partir de otros, y cuyo tamaño es menor que
el de aquellos de los que han sido obtenidos. Esto implica que, necesariamente,
contemos con conjuntos previamente dados. Por tanto, nunca es posible pensar
.
El esquema de especificación no es independiente en ZF, pues se deduce del
esquema de reemplazo, introducido por Fraenkel y Skolem el mismo año y de
forma independiente.
Esquema axiomático de reemplazo[editar]
El esquema axiomático de reemplazo dice que si
es un conjunto y
tal que
se cumple, entonces existe un conjunto
tal que
si y solo si
.
Para mostrar como el esquema de especificación se deduce del esquema de
reemplazo, se considera la fórmula
donde cualquier elemento de un
conjunto . Si
(pues es
mismo), por lo que la hipótesis del
esquema de reemplazo se cumple, con lo que existe un conjunto
tal que
lo que es lógicamente equivalente a que existe un conjunto
tal que
La formulación que se ha dado del axioma de reemplazo fue introducida por
primera vez por Fraenkel [1929], y apareció también en los trabajos de Church
[1942]. Una forma más débil de este esquema axiomático a parece en los trabajos
de Tarski [1948]. La formulación original, dada por Fraenkel [1921/22 y 1927] y
Skolem [1922/23 y 1929], es en esencia como sigue:
y
cualquier función
defini
da en ,
existe un conjunto
tal
que
para todo
.
El esquema de reemplazo fue introducido por Fraenkel y Skolem con la finalidad
de extender la fuerza del esquema de especificación, así como también posibilitar
el conteo de números ordinales más allá de lo que permite el axioma de infinitud.
Axioma de infinitud[editar]
El axioma de infinitud, introducido (aunque no en la forma en que se ha
presentado aquí) por Zermelo 1908, permite la obtención de los números naturales
como conjuntos dentro de ZF. En términos generales, este axioma da un conjunto
infinito según Dedekind, pues garantiza la existencia de un conjunto
mismos que pueden ser considerados los números naturales en ZF, y puede
llamarse . Se observa que, de este modo,
un número natural es un conjunto que contiene a todos los números naturales
anteriores a él. El conjunto de números naturales queda de esta forma bien
ordenado por la inclusión. Cualquier número natural de la forma
para algún
se llama sucesor de
, y se representa por
o por
implica
tal
que
( i )
( ii )
Existen teorías de conjuntos donde se excluye este axioma. La teoría que resulta
de añadir un contrario del axioma de regularidad se conoce como teoría de
conjuntos no bien fundados.
Axioma de elección[editar]
Artículo principal: Axioma de elección
A diferencia de los axiomas de ZF, el axioma de elección es un axioma no
constructivo, en el sentido de que no determina un conjunto único a partir de su
información. Además, como puede observarse, carece de la obviedad que
(aunque la complejidad notacional de estos haga en algunos casos pensar lo
contrario) caracteriza a todos los otros axiomas. Esto llevó a algunos matemáticos
al intento de probar el axioma de elección a partir de los demás axiomas, cosa en
lo que todos ellos fracasaron. Estos intentos vanos de probar el axioma de
elección después de grandes esfuerzos, y ciertas peculiaridades del mismo,
algunos matemáticos pensaban ya en la posible independencia del axioma de
elección respecto de los axiomas de ZF, aunque no sabían en que dirección se
encontraba la prueba de ello. Gödel probó [1930/1940] que el axioma de elección
era consistente con los axiomas de ZF, por lo que podía emplearse junto con ellos
sin temor de obtener contradicciones.
El axioma de elección fue presentado por Russell en 1906 de manera
esencialmente similar a la siguiente:
Para todo conjunto
no
vacío de conjuntos disjuntos tal que
, el
producto cartesiano de
es no
vacío.
Russell llamó a este principio Axioma multiplicativo. El nombre de Axioma de
elección (Auswahlaxiom) fue dado por Zermelo al principio más general que el de
Russell:
tal
que ,
existe una función
cuyos
argumentos
son
elementos de
, tal
que .
El nombre del axioma se debe al hecho de que la función
.
Zermelo introdujo el axioma de elección para probar el teorema de buena
ordenación que afirma que todo conjunto puede ser bien ordenado. Mostró
también que el lema de Kuratowski-Zorn se deduce del axioma de elección. En
realidad, el axioma de elección es equivalente tanto al teorema de buena
ordenación como al lema de Kuratowski-Zorn (la mayoría de las veces
simplemente llamado Lema de Zorn). La siguiente lista enumera algunos principios
equivalentes en ZF al axioma de elección:
Véase también[editar]
Axioma
Teoría de conjuntos de Morse-Kelley
Teoría de conjuntos de Von Neumann-
Bernays-Gödel
Lenguaje formal
Lógica matemática
Noción primitiva
Sistema formal
Teoría de conjuntos
Bibliografía[editar]
Cameron, Peter J. Sets, Logic and Categories,
Springer, New York.
Devlin, Keith. The Joy of Sets (Fundamentals
of Contemporary Set Theory), Springer, New
York.
Halmos, Paul R. Naive Set Theory, Springer,
New York.
Henle, James M. An Outline of Set Theory,
Springer, New York.
Suppes, Patrick. Axiomatic Set theory, Van
Nostrand Company, New York.
media
849
nciclopedias
Categoría:
Teorías axiomáticas de conjuntos
Menú de navegación
No has accedido
Discusión
Contribuciones
Crear una cuenta
Acceder
Artículo
Discusión
Leer
Editar
Ver historial
Buscar
Buscar Ir
Portada
Portal de la comunidad
Actualidad
Cambios recientes
Páginas nuevas
Página aleatoria
Ayuda
Donaciones
Notificar un error
Herramientas
Lo que enlaza aquí
Cambios en enlazadas
Subir archivo
Páginas especiales
Enlace permanente
Información de la página
Citar esta página
Elemento de Wikidata
Imprimir/exportar
Crear un libro
Descargar como PDF
Versión para imprimir
En otros idiomas
العربية
Deutsch
English
Français
日本語
한국어
Português
Русский
中文
21 más
Editar enlaces
Esta página se editó por última vez el 6 abr 2021 a las 20:07.
El texto está disponible bajo la Licencia Creative Commons Atribución Compartir Igual 3.0; pueden aplicarse
cláusulas adicionales. Al usar este sitio, usted acepta nuestros términos de uso y nuestra política de privacidad.
Wikipedia® es una marca registrada de la Fundación Wikimedia, Inc., una organización sin ánimo de lucro.