Autor Tema: Axiomas de la Teoría de Conjuntos

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

12 Octubre, 2011, 11:19 pm
Respuesta #40

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
¡Ay! se me había pasado esta respuesta. Disculpa que haya tardado en contestar.

Creí que había dejado claro que en MK y en NGB los cuantificadores se refieren a conjuntos y no a clases.

Entonces sigue habiendo algo mal, porque NBG y MK no son equivalentes, y la diferencia es precisamente que en MK el axioma de formación de clases vale incluso para fórmulas cuyos cuantificadores recorren clases arbitrarias, no necesariamente conjuntos. Yo pensaba que el error estaba en que no imponías la condición a NBG, pero si se la has impuesto a las dos, entonces el error es que no se la tienes que imponer a MK.

En lo posible, en futuras correcciones sería mejor que cites mi texto, tal como hiciste, que le pongas un "tachado" a lo que no te gusta (con [s]xxxx[/s] y agregues con otro color tus correcciones).

Así no tengo que rastrear en qué parte están los cambios que hiciste.

Si esto se te vuelve muy engorroso, entonces dejalo, no importa.

No, no. No hay problema. Es que no tengo mucha práctica con estas cosas, pero aprendo rápido.

Por cierto, no viene al caso, pero me estoy acordando mucho de ti últimamente, porque ayer mismo descubrí una teoría de conjuntos de la que no sabía nada, que se llama NFU, y es encantadora, porque en ella se puede definir sin contradicciones el conjunto de todos los conjuntos, ese del que te hablaron en la escuela. Al fin y al cabo, resulta que no te engañaron tanto como tú creías.  :D

13 Octubre, 2011, 01:11 am
Respuesta #41

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Citar
precisamente que en MK el axioma de formación de clases vale incluso para fórmulas cuyos cuantificadores recorren clases arbitrarias

Es que no se está entendiendo la cuestión.

No es que usé la convención de "cuantificar sólo sobre conjuntos", sino que uso la convención de Ivorra de usar mayúsculas para clases arbitrarias y minúsculas para conjuntos (o al revés, no recuerdo).

Creo que eso lo indiqué en su momento.
Como a mí me pareció lógico, no me pareció que tuviera que explayarme mucho sobre ese detalle.

______________

No conozco la teorìa NFU, pero me imagino que no es nada difícil poner un conjunto de todos los conjuntos, y sin paradojas.
Sólo hay que tener cuidado de hacer un estudio de consistencia relativa (a ZFC por ejemplo), pero estoy seguro que los creadores de NFU lo habrán hecho.

Saludos

13 Octubre, 2011, 01:31 am
Respuesta #42

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Es que no se está entendiendo la cuestión.

No es que usé la convención de "cuantificar sólo sobre conjuntos", sino que uso la convención de Ivorra de usar mayúsculas para clases arbitrarias y minúsculas para conjuntos (o al revés, no recuerdo).

Creo que eso lo indiqué en su momento.
Como a mí me pareció lógico, no me pareció que tuviera que explayarme mucho sobre ese detalle.

En efecto, no nos estamos entendiendo, no es una cuestión de notación. Lo que trato de decir es que tanto NBG como MK tienen un axioma de formación de clases (que en NBG puedes convertir en teorema, si quieres, mientras que en MK es necesariamente un axioma) y los dos axiomas son parecidos, pero no son el mismo.

El axioma de formación de clases de NBG dice que si \( \phi(x) \) es una fórmula en la que todas las variables que aparecen después de un cuantificador \( \forall \) o \( \exists \) son minúsculas, es decir, se restringen a conjuntos, entonces existe la clase de todos los conjuntos \( x \) que cumplen \( \phi(x) \).

Por el contrario, el axoma de formación de clases de MK dice que si \( \phi(x) \) es cualquier fórmula, cuyas variables tras los cuantificadores pueden ser mayúsculas o minúsculas, indistintamente, existe la clase de todos los conjuntos \( x \) que cumplen \( \phi(x) \).

Así, todo caso particular del axioma de formación de clases de NBG es también un axioma de MK, pero el recíproco no es cierto, pues MK admite como axioma la existencia de clases definidas por fórmulas \( \phi(x) \) que no satisfacen la hipótesis del esquema de formación de clases de NBG, y no son, por tanto, axiomas de NBG.

13 Octubre, 2011, 02:07 am
Respuesta #43

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino

El axioma de formación de clases de NBG dice que si \( \phi(x) \) es una fórmula en la que todas las variables que aparecen después de un cuantificador \( \forall \) o \( \exists \) son minúsculas, es decir, se restringen a conjuntos, entonces existe la clase de todos los conjuntos \( x \) que cumplen \( \phi(x) \).

Por el contrario, el axoma de formación de clases de MK dice que si \( \phi(x) \) es cualquier fórmula, cuyas variables tras los cuantificadores pueden ser mayúsculas o minúsculas, indistintamente, existe la clase de todos los conjuntos \( x \) que cumplen \( \phi(x) \).


Bueno, así como lo estás escribiendo, se entiende la diferencia, aunque es algo realmente muy sutil.

Estuve mirando los axiomas que escribí, tal como los puse, y está puesto casi todo con minúsculas, así que tendría que estar bien, aunque sea por casualidad (ya que no era conciente de tu observación).

En Ivorra está explicado claramente y no sé por qué decidí creer que ambas cosas eran lo mismo, y que ambas teorías MK y NBG eran equivalentes, cuando en realidad no lo son.

Me prometo corregir esto cuanto antes.

Creo que el problema es que en el momento que leí estas cosas, realmente no las entendí como corresponde.

Pero entonces, a ver si me ayudás a concretar un poco la cuestión.

Obviamente ZFC, MK y NBG tienen los mismos "conjuntos".
Sin embargo ZFC no tiene clases propias, mientras MK y NBG sí las tienen.

Tengo la creencia o recuerdo difuso de que las clases propias de MK y NBG son las mismas.
O sea, por un lado es claro que toda clase de NBG tiene que existir en MK.
Lo recíproco no es tan directo, pero creo haber leído que era así.

Si no, ése sería un error importante que tengo que corregir.

Estoy seguro que en ese sentido yo quise decir que eran "equivalentes".

Pues andaba preocupado por los "objetos" que podía construir en una u otra teoría.

Sin embargo, MK y NBG no son equivalentes como "teorías", porque MK permite demostrar Teoremas que NBG no puede. Incluso, si hablamos de Teoremas que se refieren solamente a "conjuntos".

O sea que MK tiene más "riesgo" de incosistencia que NBG, y ésta más que ZFC.

Saludos

13 Octubre, 2011, 12:32 pm
Respuesta #44

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Bueno, así como lo estás escribiendo, se entiende la diferencia, aunque es algo realmente muy sutil.

Estuve mirando los axiomas que escribí, tal como los puse, y está puesto casi todo con minúsculas, así que tendría que estar bien, aunque sea por casualidad (ya que no era conciente de tu observación).

Pero el problema no está en las mayúsculas o minúsculas que se ven en los axiomas, sino en las mayúsculas o minúsculas que puede contener la fórmula \( \phi(x) \), que no están escritas en ningún sitio. No creo que lo que tienes escrito esté bien o mal a este respecto, sino que no especifica las condiciones que se requieren de la fórmula \( \phi(x) \) para generar o no un axioma (o teorema, en el caso de NBG).


En Ivorra está explicado claramente y no sé por qué decidí creer que ambas cosas eran lo mismo, y que ambas teorías MK y NBG eran equivalentes, cuando en realidad no lo son.

Me prometo corregir esto cuanto antes.

Más que nada porque no sé si a Ivorra le haría gracia que le atribuyas las frases que le atribuyes.

Pero entonces, a ver si me ayudás a concretar un poco la cuestión.

Obviamente ZFC, MK y NBG tienen los mismos "conjuntos".

Eso es demasiado ambiguo como para que pueda decirte si es verdadero o falso. Obviamente, cualquiera de estas teorías tiene modelos diferentes con conjuntos diferentes, por lo que es difícil decir que todas tienen los mismos conjuntos.

Todo modelo de ZFC se puede extender a un modelo de NBG, añadiéndole oportunamente clases propias, pero sin modificar los conjuntos. En ese sentido, sí puede decirse que ZFC y NBG tienen los mismos conjuntos: toda familia de objetos que sirva como "modelo de conjuntos de ZFC" sirve también como "modelo de conjuntos de NBG", pero existen modelos de ZFC que no pueden extenderse a modelos de MK, por lo que no veo qué sentido tiene decir que tienen los mismos conjuntos.

Sin embargo ZFC no tiene clases propias, mientras MK y NBG sí las tienen.

Tengo la creencia o recuerdo difuso de que las clases propias de MK y NBG son las mismas.
O sea, por un lado es claro que toda clase de NBG tiene que existir en MK.
Lo recíproco no es tan directo, pero creo haber leído que era así.

Si no, ése sería un error importante que tengo que corregir.

El recíproco es falso. En MK puedes definir una clase propia que a su vez te permite tratar a la clase universal V como modelo de ZFC, es decir, te permite definir la relación \( V\vDash \alpha \) que afirma que una fórmula es verdadera o falsa en \( V \), cosa que no puede hacerse en todos los modelos de NBG (obviamente sí en los que también sean modelos de MK). Así pues, un modelo de MK puede tener clases que no estén en un modelo de NBG.

Estoy seguro que en ese sentido yo quise decir que eran "equivalentes".

Pues andaba preocupado por los "objetos" que podía construir en una u otra teoría.

Sin embargo, MK y NBG no son equivalentes como "teorías", porque MK permite demostrar Teoremas que NBG no puede. Incluso, si hablamos de Teoremas que se refieren solamente a "conjuntos".

O sea que MK tiene más "riesgo" de incosistencia que NBG, y ésta más que ZFC.

No se puede demostrar que MK es consistente aun suponiendo que lo sea ZFC. En este sentido es cierto lo primero que dices en tu última frase. Sin embargo, la consistencia de ZFC es equivalente a la de NBG. De hecho, NBG simplemente arregla el hecho de que las clases propias en ZFC no sean nada oficialmente, y las incorpora oficialmente a la teoría sin cambiar nada sobre los conjuntos y con total seguridad, en el sentido de que no pone en peligro la consistencia de ZFC: si aceptamos que ZFC es consistente, podemos asegurar que NBG también lo es. (NBG es la teoría que diseñó Gödel para exponer más cómodamente su demostración de la consistencia de la hipótesis del continuo generalizada y del axioma de elección, y lo hizo a sabiendas de que con ello no estaba alterando el problema por no trabajar en ZFC, que es donde realmente estaba planteado.)

No puede decirse lo mismo de MK. Por otro lado, si aceptas que es consistente ZCF más la existencia de un cardinal inaccesible, entonces puedes probar la consistencia de MK.

14 Octubre, 2011, 07:36 am
Respuesta #45

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Donald: Hice cambios acorde a tus correcciones y comentarios. Todos esos cambios figuran en un nuevo post que sigue al que enuncia los axiomas de NBG.

No te hice mucho caso con el formato de las correcciones, y me puse a explicar las cosas a mi modo.
Aunque ahora entiendo mejor algunos conceptos, sigo preocupado por los lectores no-lógicos que tienen que lidiar por primera vez con los axiomas de la teoría de conjuntos, para quienes los detalles de teoría de modelos, sintaxis y semántica, lenguajes de primer orden, sencillamente no les conciernen ni quieren lidiar con ellas en lo absoluto.

La lista de los axiomas dada tienen que servir para su uso y discusión, y la parte constructiva... es tema aparte. Deseo respetar eso lo más posible.

Siendo así, los comentarios que hice al respecto fueron generales, sin formalismo alguno.

Espero que el resultado final esté aceptablemente bien.





Por otro lado, tengo problemas para entender lo que Ivorra hace respecto a esto que me comentaste:



Cuando el dominio de la función no es un conjunto, la función tampoco es un conjunto, o sea, ella y su dominio son clases propias. En ese caso, según lo que he interpretado del libro de Ivorra, la función no sería ''necesariamente'' una subclase del producto cartesiano de las clases dominio y rango.
Me refiero a que el producto cartesiano toma una forma más trivial, que no sirve para expresar bien a la función.

Esto es falso. Si tienes una función \( F: A\longrightarrow B \) y \( A \) no es un conjunto (luego \( F \) tampoco), no deja de ser cierto que el producto \( A\times B \) es la clase de todos los pares ordenados con primera componente en \( A \) y segunda en \( B \) y \( F\subset A\times B \).


Cuando en el producto cartesiano intervienen clases, he visto que hace algo raro ahí, y no lo tengo claro.

Saludos

14 Octubre, 2011, 09:07 am
Respuesta #46

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Hola, argentinator.

He visto las correcciones. Por supuesto me parece muy bien (y totalmente comprensible) que hayas preferido redactarlas a tu estilo. Un par de observaciones. Aquí:

  • Dado un modelo que satisface los axiomas de ZFC, es posible ampliarlo agregándole clases propias, resultando un modelo que también satisface los axiomas de NBG.
    Esta ampliación es necesaria porque en ningún modelo de ZFC hay clases propias, mientras que en NBG siempre tenemos al menos una clase propia: la universal.
  • Todo modelo que satisface los axiomas de NBG también satisface los axiomas de MK. Sin embargo la recíproca no es cierta en general.
  • Todo teorema que se puede demostrar en ZFC, también se puede demostrar en NBG y en MK.
    Lo recíproco no siempre se cumple.
  • Todo teorema que se puede demosrtar en NBG, también se puede demostrar en MK.
    La recíproca no siempre se cumple.
la frase que está en rojo es obviamente falsa. Es justo al revés.

La segunda observación es medio estética. Enuncias el teorema de formación de clases así:

En MK teníamos el Axioma de Formación de Clases.
En NBG no se tiene ese axioma, pero tenemos el siguiente teorema, que sirve al mismo propósito:

Teorema de Formación de Clases: Sea dada una propiedad \( \phi (x) \) aplicable a objetos \( x \) de la teoría NBG.  Existe la clase \( Z \) de todos los \( x \) tal que \( x \) es un conjunto y \( \phi (x) \) es verdadera. Dicha clase se denota: \( Z=\{x:\phi (x)\} \).

Y esto es falso, porque no indicas la restricción sobre la fórmula \( \phi(x) \). Es verdad que luego lo aclaras:

En NBG, las variables cuantificadas que aparezcan en la fórmula, tienen que referirse sólo a conjuntos, mientras que en MK no existe dicha restricción.

pero, ¿no crees que convendría buscar la forma de expresar esto mismo sin enunciar el teorema de forma equívoca para después rectificarlo?

Por otro lado, tengo problemas para entender lo que Ivorra hace respecto a esto que me comentaste:



Cuando el dominio de la función no es un conjunto, la función tampoco es un conjunto, o sea, ella y su dominio son clases propias. En ese caso, según lo que he interpretado del libro de Ivorra, la función no sería ''necesariamente'' una subclase del producto cartesiano de las clases dominio y rango.
Me refiero a que el producto cartesiano toma una forma más trivial, que no sirve para expresar bien a la función.

Esto es falso. Si tienes una función \( F: A\longrightarrow B \) y \( A \) no es un conjunto (luego \( F \) tampoco), no deja de ser cierto que el producto \( A\times B \) es la clase de todos los pares ordenados con primera componente en \( A \) y segunda en \( B \) y \( F\subset A\times B \).


Cuando en el producto cartesiano intervienen clases, he visto que hace algo raro ahí, y no lo tengo claro.

Pues no sé a qué te refieres. Si me dices una referencia concreta (la página del libro de Ivorra al que te refieres), podría mirar de qué se trata.

14 Octubre, 2011, 09:25 am
Respuesta #47

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino

  • Todo modelo que satisface los axiomas de NBG también satisface los axiomas de MK. Sin embargo la recíproca no es cierta en general.
la frase que está en rojo es obviamente falsa. Es justo al revés.

Es verdad. Tras pensarlo un momento me convencí.
Igual no quiero ni hablar de los detalles formales.

Citar
La segunda observación es medio estética. Enuncias el teorema de formación de clases así:

En MK teníamos el Axioma de Formación de Clases.
En NBG no se tiene ese axioma, pero tenemos el siguiente teorema, que sirve al mismo propósito:

Teorema de Formación de Clases: Sea dada una propiedad \( \phi (x) \) aplicable a objetos \( x \) de la teoría NBG.  Existe la clase \( Z \) de todos los \( x \) tal que \( x \) es un conjunto y \( \phi (x) \) es verdadera. Dicha clase se denota: \( Z=\{x:\phi (x)\} \).

Y esto es falso, porque no indicas la restricción sobre la fórmula \( \phi(x) \). Es verdad que luego lo aclaras:

En NBG, las variables cuantificadas que aparezcan en la fórmula, tienen que referirse sólo a conjuntos, mientras que en MK no existe dicha restricción.

pero, ¿no crees que convendría buscar la forma de expresar esto mismo sin enunciar el teorema de forma equívoca para después rectificarlo?


Bueno, a lo mejor agregue una llamada al pie para hacer una aclaración, pero en realidad no quiero hablar demasiado sobre fórmulas del lenguaje de primer orden. Al menos, no al punto que distraiga de la cuestión principal.
Porque el thread no tiene como objetivo entrar en la construcción de las teorías, sino dejarlas a la vista para su uso.

Igual un retoque le haré, claro está.

Ahora corrijo ambas cosas.
Gracias.

14 Octubre, 2011, 09:31 am
Respuesta #48

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Así como dije que todo modelo de ZFC puede extenderse de modo que resulta un modelo para NBG, me gustaría decir lo mismo para MK:

¿Es cierto, como imagino, que todo modelo de NBG puede extenderse (o sea, agregarle clases sin quitarla las que ya tenía) de modo que resulte un modelo de MK?

Me gustaría agregar ese en la lista de relaciones entre las teorías.


14 Octubre, 2011, 12:27 pm
Respuesta #49

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Así como dije que todo modelo de ZFC puede extenderse de modo que resulta un modelo para NBG, me gustaría decir lo mismo para MK:

¿Es cierto, como imagino, que todo modelo de NBG puede extenderse (o sea, agregarle clases sin quitarla las que ya tenía) de modo que resulte un modelo de MK?

Me gustaría agregar ese en la lista de relaciones entre las teorías.

No, eso no es cierto. Eso equivaldría a afirmar que la consistencia de NBG implica la de MK, y no es el caso.

Te explico por qué:

Llama G a la sentencia que afirma la consistencia de ZFC, la cual no puede probarse en ZFC por el teorema de incompletitud de Gödel. Como se trata de una afirmación sobre números naturales (en particular sobre conjuntos), el hecho de que no pueda probarse en ZFC implica que tampoco puede probarse en NBG.

Ahora bien, en MK sí que puede demostrarse G, y la demostración se apoya en la existencia de una clase propia cuya existencia no puede probarse en NBG.

Por lo tanto, como G no puede probarse en NBG, existe un modelo de NBG en el cual G es falsa, luego dicho modelo no puede extenderse a un modelo de MK añadiendo clases propias, pues esto no modificaría los números naturales y G seguiría siendo falsa en la extensión, pero G tiene que ser verdadera en todo modelo de MK, porque es un teorema.