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
Leerling bovenbouw havo-vwo - zondag 12 januari 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
maandag 13 januari 2003
©2001-2024 WisFaq
|