Vilka tal är inverterbara i Z_{21} ?
Som topic lyder. Hur räknar man ut vilka tal som är inverterbara, och deras invers? Alltså mod 21 är det här då.
Jag har för mig att det är något i stil med att man kan skriva upp alla upp till 0…20, och strycka dom som är relativt prima, dvs dom som ger primtalsfaktorisering, dvs stryck dom primtal som delar 21 (det är 3 och 7)) och det är f.ö samma sak som fi(n) ) . Och någonting med .
och om jag då skriver upp dom.
1 11
2 12
3 13
4 14
5 15
6 16
7 17
8 18
9 19
10 20
Strycker då 3 och 7:
1 11
2 12
3 13
4 14
5 15
6 16
7 17
8 18
9 19
10 20
Men sedan vet jag inte hur jag ska fortsätta.
Ja, alla tal som är inverterbara ska uppfylla att , vilket är uppfyllt om och endast om sid(x, 21) = 1. Vilka tal x uppfyller detta?