Informatik zum Jahresanfang – noch mehr Teiler - Spoiler

[Matthias Apsel]

Hallo Rolf B,

Ich bin total perplex, das hatte ich für unmöglich gehalten.

Ja das passt. Um die Restklassen modulo n zu bestimmen, kannst du so vorgehen: Multipliziere die erste Ziffer mit 10 mod n addiere die zweite. Bilde die Restklasse und fahre fort.

Für n > 10 ist 10 mod n = 10, deshalb hatte es letzte Woche mit dem 7er Automaten nicht funktioniert (Stichwort: vorschnell)

Btw. k ≡ n(mod37) schreibt man k ≡ n(37)

Beispiel bestimme den Rest, den 12345 bei Division durch 119 lässt.

1 × 10 + 2 = 12 ≡ 12(119)
  12 × 10 + 3 = 123 ≡ 4(119)
    4 * 10 + 4 = 44 ≡ 44(119)
      44 * 10 + 5 = 445 ≡ 88(119)

Bis demnächst
Matthias