Beweismethoden

1.

Direkter Beweis: Eine Aussage wird auf bekannte Resultate zurückgeführt.

2.

Indirekter Beweis: Das Gegenteil wird angenommen und ein Widerspruch hergeleitet.

3.

Vollständige Induktion: Es sei P eine Aussage (ein Prädikat), die von einer natürlichen Zahl n abhängt. Kann man folgendes zeigen:

(a)

$\exists a \in {\textrm{I}\!\textrm{N}}_0 : P(a)$ (P gilt für a)

(b)

unter der Annahme, daß P(n) für ein beliebiges $n \ge a$ gilt, kann man zeigen, daß dann auch P(n+1) gilt,

dann gilt P für alle natürlichen Zahlen $\ge a$.