Du verwendest einen veralteten Browser. Es ist möglich, dass diese oder andere Websites nicht korrekt angezeigt werden. Du solltest ein Upgrade durchführen oder ein alternativer Browser verwenden.
Hallo zusammen,
kann mir vllt einer von euch erklären, wie der Induktionsnachweis mittels vollständiger Induktion bei einer Java Methode funktioniert?
Einen Beispiel für die Java Methode könnt ihr selber aussuchen.
Vielen Dank im Voraus.
JerryB.
Daraufhin zeigst du, dass die Aussage auch für n+1 wahr ist.
Links: f(n+1) = (n+1) + f(n)
Rechts: f(n+1) = (n+1)((n+1)+1)/2 = (n+1)(n+2)/2
Du kannst Links für f(n) die Formel einsetzen und erhälst
Link: f(n+1) = (n+1) + n(n+1)/2
Du willst nun also zeigen links = rechts
(n+1)(n+2)/2 = (n+1) + n(n+1)/2 // wir erweitern (n+1) mit 2 um alles auf einen Strich zu schreiben
(n+1)(n+2)/2 = (2(n+1) + n(n+1))/2 // die 2 kannst du auf beiden Seiten streichen
(n+1)(n+2) = 2(n+1) + n(n+1) // das kannst du einfach auflösen, also ausmultiplizieren
n^2 + 2n + n + 2 = 2n + 2 + n^2 + n // umsortieren und zusammenfassen
n^2 + 3n + 2 = n^2 + 3n + 2 // was zu beweisen war