Primality Tests and Prime Certificate

Laurent Théry (1)

1 STAMP - Sûreté du logiciel et Preuves Mathématiques Formalisées

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.

Domaines: Logique en informatique [cs.LO]

Laurent Théry. Primality Tests and Prime Certificate. 2022. ⟨hal-03601611⟩