WisFaq!

Kleine stelling van fermat

klopt het dat 7^200= 1 (mod 101) is met de kleine stelling van Fermat? Met welke (deel)stelling van fermat geldt die regel dan. Eigenlijk is de vraag los 7^200 (mod 101) op met de kleine stelling van fermat. Maar dat snap ik dus niet helemaal, zouden jullie mij dat kunnen uitleggen?? Alvast bedankt!

chantal
8-3-2002

Antwoord

De kleine stelling van Fermat:

Als p priem en geen deler van a dan geldt:
a^p-1=1 (mod p)

7²⁰⁰ (mod 101)=
7¹⁰⁰·7¹⁰⁰ (mod 101)=
1·1=1 (mod 101)

Zie vraag 1879 [http://www.wisfaq.nl/showrecord3.asp?id=1878]

WvR
8-3-2002