Fixpunktssatsen

Från testwiki
Hoppa till navigering Hoppa till sök

Låt PA vara Peanos aritmetik. Fixpunktssatsen för PA är följande påstående:

För varje formel φ(x) finns en sats δ sådan att
PAδφ(δ)

Fixpunktssatsen används flitigt i metalogiska resonemang, till exempel i konstruktionen av gödelsatser, rossersatser och henkinsatser.