scientific article; zbMATH DE number 3236918
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.
- The \(p\)-adic order of some fibonomial coefficients whose entries are powers of \(p\)
- Sequential Monto Carlo techniques for the solution of linear systems
- Product of repdigits with consecutive lengths in the Fibonacci sequence.
- Some problems related to the growth of \(z(n)\)
- An arithmetic approach to a four-parameter generalization of some special sequences
- On Diophantine equations involving Lucas sequences
- On a congruence involving generalized Fibonomial coefficients
- The \(p\)-adic golden section
- Expanders and box spaces
- The \(p\)-adic order of the \(k\)-Fibonacci and \(k\)-Lucas numbers
- The distribution of self-Fibonacci divisors
- On the order of appearance of product of consecutive Fibonacci numbers
- Asymptotic prime-power divisibility of binomial, generalized binomial, and multinomial coefficients
- The order of appearance of the sum and difference between two Fibonacci numbers
- Generalized Fibonacci numbers and their 2-adic order
- scientific article; zbMATH DE number 7069825 (Why is no real title available?)
- Fibonacci periods and multiples
- Picturing Counting Reductions with the ZH-Calculus
- Midy's theorem in non-integer bases and divisibility of Fibonacci numbers
- Fractional Chromatic Numbers and Chromatic Numbers for the Fibonacci Distance Graphs
- On the sandpile group of the square cycle \(C^{2}_{n}\)
- Some classes of complete permutation polynomials over \(\mathbb F_q\)
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 Q5524461)
