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
1975
0 references
Fibonacci primitive root
0 references
quadratic residue criteria
0 references
cubic residue criteria
0 references
0.84817123
0 references
0.8444813
0 references
0.8349431
0 references
0.8308395
0 references
0.8305374
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