Articulo de referencia

Metateorema

En lógica , un metateorema es una afirmación sobre un sistema formal demostrada en un metalenguaje . A diferencia de los teoremas demostrados dentro de un sistema formal dado, u...

En lógica , un metateorema es una afirmación sobre un sistema formal demostrada en un metalenguaje . A diferencia de los teoremas demostrados dentro de un sistema formal dado, un metateorema se demuestra dentro de una metateoría y puede hacer referencia a conceptos presentes en la metateoría pero no en la teoría de objetos.

Un sistema formal se define mediante un lenguaje formal y un sistema deductivo ( axiomas y reglas de inferencia ). El sistema formal se puede utilizar para demostrar proposiciones específicas del lenguaje formal con dicho sistema. Los metateoremas, en cambio, se demuestran externamente al sistema en cuestión, en su metateoría. Las metateorías comunes utilizadas en lógica son la teoría de conjuntos (especialmente en la teoría de modelos ) y la aritmética recursiva primitiva (especialmente en la teoría de la demostración ). En lugar de demostrar que ciertas proposiciones son demostrables, los metateoremas pueden mostrar que cada una de una amplia clase de proposiciones puede demostrarse, o bien mostrar que ciertas proposiciones no pueden demostrarse.

Ejemplos

Algunos ejemplos de metateoremas son:

Véase también

Referencias

  • Geoffrey Hunter (1969), Metalogic .
  • Alasdair Urquhart (2002), "Metateoría", Un compañero de la lógica filosófica , Dale Jacquette (ed.), pág. 307
  • Metateorema en la Enciclopedia de Matemáticas
  • Barile, Margarita. "Metateorema" . MundoMatemático .
Obtenido de " https://en.wikipedia.org/w/index.php?title=Metatheorem&oldid=1262691538 "