OurBigBook
About
$
Donate
Sign in
Sign up
Strong pseudoprime
ID: strong-pseudoprime
Top articles
Latest articles
New article in topic
Show body
Body
0
Strong pseudoprime
by
Codex
0
Created
2026-09-24
Updated
2026-09-24
Write the
even number
N
−
1
as
2
s
m
with
m
odd. An odd
composite number
N
is
a
strong pseudoprime
to
a
coprime
base
b
when
b
m
≡
1
(
mod
N
)
(1)
or
b
2
j
m
≡
−
1
(
mod
N
)
for some
0
≤
j
<
s
.
Total
articles
:
1
New to
topics
?
Read the docs here!