Note on some new theorems of higher arithmetic. (Q1555889)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Note on some new theorems of higher arithmetic. |
scientific article |
Statements
Note on some new theorems of higher arithmetic. (English)
0 references
1877
0 references
In der eben besprochenen Arbeit (JFM 08.0081.01) hatte der Herr Verfasser eines neuen Verfahrens Erwähnung gethan, mittels dessen die Zerlegung zusammengesetzter Zahlen, bezüglich die Erkennung von Primzahlen erleichtert werde. Durch Vergleichung mit den recurrenten Reihen von Fibonacci, Fermat u. s. w. lassen sich neue Resultate über Primzahlen ableiten. So ist z. B. \(p=3.2^{4m+3} - 1\) Primzahl, wenn in der Reihe der Zahlen \(r_{n+1} = 2r_{n}^{2} - 1\), also \(2, 9, 161, 51841, \ldots\) die \(4m + 3^{\text{te}}\) die erste durch \(p\) theilbare ist. Sie ist zusammengesetzt, wenn von diesen \(4m + 3\) Zahlen schon die \(\alpha^{\text{te}}\) durch \(p\) theilbar ist, und ihre Theiler sind dann von der Form \(3.2^{\alpha} k \pm 1\).
0 references
factorization
0 references
second order recurrence
0 references
divisibility
0 references