# 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