Kleine Sektflaschen Hochzeit
Teiler von 13 Antwort: Teilermenge von 13 = {1, 13} Rechnung: 13 ist durch 1 teilbar, 13: 1 = 13, Teiler 1 und 13 13 ist nicht durch 2 teilbar 13 ist nicht durch 3 teilbar 13 ist nicht durch 4 teilbar 13 ist nicht durch 5 teilbar 13 ist nicht durch 6 teilbar (da nicht durch 2 und 3 teilbar) 13 ist nicht durch 7 teilbar daher gibt es keine weiteren Teiler Teilermenge von 13 = {1, 13}
Zwei Zahlen sind also kongruent (modulo n), wenn ihre Differenz durch n teilbar ist. Beispiel: Es gilt beispielsweise: 17 2 (mod 5), 2 17 (mod 5), 6 0 (mod 2), -6 8 (mod 2) Dagegen gilt nicht: 17 -17 (mod 5), denn 17 – (-17) = 34, und 34 ist nicht durch 5 teilbar. Es ist zu unterscheiden zwischen der Operation mod n und der Relation (mod n). Wenn a mod n = b ist, so ist zwar stets a b (mod n), umgekehrt jedoch nicht, denn z. B. ist 8 6 (mod 2), aber 8 mod 2 ≠ 6. Satz: Zwei ganze Zahlen a und b sind kongruent modulo n, wenn sie bei ganzzahliger Division durch n denselben Rest ergeben: a b (mod n) a mod n = b mod n Bemerkung: Die Relation (mod n) ist eine quivalenzrelation. Teiler von 133. Eine quivalenzrelation bewirkt stets eine Klasseneinteilung der Grundmenge in Klassen quivalenter Elemente. Die quivalenzklassen der Relation (mod n) enthalten jeweils diejenigen Zahlen, die bei Division durch n denselben Rest ergeben, sie heien deshalb Restklassen. Die kleinste nichtnegative Zahl in jeder Restklasse ist Reprsentant der Restklasse.