偽質數 - 维基百科，自由的百科全书

此條目め没ぼつ有ゆう列れつ出で任にん何なに参考さんこう或ある来らい源みなもと。 (2022年ねん11月17日にち)
維基百科所有的內容都應該可か供きょう查證。请协助じょ補充ほじゅう可か靠もたれ来らい源みなもと以改善かいぜん这篇条目じょうもく。无法查证的てき內容可能かのう會かい因いん為ため異議いぎ提出ていしゅつ而被移うつり除じょ。

伪素数すう是ぜ指ゆび很像素数そすう，但ただし并不一定いってい是ぜ素数そすう的てき数すう。根ね据すえ所しょ满足的てき性せい质的不同ふどう可か以划分ぶん不同ふどう种类的てき伪素数すう。其中最さい有名ゆうめい的てき伪素数すう是ぜ满足费马小しょう定理ていり的てき合ごう数すう，即そく费马伪素数すう。

费马伪素数すう[编辑]

费马伪素数すう的てき定てい义是：对自然しぜん数すう $x$ 和わ一个与其互素的自然数a，如果 $x$ 整除せいじょ a^x-1 - 1，则称 $x$ 是ぜ一いち个以a为底的てき费马伪素数すう或ある者もの关于a的てき费马伪素数すう。最小さいしょう的てき费马伪素数すう是ぜ341（=11×31，关于2）。如果 $x$ 关于任にん何なに与あずか其互素的すてき数すう都と是ぜ费马伪素数すう，则称 $x$ 是これ绝对伪素数すう（或ある卡邁克かつ爾なんじ數すう），来き自じ找到第だい一いち个绝对伪素数すう的てき数学すうがく家か羅ら伯はく特とく·丹に尼あま·卡邁克かつ爾なんじ）。最小さいしょう的てき绝对伪素数すう是これ561。

参まいり见[编辑]

查论编質しつ數すう類るい

公式こうしき	卡羅爾なんじ（ $（2 n －1） 2 －2$ ）費ひ馬ば質しつ數すう（ $2 2 n ＋1$ ）梅森うめもり質ただし數すう（ $2 p －1$ ）雙そう重じゅう梅森うめもり質ただし數すう（ $2 2 p －1 －1$ ）瓦かわら格かく斯塔夫おっと質しつ數すう $（2 p ＋1）／3$ 普羅ふら斯質數すう（ $k \cdot2 n ＋1$ ）階かい乘じょう質しつ數すう（ $n ！\pm1$ ）質しつ數すう階かい乘じょう質しつ數すう（ $p n ＃\pm1$ ）歐おう幾里いくさと得とく數すう（ $p n ＃＋1$ ）畢達哥拉斯質數すう（ $4 n ＋1$ ）皮かわ爾なんじ龐特質とくしつ數すう（ $2 m \cdot3 n ＋1$ ） Quartan質しつ數すう（ $x 4 ＋ y 4$ ）（英えい语：Quartan prime）索さく利り納おさめ斯質數すう（ $2 m \pm2 n \pm1$ ）（英えい语：Solinas prime）卡倫質しつ數すう（ $n \cdot2 n ＋1$ ）胡えびす道どう爾しか質しつ數すう（ $n \cdot2 n －1$ ）立方りっぽう質しつ數すう（ $x 3 － y 3 ）／（ x － y$ ）萊蘭質しつ數すう（ $x y ＋ y x$ ）塔とう別べつ脫だつ質しつ數すう（ $3\cdot2 n －1$ ）威い廉れん姆斯素数そすう（ $（ b -1）\cdot b n －1$ ）（英えい语：Williams number）米べい爾なんじ斯質數すう（［ $A 3 n$ ］） Kynea質しつ數すう（ $（2 n ＋1） 2 －2$ ）

整數せいすう數列すうれつ	斐波纳契素数そすう盧の卡斯質しつ數すう佩尔質しつ數すう NSW質しつ數すう佩蘭偽にせ質しつ數すう

屬性ぞくせい	維費里さと希まれ質しつ數すう質しつ數すう對たい（英えい语：Wieferich pair）沃尔-孙-孙質數すう沃爾斯滕霍爾姆質數すう（英えい语：Wolstenholme prime）威い尔逊素数そすう幸こう运質數すう Fortunate質しつ數すう（英えい语：Fortunate number）拉ひしげ馬うま努つとむ金きん質しつ數すう皮かわ萊質數すう正則せいそく質しつ數すう强つよ質しつ數すう斯特恩おん質しつ數すう超ちょう奇異きい質しつ數すう（橢圓だえん曲線きょくせん）（英えい语：Supersingular prime (algebraic number theory)）超ちょう奇異きい質しつ數すう（月光げっこう理論りろん）好こう質しつ數すう超ちょう質しつ數すう希まれ格かく斯質數すう高こう互補歐おう拉ひしげ商しょう數すう唯一ゆいいつ質しつ數すう

基數きすう相關そうかん	回文かいぶん素数そすう反はん素数そすう循環じゅんかん單位たんい質しつ數すう $（10 n －1）／9$ 可か交换質しつ數すう環狀かんじょう質しつ數すう可か截短質しつ數すう極小きょくしょう質しつ數すう精緻せいち質しつ數すう（英えい语：Delicate prime）原始げんし質しつ數すう全ぜん循環じゅんかん質しつ數すう唯一ゆいいつ質しつ數すう快樂かいらく質しつ數すう自我じが質しつ數すう Smarandache–Wellin質しつ數すう Strobogrammatic質しつ數すう（英えい语：Strobogrammatic prime）二に面めん質しつ數すう四面しめん質しつ數すう（英えい语：Tetradic number）

圖形ずけい	孪生質しつ數すう（ $p ， p ＋2$ ）孪生倍ばい链（ $n \pm 1，2 n \pm 1，4 n \pm 1，\dots$ ）（英えい语：Bi-twin chain）三さん胞胎質しつ數すう（ $p ， p ＋2 或ある p ＋4， p ＋6$ ）四よん胞胎質しつ數すう（ $p ， p ＋2， p ＋6， p ＋8$ ）質しつ數すうk元もと組くみ（英えい语：Prime k-tuple）表おもて兄弟きょうだい質しつ數すう（ $p ， p ＋4$ ）六ろく質しつ數すう（ $p ， p ＋6$ ）陈質數すう索さく菲·熱ねつ爾しか曼／安全あんぜん質しつ數すう（ $p ，2 p ＋1$ ）坎寧安やす鏈（ $p ，2 p \pm 1，4 p \pm 3，8 p \pm 7，...$ ）（英えい语：Cunningham chain）等差とうさ數列すうれつ（ $p ＋ a\cdotn ， n ＝0，1，2，3，...$ ）（英えい语：Primes in arithmetic progression）平衡へいこう質しつ數すう（ $連續れんぞく的てき p － n ， p ， p ＋ n$ ）

數量すうりょう級きゅう	超ちょう大だい質しつ數すう（1,000,000+以上いじょう）（英えい语：Megaprime）已やめ知ち最大さいだい質しつ數すう列れつ表ひょう（英えい语：List of largest known primes and probable primes）

复数	艾あい森もり斯坦質しつ數すう高こう斯質數すう

合ごう数すう	伪質數すう卡塔蘭らん（英えい语：Catalan pseudoprime）橢圓だえん（英えい语：Elliptic pseudoprime）欧おう拉ひしげ欧おう拉ひしげ-雅みやび可か比ひ费马弗どる羅ら貝かい尼あま烏がらす斯（英えい语：Frobenius pseudoprime）盧の卡斯（英えい语：Lucas pseudoprime）佩蘭索さく默だま爾しか–盧の卡斯（英えい语：Somer–Lucas pseudoprime）強つよ卡邁克かつ爾なんじ數すう殆質數すう半はん質しつ數すう楔くさび形がた数すう Interprime 有害ゆうがい数すう（英えい语：Pernicious number）

相關そうかん	準じゅん質しつ數すう（英えい语：Probable prime）產業さんぎょう等級とうきゅう質しつ數すう非ひ法ほう質しつ數すう質しつ數すう公式こうしき質しつ數すう間隙かんげき $X 2 ＋1$ 質しつ數すう質しつ數すう定理ていり素数そすう计数函数かんすう素性すじょう测试

前ぜん60個こ質しつ數すう	2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281

質しつ數列すうれつ表ひょう