Autor Tema: Exhibir un conjunto

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

13 Septiembre, 2012, 12:29 am
Leído 12672 veces

Tanius

  • Lathi
  • Mensajes: 4,649
  • Karma: +0/-0
  • Sexo: Masculino
Tengo este problema, pero no entiendo las instrucciones.

"Exhibir un conjunto tal que con la relación \( \in{} \) satisfaga los axiomas de extensionalidad, vacío, unión y esquemático de comprensión."

¿Alguien tiene idea de a qué se refiere?

Gracias :)

13 Septiembre, 2012, 12:40 am
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
¿Has estudiado algo de teoría de modelos? Porque en el fondo va de eso. Por si la respuesta es no, te lo "traduzco":

Te piden un conjunto M tal que, si los únicos conjuntos que existieran fueran los de M, los axiomas que te indican seguirían siendo ciertos.

Por ejemplo, el axioma de extensionalidad dice que

\( \forall xy(\forall u(u\in x\leftrightarrow u\in y)\rightarrow x=y) \),

luego tu conjunto tiene que cumplir que

\( \forall xy\in M(\forall u\in M(u\in x\leftrightarrow u\in y)\rightarrow x=y) \).

Bueno, como no sé qué has visto, no sé si esto te sonará muy lejano o qué. Según me digas, te digo más.

13 Septiembre, 2012, 12:49 am
Respuesta #2

Tanius

  • Lathi
  • Mensajes: 4,649
  • Karma: +0/-0
  • Sexo: Masculino
Bueno, como no sé qué has visto, no sé si esto te sonará muy lejano o qué. Según me digas, te digo más.

Gracias, Carlos ;D. La verdad es que no conozco nada de teoría de modelos, pero tu "traducción" la he entendido (seguramente el profesor haya dado esta definición, aunque se sale un poco de contexto en el tema que estamos viendo, eso es mi culpa por no asistir a clases).

Lo que no entiendo es qué hay que hacer realmente. Uno puede dar \( M = \left\{{\emptyset}\right\} \), ¿o estoy mal?

13 Septiembre, 2012, 12:53 am
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Lo que no entiendo es qué hay que hacer realmente. Uno puede dar \( M = \left\{{\emptyset}\right\} \), ¿o estoy mal?

Pues la verdad es que ése sirve. Un poco tonto, ciertamente. Suponía que sería la primera parte de algo de más sustancia.

13 Septiembre, 2012, 12:55 am
Respuesta #4

Tanius

  • Lathi
  • Mensajes: 4,649
  • Karma: +0/-0
  • Sexo: Masculino
Jejeje.

Un saludo y gracias :)

13 Septiembre, 2012, 09:47 am
Respuesta #5

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
¿ Se podría hacer lo mismo pero no para los que cita, sino para todos los axiomas de ZFC?

13 Septiembre, 2012, 03:15 pm
Respuesta #6

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
¿ Se podría hacer lo mismo pero no para los que cita, sino para todos los axiomas de ZFC?

Je, je. No te emociones.  :D  El teorema de incompletitud de Gödel se traduce en que una teoría de conjuntos (consistente) no puede demostrar la existencia de un modelo de ella misma. En realidad, técnicamente, en ZFC no se puede demostrar la existencia de un conjunto que sea un modelo de ZFC, pero sí la existencia de clases propias con esta propiedad. El caso más tonto es que la clase de todos los conjuntos es un modelo de ZFC, lo cual no es mucho decir, aunque tienes otras clases no triviales que cumplen lo mismo, como la clase de todos los conjuntos constructibles, que son un modelo de ZFC más la hipótesis del continuo generalizada (entre otras cosas).

Si quieres conjuntos, entonces resulta importante que ZFC tiene infinitos axiomas, porque sucede que en ZFC se puede demostrar la existencia de modelos de cualquier cantidad finita de axiomas de ZFC (lo cual, teniendo en cuenta que todos los teoremas que se han demostrado hasta la fecha son un número finito y se demuestran a partir de un número finito de axiomas de ZFC, significa que se pueden construir modelos parciales de ZFC en los que son verdaderos todos los teoremas de ZFC demostrados hasta la fecha).

Por otra parte, en ZFC pueden construirse modelos (que sean conjuntos) de teorías más débiles, como NFA y, recíprocamente, en teorías más fuertes que ZFC puede probarse la existencia de modelos (conjuntos) de ZFC. Por ejemplo, esto es posible en ZFC más la existencia de lo que se llama un cardinal inaccesible.

13 Septiembre, 2012, 10:29 pm
Respuesta #7

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Pues es verdad, teniendo en cuenta que demostrar la existencia de un modelo en un lenguaje de primer orden equivale a demostrar la consistencia, tenía la respuesta "a huevo". Pero bueno, muy interesantes los comentarios posteriores. ¿ Cómo sabemos que cualquier subcolección finita de axiomas de ZFC tiene modelos? ¿Eso no implica, por el teorema de compacidad, que ZFC también los tendría, cosa que no podemos demostrar?

13 Septiembre, 2012, 10:43 pm
Respuesta #8

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pero bueno, muy interesantes los comentarios posteriores. ¿ Cómo sabemos que cualquier subcolección finita de axiomas de ZFC tiene modelos?

Eso se llama teorema de reflexión, y es una variante del teorema de Löwenheim-Skolem.

¿Eso no implica, por el teorema de compacidad, que ZFC también los tendría, cosa que no podemos demostrar?

Muy aguda tu pregunta. Lo que sucede es que, dado un conjunto finito (concreto) de axiomas de ZFC, puedes probar que existe un modelo que cumple esos axiomas concretos que has elegido, pero no puedes demostrar que "para todo conjunto finito de axiomas de ZFC existe un modelo que los cumple". Es decir, tienes un esquema de prueba que te permite probar el resultado para cada conjunto finito que te propongas, pero no puedes probar la afirmación general que dice que el resultado es cierto para todo conjunto finito.

Por si te ayuda la comparación: si ZFC es consistente, puedes demostrar que 0 no es el número de Gödel de una contradicción en ZFC, y puedes probar que el 1 tampoco, y que el 2 tampoco, etc. (la demostración es un mero cálculo aritmético), pero no tienes ningún argumento que demuestre que "para todo número natural n, se cumple que n no es el número de Gödel de una contradicción en ZFC", pues eso sería tanto como probar que ZFC es consistente.

14 Septiembre, 2012, 08:26 am
Respuesta #9

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Eso es equivalente a lo que ocurre en PA1: hay propiedades que se pueden demostrar para el 1, para el 2, y para cualquier número finito.....Pero como la demostración para todos los números implica incluir un número infinito de premisas ( porque los números son infinitos) no es demostrable. Pero el hecho de que no sea demostrable es debido a que hay ( en algunos modelos) numeros no estandar, para un modelo estandar si es demostrable. En un modelo estandar el principio de inducción  se convierte en un principio lógico y no necesita ser un axioma de la teoría. Entonces, ¿en un modelo estandar de ZFC si sería demostrable que se cumplen los axiomas?