\require{AMSmath}

Dit is een reactie op vraag 83532

Re: Primitieve wortel

De orde n is toch ook een deler van 2 of 5 of 7. Een van de machten 7², 7⁵ of 7⁷ 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
Ouder - 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-2024 WisFaq