5.2Zahlentheorie

Modulare Arithmetik

Division mit Rest als Werkzeug: Der euklidische Algorithmus findet den ggT – und rückwärts gelesen die Bézout-Koeffizienten.

Leitformel
b=q⋅a+r,0≤r<∣a∣b = q \cdot a + r, \quad 0 \le r < |a|
b=q⋅a+r,b = q \cdot a + r,0≤r<∣a∣0 \le r < |a|
Lernziel

Division mit Rest durchführen, den ggT mit dem euklidischen Algorithmus bestimmen und als Kombination sa + tb darstellen.

Einheit wird geladen …