Kongurenzen bei Modulorechnung: Alle Lösungen von 255x = 102 mod 391? usw.

Question

Nabend, kann mir dabei jemand behilflich sein?

Schönen 1. Advent noch!

Answer 1

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.