1
svar
112
visningar
heymel är nöjd med hjälpen
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.