Wall-Sun-Sun prime

英語（米国） (en-US) 英語（イギリス） (en-GB)

名詞

(number theory) A (hypothetical) prime number p such that p² divides F_𝜋(p), where F_n is the Fibonacci sequence and 𝜋(p) is the pth Pisano period (the period length of the Fibonacci sequence reduced modulo p).

日本語の意味

数論における仮説上の素数。具体的には、素数 p に対して、p² がフィボナッチ数列 Fₙ の p 番目のピサノ周期（フィボナッチ数列を p で割ったときの周期）におけるあるフィボナッチ数を割り切る性質を持つ素数を指す。

英語の意味

(number theory) A (hypothetical) prime number p such that p² divides F_𝜋(p), where F_n is the Fibonacci sequence and 𝜋(p) is the pth Pisano period (the period length of the Fibonacci sequence reduced modulo p).

このボタンはなに？

The only known Wall-Sun-Sun prime would have profound implications for both number theory and cryptography, but none has been found yet.

p^2がF_{π(p)}を割り切るような素数が存在すれば、それは数論と暗号理論の両方に重大な影響を与えるだろうが、いまだ発見されていない。

詳細

意味（1）

(number theory) A (hypothetical) prime number p such that p² divides F_𝜋(p), where F_n is the Fibonacci sequence and 𝜋(p) is the pth Pisano period (the period length of the Fibonacci sequence reduced modulo p).

Wall-Sun-Sun primes are conjectured to exist, but no example has yet been found.

詳細

Wall-Sun-Sun primes （ plural ）