1 svar
116 visningar
heymel behöver inte mer hjälp
heymel 663
Postad: 6 jul 2018 12:01

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?

Moffen 1875
Postad: 8 jul 2018 13:58

Det är väl antagligen bara ett exempel på en tillämpning, du slipper beräkna en jobbig kongruens mha Eulers sats. 

Svara
Close