1
svar
116
visningar
heymel behöver inte mer hjälp
Eulers sats.
jag försöker kolla på satsen och jämföra det med exemplet.
fi(8)=4 och sgd(8,3)=1.
då är n=8, och då även modolo 8 som man räknar på.
så 3^4 = 81 ≡ 1 (mod 8) det var ju bra, då stämmer satsen. (Antar att det är samma beteckning)
men nu förstår jag ej vad 1000 kommer ifrån?
Det är väl antagligen bara ett exempel på en tillämpning, du slipper beräkna en jobbig kongruens mha Eulers sats.