LGS mit Restklasse lösen?
Hi, ich bin mit einem neuem Thema überrumpelt worden und weiß somit nicht wie ich solch Gleichungen löse:
Kann mir jemand bitte helfen?
1 Antwort
![](https://images.gutefrage.net/media/default/user/14_nmmslarge.png?v=1551279448000)
Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer
rechnen, Gleichungen, Mathematiker
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
![](https://images.gutefrage.net/media/default/user/14_nmmslarge.png?v=1551279448000)
![](https://images.gutefrage.net/media/user/drahcir321/1547995951052_nmmslarge__1279_0_1944_1944_e279b08425519f903fad2686081116a3.jpg?v=1547995951000)
![](https://images.gutefrage.net/media/default/user/14_nmmslarge.png?v=1551279448000)
Was ist ein multiplikatives inverse?😅