Direkt zum Inhalt

Teilbarkeit der Kaninchen

Treitz-Rätsel

Welchen einfachen Satz finden Sie für die Teilbarkeit von Fibonacci-Zahlen \(f_n\) durch andere Fibonacci-Zahlen? (Zur Erinnerung: \(f_0 = 0\), \(f_1 = 1\) und für alle übrigen: \(f_i=f_{i-1}+f_{i-2}\).)

Kreuzen Sie in einer Liste der \(n\) und der \(f_n\) die durch 2, 3, 5, 8 usw. teilbaren Zahlen in getrennten Spalten an (für jeden Teiler eine Spalte).

Diese Tabelle zeigt, dass \(f_n\) durch \(f_k\) teilbar ist, wenn \(n\) durch \(k\) teilbar ist, jedenfalls für den dargestellten Teil der unendlich vielen Zahlen.

So ist z. B. jede 7. Fibonacci-Zahl durch 13, also durch die 7. Fibonacci-Zahl teilbar.

Aber auch der Beweis für alle ist sehr einfach:

Es sei irgendeine Fibonacci-Zahl durch eine natürliche Zahl \(n\) teilbar und als \(a \cdot n\) geschrieben, ihre unmittelbare Nachfolgerin sei \(b\). Dann ist ihre \(k\)-te Nachfolgerin \(a\cdot n \cdot f_{k-1} + b \cdot f_k\), wie ziemlich leicht zu sehen ist. (Beweisen Sie die allgemeine Formel \(f_{i+k}=f_i f_{k-1} + f_{i+1}f_k\) durch Induktion über \(k\).) Diese Summe ist durch \(n\) teilbar, wenn \(f_k = n\) ist. Wir finden also \(k\) Schritte in der Folge später wieder eine durch \(n=f_k\) teilbare Zahl. Wenn wir nun noch daran denken, dass \(f_0 = 0\) ebenso wie ihre Nummer 0 durch alle natürlichen Zahlen ohne Rest teilbar sind, haben wir die Behauptung.

Schreiben Sie uns!

Beitrag schreiben

Wir freuen uns über Ihre Beiträge zu unseren Artikeln und wünschen Ihnen viel Spaß beim Gedankenaustausch auf unseren Seiten! Bitte beachten Sie dabei unsere Kommentarrichtlinien.

Tragen Sie bitte nur Relevantes zum Thema des jeweiligen Artikels vor, und wahren Sie einen respektvollen Umgangston. Die Redaktion behält sich vor, Zuschriften nicht zu veröffentlichen und Ihre Kommentare redaktionell zu bearbeiten. Die Zuschriften können daher leider nicht immer sofort veröffentlicht werden. Bitte geben Sie einen Namen an und Ihren Zuschriften stets eine aussagekräftige Überschrift, damit bei Onlinediskussionen andere Teilnehmende sich leichter auf Ihre Beiträge beziehen können. Ausgewählte Zuschriften können ohne separate Rücksprache auch in unseren gedruckten und digitalen Magazinen veröffentlicht werden. Vielen Dank!

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.