[img]http://www.sternenvolk.de/temp/m1.gif[/img]

Also irgendwie schnall ich das vorne und hinten nicht. Mag mir das mal jemand für ein einzelnes n zeigen, dass das hinhaut.
Wenn das ab n = 3 Stimmen soll, bekomme ich da folgendes:
Links: (2*1-1) + (2*2-1) + (2*3-1) = 9
Rechts: 2*3 = 6
Na ja. Ich habe auch noch alle möglichen anderen Gedanken ausprobiert, wie das gemeint sein könnte. Aber irgendwie sehe ich da (mal wieder…) nix. :(

Das ist die fibonacci-aufgabe, right?

Beh. (…)
Bew. durch vollst. Ind.

Induktionsanfang: n = 1
f(2*1-1) = f(1) = 1 = f(2) = f(2*1)

Induktionsannahme: Die Beh. Sei für ein beliebiges aber festes n wahr.

Induktionsschritt:

Summe (i=1, n+1) (f(2*i-1))
= Summe (i=1, n) (f(2*i-1)) + f(2*(n+1)-1)
= f(2n) + f(2n + 2 - 1) nach Ind.-Annahme
= f(2n) + f(2n + 1)
= f(2n+2) nach der rekurs. Def. der Fibonacci-Zahlen
= f(2(n+1))

Also gilt die Beh. für alle n € N
[img]http://www.sternenvolk.de/symb/15.gif[/img]

EDIT: Klammern korrigiert, damit auch Mo zufrieden ist [img]http://www.sternenvolk.de/symb/25.gif[/img]

LoL. Wenn ich Dich nicht hätte. Danke für Tutorium Nr. 2 Ich habe inzwischen auch gesehen, wo mein nun wirklich selten dämlicher Fehler lag. So wie Du es mir eben in ICQ erklärt hast, habe ich es zwischendurch auch schon einmal ausprobiert. Dumm war nur, dass ich die Tabelle im Skript verwendet habe und nicht gesehen habe, dass ddie Zahlen in der Folge 1, 3, 4, … aufgelistet waren. Ohne die 2. Und da ich das immer nur mit Zahlen zwischen 1 und 4 ausgetestet habe… Sonst wäre mir wohl wenigstens diese permanente eigenartige Differenz aufgefallen. Na ja. Business as usual…

Schmeiß das rote Teil wech und verwende das von Günther [img]http://www.sternenvolk.de/symb/25.gif[/img]

Summe (i=1, n+1) (f(2*i-1)
= Summe (i=1, n) (f(2*i-1) + f(2*(n+1)-1)

Schon mal was von Klammerregeln gehoert?
Summe (i=1, n+1) (f(2*i-1))
= Summe (i=1, n) (f(2*i-1)) + f(2*(n+1)-1)

Ich kann mich ja nicht um alles kümmern; wer sich mit der Aufgabe beschäftigt hat (und ich will mal hoffen, dass niemand diese Lösung abgibt, ohne sie verstanden zu haben), der wird das schon merken und bei sich korrigieren

Joah, obwohl ich Gewohnheitsgemäß irritiert war. "Hmm. Ne, dass kann so doch nicht sein. Doch, ist von Zaphod. Ne. Was denn nun…" Na ja. Hat geklappt dann und bringt einen auch nicht in die Verlegenheit, wegen Copy 'n Paste verurteilt und gehängt zu werden. [img]http://www.sternenvolk.de/symb/15.gif[/img]