0 Daumen
181 Aufrufe

Aufgabe:

Finde das inverse Element von 73 bei (Z90; *)

* sollte ein Malzeichen sein.

Problem/Ansatz:

Avatar von

1 Antwort

+1 Daumen
 
Beste Antwort

73*x soll also den Rest 1 bei Teilung durch 90 lassen. Dann muss die Endziffer von 73*x eine 1 sein.

Damit kommen für x nur Zahlen in Frage, die auf 7 enden, z.B. 7 oder 17, ...

27 kann es allerdungs nicht sein, denn das Produkt wäre durch 3 teilbar und würde nicht den Rest 1 mod 90 lassen.

7. 17, 37, 47, 67 und 77 wirst du wohl noch ausprobieren können.


Ach so, dass Produkt 73*x muss ja, weil es bei Teilung durch 90 den Rest 1 lässt, auch bei Teilung durch 9 den Rest 1 lassen. Damit fallen 5 der 6 zu untersuchenden Werte raus.

Avatar von 55 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community