Quadratische und kubische Restkriterien für das Auftreten einer Fibonacci-Primitivwurzel. (Q4055746)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3472182
Language Label Description Also known as
default for all languages
No label defined
    English
    Quadratische und kubische Restkriterien für das Auftreten einer Fibonacci-Primitivwurzel.
    scientific article; zbMATH DE number 3472182

      Statements

      Quadratische und kubische Restkriterien für das Auftreten einer Fibonacci-Primitivwurzel. (English)
      0 references
      0 references
      1975
      0 references
      Fibonacci primitive root
      0 references
      quadratic residue criteria
      0 references
      cubic residue criteria
      0 references
      Aus der Arbeit: ``Unter einer Fibonacci-Primitivwurzel mod \(p\) (Primzahl) wird eine solche Primitivwurzel \(g\) verstanden, welche der Kongruenz \(g^2\equiv g+1\) und damit auch allgemein \(g^{i+1}\equiv g^i+g^{i-1}\pmod p\) genügt, wie es der Fibonaccischen Zahlenfolge entspricht. Aus dieser Kongruenz ergibt sich \[ g\equiv (1\pm\sqrt 5)/2\pmod p, \] woraus zunächst folgt, dass eine solche Wurzel nur für Primzahlen existieren kann, nach welchen 5 quadratischer Rest ist, also für \(p\equiv \pm 1(5)\); ein Sonderfall ist noch \(p=5\), \(g=3\). Nun ist \(\varepsilon =(1+\sqrt 5)/2\) die Grundeinheit im Zahlkörper \(\mathbb Q(\sqrt 5)\) und ihre konjugierte ist \(-1/\varepsilon\). \dots Hier seien nun Kriterien für den quadratischen und den kubischen Charakter der Zahl \(\varepsilon\) angeführt, welche dann gewisse Rückschlüsse auf das Vorhandensein oder Nichtvorhandensein eine Fibonacci-Primitivwurzel zulassen.'' Verf. erhält die folgenden Kriterien: i) \(\varepsilon\) ist quadratischer Rest f\"r \(p\equiv 1(20)\) und \(=x^2+100y^2\) oder \(p\equiv 9(20)\) und \(p=x^2+25u^2\) mit ungeradem \(u\), und \(\varepsilon\) ist nicht quadratischer Rest bei den umgekehrten Kombinationen. Eine Fibonacci-Primitivwurzel kann es natürlich nur im letzten Falle geben (z.B. bei \(61=36+25\) mit \(g=18\) oder \(g=44\)). ii) \((1+\sqrt 5)/2\) ist kubischer Rest nach den Primzahlen der Form \(x^2+135y^2\) und nicht kubischer Rest nach den Primzahlen der Form \(x^2+15u^2\) mit nicht durch 3 teilbarem \(u\). Er erhält damit den Satz: `` Keine Primzahl der Form \(x^2+135y^2\) hat eine Fibonacci-Primitivwurzel''. (Revised version 2010)
      0 references

      Identifiers