Eulers sats i modulo 8
Hej,
Jag skulle behöva hjälp med att förstå varför x2162 är x4 enligt Eulers sats i modulo 8? Jag fick det till x2 när jag räknade själv eftersom att φ(8)=4 (eulers funktion) så vi får att x4*540+2=x2 (mod 8) eftersom att (x2)540=1 (mod 8).
Vad är det jag har missförstått?
Här är facit jag fick det rätta svaret ifrån:
Kan du visa hela frågan och hela facit?
lund skrev:Hej,
Jag skulle behöva hjälp med att förstå varför x2162 är x4 enligt Eulers sats i modulo 8? Jag fick det till x2 när jag räknade själv eftersom att φ(8)=4 (eulers funktion) så vi får att x4*540+2=x2 (mod 8) eftersom att (x2)540=1 (mod 8).
Vad är det jag har missförstått?
Här är facit jag fick det rätta svaret ifrån:
Absolut! Bifogar frågan och facit nedan, detta är endast b-uppgiften jag försöker att lösa
Du tolkar hel enkelt facit fel.
Din fråga är varför enligt facit men det som står i facit är att "
eftersom "
Smutsmunnen skrev:Du tolkar hel enkelt facit fel.
Din fråga är varför enligt facit men det som står i facit är att "
eftersom "
Var det så simpelt, tack för svar!