Hallo,
hab beim lernen gerade eine Aufgabe gefunden, an der ich jetzt schon länger hänge...
Gegeben Sei folgende Methode f:
long f(int a, int u, int d) {if (d == 1) {
return a;
} else if (d == 2) {
return 2 * a + u;} else {
return f(a, u, d - 2) + 2 * a + 2 * d * u - 3 * u;}
}
Beweisen Sie formal mittels vollständiger Induktion:∀d≥1:f(a,u,d)≡ (d(2a+(d-1)u)/2
wäre nett, wenn mir jemand auf die Sprünge helfen könnte.
MfG Elsa