Zahlentheorie - Modulo - Tripel (a, b, n) für a*x ≡ b mod n finden

Question

Halli

habe eine Aufgabe, wo ich überhaupt nicht weiß, wie ich an sie herangehen soll.

Gebe je ein Tripel (a, b, n) natürlicher Zahlen an, so dass für 0 ≤ x ≤ n-1
a · x ≡ b (mod n)
a) keine Lösung
b) genau eine Lösung
c) mehr als eine Lösung
besitzt.

Vielen vielen Dank schon mal !

Answer 1

du sollst einfach nur Beispiele angeben.

Keine Lösung hätte bspw. die Gleichung 2x = 3 mod 4

Gruß

Answer 2

Hi, vielleicht liest Du zunächst die Wikipedia-Artikel

Lineare Kongruenzen

und wenn das noch nicht ausreicht noch

Lösbarkeit von linearen Kongruenzen.

Danach kannst Du sicher ein paar Vorschläge zur Lösung machen!