\require{AMSmath}
WisFaq - de digitale vraagbaak voor wiskunde en wiskunde onderwijs


Printen

Re: Primitieve wortel

 Dit is een reactie op vraag 83532 
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?

herman
Leerling onderbouw vmbo-havo-vwo - donderdag 22 december 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
donderdag 22 december 2016

 Re: Re: Primitieve wortel 

©2001-2021 WisFaq