Du kannst das natürlich ausprobieren. Z.B. modulo 26 siehst du gleich, dass
2*13=26 ist, also sind 2 und 13 Nullteiler und schon mal nicht invertierbar.
Entsprechend die Vielfachen von 2 , also 4,6,8,10,12,14,16,18,20,22,24.
Und von 13 gibt es keine mehr mod 26.
Also 13 Nullteiler und 0 die keine Inversen haben. Das sind 14 Stück.
Die restlichen 12 sind invertierbar; denn
invertierbar ist Element x, wenn es ein y gibt mit x*y≡1 mod 26
also z.B. x*y=27. Das geht mit 1*27 bzw 1*1 und 3*9
aber es ist ja auch -1*-1=1 also ist 25 auch invertierbar
und analog -3*-9 bzw 23*17= 391= 15*26 + 1 ≡1 mod 26
Damit hast du schon 6 Stück 1, 3, 9, 17, 23, 25
Kann man noch prüfen: 5 Da 5^2=25 invertierbar, ist es 5 auch;
denn 5*5^3 ≡1 mod 26
entsprechend 7 denn 7^2 ≡23 mod 26 also 7 invertierbar
Prüfe noch 11, 13, 15, 17, 19, 21 und du bist fertig.
