Fixpunktssatsen

Från testwiki
Version från den 15 augusti 2023 kl. 02.41 av imported>Bruno Rosta
(skillnad) ← Äldre version | Nuvarande version (skillnad) | Nyare version → (skillnad)
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.