Contribution: Pocklington
Pocklington's criterion
Authors
- Olga Caprotti
- Martijn Oostdijk
Description
Pocklington's criterion for checking primality for large natural numbers. Includes a proof of Fermat's little theorem.
Keywords
pocklington, number theory, prime numbers, primality, fermat's little theorem
Available files
- Pocklington.gcd.html
- Pocklington.modprime.html
- Pocklington.lemmas.html
- Pocklington.modulo.html
- Pocklington.natZ.html
- Pocklington.order.html
- Pocklington.fermat.html
- Pocklington.prime.html
- Pocklington.dec.html
- Pocklington.list.html
- Pocklington.divides.html
- Pocklington.Pocklington.html
- Pocklington.exp.html
- Pocklington.pock.html