Proofs for the Limit of Ratios of Consecutive Terms in Fibonacci Sequence

Chao-Ping Chen,Ai-Qi Liu,Feng Qi

2003-01-01

Abstract:In the short note, six proofs for the limit of ratios of consecutive terms in Fibonacci sequence are provided, including using Weierstrass-Bolzano theorem, series method, by definition of limit, difference equation method, matrix method, algebraic method.

What problem does this paper attempt to address?

On the Limiting Behaviors of Increments of Sums of Random-Variables Without Moment Conditions

ZY LIN,QM SHAO

1993-01-01

Chinese Annals of Mathematics Series B

Abstract:The a.s. limiting behaviors of big increments of partial sums of a sequence of random variables are obtained without moment conditions.The theorems sharpen the results of Lin[5].
Aconcise Method of Proof on Existence of Important Limit lim(1+1/n)~n n→∞

Peng Yun-fei

Abstract:Using mean vale inequality ∏ from i=1 to n ai~(1/n)≤1/n sum from i=1 to n ai,a aconcise method of proof for the important limit lim(1+1/n)~n n→∞ is given.Particularly,it is every aconcise to prove the boundedness of the sequence {(1+1/n)~n}.The elementary method of proof of mean vale inequality is also given.

Mathematics
Fibonacci numbers and Fermat's last theorem

Zhi-Hong Sun,Zhi-Wei Sun

DOI: https://doi.org/10.4064/aa-60-4-371-388

1992-01-01

Acta Arithmetica

Abstract:Let {F(n)} be the Fibonacci sequence defined by F0 = 0, F1 = 1, F(n) + 1 = F(n) + F(n-1) (n greater-than-or-equal-to 1). It is well known that F(p-)(5/p) = 0 (mod p) for any odd prime p, where (-) denotes the Legendre symbol. In 1960 D.D. Wall [13] asked whether p2/F(p-)(5/p) is always impossible; up to now this is still open. In this paper the sum [GRAPHICS] is expressed in terms of Fibonacci numbers. As applications we obtain a new formula for the Fibonacci quotient F(p-)(5/p)/p and a criterion for the relation p/F(p-1)/4 (if p = 1 (mod 4)), where p not-equal 5 is an odd prime. We also prove that the affirmative answer to Wall's question implies the first case of FLT (Fermat's last theorem); from this it follows that the first case of FLT holds for those exponents which are (odd) Fibonacci primes or Lucas primes.
From Fibonacci Sequence to the Golden Ratio

Alberto Fiorenza,Giovanni Vincenzi

DOI: https://doi.org/10.1155/2013/204674

2013-01-01

Journal of Mathematics

Abstract:We consider the well-known characterization of the Golden ratio as limit of the ratio of consecutive terms of the Fibonacci sequence, and we give an explanation of this property in the framework of the Difference Equations Theory. We show that the Golden ratio coincides with this limit not because it is the root with maximum modulus and multiplicity of the characteristic polynomial, but, from a more general point of view, because it is the root with maximum modulus and multiplicity of a restricted set of roots, which in this special case coincides with the two roots of the characteristic polynomial. This new perspective is the heart of the characterization of the limit of ratio of consecutive terms of all linear homogeneous recurrences with constant coefficients, without any assumption on the roots of the characteristic polynomial, which may be, in particular, also complex and not real.

mathematics
A note on the power sums of the number of Fibonacci partitions

Carlo Sanna

2023-09-22

Abstract:For every nonnegative integer $n$, let $r_F(n)$ be the number of ways to write $n$ as a sum of Fibonacci numbers, where the order of the summands does not matter. Moreover, for all positive integers $p$ and $N$, let \begin{equation*} S_{F}^{(p)}(N) := \sum_{n = 0}^{N - 1} \big(r_F(n)\big)^p . \end{equation*} Chow, Jones, and Slattery determined the order of growth of $S_{F}^{(p)}(N)$ for $p \in \{1,2\}$. We prove that, for all positive integers $p$, there exists a real number $\lambda_p > 1$ such that \begin{equation*} S^{(p)}_F(N) \asymp_p N^{(\log \lambda_p) /\!\log \varphi} \end{equation*} as $N \to +\infty$. Furthermore, we show that egin{equation*} \lim_{p \to +\infty} \lambda_p^{1/p} = \varphi^{1/2} , \end{equation*} where $\varphi := (1 + \sqrt{5})/2$ is the golden ratio. Our proofs employ automata theory and a result on the generalized spectral radius due to Blondel and Nesterov.

Number Theory,Formal Languages and Automata Theory
On the rational approximations to the real numbers corresponding to the differences of the Fibonacci sequence

Ying-jun Guo,Zhi-xiong Wen,Jie-meng Zhang

DOI: https://doi.org/10.48550/arXiv.1601.05160

2016-01-20

Number Theory

Abstract:Based on the structure of Fibonacci sequence, we give a new proof for the irrationality exponents of the Fibonacci real numbers. Moreover, we obtain all the irrationality exponents of the real numbers corresponding to the differences of Fibonacci sequence.
A Note on Prime Fibonacci Sequences

Jeremy Alm,Taylor Herald

DOI: https://doi.org/10.48550/arXiv.1507.04807

2015-07-17

Number Theory

Abstract:In this paper, we define a variant of Fibonacci-like sequences that we call prime Fibonacci sequences, where one takes the sum of the previous two terms and returns the smallest odd prime divisor of that sum as the next term. We prove that these sequences always terminate in a power of two but can be extended infinitely to the left.
Perfect Numbers and Fibonacci Primes (I)

Tianxin Cai,Deyi Chen,Yong Zhang

DOI: https://doi.org/10.1142/s1793042115500098

2015-01-01

International Journal of Number Theory

Abstract:In this paper, we study the diophantine equation σ_2(n)-n^2=An+B. We prove that except for finitely many computable solutions, all the solutions to this equation with (A,B)=(L_2m,F_2m^2-1) are n=F_2k+1F_2k+2m+1, where both F_2k+1 and F_2k+2m+1 are Fibonacci primes. Meanwhile, we show that the twin primes conjecture holds if and only if the equation σ_2(n)-n^2=2n+5 has infinitely many solutions.
Fibonacci Partial Sums Tricks

Nikhil Byrapuram,Adam Ge,Selena Ge,Tanya Khovanova,Sylvia Zia Lee,Rajarshi Mandal,Gordon Redwine,Soham Samanta,Daniel Wu,Danyang Xu,Ray Zhao

2024-09-02

Abstract:The following magic trick is at the center of this paper. While the audience writes the first ten terms of a Fibonacci-like sequence (the sequence following the same recursion as the Fibonacci sequence), the magician calculates the sum of these ten terms very fast by multiplying the 7th term by 11. This trick is based on the divisibility properties of partial sums of Fibonacci-like sequences. We find the maximum Fibonacci number that divides the sum of the Fibonacci numbers 1 through $n$. We discuss the generalization of the trick for other second-order recurrences. We show that a similar trick exists for Pell-like sequences and does not exist for Jacobhstal-like sequences.

History and Overview,Number Theory
A Pair of Diophantine Equations Involving the Fibonacci Numbers

Xuyuan Chen,Hung Viet Chu,Fadhlannafis K. Kesumajana,Dongho Kim,Liran Li,Steven J. Miller,Junchi Yang,Chris Yao

2024-08-22

Abstract:Let $a, b\in \mathbb{N}$ be relatively prime. Previous work showed that exactly one of the two equations $ax + by = (a-1)(b-1)/2$ and $ax + by + 1 = (a-1)(b-1)/2$ has a nonnegative, integral solution; furthermore, the solution is unique. Let $F_n$ be the $n$th Fibonacci number. When $(a,b) = (F_n, F_{n+1})$, it is known that there is an explicit formula for the unique solution $(x,y)$. We establish formulas to compute the solution when $(a,b) = (F_n^2, F_{n+1}^2)$ and $(F_n^3, F_{n+1}^3)$, giving rise to some intriguing identities involving Fibonacci numbers. Additionally, we construct a different pair of equations that admits a unique positive (instead of nonnegative), integral solution.

Number Theory
Greatest common divisors of shifted primes and Fibonacci numbers

Abhishek Jha,Carlo Sanna

DOI: https://doi.org/10.1007/s40993-022-00365-2

2022-09-03

Research in Number Theory

Abstract:Let be the sequence of Fibonacci numbers and, for each positive integer k , let be the set of primes p such that . We prove that the relative density of exists, and we give a formula for in terms of an absolutely convergent series. Furthermore, we give an effective criterion to establish if a given k satisfies , and we provide upper and lower bounds for the counting function of the set of such k 's. As an application of our results, we give a new proof of a lower bound for the counting function of the set of integers of the form , for some positive integer n . Our proof is more elementary than the previous one given by Leonetti and Sanna, which relies on a result of Cubre and Rouse.
Additive Sequences, Sums, Golden Ratios and Determinantal Identities

Asutosh Kumar

DOI: https://doi.org/10.48550/arXiv.2109.09501

2021-09-26

Abstract:The Fibonacci sequence is a series of positive integers in which, starting from $0$ and $1$, every number is the sum of two previous numbers, and the limiting ratio of any two consecutive numbers of this sequence is called the golden ratio. The Fibonacci numbers and the golden ratio are two significant concepts that keep appearing everywhere. In this article, we investigate the following issues: (i) We recall the Fibonacci sequence, the golden ratio, their properties and applications, and some early generalizations of the golden ratio. The Fibonacci sequence is a $2$-sequence because it is generated by the sum of two previous terms, $f_{n+2} = f_{n+1} + f_{n}$. As a natural extension of this, we introduce several typical $p$-sequences where every term is the sum of $p$ previous terms given $p$ initial values called "seeds". In particular, we introduce the notion of $1$-sequence. We then discuss generating functions and limiting ratio values of $p$-sequences. Furthermore, inspired by Fibonacci's rabbit pair problem, we consider a general problem whose particular cases lead to nontrivial additive sequences. (ii) We obtain closed expressions for odd and even sums, sum of the first $n$ numbers, and the sum of squares of the first $n$ numbers of the "exponent" $p$-sequence whose seeds are $(0,1,\cdots,p-1)$. (iii) We investigate the $p$-golden ratio of $p$-sequences, express a positive integer power of the $p$-golden ratio as a polynomial of degree $p-1$, and obtain values of golden angles for different $p$-golden ratios. We also consider further generalizations of the golden ratio. (iv) We establish a family of determinantal identities of which the Cassini's identity is a particular case.

General Mathematics
A Remark on the Ratio of Consecutive Primes

Hirofumi Nakai

DOI: https://doi.org/10.1080/00029890.2024.2393995

2024-10-09

American Mathematical Monthly

Abstract:We show that the difference between two sequences pn/pn+1 and n/(n+1) , both of which converge to 1, switches sign infinitely many times. We also mention some applications.

mathematics
A Proof of Basic Limit Theorem of Renewal Theory

Toshihiro Koga

2024-02-28

Abstract:Let $\{q_n\}_{n=0}^\infty\subset [0,1]$ satisfy $q_0=0$, $\sum_{n=0}^\infty q_n=1$, and $\gcd\{n\geq 1\mid q_n\neq 0\}=1$. We consider the following process: Let $x$ be a real number. We first set $x=0$. Then $x$ is increased by $i$ with probability $q_i~(i=0,1,2,\cdots)$ every time. For $n\geq 0$, let $p_n$ be the probability such that $x=n$ occurs, so we have $p_0=1$ and $p_n=q_1p_{n-1}+q_2p_{n-2}+\cdots+q_np_0~(n\geq 1)$. In this setting, we have $\lim_n p_n=1/\sum_{i=0}^\infty iq_i$, where we define $1/\sum_{i=0}^\infty iq_i=0$ if $\sum_{i=0}^\infty iq_i=+\infty$. This result is known as (discrete case of) Blackwell's renewal theorem. The proof of $\lim_n p_n=1/\sum_{i=0}^\infty iq_i$ is not trivial, while the meaning of $\lim_n p_n=1/\sum_{i=0}^\infty iq_i$ is clear since the expected value of increasing number $i$ is $\sum_{i=0}^\infty iq_i$. Many proofs of this result have been given. In this paper, we will also provide a proof of this result. The idea of our proof is based on Fourier-analytic methods and Tauberian theorems for almost convergent sequences, while we actually need only elementary analysis.

Probability
Curious congruences for Fibonacci numbers

Zhi-Wei Sun

2009-01-01

Abstract:In this paper we establish some sophisticated congruences involving central binomial coefficients and Fibonacci numbers. For example, we show that if $p\not=2,5$ is a prime then $$\sum_{k=0}^{p-1}F_{2k}\binom{2k}{k}=(-1)^{[p/5]}(1-(p/5)) (mod p^2)$$ and $$\sum_{k=0}^{p-1}F_{2k+1}\binom{2k}k=(-1)^{[p/5]}(p/5) (mod p^2).$$ We also obtain similar results for some other second-order recurrences and raise several conjectures.
On the inverse of a Fibonacci number modulo a Fibonacci number being a Fibonacci number

Carlo Sanna

2023-06-14

Abstract:Let $(F_n)_{n \geq 1}$ be the sequence of Fibonacci numbers. For all integers $a$ and $b \geq 1$ with $\gcd(a, b) = 1$, let $[a^{-1} \!\bmod b]$ be the multiplicative inverse of $a$ modulo $b$, which we pick in the usual set of representatives $\{0, 1, \dots, b-1\}$. Put also $[a^{-1} \!\bmod b] := \infty$ when $\gcd(a, b) > 1$. We determine all positive integers $m$ and $n$ such that $[F_m^{-1} \bmod F_n]$ is a Fibonacci number. This extends a previous result of Prempreesuk, Noppakaew, and Pongsriiam, who considered the special case $m \in \{3, n - 3, n - 2, n - 1\}$ and $n \geq 7$. Let $(L_n)_{n \geq 1}$ be the sequence of Lucas numbers. We also determine all positive integers $m$ and $n$ such that $[L_m^{-1} \bmod L_n]$ is a Lucas number.

Number Theory
A simple proof for generalized Fibonacci numbers with dying rabbits

Roberto De Prisco

2023-12-20

Abstract:We consider the generalized Fibonacci counting problem with rabbits that become fertile at age $f$ and die at age $d$, with $1<=f<=d$ and $d$ finite or infinite. We provide a simple proof, based exclusively on a counting argumentation, for a recursive formula that gives the $n$th generalized Fibonacci number as a function of at most 3 previous numbers. The formula generalizes both the original Fibonacci sequence, for $f=2$ and $d=\infty$ (or $f=1$ and $d=2$), and other Fibonacci-related sequences, such as the Padovan sequence, for $f=2$ and $d=3$, the Tribonacci, for $f=1$ and $d=3$, Tetranacci, for $f=1$ and $d=4$, and alike sequences, for $f=1$ and finite values of $d$.

History and Overview
Golden ratios, Lucas Sequences and the Quadratic Family

Arturo Ortiz Tapia

2024-01-07

Abstract:It is conjectured that there is a converging sequence of some generalized Fibonacci ratios, given the difference between consecutive ratios, such as the Golden Ratio, $\varphi^1$, and the next golden ratio $\varphi^2$. Moreover, the graphic depiction of those ratios show some overlap with the quadratic family, and some numerical evidence suggest that everyone of those ratios in the finite set obtained, belong to at least one quadratic family, and finally a proof is presented that the converging sequence of some generalized Fibonacci ratios belong to at least one quadratic family.

General Mathematics
Fibonacci Numbers and Identities II

Cheng Lien Lang,Mong Lung Lang

DOI: https://doi.org/10.48550/arXiv.1304.3388

2013-04-11

Number Theory

Abstract:We give alternative proof of Melham's and Howard's identities on generalised Fibonacci numbers
Congruences for the q-Fibonacci sequence related to its transcendence

Takumi Anzawa,Hidetaka Funakura

DOI: https://doi.org/10.1007/s11139-023-00802-5

2024-01-03

The Ramanujan Journal

Abstract:By using Andrews' explicit formulae of the q -Fibonacci sequence introduced by Schur, we prove certain congruences of the q -Fibonacci sequence which relate the sequence with the original Fibonacci sequence. As a corollary, we show that it yields a transcendental element in the -algebra of integers modulo arbitrarily large primes under the generalized Riemann hypothesis.

mathematics

Proofs for the Limit of Ratios of Consecutive Terms in Fibonacci Sequence

On the Limiting Behaviors of Increments of Sums of Random-Variables Without Moment Conditions

Aconcise Method of Proof on Existence of Important Limit lim(1+1/n)~n n→∞

Fibonacci numbers and Fermat's last theorem

From Fibonacci Sequence to the Golden Ratio

A note on the power sums of the number of Fibonacci partitions

On the rational approximations to the real numbers corresponding to the differences of the Fibonacci sequence

A Note on Prime Fibonacci Sequences

Perfect Numbers and Fibonacci Primes (I)

Fibonacci Partial Sums Tricks

A Pair of Diophantine Equations Involving the Fibonacci Numbers

Greatest common divisors of shifted primes and Fibonacci numbers

Additive Sequences, Sums, Golden Ratios and Determinantal Identities

A Remark on the Ratio of Consecutive Primes

A Proof of Basic Limit Theorem of Renewal Theory

Curious congruences for Fibonacci numbers

On the inverse of a Fibonacci number modulo a Fibonacci number being a Fibonacci number

A simple proof for generalized Fibonacci numbers with dying rabbits

Golden ratios, Lucas Sequences and the Quadratic Family

Fibonacci Numbers and Identities II

Congruences for the q-Fibonacci sequence related to its transcendence