Autor Tema: Del axioma de especificación

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

02 Noviembre, 2016, 11:41 am
Leído 4315 veces

Proyecto_dos

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 447
  • Karma: +0/-0
  • Sexo: Masculino
Hola,


Comentar sólo después de darle muchas vueltas a este Axioma lo pertinente que es y que en este tema sí que entiendo que la Axiomática de Zermelo es más potente que, por ejemplo, la de NGB; que hasta ahora era mi preferida. Me gustaría saber si estas 2 afirmaciones que pongo a continuación están bajo la cobertura lógica del mismo:

1) El conjunto de todos los conjuntos (universo) necesariamente se pertenece a sí mismo y por lo tanto no puede existir como conjunto propiamente dicho sino sólo como elemento de un conjunto siempre mayor.

2) La idea de un Universo como contenedor de todas las cosas no es lógica.


Un saludo,


PD. No es mi intención hacer "metafísica" en este hilo. He tenido la tentación pero la he superado. Lo digo por las posibles respuestas; de habérlas
  La individualidad es el engaño útil del verdadero objetivo general.  F. Moreno 

02 Noviembre, 2016, 11:59 am
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Comentar sólo después de darle muchas vueltas a este Axioma lo pertinente que es y que en este tema sí que entiendo que la Axiomática de Zermelo es más potente que, por ejemplo, la de NGB; que hasta ahora era mi preferida.

La teoría de Zermelo-Fraenkel (ZF) es igual de potente que NBG, en el sentido de que todo teorema que hable sólo de conjuntos es demostrable en ZF si y sólo si lo es en NBG (entendiendo que en NBG no incluimos el axioma de elección, o si no, tenemos que cambiar ZF por ZFC).

Me gustaría saber si estas 2 afirmaciones que pongo a continuación están bajo la cobertura lógica del mismo:

1) El conjunto de todos los conjuntos (universo) necesariamente se pertenece a sí mismo y por lo tanto no puede existir como conjunto propiamente dicho sino sólo como elemento de un conjunto siempre mayor.

En principio, nada impide que un conjunto se pertenezca a sí mismo, o que existan, más concretamente, conjuntos de la forma \( x=\{x\} \) o bien \( x=\{y\} \), con \( y=\{x\} \). Existe un axioma que elimina estas patologías, pero no es el axioma de especificación, sino el axioma de regularidad, o de fundación. Si supones el axioma de especificación, pero no el de regularidad, no puedes probar que no existan conjuntos que se pertenecen a sí mismos.

No obstante, el axioma de especificación implica que no existe un conjunto de todos los conjuntos, ya que si existiera, por especificación, existiría el conjunto de todos los conjuntos que no se pertenecen a sí mismos, y esto lleva a una contradicción.

Por último, decir que "el conjunto de todos los conjuntos sólo puede existir como elemento de un conjunto mayor" es una contradicción, pues si es elemento de un conjunto mayor es que no es el conjunto de todos los conjuntos.

2) La idea de un Universo como contenedor de todas las cosas no es lógica.

Pues depende de lo que entiendas ahí por "lógica". Existen teorías de conjuntos en las que sí que existe un conjunto de todos los conjuntos. Es el caso de NFA (o NFU si buscas información en inglés).

http://rinconmatematico.com/foros/index.php?topic=53163.0

02 Noviembre, 2016, 01:19 pm
Respuesta #2

Proyecto_dos

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 447
  • Karma: +0/-0
  • Sexo: Masculino
Hola,


La teoría de Zermelo-Fraenkel (ZF) es igual de potente que NBG, en el sentido de que todo teorema que hable sólo de conjuntos es demostrable en ZF si y sólo si lo es en NBG (entendiendo que en NBG no incluimos el axioma de elección, o si no, tenemos que cambiar ZF por ZFC).

No me he expresado con exactitud sí, entiendo que sean igual de potentes. Yo le he dado un cierto sentido subjetivo al término; a igual potencia si una es más simple que la otra para mí es más potente; me refería a eso.


En principio, nada impide que un conjunto se pertenezca a sí mismo, o que existan, más concretamente, conjuntos de la forma \( x=\{x\} \) o bien \( x=\{y\} \), con \( y=\{x\} \). Existe un axioma que elimina estas patologías, pero no es el axioma de especificación, sino el axioma de regularidad, o de fundación. Si supones el axioma de especificación, pero no el de regularidad, no puedes probar que no existan conjuntos que se pertenecen a sí mismos.

No obstante, el axioma de especificación implica que no existe un conjunto de todos los conjuntos, ya que si existiera, por especificación, existiría el conjunto de todos los conjuntos que no se pertenecen a sí mismos, y esto lleva a una contradicción.

Ok


Por último, decir que "el conjunto de todos los conjuntos sólo puede existir como elemento de un conjunto mayor" es una contradicción, pues si es elemento de un conjunto mayor es que no es el conjunto de todos los conjuntos.

Sí, no está bien expresado. ¿Podría decirse entonces que: Un conjunto que se pertenece a sí mismo se sale del campo de la lógica formal porque no podría concebirse ni como conjunto ni como elemento de un conjunto?


2) La idea de un Universo como contenedor de todas las cosas no es lógica.

Pues depende de lo que entiendas ahí por "lógica". Existen teorías de conjuntos en las que sí que existe un conjunto de todos los conjuntos. Es el caso de NFA (o NFU si buscas información en inglés).

http://rinconmatematico.com/foros/index.php?topic=53163.0

Pues me has "matao" sí. Pensé que por lo menos a esa conclusión podría llegarse. Muy interesante el link que me indicas, muchas gracias. Tengo curiosidad cómo puede concebirse un conjunto universal como algo que no sea contradictorio en sí mismo. De todas formas, lo que he comentado al principio; de entrada ya hay que definir en esta lógica un nuevo concepto, el de "átomo". Será igual de potente que ZF pero parece más compleja ya de entrada..


Un saludo,
  La individualidad es el engaño útil del verdadero objetivo general.  F. Moreno 

02 Noviembre, 2016, 05:03 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Sí, no está bien expresado. ¿Podría decirse entonces que: Un conjunto que se pertenece a sí mismo se sale del campo de la lógica formal porque no podría concebirse ni como conjunto ni como elemento de un conjunto?

No. Como ya te he señalado antes, si no incluyes el axioma de regularidad (cosa que realmente no es necesaria para demostrar el 99.999% de los teoremas que vienen en todos los libros de matemáticas) no puedes demostrar que no existan conjuntos de la forma \( x=\{x\} \). Tal vez no has caído en lo que significa esto: te estoy hablando de un conjunto que, no sólo se pertenece a sí mismo (\( x\in x \)) sino que es su único elemento. Si a ZFC le quitas el axioma de regularidad, puedes incluso tomar como axioma que existen conjuntos así, e incluso infinitos conjuntos así, con la garantía de que con eso no vuelves contradictoria la teoría.

Pues me has "matao" sí. Pensé que por lo menos a esa conclusión podría llegarse. Muy interesante el link que me indicas, muchas gracias. Tengo curiosidad cómo puede concebirse un conjunto universal como algo que no sea contradictorio en sí mismo.

Pues el truco es poner limitaciones al axioma de especificación, de modo que no pueda usarse con fórmulas como \( x\notin x \).

De todas formas, lo que he comentado al principio; de entrada ya hay que definir en esta lógica un nuevo concepto, el de "átomo". Será igual de potente que ZF pero parece más compleja ya de entrada.

No exactamente. También puedes considerar NF sin átomos. Lo que pasa es que NF no es compatible con el axioma de elección y, por otra parte, puede probarse que si una teoría más débil que ZFC es consistente, también lo es NFA, mientras que no se conoce ninguna prueba de consistencia de la teoría sin átomos.

Por otra parte, los átomos son algo muy natural: son elementos posibles de los conjuntos que no son ellos mismos conjuntos. Lo raro es considerar que todo son conjuntos, que es lo usual en matemáticas.

02 Noviembre, 2016, 08:29 pm
Respuesta #4

Proyecto_dos

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 447
  • Karma: +0/-0
  • Sexo: Masculino
Ok a todo. Ya voy viendo que la sintáctica manda (por decirlo de esta forma). Como  " \( x=\{x\} \) "  es una fórmula que tiene sentido como expresión sintáctica pues entonces es posible; independientemente de si semánticamente, por ejemplo para mí, implica una contradicción. Es curioso, la sintáctica -por continuar con esta analogía del lenguaje- es "práctica", funciona y sirve para entenderse; sin embargo la semántica es como una torre de babel, donde cada cual dice una cosa y la contraria y además en idiomas diferentes. Es interesante

De todas formas a mi modo de ver (desde mi filosofía particular), entiendo que el Axioma de especificación es lo más correcto para evitar la contradicción de Russell. Se puede ver como una restricción del concepto más general de conjunto de Frege o se puede ver, desde determinada "semántica" como una brillante precisión -extremadamente simple- de que todo lo que existe es porque lo hace en una situación donde es posible su existencia; en definitiva, que es desde el minuto 1 un subconjunto, no un conjunto. Envidio a E. Zermelo desde que me enteré (wikipedia) que había estudiado matemáticas, física y filosofía. ¡Ya me gustaría a mí!


Un saludo,
  La individualidad es el engaño útil del verdadero objetivo general.  F. Moreno