scientific article; zbMATH DE number 3397596

MaRDI QIDQ5665233zbMATH OpenFDO

Authors Lawrence Somer

Publication date 1972

Published in The Fibonacci Quarterly (Search for Journal in Brave)

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Review text

Let \(F_k\) be the \(k\)-th Fibonacci number and \((5/p)\) be the Legendre symbol. Then there are given three different proofs of the fairly well known congruence \(F_{p-(5/p)} \equiv 0\pmod p \) for an odd prime \(p\) [\textit{G. H. Hardy} and \textit{E. M. Wright}, An introduction to the theory of numbers. 4th ed. Oxford: At the Clarendon Press (1960; Zbl 0086.25803), p. 148--150, 221--223; \textit{D. W. Robinson}, Fibonacci Q. 1, No. 2, 29--36, 54 (196; Zbl 0116.03205); \textit{J. H. HaIton}, Fibonacci Q. 4, 217--240 (1966; Zbl 0147.02202)]. In this paper, the author gives moreover the 4-th new proof. His method of proof is based on the restricted periods of generalized Fibonacci sequences reduced modulo \(p\) and the existence of what he calls Fibonacci groups modulo certain primes. Here, if we denote by \(\{H_n\}\) a generalized Fibonacci sequence reduced modulo \(p\), that is, \(H_n \equiv H_{n-1}+H_{n-2}\pmod p\), then \(\{H_n\}\) is periodic modulo \(p\), and the restricted period of \(\{H_n\}\) is the least positive integer \(m\) such that \(H_m \equiv sH_0\) and \(H_{m+1} \equiv sH_1\pmod p\) for some \(s\).

Cited in

(5)

• Linear recurring sequence subgroups in finite fields.
• Sequence subgroups generated by lifting
• Standard sequence subgroups in finite fields
• Non-standard groups of the second type
• Non-standard sequence subgroups in finite fields

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5665233)