No label defined (Q5524461)

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 3236918
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3236918

      Statements

      1966
      0 references
      number theory
      0 references
      0 references
      The Fibonacci sequence is defined by the recurrence relation \(F_{n+2}= F_{n+1} + F_n\), together with the particular values \(F_0=0\), \(F_1=1\). The author investigates the subsequence of Fibonacci numbers which are divisible by powers of a given integer. Namely, he generalizes a result which was proved by \textit{D. W. Robinson} [Fibonacci Q. 1, No. 2, 29--36 (1963; Zbl 0116.03205)] using matrices and establishes the essential properties of the ``restricted period'' \(\alpha = \alpha(m^n)\) of the Fibonacci sequence modulo \(m^n\), which is defined as the least positive index \(\alpha\) such that \(F_{\alpha}\) is divisible by \(m^n\). Finally, he also concerns himself with the associated problem of the periodic nature of the sequence of remainders, when the Fibonacci numbers are divided by a given integer. Namely, he gives a survey of results pertaining to the ``characteristic number'' \(\mu=\mu(m^n)\) of the Fibonacci sequence modulo \(m^n\) by outlining works of \textit{D. W. Robinson} (loc. cit.), \textit{J. Vinson} [Fibonacci Q. 1, No. 2, 37--46 (1963; Zbl 0116.03302)] and \textit{D. D. Wall} [Am. Math. Mon. 67, 525--532 (1960; Zbl 0101.03201)], where the characteristic number \(\mu=\mu(m^n)\) of the Fibonacci sequence modulo \(m^n\) is defined as the least positiv index such that both \(F_{\mu} \equiv 0\) and \(F_{\mu-1} \equiv 1\pmod {m^n}\). Similar studies have been made by \textit{R. D. Carmichael} [Am. Math. Mon. 36, 132--143 (1929; JFM 55.0685.05)] using the theory of cyclotomic polynomials, but the author's methods are completely elementary.
      0 references

      Identifiers