Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Fibonacci

Fibonacci

Universität / Fachhochschule

Tags: Beweis, Fibonacci Folge, Fibonacci System

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Niezi

Niezi aktiv_icon

13:55 Uhr, 12.06.2009

Antworten
Hallo ihr lieben,


ich muss mal wieder am Dienstag ein Matheblatt abgeben und hab schon bei der esten Frage ein paar Probleme. Die lautet so:

Aufgabe 1. (Fibonacci-System) Schreiben Sie die Zahl 3995 im Fibonacci-System. Ist diese Darstellung eindeutig? Beweisen Sie: Für drei aufeinander folgende Fibonacci-Zahlen gilt stets:
(F2k)² =(F(2k-1)F(2k+1)-1)

Beim ersten Teil weiß ich nicht genau was von mir verlangt ist. Denn ausrechnen kann ich das nicht wirklich. Die Formel von Binet versagt, da mein Taschenrechner so hohe Zahlen nicht rechnen kann. Das einzige, was ich machen könnte wäre die Rekursiv Formel anzugeben:
F(3995)=F(3994)+F(3993)

Hoffentlich kann mir jemand helfen.

Danke schonmal

LG
Niezi
Hierzu passend bei OnlineMathe:
Online-Nachhilfe in Mathematik
Antwort
anwope

anwope aktiv_icon

18:57 Uhr, 12.06.2009

Antworten
Hi,

die Aufgabenstellung klingt komplezierter als sie in Wirklichkeit ist.

Die Zahl 3995 soll einfach als Summe von Fibonacci Zahlen dargestellt werden.

So kann 3995 beispielsweise als

3995=2584+987+377+34+13
=F(18)+F(16)+F(14)+F(9)+F(7), wobei F(18)=2584 die 18te Fibonacci-Zahl ist.

im Fibonacci System dargestellt werden.

Jetzt müsstest du noch schauen, ob die Darstellung eindeutig ist oder ob du 3995 auch als Summe anderer Fibonacci-Zahlen darstellen kannst.

Lg.
anwope
Niezi

Niezi aktiv_icon

12:50 Uhr, 14.06.2009

Antworten
Ohh, super! Da wäre ich nicht selber drauf gekommen. Vielen Dank dafür schonmal, aber hast du oder jemand anders noch ne Idee wie man an den Beweis rangehen kann?


Lg Niezi
Antwort
anwope

anwope aktiv_icon

17:40 Uhr, 14.06.2009

Antworten
Hi,

kein Problem.

Beim Beweis bin ich auch noch dran.Habe bis jetzt nur das Standartmäßige: Induktionsanfang, Induktionsvorraussetzung und Induktionsbehauptung.
HAbe aber noch keine sinnvolle Idee zum Induktionsschritt.

Lg anwope