linalg2020/notes/berechnungen_wk13.md

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