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
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references