  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.
