Autor Tema: Lógica de 2º orden y teoría de conjuntos

0 Usuarios y 2 Visitantes están viendo este tema.

04 Agosto, 2011, 06:01 pm
Leído 997 veces

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Hola

Los teoremas de una teoría, ¿pueden cambiar en función de qué teoría de conjuntos usemos?

¿Y el  conjunto de teoremas  deducibles  a partir de sistemas deductivos consistentes para la lógica de dicha teoría?

Saludos

05 Agosto, 2011, 01:58 pm
Respuesta #1

Óscar Matzerath

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

A la primera pregunta, sí. Normalmente no se dice explícitamente, pero si queremos saber si una sentencia de segundo orden es lógicamente válida, por ejemplo, hemos de proceder semánticamente, y ello involucra teoría de conjuntos. El ejemplo típico es el de la sentencia que es lógicamente válida si y solo si la hipótesis del continuo es verdadera.

A la segunda pregunta, no. Los cálculos deductivos típicos involucran solo objetos finitos, y el comportamiento de estos es siempre el mismo, independientemente de la teoría de conjuntos usada. De hecho, dada una fórmula, si es un teorema, podemos programar un ordenador para que nos de una demostración de ella (esperando el suficiente tiempo, que pueden ser siglos, claro). 

La diferencia entre los dos casos es que el conjunto de teoremas en el segundo caso es mucho más pequeño que el del primer caso.

Saludos