Lucasian Criteria for the Primality of = h ⋅2 n - 1 (Q5579636)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Unfortunately, we do not yet have an article page for this item.
scientific article; zbMATH DE number 3296426
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Lucasian Criteria for the Primality of = h ⋅2 n - 1 |
scientific article; zbMATH DE number 3296426 |
Statements
Lucasian Criteria for the Primality of = h ⋅2 n - 1 (English)
0 references
1969
0 references
Lucas criteria
0 references
primality of special numbers
0 references
twin primes
0 references
Es wird der folgende Satz bewiesen: Es sei \(n\geq 2\), \(h\) ungerade und \(<2^n\), \(N=h\cdot 2^n-1\), \(r=| a^2-b^2D|\) mit quadratfreiem \(D\), \(\alpha=(a+b)\sqrt D)^2/r\), \((D/N)=-1\) und \((r/N)(a^2-b^2D)/r=-1\). Notwendig und hinreichend dafür, daß \(N\) eine Primzahl sei, ist \(u_{n-2}\equiv 0\pmod N\), wo \(u_i=u_{i-1}^2-2\) mit \(u_0=\alpha^h+\alpha^{-h}\). Dieses wird das Lucassche Kriterium für die Zahl \(N\) genannt. Das Neue dieses Satzes besteht darin, daß er auch den Fall \(3\mid h\) vollkommen erledigt, welcher vorher nur in Sonderfällen geklärt worden war. Mit Hilfe des Satzes und einiger zweckmäßiger Auswahlprinzipien findet der Verf. durch elektronisches Rechnen die kleinsten Anfangswerte \(u_0\) fur alle \(h\leq 105\) und alle \(N\leq 1000\). Dann werden die entsprechenden Lucasschen Kriterien auf die früher unbekannten Fälle \(3\mid h\) angewandt und alle Primzahlen in diesem Gebiet angegeben. Schließlich werden auch einige Paare sehr großer Primzahlzwillinge erwähnt, die größten zur Zeit bekanntgegebenen. Das größte Paar ist \(9\cdot 2^{211}\pm 1\). Die folgenden Druckfehler sollten erwähnt werden: Seite 869, Theorem 1: Ersetze dreimal \((D/P)\) durch \((D/p)\); Seite 870, Zeile 15: Setze den Wurzelausdruck in Betrag-Striche.
0 references