Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss
Fibonacci und Primzahlen
1 view
Skip to first unread message
mock
Nov 8, 2009, 9:02:14 PM11/8/09
to
Mir ist aufgefallen, dass, wenn Fibonaccizahlen prim sind, auch das
Argument der Fibonacci-Funktion fib prim ist:
Argument der Fibonacci-Funktion fib prim ist:
Sei fib ( x ) = fib ( x - 1 ) + fib ( x - 2 ), x ∊ N, x > 2 und fib
( 1 ) = fib ( 2 ) = 1
Wenn fib ( x ) prim ist, ist auch x prim, ausser bei x = 4.
Umgekehrt scheint es bei den primen Argumenten p über 571 nur noch
2971 zu geben, für die gilt: fib ( p ) ist prim.
Daraus schliesse ich: wenn fib ( y ) prim und y > 571 und y <> 2971
<==> y nicht prim.
Ist das alles?
mock
Nov 8, 2009, 9:14:50 PM11/8/09
to
On 9 Nov., 03:02, mock <th.mo...@gmx.net> wrote:
>
> Daraus schliesse ich: wenn fib ( y ) prim und y > 571 und y <> 2971
> <==> y nicht prim.
>
Das war wohl mal wieder etwas voreilig: fib ( 4723 ) ist auch eine>
> Daraus schliesse ich: wenn fib ( y ) prim und y > 571 und y <> 2971
> <==> y nicht prim.
>
Primzahl. Nun hat die Zahl allerdings 987 Dezimalstellen. Ich bin mir
nicht sicher, ob man sich da auf isprime ( ) in PARI-gp verlassen kann.
0 new messages