语言
没有数据
通知
无通知
素数判定（そすうはんてい、英: primality test）とは、与えられた自然数が素数か合成数かを判定することである。素数判定を行うアルゴリズムを素数判定法という。 RSA暗号の鍵生成のように素数性の判定は応用上重要であるので、素数性を高速に判定するアルゴリズムは計算理論において強い関心の対象である。
d}=a^{d}\not \equiv 1{\pmod {n}}} この場合後者の合同式は成立せず、前者の合同式が成立する。 ミラー–ラビン素数判定法は上記の主張の対偶に基づいている。すなわち、整数 n に対し、以下が成り立つ a を見つけたとする。 a d ≢ 1 ( mod n ) {\displaystyle
ソロベイ–シュトラッセン素数判定法（英: Solovay–Strassen primality test）は、Robert M. Solovay（英語版）とフォルカー・シュトラッセンによって開発された、与えられた数が合成数か擬素数か判定する確率的テストである。現在ではBaillie–PSW primality
(x)+O\left({\sqrt {x}}\log(x)\right)} 逆に、上記の評価式が成り立てばリーマン予想が成り立つことも知られている。 また前節で挙げた表を見れば分かるように、x が小さければ π ( x ) < Li ( x ) {\displaystyle \pi (x)<\operatorname
違法素数（いほうそすう/英: illegal prime）とは、素数のうち、違法となるような情報やコンピュータプログラムを含む数字。違法数（英語版）の一種である。 2001年、違法素数の1つが発見された。この数はある規則に従って変換すると、DVDのデジタル著作権管理を回避するコンピュータプログラムと
(1)ものごとを見きわめて， 決定すること。 判断して定めること。
素数階乗素数：p# ± 1（p は素数、p# は p の素数階乗） レピュニット R2, R19, R23, …（Rn は 1 が n個続く数、通常は基数を 10 にとる） 双子素数（差が 2 である2つの素数） いとこ素数（差が 4 である2つの素数） セクシー素数（差が 6 である2つの素数）
数学において、積分判定法（せきぶんはんていほう、英: integral test for convergence）は非負項無限級数の収束性を判定する方法の一つである。コリン・マクローリンとオーギュスタン＝ルイ・コーシーによって発展させられたことから、マクローリン・コーシーの判定法の呼称でも知られている。
搜索 
搜索 搜索 
