Die folgende Funktion ist sehr bekannt. Wie lautet ihr Name?
Seien ⊕,⊗:R×R→R⊕,⊗:R×R→R Verknüfungen auf RR und definiert durch: ⊕(a,b):=a+b⊕(a,b):=a+b ⊗(a,b):=a−b⊗(a,b):=a−b
Sei O:N→RO:N→R eine Abbildung und definiert durch O(0):=0,O(00):=00,O(o):=O(o⊗00)⊕O(o⊗00⊗00)O(0):=0,O(00):=00,O(o):=O(o⊗00)⊕O(o⊗00⊗00).
. . . . . . .
Auflösung gibts weiter unten - die Abbildung ist wirklich sehr bekannt ☺
. . . . . . . . . . . . . . . . . . . .
Schreiben wir das doch mal um. Wenn wir schon die normale Addition bzw. Subtraktion des Körpers RR benutzen, können wir auch die gewohnten Symbole verwenden: O:N→RO:N→R O(0):=0,O(00):=00,O(o):=O(o−00)+O(o−00−00)O(0):=0,O(00):=00,O(o):=O(o−00)+O(o−00−00)
Nun sind wir es gewohnt, dass die Funktionen ff heißen und die Variablen x: f:N→Rf:N→R f(0):=0,f(00):=00,f(x):=f(x−00)+f(x−00−00)f(0):=0,f(00):=00,f(x):=f(x−00)+f(x−00−00)
Außerdem ist 00=100=1: f:N→Rf:N→R f(0):=0,f(1):=1,f(x):=f(x−1)+f(x−1−1)f(0):=0,f(1):=1,f(x):=f(x−1)+f(x−1−1)
Das ist wiederum: Außerdem ist 00=100=1: f:N→Rf:N→R f(0):=0f(0):=0, f(1):=1, f(x):=f(x−1)+f(x−2)
Diese Folge wird Fibonacci-Folge genannt. Es ist schon sehr erstaunlich, wie beeinflussbar wir von Symbolen und Konventionen sind.
Und weil sie so schön sind, hier noch ein kurzes Video zu den Fibonacci-Zahlen: