Published March 8, 2022 | Version v1
Publication

Primality Tests and Prime Certificate

Description

This note presents a formalisation done in Coq of Lucas-Lehmer test and Pocklington certificate for prime numbers. They both are direct consequences of Fermat little theorem. Fermat little theorem is proved using elementary group theory and in particular Lagrange theorem.

Additional details

Identifiers

URL
https://hal.inria.fr/hal-03601611
URN
urn:oai:HAL:hal-03601611v1