Autor Tema: Definición de verdad en teoría de conjuntos

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

09 Octubre, 2011, 10:04 pm
Respuesta #80

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
En cuanto a la representación de la metalógica en TC, lo que llama la atención es que se pueda definir la relación de satisfacción entre fórmulas y modelos porque eso parece un poco convertir una relación semántica en una relación sintáctica, pero en realidad está claro que la teoría de modelos se formula largamente en términos de conjuntos y funciones.

Un saludo.
De eso trata precisamente la paradoja de Orayen (poco conocida fuera de Argentina, si bien fue reconocida por Willard V.O. Quine, Hillary Putnam y otros): si la teoría de modelos se formula en un lenguaje de teoría de conjuntos informal, ¿puede una teoría de conjuntos de orden 1 tener un modelo sin incurrir en circularidad?

http://www.accionfilosofica.com/misc/1148059513crs.pdf


Saludos!

12 Octubre, 2011, 05:34 pm
Respuesta #81

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Óscar, siendo ZFC una teoría de orden 1, ¿cómo puede hacer referencia a modelos? ¿O hay una extensión metateórica de ZFC en la que se expresa ese metateorema?

Pues formalizando la lógica en ZFC. Por ejemplo, las fórmulas son sucesiones finitas de símbolos (y por tanto conjuntos), los modelos son conjuntos junto con las interpretaciones de los símbolos (que son elementos del dominio, relaciones n-arias sobre el dominio o funciones n-arias del dominio en sí mismo) y todo esto se puede definir dentro de ZFC como conjuntos. En particular una vez has definido los modelos como conjuntos (en el sentido de la teoría ZFC) y lo que son las asignaciones de variables etc, puedes definir la relación de satisfacción para las fórmulas en ZFC. Una vez has conseguido formalizar todo esto, todos los resultados metalógicos típicos (corrección, completitud, incompletitud, etc) se pueden demostrar en ZFC y por tanto los obtienes como teoremas de ZFC. De hecho modernamente cuando se presenta la lógica en un curso de lógica matemática que no esté directamente orientado a los fundamentos lo que se hace en realidad es formularla en ZFC, aunque a veces no se diga explícitamente.

Saludos

Óscar,
Me temo que hay un malentendido. Para cualquier teoría que NO SEA ZFC, ZFC puede expresar la relación de satisfacción de una fórmula por un modelo de esa SEGUNDA teoría, usando sus propios conjuntos, relaciones n-arias, funciones n-arias, etc. Pero cuando se trata de una fórmula de ZFC,

\( M \vDash \varphi  \)  si y sólo si  \( ZFC \vdash \varphi  \)

¿cómo expresas esta relación DENTRO de ZFC? (No es posible usar \(  M
\vDash  \) DENTRO de ZFC, ¿con qué lo reemplazas?)

Saludos!


 

12 Octubre, 2011, 08:45 pm
Respuesta #82

Óscar Matzerath

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

Estuve pensando en mencionar algo de eso cuando escribí el mensaje, pero no lo hice para no complicar más. Veamos, ZFC es una teoría de primer orden, un conjunto de axiomas como cualquier otro, y todo lo que dije en ese mensaje se aplica cuando el modelo M de ZFC es un conjunto.

El problema viene cuando uno trata de formalizar la relación de satisfacción para clases propias. Eso es en general imposible, por el teorema de Tarski, aunque sí se puede formalizar dentro de ZFC relaciones de satisfacción parciales, por ejemplo para fórmulas \( \Pi_n \) o \( \Sigma_n \), para cualquier n concreto.

Saludos