Ein Beweis führt eine Aussage Schritt für Schritt auf bekannte Wahrheiten zurück.
Bei einem klassischen Beweis geht man von bekannten oder vorausgesetzten Aussagen aus und zeigt durch kleine logische Schritte, dass daraus die gewünschte Aussage folgt.
1
Voraussetzung
Man beginnt mit dem, was gegeben ist oder als wahr angenommen wird.
2
Ziel
Man klärt, welche Aussage gezeigt werden soll.
3
Zwischenschritte
Man nutzt Definitionen, bekannte Sätze und logische Folgerungen.
4
Schluss
Am Ende folgt genau die Aussage, die bewiesen werden sollte.