Informatik zum Jahresanfang – noch mehr Teiler - Spoiler
bearbeitet von
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 die 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
--
Pantoffeltierchen haben keine Hobbys.