Klar, auf geht's!
Den Induktionsanfang würdest du bestimmt selbst hinbekommen: Wir setzen n=1 ein und prüfen, ob die Aussage dann sitmmt.
Links steht dann a2-b2, rechts (a-b)(a+b) - dass beide Seiten gleich sind, ist seit der 8. Klasse bekannt als 3. binomische Formel.
Als Induktionsvoraussetzung (IV) nehmen wir an, dass die Aussage für eine beliebige Zahl n gilt. Im Induktionsschritt folgern wir daraus, dass sie auch für n+1 gilt. Wir betrachten dafür beide Seiten des Gleichheitszeichens:
Links: \(a^{n+1+1}-n^{n+1+1} = a^{n+2}-b^{n+2}\)
Die rechte Seite sollte das gleiche Ergebnis liefern. Wir wollen auf dem Weg dahin auf jeden Fall irgendwo die IV benutzen. Das Ziel ist also, so umzuformen, dass die Summe nur bis n geht, nicht mehr bis n+1. Das ist häufig das Vorgehen bei Induktionsbeweisen. Schauen wir mal, wie wir das hinbekommen:
\((a-b) \cdot \sum_{k=0}^{n+1}a^{n+1-k}b^k =^* \\ (a-b) \cdot \sum_{k=0}^{n}a^{n+1-k}b^k+(a-b)\cdot a^0b^{n+1}=^{**} \\ (a-b) \cdot a \cdot \sum_{k=0}^{n}a^{n-k}b^k+(a-b)\cdot b^{n+1}= \\ a \cdot (a^{n+1}-b^{n+1}) + ab^{n+1} - b^{n+2} = \\ a^{n+2} -ab^{n+1}+ ab^{n+1} - b^{n+2} = \\ a^{n+2} - b^{n+2}\)
Bei * habe ich den letzten Summanden der Summe abgespalten. Dann steckt aber noch das n+1 im Exponenten. Bei ** habe ich daher ein a aus der Summe ausgeklammert. Danach hatte die Summe genau die Form aus der zu zeigenden Aussage, weswegen ich die Induktionsvoraussetzung benutzen konnte. Danac wird zusammengefasst und wir sehen: Die rechte Seite liefert das gleiche Ergebnis wie die linke. Damit ist der Beweis abgeschlossen.
Frag' gern nach wenn was unklar ist, Induktion ist schwer, aber wichtig! :)
!
