3. Elementare Zahlentheorie

D Kongruenzrechnung in Z

Restklassenring modulo 3

Bei Division durch 3 entstehen die drei Restklassen
 
0 := [0] = {…, −6, −3, 0, 3, 6, 9, 12, … }, d. h. die durch 3 teilbaren Zahlen.
 
1 := [1] = {…, −5, −2, 1, 4, 7, 10, 13, …}, d. h., der Divisionsrest ist 1.
 
2 := [2] = {…, −4, −1, 2, 5, 8, 11, 14, …}, d. h., der Divisionsrest ist 2.

Diskussion