Problem 437
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
開始行:
*[[Problem 437:http://projecteuler.net/problem=437]] 「フ...
n=0 から 9 までの 8&sup{n}; modulo 11 を計算すると以下の...
このように1から10までのすべての取りうる値が現れる. したが...
しかし話はここからだ:~
よく調べてみると以下のことがわかる:~
1+8=9~
8+9=17≡6 mod 11~
9+6=15≡4 mod 11~
6+4=10~
4+10=14≡3 mod 11~
10+3=13≡2 mod 11~
3+2=5~
2+5=7~
5+7=12≡1 mod 11.
したがって 11 を法として 8 のべき乗を割った剰余は周期 10 ...
8 を 11 の''フィボナッチ原始根''と呼ぶ.~
すべての素数がフィボナッチ原始根を持つわけではない.~
1つ以上のフィボナッチ原始根を持つ 10000 未満の素数は 323 ...
100,000,000 未満で少なくとも1つのフィボナッチ原始根を持つ...
終了行:
*[[Problem 437:http://projecteuler.net/problem=437]] 「フ...
n=0 から 9 までの 8&sup{n}; modulo 11 を計算すると以下の...
このように1から10までのすべての取りうる値が現れる. したが...
しかし話はここからだ:~
よく調べてみると以下のことがわかる:~
1+8=9~
8+9=17≡6 mod 11~
9+6=15≡4 mod 11~
6+4=10~
4+10=14≡3 mod 11~
10+3=13≡2 mod 11~
3+2=5~
2+5=7~
5+7=12≡1 mod 11.
したがって 11 を法として 8 のべき乗を割った剰余は周期 10 ...
8 を 11 の''フィボナッチ原始根''と呼ぶ.~
すべての素数がフィボナッチ原始根を持つわけではない.~
1つ以上のフィボナッチ原始根を持つ 10000 未満の素数は 323 ...
100,000,000 未満で少なくとも1つのフィボナッチ原始根を持つ...
ページ名:
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
