Dei criteri di divisibilà dei numeri. (Q1472853): Difference between revisions

``Vielleicht dürfte bei den Lehrern der Mittelschulen die Kenntnis einiger teils neuer, teils wenig bekannter Kennzeichen der Teilbarkeit der Zahlen durch die Primzahlen 7, 13, 17, 19 Teilnahme erwecken. Ihr Beweis ist einheitlich und stützt sich auf die elementarsten Eigenschaften der Kongruenzen, kann daher in einem Lehrgang der theoretischen Arithmetik entwickelt werden. Als besonders einfach stellen sich die Kennzeichen der Teilbarkeit durch 7 und 19 heraus.'' Für 7 lautet die Regel: Ist die zu untersuchende Zahl \([N\equiv r\mod 7]\) von links nach rechts mit den Ziffern \(a_1a_2a_3\dots a_n\) geschrieben, so ist stets \(a_1-2a_2+4a_3-8a_4+-\cdots\equiv (-2)^{n-1}r\). Für 19 lautet die Regel ebenso, doch sind alle Vorzeichen als + zu nehmen.