Fibonacci-Zahlen:) |
21.11.2006, 20:35 | Franzi1986 | Auf diesen Beitrag antworten » | ||
Fibonacci-Zahlen:) Da steht jetzt bei mir aus Fn+1 > 2n = n + n > ... (aber wie kann ich erkennen, dass jetzt irgendetwas größer als Fn+1 ist? lg |
||||
22.11.2006, 00:48 | tigerbine | Auf diesen Beitrag antworten » | ||
RE: Fibonacci-Zahlen:)
Behauptung: Induktionsanfang: n=8 21 > 16 (richtig) Induktionsannahme Sei die Behauptung richtig für n > 7, d.h. es gilt: Induktionsschluss Nun soll mit der IA gezeigt werden, dass dann auch gilt: Jetzt müssen wir das wohl ein bischen umformen: Wenn nötig mach eine Fallunterscheidung n-1 > 7 etc. um die Unteruscung in der Art fortzusetzen. |
||||
22.11.2006, 09:45 | Franzi1986 | Auf diesen Beitrag antworten » | ||
Danke Damit kann ich was anfangen...lg |
||||
22.11.2006, 12:19 | Besucher | Auf diesen Beitrag antworten » | ||
Vergiss dann aber nicht auch n=9 mit in den IA zu schreiben, sonst funktioniert der erste Ind-schritt nicht! (Die Ind-beh. wird für fn und für f(n-1) gebraucht) |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|