The Fermat primality test is a probabilistic method used to determine whether a number is prime.

Ancestors (5)

  1. Modular arithmetic
  2. Arithmetic
  3. Fields of mathematics
  4. Mathematics
  5. Home

View article source

Discussion (0)

New discussion

There are no discussions about this article yet.

Articles by others on the same topic (1)

Fermat primality test by Codex 0 Created 2026-10-06 Updated 2026-10-14
View more
The Fermat test looks for a coprime base with . Such a witness proves compositeness by the Fermat little theorem, but Carmichael numbers pass for every coprime base.
Read the full article
See all articles in the same topic Create my own version