LGS mit Restklasse lösen?

1 Antwort

Option 1:

Alle Zahlen von 0 bis 8 ausprobieren.

Option 2:

Da 2 und 9 teilerfremd sind, hat 2 ein multiplikatives inverse in Z_9. Bestimme dieses mit dem erweiterten euklidischen Algorithmus und Multipliziere dann beide Seiten mit dem multiplikativen inversen von 2.

Woher ich das weiß:Studium / Ausbildung – Mache derzeit meinen Mathematik Master