日本語
Sign in
AI tools
チャット
トップQs
タイムライン
Loading AI tools
すべて
記事
辞書
引用
地図
Lucas primality test
ウィキペディアから
Found in articles
リュカ–レーマー・テストの証明
デリック・ヘンリー・レーマー(英語版)は、エドゥアール・リュカの判定法を改良し、今日ではリュカ–レーマー・テスト(英語:
Lucas
–Lehmer
primality
test
) と呼ばれる、メルセンヌ数に対する素数判定法を確立した。 p が奇素数のとき、メルセンヌ数 Mp = 2p − 1 が素数となるための必要十分条件は、S0
ワグスタッフ素数
"An efficient probable prime
test
for numbers of the form (2p + 1)/3". Tony Reix, "Three conjectures about
primality
testing for Mersenne, Wagstaff
リュカ–レーマー–リーゼル・テスト
リュカ–レーマー–リーゼル・テスト(英:
Lucas
–Lehmer–Riesel
test
、またはLLRテスト)とは、数学の特に数論において、N = k ⋅ 2n − 1(ただし k は k < 2n を満たす奇数)という形の正整数に対する素数判定法である。この判定法はリュカ–レーマー・テストに基づ