# Woche 13 #
ℤ/10
0 1 2 3 4 5 6 7 8 9
x √ x √ x x x √ x √
invertierbare Elemente: {1, 3, 7, 9}.
k invertierbar in ℤ/n
⟺ ggT(k, n) = 1
⟺ k, n teilerfremd
TODO: Inverse von Zahl modulo p
ℤ/2
0 1
- 1
ℤ/3
0 1 2
- 1 2
ℤ/5
0 1 2 3 4
- 1 3 2 4
ℤ/7
0 1 2 3 4 5 6
- 1 4 5 2 3 6
