Servus, ich habe deutliche Probleme beim Beweisen von verschiedenen Aussagen mithilfe der vollständigen Induktion. Das grundlegende Prinzip habe ich verstanden.
Sei die Aussage n^5 - n ist für alle n aus den natürlichen Zahlen N+0 durch 5 teilbar.
Ich fange mit dem Induktionsanfang an und wähle das kleinste n, also die 0, und beweise die Aussage A(0). Dann kommt die Voraussetzung, n^5-n mod 5 = 0 . Dann die Behauptung, dass dies auch für alle n+1 gilt, also n^5-n ≡ (n+1)^5 - (n+1) mod 5.
Jetzt ist mein Problem diese stressige Umformung um zu beweisen dass beides äquivalent ist, und da bin ich eigentlich egal bei welchem Beispiel ziemlich aufgeschmissen. Habt ihr da Tipps wie ich das lernen kann?