Kleine stelling van Fermat

De kleine stelling van Fermat zegt, dat als p een priemgetal is, voor ieder geheel getal a geldt dat

De stelling is genoemd naar Fermat (1601 of 1606/7 - 1665).

Een handig vervolg van de kleine stelling van Fermat is:


Deze vorm van de stelling is echter alleen geldig als a en p relatief priem zijn. Wanneer is gegeven dat p een priemgetal is, mag a geen veelvoud van p zijn. Dit komt doordat we beide leden van de eerste stelling moeten vermenigvuldigen met de inverse van a en deze bestaat niet als a een veelvoud van p is.

De stelling wordt bijvoorbeeld gebruikt om restklasse modulo een groot getal uit te rekenen.