Kan iemand dit stukje uit de kleine stelling van Fermat uitleggen?
(https://www.win.tue.nl/~jessers/aansluiting/bewijsFermat.htm) Op deze website vind je een bewijs van de kleine stelling van Fermat, maar ik snap niet wat men bedoelt met 'Je kunt dus alleen maar 3*i ≡ 3*j (mod 7) krijgen als i ≡ j (mod 7)'.
2*3 = 6 (mod 7)
3*3 = 2 (mod 7)
4*3 = 5 (mod 7)
5*3 = 1 (mod 7)
6*3 = 4 (mod 7) Die zijn dus allemaal verschillend. En als je dus bijvoorbeeld i=4 neemt, dan is i*3 = 4*3 = 12 = 5 (mod 7), en als je alle mogelijke waarden van j bekijkt, zul je er maar één vinden die ook 5 oplevert, en dat is 4. Alles mod 7, dus 11 doet het ook. En 18 ook...
Nou ja, en dat is gewoon wat er staat.
Heb je meer informatie nodig om de vraag te beantwoorden? Reageer dan hier.