drei Beweise zur Fibonacci-Folge |
06.07.2004, 22:47 | Mathedepp | Auf diesen Beitrag antworten » |
drei Beweise zur Fibonacci-Folge ich hoffe ich bin hier mit meinem Problem richtig. Die Fibonacci-Folge (f_n) sei rekursiv definiert durch (f_0)=0, (f_1)=1 und (f_n+1)=(f_n)+(f_n-1) für alle n Element IN vereinigt mit {0}. 1. Ich soll beweisen, daß für n>=5 gilt: (f_n)>=n. 2. Ich soll beweisen bzw. widerlegen, daß wenn n durch 3 teilbar ist, (f_n) gerade ist. 3. Ich soll beweisen bzw. widerlegen, daß wenn n nicht durch 3 teilbar ist, (f_n) ungerade ist. Das ganze soll ohne die explizite Formel der Fibonacci-Folge gehen, aber ich habe beim besten Willen keinen Schimmer wie das klappen soll. Ich sitze schon seit ein paar Stunden davor und komme zu nichts Sinnvollem. Kann mir jemand helfen? |
||
06.07.2004, 23:12 | SirJective | Auf diesen Beitrag antworten » |
RE: drei Beweise zur Fibonacci-Folge Bei Aufgabe 2 und 3 würde es dir sehr helfen, wenn du modulo 2 rechnen würdest. Kannst du das? Aufgabe 1 ist ein einfacher Induktionsbeweis: Der Induktionsanfang ist die (noch von dir zu zeigende) Aussage f_5 >= 5 und f_6 >= 6. |
||
06.07.2004, 23:15 | Mathedepp | Auf diesen Beitrag antworten » |
RE: drei Beweise zur Fibonacci-Folge Also von modulo 2 habe ich ehrlich gesagt noch nie etwas gehört. |
||
06.07.2004, 23:31 | mathemaduenn | Auf diesen Beitrag antworten » |
Hallo mathedepp, Aufgabe 2,3 kannst Du auch mittels Induktion lösen indem du 3 aufeinanderfolgende Zahlen als ein Induktionsschritt auffässt. gruß mathemaduenn |
||
06.07.2004, 23:34 | SirJective | Auf diesen Beitrag antworten » |
Es geht auch ohne. Du musst nur unterscheiden, ob die Zahlen gerade oder ungerade sind, und beachten, dass die Summe von zwei geraden Zahlen und die Summe von zwei ungeraden Zahlen jeweils gerade ist, aber die Summe einer geraden und einer ungeraden Zahl ungerade ist. Das kannst du in einem Induktionsbeweis anwenden: f_0 gerade f_1 ungerade f_2 ungerade (g+u) f_3 gerade (u+u) f_4 ungerade (u+g) ... Im Induktionsschritt musst du unterscheiden, ob n durch 3 teilbar ist oder bei Division durch 3 den Rest 1 oder den Rest 2 lässt (das ist übrigens Rechnen modulo 3). Siehe auch Kongruenz. |
||
07.07.2004, 00:05 | Mathedepp | Auf diesen Beitrag antworten » |
drei Beweise zur Fibonacci-Folge Ok, ich glaube, ich kapiers langsam. Danke erstmal für eure Denkanstöße. |
||
Anzeige | ||
|
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |
|