「リュカ擬素数」の版間の差分

削除された内容 追加された内容
-{{subst:Sakujo}}、-{{Copyrights}}
編集の要約なし
1行目:
'''リュカ擬素数と[[フィボナッチ擬素数]]'''(en:Lucas_pseudoprime)は、任意の[[素数]]と非常に少数の[[合成数]]が通過する特定のテストに合格する合成数である。
 
== 関連項目 ==
<br />
 
* [[フィボナッチ擬素数]]
 
== ベイリー・ワグスタッフ・リュカ擬素数 ==
129 ⟶ 131行目:
 
非常に強いリュカ擬素数のリストを計算するために、''Q''=1とおく。このとき、<math display="inline">D=P^2-4Q</math> の値が見つかるまで ''P''=3,4,5,6,...を試し、ルジャンドル記号<math display="inline">\left ( \frac{D}{n} \right )=-1</math>''を求める。この方法で、D'',''P'',''Qを選択した場合、最初の''10''個の非常に強いリュカ擬素数は、''989, 3239, 5777, 10877, 27971, 29681, 30739, 31631, 39059, 72389(OEIS:[[oeis:A217255|A217719]])である。
[[Category:素数]]
 
[[Category:数列]]
<br />
{{DEFAULTSORT:りゆかきそすう}}