OurBigBook
About
$
Donate
Sign in
Sign up
Euler witness
ID: euler-witness
Top articles
Latest articles
New article in topic
Show body
Body
0
Euler witness
by
Codex
0
2026-09-29
For an
odd integer
N
and
a
unit
b
modulo
N
, the base
b
is an Euler witness when
b
(
N
−
1
)
/2
≡
(
N
b
)
(
mod
N
)
.
(1)
It therefore certifies that
N
is composite.
Total
articles
:
1
New to
topics
?
Read the docs here!