Duidelijke, begrijpelijke uitleg. Je kunt kijken tot het kwartje valt! In een grote groep is qua tijd niet veel ruimte voor herhalen van uitleg.
Video uitwerking §9.1 Kleine stelling van Fermat: opgave 1
Boek: Getal Theorie - Kleine stelling van Fermat Master 3 (deel 1) , 2021Tip:
De kleine stelling van Fermat zegt dat, als p een priemgetal is, voor ieder geheel getal a geldt:
ap = a (mod p), denk aan 3 streepjes
De stelling is genoemd naar Fermat (1601 of 1606/7 - 1665).
Een handig gevolg van de kleine stelling van Fermat is:
ap - 1 = 1 (mod p), denk aan 3 streepjes
De stelling is alleen geldig als a en p onderling ondeelbaar zijn. Als p een priemgetal is, mag a geen veelvoud van p zijn.
De stelling wordt bijvoorbeeld gebruikt om bij modulair rekenen de restklasse van een groot getal uit te rekenen.
De kleine stelling van Fermat zegt dat, als p een priemgetal is, voor ieder geheel getal a geldt:
ap = a (mod p), denk aan 3 streepjes
De stelling is genoemd naar Fermat (1601 of 1606/7 - 1665).
Een handig gevolg van de kleine stelling van Fermat is:
ap - 1 = 1 (mod p), denk aan 3 streepjes
De stelling is alleen geldig als a en p onderling ondeelbaar zijn. Als p een priemgetal is, mag a geen veelvoud van p zijn.
De stelling wordt bijvoorbeeld gebruikt om bij modulair rekenen de restklasse van een groot getal uit te rekenen.
