On the characteristics of divisibility (Q1534905): Difference between revisions

Der Herr Verfasser macht zunächst darauf aufmerksam, dass der Begriff der Kennzeichen für die Teilbarkeit allgemeiner als bisher gefasst werden könne, z. B.: ``Ist \(N = 100a + 10 b + c\) durch 131 teilbar, so ist es auch \(N' = (c - a)^{2} + (3a - b)(3c - b)\); und umgekehrt''. Sodann aber behandelt er für eine beliebige Basis \(x\) das Zahlsystem \[ N = ax^{n} + bx^{n - 1} + \cdots + fx + g \] in Bezug auf einen beliebigen Teiler \(p\) mit Hülfe der Congruenz \[ qx \equiv 1\quad (\text{mod.} p), \] und zeigt besonders die Rechnungsvorteile, welche bei der gleichzeitigen Prüfung einer vorgelegten Zahl in Bezug auf mehrere Primfactoren möglich sind.