PERGURUAN TINGGI
JURNAL
PERGURUAN TINGGI
JURNAL
JURNAL
BIDANG ILMU
TAHUN TERBIT
KEYWORD - KATA KUNCI
Search Jurnal
強偽質數
強偽質數
是指一種能通过
米勒-拉宾检验
的
合数
。所有
质数
都能通过这个检验,但有一小部分合数也能通过這個檢驗。根據
费马小定理
的推论,強偽質數也是
伪質數
[
1
]
。
参考文献
^
Carl Pomerance
;
John L. Selfridge
;
Samuel S. Wagstaff Jr.
The pseudoprimes to 25·10
9
(PDF)
. Mathematics of Computation. July 1980,
35
(151): 1003–1026
[
2022-01-24
]
.
doi:10.1090/S0025-5718-1980-0572872-7
. (
原始内容
(PDF)
存档于2016-12-03).
查
论
编
質數類
公式
卡羅爾(
(2
n
-1)
2
-2
)
費馬質數(
2
2
n
+1
)
梅森質數(
2
p
-1
)
雙重梅森質數(
2
2
p
-1
-1
)
瓦格斯塔夫質數
(2
p
+1)/3
普羅斯質數(
k
·2
n
+1
)
階乘質數(
n
!±1
)
質數階乘質數(
p
n
#±1
)
歐幾里得數(
p
n
#+1
)
畢達哥拉斯質數(
4
n
+1
)
皮爾龐特質數(
2
m
·3
n
+1
)
Quartan質數(
x
4
+
y
4
)
(
英语
:
Quartan prime
)
索利納斯質數(
2
m
±2
n
±1
)
(
英语
:
Solinas prime
)
卡倫質數(
n
·2
n
+1
)
胡道爾質數(
n
·2
n
-1
)
立方質數(
x
3
-
y
3
)/(
x
-
y
)
萊蘭質數(
x
y
+
y
x
)
塔別脫質數(
3·2
n
-1
)
威廉姆斯素数(
(
b
−1)·
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
± 1,2
n
± 1,4
n
± 1,…
)
(
英语
:
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
± 1,4
p
± 3,8
p
± 7,...
)
(
英语
:
Cunningham chain
)
等差數列(
p
+
a·n
,
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
質數列表