Gödelova věta o úplnosti predikátové logiky

Z Wikipedie, otevřené encyklopedie
Skočit na: Navigace, Hledání

Gödelova věta o úplnosti predikátové logiky (také jen Gödelova věta o úplnosti či věta o úplnosti) je základní větou matematické logiky. Dává do souvislosti syntaktický pojem dokazatelnosti a sémantický pojem pravdivosti v modelu.

Znění[editovat | editovat zdroj]

Větou o úplnosti se obvykle nazývá následující ekvivalence. Implikace zleva doprava se někdy nazývá věta o korektnosti.

Formule \varphi je dokazatelná v teorii T, právě když \varphi platí v každém modelu T.

Důsledky[editovat | editovat zdroj]

Gödelova věta o úplnosti má zcela základní význam pro celou matematickou logiku. Vyplývá z ní mnoho důležitých tvrzení a vět, například:

Historie[editovat | editovat zdroj]

Větu o úplnosti dokázal poprvé v roce 1929 Kurt Gödel, v současné době se však častěji uvádí důkaz podaný později Leonem Henkinem.

Související články[editovat | editovat zdroj]