Die Kennzeichen der Teilbarkeit der Zahlen. (Q1517898)

Ableitung der elementaren Teilerregeln bei solchen Divisoren \(m\), die gegen 10 relativ prim sind. Hat der Dividend \(z\) in der Einerstelle die Ziffer \(z_1\), so ist \(z=10z_2+z_1\) mit ganzzahligem \(z_2\). Bestimmt man \(\alpha\) als absolut kleinste Zahl aus \(10\alpha\equiv1\) (mod. \(m\)), so ist \(z\equiv10(z_2+\alpha z_1)\) (mod. \(m\)); und also ist \(z\) stets nur durch \(m\) teilbar, wenn dies von \(z_2+\alpha z_1\) gilt. Z. B. hat man \(\alpha=2\) für \(m=19\). Somit ist \(z\) stets und nur dann teilbar durch 19, wenn die Addition des Doppelten der Einerzahl zu der vor letzterer stellenden Zahl \(z_2\) eine durch 19 teilbare Summe liefert. Verf. stellt die entsprechenden Regeln für \(m=\) 3, 7, 9, 11, 13, 17, 19, 21, 23, 27, 29 auf.