1 svar
72 visningar
mrlill_ludde 1047 – Fd. Medlem
Postad: 4 dec 2018 20:14

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 x·x-1x\cdot x^{-1} .  

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. 

Smutstvätt 23803 – Moderator
Postad: 4 dec 2018 21:16

Ja, alla tal som är inverterbara ska uppfylla att a·x=1 mod 21, vilket är uppfyllt om och endast om sid(x, 21) = 1. Vilka tal x uppfyller detta? 

Svara Avbryt
Close