WisFaq!

\require{AMSmath} geprint op vrijdag 22 november 2024

De kleine stelling van Fermat

Ik heb voor school het bewijs van de kleine stelling van fermat nodig. Ik wil het bewijs behandelen dat te vinden is op deze website. De meeste stappen van dit bewijs begrijp ik wel, maar ik kom niet uit de eerste helft van het bewijs. Kunt u me misschien helpen?
Bij voorbaat dank

Sander Hooymayers
12-1-2003

Antwoord

Hoi,

Op Appendix B - Mersenne-priemgetallen vind je inderdaad een bewijs van deze stelling. We kunnen het als volgt verduidelijken:

We nemen een willekeurige gehele a (niet deelbaar door p) en bekijken de veelvouden a, 2a, 3a, ... (p-1)a. We tonen vervolgens aan dat elk van deze p-1 getallen een verschillende rest bij deling door p moet geven. We noteren met x|p de rest van x bij deling door p. Daaruit volgt dat {a|p,(2a)|p,(3a)|p,..,((p-1)a)|p}={1,2,3,..,p-1} (eventueel met de elementen in een andere volgorde). Het product van alle elementen in beide verzamelingen moet gelijk zijn, dus: (p-1)!.ap-1=(p-1)! (mod p). Elk van de getallen 1,2,..,(p-1) is ondeelbaar met p, daarom is (p-1)! dat ook en mogen we (p-1)! wegdelen in de gelijkheid. Dan volgt: ap-1=1 (mod p)

Groetjes,
Johan

andros
13-1-2003


© 2001-2024 WisFaq
WisFaq - de digitale vraagbaak voor het wiskunde onderwijs - http://www.wisfaq.nl

#6575 - Bewijzen - Leerling bovenbouw havo-vwo