数学ナビゲーター掲示板

HOME HELP 新規作成 新着記事 ツリー表示 スレッド表示 トピック表示 発言ランク ファイル一覧 検索 過去ログ

■50884 / 1階層)  フィボナッチ数列について。
□投稿者/ WIZ 一般人(8回)-(2021/07/05(Mon) 19:33:43)
    Wikipediaの「フィボナッチ数」や「フィボナッチ素数」を見ると以下の記述があります。
    # 若干表現は変更しています。
    L(a/p) はルジャンドルの記号とします。

    (1) n = 4 の場合を除いて、F[n] がフィボナッチ素数となる n は素数である。
    しかし、n が素数でも F[n] が素数になるとは限らない。

    (2) p が 2 でも 5 でもない素数のとき、F[p-L(5/p)] は p で割り切れる。

    (3) F[n−1]F[n+1]−F[n]^2 = (-1)^n

    以下、F[3] = 2 と F[4] = 3 と F[5] = 5 以外のフィボナッチ素数について考察します。

    (1)により、自然数 p に対して F[p] が素数ならば p も素数です。
    L(5/p) = 1 または L(5/p) = -1 なので、(2)より、F[p-1] または F[p+1] が p で割り切れます。
    つまり、F[p-1]F[p+1] は p で割り切れます。よって(3)と p が奇数であることより、
    F[p−1]F[p+1]−F[p]^2 = (-1)^p = -1
    ⇒ F[p]^2 ≡ 1 (mod p)
    ⇒ F[p] ≡ ±1 (mod p)
    となり、題意は肯定的に示されます。
    (F[3] = 2 と F[4] = 3 は別途示す必要がありますが、これは目視でわかりますよね。)

    スレ主さん(もう見てないと思うけど)も上記程度は分かった上での質問なのかもしれません。
    つまり、(1)(2)(3)の証明が分からないということかもしれません。
    まあ、(3)は F[n] の一般項の式から容易に導けるのではないかと思います。(確認してないけど)
    (2)は2次体 Q(√5) の整数環の性質から導けるかも? (希望的観測)
    (1)は F[n] の一般項の式から導けるかもしれない。(願望)
記事引用 [メール受信/OFF] 削除キー/

前の記事(元になった記事) 次の記事(この記事の返信)
←フィボナッチ数列について。 /メラゾーム 返信無し
 
上記関連ツリー

Nomal フィボナッチ数列について。 / メラゾーム (21/03/19(Fri) 03:07) #50674
Nomal フィボナッチ数列について。 / WIZ (21/07/05(Mon) 19:33) #50884 ←Now
Nomal Re[1]: フィボナッチ数列について。 / WIZ (21/07/06(Tue) 21:06) #50888
Nomal Re[1]: フィボナッチ数列について。 / WIZ (21/07/06(Tue) 23:29) #50889

All 上記ツリーを一括表示 / 上記ツリーをトピック表示
 
上記の記事へ返信

Mode/  Pass/

HOME HELP 新規作成 新着記事 ツリー表示 スレッド表示 トピック表示 発言ランク ファイル一覧 検索 過去ログ

- Child Tree -
Edit By 数学ナビゲーター