29.10.2014 Views

Teoría de Conjuntos

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

8 CAPÍTULO 1. INTRODUCCIÓN<br />

3. Los teoremas, que son todas las proposiciones <strong>de</strong>mostrables con herramientas<br />

lógicas a partir <strong>de</strong> los axiomas.<br />

En la teoría <strong>de</strong> conjuntos axiomática <strong>de</strong> Zermelo Fraenkel se usará el lenguaje<br />

formal <strong>de</strong> la lógica <strong>de</strong> predicados <strong>de</strong> primer or<strong>de</strong>n. Las variables <strong>de</strong> dicho lenguaje<br />

formal se referirán a conjuntos; es <strong>de</strong>cir, en la interpretación usual todos los<br />

objetos son conjuntos. Es <strong>de</strong>cir, existir será sinónimo <strong>de</strong> ser un conjunto. El<br />

lenguaje básico sólo tiene el relator binario <strong>de</strong> pertenencia, pero se extien<strong>de</strong>,<br />

mediante <strong>de</strong>finiciones pertinentes, para dar cabida a operaciones.<br />

Los conceptos primitivos <strong>de</strong> esta teoría son el <strong>de</strong> conjunto y el <strong>de</strong> pertenencia.<br />

En realidad la mayoría <strong>de</strong> los axiomas sirven para garantizar la existencia <strong>de</strong><br />

los conjuntos que nos interesa tener. Por ello la i<strong>de</strong>a <strong>de</strong> construcción es esencial<br />

en la teoría axiomática <strong>de</strong> Zermelo-Fraenkel (que notaremos ZF).<br />

En la teoría axiomática <strong>de</strong> conjuntos se respeta la i<strong>de</strong>a fundamental <strong>de</strong> aceptar<br />

que una colección <strong>de</strong> objetos pueda ser un conjunto, pero se impone la condición<br />

<strong>de</strong> que todos los objetos <strong>de</strong> una colección <strong>de</strong>ben haberse formado antes <strong>de</strong><br />

<strong>de</strong>finir dicha colección, y <strong>de</strong> esta manera se evitarán los problemas que conducen<br />

a las paradojas. Uno <strong>de</strong> los axiomas <strong>de</strong> la teoría (se verá más a<strong>de</strong>lante) impondráestarestricción:”SiX<br />

es un conjunto ya construido existe un conjunto Y<br />

formado por los elementos <strong>de</strong> X que satisfacen un predicado P que los <strong>de</strong>scribe<br />

(o lo que es lo mismo, una fórmula con al menos una variable libre)”. Así un<br />

predicado <strong>de</strong>scribirá un conjunto sólo si los objetos han sido ya construidos (son<br />

<strong>de</strong> otro conjunto X) y a<strong>de</strong>más satisfacen el predicado.<br />

Con esta restricción a la <strong>de</strong>finición <strong>de</strong> conjunto <strong>de</strong> Cantor <strong>de</strong>saparece la<br />

paradoja <strong>de</strong> Rusell ya que para que A = {x : x/∈ x} sea un conjunto se <strong>de</strong>bería<br />

tener un conjunto X a partir <strong>de</strong>l cual construirse; es <strong>de</strong>cir, A = {x ∈ X : x/∈ x}.<br />

¿Cómo se resuelve la paradoja? Al construirse a partir <strong>de</strong> un conjunto ya<br />

construido <strong>de</strong>saparece el problema. Ahora, para cualquier B se verifica: B ∈ A<br />

si y sólo si B ∈ X y B /∈ B. En realidad, puesto que la condición B /∈ B la<br />

cumplen todos, A será el propio X. A<strong>de</strong>más, es imposible que exista el conjunto<br />

<strong>de</strong> todos los conjuntos.<br />

Los teoremas <strong>de</strong> ZF se <strong>de</strong>rivan <strong>de</strong> los axiomas, pero para que tengan interés<br />

<strong>de</strong>ben mediar <strong>de</strong>finiciones <strong>de</strong> conceptos y operaciones nuevas. Aunque en principio<br />

podría usarse un cálculo <strong>de</strong>ductivo <strong>de</strong> primer or<strong>de</strong>n, en la práctica resulta<br />

<strong>de</strong>saconsejable pues en él cualquier <strong>de</strong>mostración se alargaría en exceso.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!