Carmichael number
التعريفات والمعاني
== English ==
=== Etymology ===
Named after Robert Daniel Carmichael (1879–1967), American mathematician.
=== Noun ===
Carmichael number (plural Carmichael numbers)
(mathematics) A composite number
n
{\displaystyle n}
that satisfies the modular arithmetic congruence relation
b
n
−
1
≡
1
(
mod
n
)
{\displaystyle b^{n-1}\equiv 1{\pmod {n}}}
for all integers
1
<
b
<
n
{\displaystyle 1<b<n}
that are relatively prime to
n
{\displaystyle n}
.