Autor Tema: Teorema sobre la existencia del conjunto vacío

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

21 Agosto, 2014, 07:41 pm
Leído 3285 veces

Alejandro Caballero

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 257
  • Karma: +0/-0
  • Sexo: Masculino
Estaba ojeando el primer capítulo de Introducción a la topología de Juan Margalef Roig y Enrique Outerelo Domínguez y me he quedado un poco extrañado con esta frase (correspondiente a la prueba de que existe el conjunto vacío en la teoría de Zermelo).

«Demostración. Aceptamos que existe al menos un conjunto \( z \) (de hecho se puede demostrar). [...]»

No hay ningún axioma que lo asegure, ahora bien, hasta la fecha yo había dado por supuesto que en el universo de la teoría de conjuntos, pues hay conjuntos. En otros libros tampoco veo que repare en este detalle, lo da por supuesto y arreando. ¿Qué ha pasado aquí?

¡Un saludo!

21 Agosto, 2014, 09:46 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
En las formalizaciones más habituales de la lógica, la fórmula \( \exists x\, x=x \) es un teorema lógico, es decir, puede demostrarse sin necesidad de ningún axioma específico, como los de la teoría de conjuntos. En otras palabras, "existe algo" es un teorema lógico.

En una teoría como ZFC, decir que "existe algo" es lo mismo que decir que "existe un conjunto", luego, en efecto, se puede demostrar que existen conjuntos. Ahora bien, en una teoría como NBG, en la que hay clases, algunas de las cuales pueden ser conjuntos, "existe algo" sólo significa que "existe una clase", pero no puede demostrarse que exista un conjunto si no tomas algún axioma específico que lo implique.

21 Agosto, 2014, 09:54 pm
Respuesta #2

Alejandro Caballero

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 257
  • Karma: +0/-0
  • Sexo: Masculino
Perfecto, muchas gracias. Entonces en cualquier teoría basada en la lógica "clásica" siempre hay objetos.

21 Agosto, 2014, 10:09 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Perfecto, muchas gracias. Entonces en cualquier teoría basada en la lógica "clásica" siempre hay objetos.

Bueno, no deja de ser un mero convenio. Nunca me he puesto a hacerlo, pero supongo que se podría axiomatizar la lógica clásica de modo que la existencia de algo no fuera un teorema lógico, y no por ello dejaría de ser lógica clásica. La diferencia radica en si queremos admitir que el conjunto vacío sea un modelo de una teoría o si queremos descartar esa posibilidad. El convenio habitual es descartarla, porque es cómodo hacerlo, pero no creo que se pueda decir que es la única opción coherente.

21 Agosto, 2014, 11:00 pm
Respuesta #4

Alejandro Caballero

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 257
  • Karma: +0/-0
  • Sexo: Masculino
Hum, ¿en ese caso deberíamos añadir un axioma más a ZFC?

Se me viene otra duda a la cabeza, ¿cuando hablamos de ZFC, viene implícita la lógica del lenguaje que dice eso? Esto es, ¿con otra fundamentación de la lógica ya no es ZFC? Perdón por editar y muchas gracias.

21 Agosto, 2014, 11:34 pm
Respuesta #5

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Hum, ¿en ese caso deberíamos añadir un axioma más a ZFC?

Ahí hay muchas sutilezas. No es raro ver versiones de ZFC en las que se toma como axioma que existe el conjunto vacío. Formulando adecuadamente el esquema de reemplazo, dicho axioma es redundante. Si partiéramos de una axiomatización de la lógica con la que la existencia de conjuntos no fuera un teorema lógico, entonces ya no sería redundante, pero serían ganas de complicarse la vida tontamente.

Se me viene otra duda a la cabeza, ¿cuando hablamos de ZFC, viene implícita la lógica del lenguaje que dice eso? Esto es, ¿con otra fundamentación de la lógica ya no es ZFC? Perdón por editar y muchas gracias.

Bueno, no creo que eso tenga una respuesta objetiva: los libros definen ZFC y no dicen si seguirían llamando ZFC a algo casi igual pero no igual. Digo yo que si partieras de una axiomatización de la lógica que sea igualmente semánticamente completa salvo que admitiera modelos vacíos, pero no omites de ZFC el axioma del conjunto vacío, entonces la teoría resultante tendría derecho a conservar el nombre de ZFC porque tendría los mismos teoremas, aunque los axiomas no fueran los mismos.

21 Agosto, 2014, 11:49 pm
Respuesta #6

Alejandro Caballero

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