Bestimmen Sie im Z29 von der folgenden Matrix die inverse (Gauß)

Question

Wie macht man das wenn man im Z29 eine inverse mit dem Gaußsche algorithmus bestimmen soll? Ich weiß dass es um den Rest bei der Teilung durch 29 geht aber anwenden fällt mir sehr schwer.

[1]29 [-1]29

[7]29  [-8]29

Lautet die matrix!

Answer 1

Hallo

eigentlich rechnest du wie in Z, immer wenn du über 29 kommst ziehst du 29 ab. klar muss sein. dass etwa -8=+21 mod 29 ist usw. klar muss auch sein, dass du nicht dividieren solltest,  wenn du es brauchst. musst du mit dem multiplikativen Inversen multiplizieren, bei mod 29 wird das aber kompliziert.

Gruß lul