On the prime factorization of the numbers \(2^n\pm1\). (Q1554532)

Der Herr Verfasser verwendet das binäre Zahlsystem zur Auffindung der niedrigsten Zahl von der Form \(2^n\pm1\), welche durch eine gegebene Primzahl \(A\) theilbar ist. In diesem Systeme wird nämlich \(2^n-1=111\ldots11; 2^n+1=100\ldots01;\) und um z. B. für \(A=101\) (dekadisch 5) die Rechnung zu machen brauchte man nur zu bilden \(A+10A=101+1010=1111\), resp. \(A+100A+1000A=101+10100+101000=1000001\). Die Multiplicationen mit \(A\) sind dabei also durch einfachste Additionen ersetzt, und die Uebersetzung von 11.101=1111, 1101.101=1000001 in's dekadische System liefert das Verlangte. Diese Methode soll zur Erforschung der Primzahlen von einer der obigen Formen nach der Meinung des Herr Verfassers verwendbar sein.