WisFaq!

\require{AMSmath} geprint op donderdag 28 maart 2024

Re: Primitieve wortel

De orde n is toch ook een deler van 2 of 5 of 7. Een van de machten 72, 75 of 77 is dan gelijk aan 1 modulo 71. Dan ben je toch ook klaar als je deze machten hebt uitgesloten.
Vraag: Is deze redenering correct?

Jan
22-12-2016

Antwoord

Nee toch! Hoe kan $35$ een deler van $2$, $5$, of $7$ zijn?

En nee, $49^2$, $49^5$, en $49^7$ zijn alledrie ongelijk aan $1$ modulo $71$ maar $49^{35}=1 \bmod{71}$.

Je redenering klopt nergens.

kphart
22-12-2016


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

#83540 - Getallen - Ouder