Beweis von Theorem 6

Es gelten die allgemeinen Vorbemerkungen.

(1) Axiom 2 ∀a: (a+0)=a
(2) Spezialisierung (1) aSa (Sa+0)=Sa
(3) Spezialisierung (1) aa (a+0)=a
(4) Symmetrie (3) a=(a+0)
(5) S hinzufügen (4) Sa=S(a+0)
(6) Transitivität (2), (5) (Sa+0)=S(a+0)
(7) Axiom 3 ∀a: ∀b: (a+Sb)=S(a+b)
(8) Spezialisierung (7) aa ∀b: (a+Sb)=S(a+b)
(9) Spezialisierung (8) bb (a+Sb)=S(a+b)
(10) Spezialisierung (7) aSa ∀b: (Sa+Sb)=S(Sa+b)
(11) Spezialisierung (10) bb (Sa+Sb)=S(Sa+b)
(12) Hypothese  (Sa+b)=S(a+b)
(13) Übernahme (11)  (Sa+Sb)=S(Sa+b)
(14) S hinzufügen (12)  S(Sa+b)=SS(a+b)
(15) Übernahme (9)  (a+Sb)=S(a+b)
(16) S hinzufügen (15)  S(a+Sb)=SS(a+b)
(17) Symmetrie (16)  SS(a+b)=S(a+Sb)
(18) Transitivität (13), (14)  (Sa+Sb)=SS(a+b)
(19) Transitivität (18), (17)  (Sa+Sb)=S(a+Sb)
(20) Konklusion (12), (19) <(Sa+b)=S(a+b) ⇒ (Sa+Sb)=S(a+Sb)>
(21) Verallgemeinerung (20) nach b ∀b: <(Sa+b)=S(a+b) ⇒ (Sa+Sb)=S(a+Sb)>
(22) Induktion (6), (21) ∀b: (Sa+b)=S(a+b)
(23) Verallgemeinerung (22) nach a ∀a: ∀b: (Sa+b)=S(a+b)

Übersicht