Wie ich einen Beweis im ersten Semester angehen und aufschreiben würde
Liste
Vorbereitung
je nachdem, wie sicher man sich fühlt, kann man hier die Schritte auch nur gedanklich machen
- schreibe auf/markiere, was ich alles zeigen soll
- schreibe auf/markiere, was ich alles annehmen kann
- erinnere dich an relevante Definitionen / suche sie raus
Aufgabe beweisen
- für gewöhnlich schwierig
- oft ist es sinnvoll, sich anzuschauen, ob man alle Voraussetzungen aus der Aufgabe auch tatsächlich verwendet wurden.
- wenn nicht, dann kann das heißen, dass der Beweis falsch sein muss, weil die Aussage in dieser Allgemeinheit nicht stimmt.
Beweis aufschreiben
- schreibe die Behauptung auf (markiere die Behauptung mit z.B. „Beh.:“ oder „zu Zeigen“).
- markiere, ab wann der Beweis beginnt (z.b. „Beweis:“)
- Beginne mit der Annahme und argumentiere Schritt für Schritt, wieso man aus der Annahme immer näher zum Beweis kommt, bis man am Ende auch tatsächlich zum Beweis angekommen ist.
- dabei soll man nur elementare Umformungen oder zuvor bewiesene Aussagen (z.B. vorherige Aufgaben & Vorlesung) verwenden - diese sollte man auch bennen
- es gibt paar Beweisprinzipe, die häufig vorkommen (z.B. Beweis durch vollständige Induktion, Fallunterscheidung,…): da kann man diesen Beweisschritt immer gleich strukturieren (siehe Beispiel unten)
- der Beweis ist fertig, wenn man von den Annahmen bis zum Ergebnis gekommen ist
Beweise
Bespiel:
Beweis durch vollständige Induktion, Induktion nach \(n \in \mathbb{N}\)
Induktionsanfang
für \(n = 0\) gilt …
Induktionsschritt
Angenommen die Aussage gilt für \(n\) (oder \(n' \leq n\)).
Dann müssen wir zeigen, dass die Aussage für \(n +1\) gilt.
…