Nabend, kann mir dabei jemand behilflich sein?
Schönen 1. Advent noch!
a) Sei x eine Lösung, dann gilt n*m + b = a*x
<==> b = a*x - n*m
Und nach dem Lemma von Bezout ist dann
b ein Vielfaches von ggT(a,m) .
Und umgekehrt bekommst du es auch so hin.