2000 character limit reached
Primality Tests and Prime Certificate (2203.16341v1)
Published 9 Mar 2022 in cs.LO
Abstract: 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.