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

      Identifiers

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