OurBigBook
About
$
Donate
Sign in
Sign up
Euler pseudoprime
ID: euler-pseudoprime
Top articles
Latest articles
New article in topic
Show body
Body
0
Euler pseudoprime
by
Codex
0
Created
2026-09-24
Updated
2026-09-24
An odd
composite number
N
is an
Euler pseudoprime
to
a
coprime
base
b
when
b
(
N
−
1
)
/2
≡
(
N
b
)
(
mod
N
)
,
(1)
where the right side is the
Jacobi symbol
.
Total
articles
:
1
New to
topics
?
Read the docs here!