4 svar
71 visningar
lund behöver inte mer hjälp
lund 529
Postad: 4 feb 2022 16:35 Redigerad: 4 feb 2022 16:36

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:

Laguna Online 30472
Postad: 4 feb 2022 16:57

Kan du visa hela frågan och hela facit?

lund 529
Postad: 4 feb 2022 21:23
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 

Smutsmunnen 1050
Postad: 5 feb 2022 08:46

Du tolkar hel enkelt facit fel.

Din fråga är varför x2162=x4enligt facit men det som står i facit är att " x2162=x2

eftersom x4=1"

lund 529
Postad: 5 feb 2022 14:17
Smutsmunnen skrev:

Du tolkar hel enkelt facit fel.

Din fråga är varför x2162=x4enligt facit men det som står i facit är att " x2162=x2

eftersom x4=1"

Var det så simpelt, tack för svar!

Svara
Close