No label defined (Q5585464)
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 3304117
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3304117 |
Statements
1969
0 references
Fibonacci numbers
0 references
divisibility
0 references
Vorliegende dritte Auflage (vgl. die Besprechungen der 1. und 2. Auflagen im Zbl 0044.28402 und Zbl 0143.24201) enthält als neue Bestandteile Bemerkungen über Teilbarkeitseigenschaften der Fibonaccizahlen (Fz), die einen erheblichen Substanzgewinn des Buches ausmachen. Eine zentrale Rolle spielt dabei der Satz von Carmichael (1914): Mit Ausnahme von \(m=1,2,6,12\) gibt es zu jeder Fz \(u_n\) \((u_1=u_2=1\), \(u_{n+2}=u_{n+1}+u_n\), \(n\geq 0)\) eine Primzahl \(p\), so daß \(u_n\) die kleinste Fz ist, die durch \(p\) teilbar ist. Der 6 Seiten lange elementare Beweis dieses Satzes beruht auf einem Vergleich von Kongruenz- und Wachstumseigenschaften der Fz. Außerdem werden einige ungelöste Probleme erwähnt: Gibt es unendlich viele Fz, die Primzahlen sind? Wie sieht zu gegebener Primzahl \(p\) das kleinste \(m\) aus mit \(p\mid u_m\)? Letztere Frage is äquivalent zur Frage nach der Ordnung von \(\alpha\) in der primen Restklassengruppe mod \(\mathfrak p\) in \(\mathbb Q(\alpha)\), \(\alpha= (1+\sqrt 5)/2\), \(\mathfrak p\mid p\), \(\mathfrak p\) Primdivisor in \(\mathbb Q(\alpha)\)). Ergänzend hierzu sei folgende Vermutung erwähnt (s. \textit{J. H. Halton} [Fibonacci Q. 5, 347--355 (1967; Zbl 0155.36804)]: Ist \(p\) eine Primzahl, so ist die kleinste Fz, die durch \(p\) teilbar ist, nicht durch \(p^2\) teilbar. Dieses Problem ordnet sich der Frage nach der Verteilung der \(p\)-ten Potenzreste mod \(\mathfrak p^2\) unter.
0 references