Skip to content

Commit

Permalink
feat(number_theory): prove the existence of infinitely many Fermat ps…
Browse files Browse the repository at this point in the history
…eudoprimes to any base (#17632)

A natural number `n` is a probable prime to base `b` if `n` divides `b ^ (n - 1) - 1`. `n` is a Fermat pseudoprime to base `b` if it is a composite probable prime. This commit defines Fermat pseudoprimes and proves that for any positive base `b`, there exist an infinite number of Fermat pseudoprimes to that base.



Co-authored-by: Niels Voss <nvosscode@gmail.com>
  • Loading branch information
nielsvoss and nielsvoss committed Jan 17, 2023
1 parent 4b99fe0 commit c0439b4
Showing 1 changed file with 421 additions and 0 deletions.
Loading

0 comments on commit c0439b4

Please sign in to comment.