Zum Inhalt springen

Peano-Halbring/Nichtarchimedische Modelle/Existenz/Fakt/Beweis

Beweis

Es sei Γ die Menge der aus den erststufigen Peano-Axiomen ableitbaren Ausdrücke. Wir betrachten die Ausdrücke αn mit

αn=¬(x=1+1+⋯+1),

wobei rechts die n-fache formale Summe der 1 mit sich selbst steht. Es sei

Δ=(Γ∪⋃n∈ℕ{αn})⊢.

Diese Menge ist widerspruchsfrei, da jede endliche Teilmenge davon widerspruchsfrei ist, da sie in ℕ mit einer hinreichend großen Belegung für x erfüllbar ist. Nach Fakt ist also auch Δ erfüllbar, und es sei M ein erfüllendes Modell. Es gibt dann in M ein Element  m∈M,  wodurch x belegt wird. Dieses m ist dann von allen natürlichen Zahlen, die in M natürlicherweise eingebettet sind, verschieden, und somit ist  M≠ℕ.