un | α | O(1αncn)+O(as+11αn+scn) |
un=5un−1+3un−2+un−3+un−4 | 5.5760 | 3.02896×10−105 |
un=5un−1+3un−2+2un−3+un−4 | 5.6046 | 1.80125×10−105 |
In this paper, we use the method of error estimation to consider the reciprocal sums of products of any mth-order linear recurrence sequences {un}. Specifically, we find that a series of sequences are "asymptotically equivalent" to the reciprocal sums of products of any mth-order linear recurrence sequences {un}.
Citation: Tingting Du, Zhengang Wu. On the reciprocal sums of products of mth-order linear recurrence sequences[J]. Electronic Research Archive, 2023, 31(9): 5766-5779. doi: 10.3934/era.2023293
[1] | Hongjian Li, Kaili Yang, Pingzhi Yuan . The asymptotic behavior of the reciprocal sum of generalized Fibonacci numbers. Electronic Research Archive, 2025, 33(1): 409-432. doi: 10.3934/era.2025020 |
[2] | Zhefeng Xu, Xiaoying Liu, Luyao Chen . Hybrid mean value involving some two-term exponential sums and fourth Gauss sums. Electronic Research Archive, 2025, 33(3): 1510-1522. doi: 10.3934/era.2025071 |
[3] | Jun Liu, Yue Liu, Xiaoge Yu, Xiao Ye . An efficient numerical method based on QSC for multi-term variable-order time fractional mobile-immobile diffusion equation with Neumann boundary condition. Electronic Research Archive, 2025, 33(2): 642-666. doi: 10.3934/era.2025030 |
[4] | Jiafan Zhang . On the distribution of primitive roots and Lehmer numbers. Electronic Research Archive, 2023, 31(11): 6913-6927. doi: 10.3934/era.2023350 |
[5] | Xing Zhang, Xiaoyu Jiang, Zhaolin Jiang, Heejung Byun . Algorithms for solving a class of real quasi-symmetric Toeplitz linear systems and its applications. Electronic Research Archive, 2023, 31(4): 1966-1981. doi: 10.3934/era.2023101 |
[6] | Prapanpong Pongsriiam . Combinatorial structure and sumsets associated with Beatty sequences generated by powers of the golden ratio. Electronic Research Archive, 2022, 30(7): 2385-2405. doi: 10.3934/era.2022121 |
[7] | Yifan Luo, Kaisheng Lei, Qingzhong Ji . On the sumsets of units in a ring of matrices over $ \mathbb{Z}/m\mathbb{Z} $. Electronic Research Archive, 2025, 33(3): 1323-1332. doi: 10.3934/era.2025059 |
[8] | Agustín Moreno Cañadas, Robinson-Julian Serna, Isaías David Marín Gaviria . Zavadskij modules over cluster-tilted algebras of type $ \mathbb{A} $. Electronic Research Archive, 2022, 30(9): 3435-3451. doi: 10.3934/era.2022175 |
[9] |
Tian-Xiao He, Peter J.-S. Shiue .
Identities for linear recursive sequences of order |
[10] | Qin Ye . Space-time decay rate of high-order spatial derivative of solution for 3D compressible Euler equations with damping. Electronic Research Archive, 2023, 31(7): 3879-3894. doi: 10.3934/era.2023197 |
In this paper, we use the method of error estimation to consider the reciprocal sums of products of any mth-order linear recurrence sequences {un}. Specifically, we find that a series of sequences are "asymptotically equivalent" to the reciprocal sums of products of any mth-order linear recurrence sequences {un}.
It is well known that if a series, ∞∑k=1ak is convergent, then its 'tail' limn→∞(∞∑k=nak)n=0. This means limn→∞(∞∑k=nak)−1n=∞. To understand the values of ∞∑k=1ak, it would be helpful to understand the values of ∞∑k=nak. In the past years, many scholars have been interested in studying the properties and forms of the reciprocal 'tails' (∞∑k=nak)−1, where {an} is related to some recurrence sequences. This problem starts from the reciprocal sum of Fibonacci sequences.
For any positive integer n, the Fibonacci sequence {Fn} is recursively defined as F0=0,F1=1, and Fn+2=Fn+1+Fn. In [1], Ohtsuka and Nakamura considered the partial infinite sums of reciprocal Fibonacci sequence, for n≥2, the authors proved that:
⌊(∞∑k=n1Fk)−1⌋={Fn−2,ifniseven;Fn−2−1,ifnisodd, |
and
⌊(∞∑k=n1F2k)−1⌋={Fn−1Fn−1,ifniseven;Fn−1Fn,ifnisodd, |
where ⌊z⌋ denotes the floor function.
For any positive integer n, the Pell sequence {Pn} is defined from the recurrence relation P0=0, P1=1, and Pn+2=2Pn+1+Pn. In [2], for n≥2, Zhang and Wang considered the partial infinite sums of reciprocal Pell sequence, and proved that:
⌊(∞∑k=n1Pk)−1⌋={Pn+Pn−2,ifniseven;Pn+Pn−2−1,ifnisodd. |
For any positive integer n, the k-Fibonacci sequence {Gn} is defined by the recurrence G0=0, G1=1, and Gn+2=kGn+1+Gn. In [3], for n≥2, Holliday and Komatsu considered the partial infinite sums of reciprocal k-Fibonacci sequence, and proved that:
⌊(∞∑k=n1Gk)−1⌋={Gn−Gn−1,ifniseven;Gn−Gn−1−1,ifnisodd. |
For more facts in this topic, we recommend to the reader the papers [4,5,6,7,8,9]. In addition, we found the series of papers [10,11,12,13,14,15], where the partial sums related to the Riemann zeta function ζ(s). For example, in [11], for n≥1, Lin proved that:
⌊(∞∑k=n1k2)−1⌋=n−1, |
and
⌊(∞∑k=n1k3)−1⌋=2n(n−1). |
For any positive integers a1,a2,…,am, the mth-order linear recursive sequence {un} is defined from the recurrence relation as follows:
un=a1un−1+a2un−2+⋯+amun−m,ifn>m, | (1.1) |
where initial values ui∈N for 0≤i<m, at least one of them is different from zero. If m=2, a1=a2=1, and initial values u0=0, u1=1, then {un} reduces to the Fibonacci sequence. If m=2, a1=2, a2=1, and initial values u0=0, u1=1, then {un} reduces to the Pell sequence. If m=2, a1=k, a2=1, and initial values u0=0, u1=1, then {un} reduces to the k-Fibonacci sequence. The characteristic polynomial of the sequence {un} is given by
f(x)=xm−a1xm−1−⋯−am−1x−am=(x−α1)m1⋯(x−αl)ml, |
where the αi are distinct for i=1,…,l, which are called the 'roots' of the recurrence. Moreover, the recurrence {un} has a 'dominant root' if one of its roots has strictly largest absolute value.
Recently many papers discussed to reciprocal sums of mth-order linear recursive sequence. In [17], for any positive integers a1≥a2≥⋯≥am≥1, Wu and Zhang proved that there exists a positive integer n1 such that
‖(∞∑k=n1uk)−1‖=un−un−1,n≥n1. |
where ‖z‖ denotes the nearest integer. Clearly that ‖x‖=⌊x+12⌋.
For more discussion of the mth-order linear recursive sequence studies, see [16,18,19,20]. Specifically, in [19], Trojovský considered by finding a sequence which is "asymptotically equivalent" to partial infinite sums of {un}, and proved that
{(∞∑k=n1P(uk))−1}and{P(un)−P(un−1)} |
are asymptotically equivalent, where P(z)∈C[z] be a non-constant polynomial. Specifically, we called that two sequences {Gn} and {Hn} are called asymptotically equivalent, if {Gn}/{Hn} tends to 1 as n→∞.
In this paper, we continue the discussion to reciprocal sums of mth-order linear recurrence sequences. Different from previous studies, we mainly consider that a series of sequences are asymptotically equivalent to the reciprocal sums of products and the products interleaving terms of any mth-order linear recurrence sequences {un}. In addition, we extend these results to equidistant sub-sequences of {un}. We separate the main term and the error term, and in order to control the range of the error term during the specific operation, the reciprocal and the form of the general term in it should be properly constructed. The major results are as follows:
Theorem 1. Let {un} be mth-order linear recurrence sequence defined by (1.1), where the restriction a1≥a2≥⋯≥am≥1. Then for any positive integers p1,p2,…,ps and s.
(i) The sequences
{(∞∑k=na(s+1)k1uks∏i=1uk+pi)−1}and{uns∏i=1un+pia(s+1)n1−un−1s∏i=1un+pi−1a(s+1)(n−1)1}, |
are asymptotically equivalent.
(ii) The sequences
{(∞∑k=n(−a1)(s+1)kuks∏i=1uk+pi)−1}and{(−1)(s+1)n(uns∏i=1un+pia(s+1)n1+(−1)s⋅un−1s∏i=1un+pi−1a(s+1)(n−1)1)}, |
are asymptotically equivalent.
Theorem 2. Let {un} be mth-order linear recurrence sequence defined by (1.1), where the restriction a1≥a2≥⋯≥am≥1. Then for any positive integers q,p1,p2,…,ps with 0≤pi<q for 0≤i≤s.
(iii) The sequences
{(∞∑k=na(s+1)qk1uqks∏i=1uqk+pi)−1}and{uqns∏i=1uqn+pia(s+1)qn1−uqn−qs∏i=1uqn+pi−qaq(s+1)(n−1)1}, |
are asymptotically equivalent.
(iv) The sequences
{(∞∑k=n(−a1)(s+1)qkuqks∏i=1uqk+pi)−1}and{(−1)(s+1)qn(uqns∏i=1uqn+pia(s+1)qn1+(−1)δ(sq+q+1)⋅uqn−qs∏i=1uqn+pi−qaq(s+1)(n−1)1)}, |
are asymptotically equivalent, where δ(z)=z−2⌊z2⌋ is the parity function.
From these two theorems we may immediately deduce the following corollaries:
Corollary 1. Let {un} be mth-order linear recurrence sequence defined by (1.1), where the restriction a1≥a2≥⋯≥am≥1. Then for any positive integers p and q with 0≤p<q.
(i) The sequences
{(∞∑k=n(±a1)2kukuk+p)−1}and{unun+pa2n1−un−1un+p−1a2n−21}, |
are asymptotically equivalent.
(ii) The sequences
{(∞∑k=n(±a1)2qkuqkuqk+p)−1}and{uqnuqn+pa2qn1−uqn−quqn+p−qa2q(n−1)1}, |
are asymptotically equivalent.
Corollary 2. Let {un} be mth-order linear recurrence sequence defined by (1.1), where the restriction a1≥a2≥⋯≥am≥1. Then for any positive integer q.
(iii) The sequences
{(∞∑k=nasqk1usqk)−1}and{usqnasqn1−usqn−qasq(n−1)1}, |
are asymptotically equivalent.
(iv) The sequences
{(∞∑k=n(−a1)sqkusqk)−1}and{(−1)sqn(usqnasqn1+(−1)δ(sq+1)⋅usqn−qasq(n−1)1)}, |
are asymptotically equivalent, where δ(z)=z−2⌊z2⌋ is the parity function.
In this section, we give two lemmas that are necessary in the proofs of the theorems.
Lemma 1. ([17]) Let {un} be mth-order linear recursive sequence defined by (1.1). The coefficients of the characteristic polynomial f(x) are satisfied that a1≥a2≥⋯≥am≥1. Then the closed formula of {un} is given by:
un=aαn+O(c−n),(n→∞), |
where a>0 is a constant, c>1, α is the positive real dominant root of f(x) for a1<α<a1+1, and "O" (the Landau symbol) denotes if g(x)>0 for all x≥a, we write f(x)=O(g(x)) to mean that the quotient f(x)/g(x) is bounded for x≥a.
Lemma 2. Let {un} be mth-order linear recursive sequence defined by (1.1). Then
uks∏i=1uk+pi=as+1α(s+1)k+s∑i=1pi+O(αsk+s∑i=1pic−k). | (2.1) |
where a>0 is a constant, c>1, α is the positive real dominant root of the characteristic polynomial f(x) for a1<α<a1+1.
Proof. We prove (2.1) by mathematical induction. When s=1, by Lemma 1,
ukuk+p1=(aαk+O(c−k))(aαk+p1+O(c−k−p1))=a2α2k+p1+O(αkc−k−p1)+O(αk+p1c−k)+O(c−2k−p1)=a2α2k+p1+O(αk+p1c−k). |
That is, (2.1) is true for s=1, suppose that for any integers s−1, we have
uks−1∏i=1uk+pi=asαsk+s−1∑i=1pi+O(α(s−1)k+s−1∑i=1pic−k). |
Then for s, by Lemma 1, we have
uks∏i=1uk+pi=(asαsk+s−1∑i=1pi+O(α(s−1)k+s−1∑i=1pic−k))⋅(aαk+ps+O(c−(k+ps)))=as+1α(s+1)k+s∑i=1pi+O(αsk+s∑i=1pic−k)+O(αsk+s−1∑i=1pic−(k+ps))+O(α(s−1)k+s−1∑i=1pi(c−(2k+ps)))=as+1α(s+1)k+s∑i=1pi+O(αsk+s∑i=1pic−k). | (2.2) |
Now (2.1) follows form (2.2) and mathematical induction, which completes the proof.
Here, we only prove that Theorem 1, and Theorem 2 are proved similarly.
Proof of Theorem 1. First, we prove (i), from the geometric series as ϵ→0, we find:
11±ϵ=1∓ϵ+O(ϵ2)=1+O(ϵ). | (3.1) |
Using Lemma 2, we have
a(s+1)k+s∑i=1pi1uks∏i=1uk+pi=a(s+1)k+s∑i=1pi1as+1α(s+1)k+s∑i=1pi+O(αsk+s∑i=1pic−k)=a(s+1)k+s∑i=1pi1as+1α(s+1)k+s∑i=1pi(1+O(α−kc−k))=a(s+1)k+s∑i=1pi1as+1α(s+1)k+s∑i=1pi(1+O(α−kc−k))(by (3.1))=a(s+1)k+s∑i=1pi1as+1α(s+1)k+s∑i=1pi+O(a(s+1)k+s∑i=1pi1α(s+2)k+s∑i=1pick), |
Thus,
∞∑k=na(s+1)k+s∑i=1pi1uks∏i=1uk+pi=as∑i=1pi1as+1αs∑i=1pi∞∑k=n(as+11αs+1)k+O(∞∑k=na(s+1)k+s∑i=1pi1α(s+2)k+s∑i=1pick)=a(s+1)n+s∑i=1pi1as+1α(s+1)n+s∑i=1pi(αs+1αs+1−as+11)+O(a(s+1)n+s∑i=1pi1α(s+2)n+s∑i=1picn), |
Taking reciprocal, we get
(∞∑k=na(s+1)k+s∑i=1pi1uks∏i=1uk+pi)−1=1a(s+1)n+s∑i=1pi1as+1α(s+1)n+s∑i=1pi(αs+1αs+1−as+11)+O(a(s+1)n+s∑i=1pi1α(s+2)n+s∑i=1picn)=1a(s+1)n+s∑i=1pi1as+1α(s+1)n+s∑i=1pi(αs+1αs+1−as+11)(1+O(1αncn))=as+1α(s+1)n+s∑i=1pia(s+1)n+s∑i=1pi1(αs+1−as+11αs+1)(1+O(1αncn)),(by (3.1)) |
which yields that
{(∞∑k=na(s+1)k+s∑i=1pi1uks∏i=1uk+pi)−1}{uns∏i=1un+pia(s+1)n+s∑i=1pi1−un−1s∏i=1un+pi−1a(s+1)(n−1)+s∑i=1pi1}=as+1α(s+1)n+s∑i=1pia(s+1)n+s∑i=1pi1(αs+1−as+11αs+1)(1+O(1αncn))as+1α(s+1)n+s∑i=1pi+O(αsn+s∑i=1pic−n)a(s+1)n+s∑i=1pi1−as+1α(s+1)(n−1)+s∑i=1pi+O(αs(n−1)+s∑i=1pic−n+1)a(s+1)(n−1)+s∑i=1pi1=as+1α(s+1)n+s∑i=1pia(s+1)n+s∑i=1pi1(αs+1−as+11αs+1)(1+O(1αncn))as+1α(s+1)n+s∑i=1pia(s+1)n+s∑i=1pi1(αs+1−as+11αs+1)(1+O(1αncn)+O(as+11αn+scn)) | (3.2) |
We obtain that
{(∞∑k=na(s+1)k+s∑i=1pi1uks∏i=1uk+pi)−1}{uns∏i=1un+pia(s+1)n+s∑i=1pi1−un−1s∏i=1un+pi−1a(s+1)(n−1)+s∑i=1pi1}tendsto1,asn→∞, |
Therefore, the sequences
{(∞∑k=na(s+1)k1uks∏i=1uk+pi)−1}and{uns∏i=1un+pia(s+1)n1−un−1s∏i=1un+pi−1a(s+1)(n−1)1}, |
are asymptotically equivalent.
Now we prove (ii), using Lemma 2, we have
(−a1)(s+1)k+s∑i=1piuks∏i=1uk+pi=(−a1)(s+1)k+s∑i=1pias+1α(s+1)k+s∑i=1pi+O(αsk+s∑i=1pic−k)=(−a1)(s+1)k+s∑i=1pias+1α(s+1)k+s∑i=1pi(1+O(α−kc−k))=(−a1)(s+1)k+s∑i=1pias+1α(s+1)k+s∑i=1pi(1+O(α−kc−k))(by (3.1))=(−a1)(s+1)k+s∑i=1pias+1α(s+1)k+s∑i=1pi+O(a(s+1)k+s∑i=1pi1α(s+2)k+s∑i=1pick), |
Thus,
∞∑k=n(−a1)(s+1)k+s∑i=1piuks∏i=1uk+pi=(−a1)s∑i=1pias+1αs∑i=1pi∞∑k=n((−a1)s+1αs+1)k+O(∞∑k=na(s+1)k+s∑i=1pi1α(s+2)k+s∑i=1pick). |
For an odd s,
∞∑k=n(−a1)(s+1)k+s∑i=1piuks∏i=1uk+pi=(−1)s∑i=1pi⋅a(s+1)n+s∑i=1pi1as+1α(s+1)n+s∑i=1pi(αs+1αs+1−as+11)+O(a(s+1)n+s∑i=1pi1α(s+2)n+s∑i=1picn), |
Taking reciprocal, we get
(∞∑k=n(−a1)(s+1)k+s∑i=1piuks∏i=1uk+pi)−1=1(−1)s∑i=1pi⋅a(s+1)n+s∑i=1pi1as+1α(s+1)n+s∑i=1pi(αs+1αs+1−as+11)+O(a(s+1)n+s∑i=1pi1α(s+2)n+s∑i=1picn)=1(−1)s∑i=1pi⋅a(s+1)n+s∑i=1pi1as+1α(s+1)n+s∑i=1pi(αs+1αs+1−as+11)(1+O(1αncn))(by (3.1))=(−1)s∑i=1pi⋅as+1α(s+1)n+s∑i=1pia(s+1)n+s∑i=1pi1(αs+1−as+11αs+1)(1+O(1αncn)), |
which yields that
{(∞∑k=n(−a1)(s+1)k+s∑i=1piuks∏i=1uk+pi)−1}{(−1)s∑i=1pi⋅(uns∏i=1un+pia(s+1)n+s∑i=1pi1−un−1s∏i=1un+pi−1a(s+1)(n−1)+s∑i=1pi1)}=(−1)s∑i=1pi⋅as+1α(s+1)n+s∑i=1pia(s+1)n+s∑i=1pi1(αs+1−as+11αs+1)(1+O(1αncn))(−1)s∑i=1pi⋅(as+1α(s+1)n+s∑i=1pi+O(αsn+s∑i=1pic−n)a(s+1)n+s∑i=1pi1−as+1α(s+1)(n−1)+s∑i=1pi+O(αs(n−1)+s∑i=1pic−n+1)a(s+1)(n−1)+s∑i=1pi1)=as+1α(s+1)n+s∑i=1pia(s+1)n+s∑i=1pi1(αs+1−as+11αs+1)(1+O(1αncn))as+1α(s+1)n+s∑i=1pia(s+1)n+s∑i=1pi1(αs+1−as+11αs+1)(1+O(1αncn)+O(as+11αn+scn)). |
We obtain that
{(∞∑k=n(−a1)(s+1)k+s∑i=1piuks∏i=1uk+pi)−1}{(−1)s∑i=1pi⋅(uns∏i=1un+pia(s+1)n+s∑i=1pi1−un−1s∏i=1un+pi−1a(s+1)(n−1)+s∑i=1pi1)}tendsto1,asn→∞, |
For an even s,
∞∑k=n(−a1)(s+1)k+s∑i=1piuks∏i=1uk+pi=(−a1)(s+1)n+s∑i=1pias+1α(s+1)n+s∑i=1pi(αs+1αs+1+as+11)+O(a(s+1)n+s∑i=1pi1α(s+2)n+s∑i=1picn), |
Taking reciprocal, we get
(∞∑k=n(−a1)(s+1)k+s∑i=1piuks∏i=1uk+pi)−1=1(−1)(s+1)n+s∑i=1pi⋅a(s+1)n+s∑i=1pi1as+1α(s+1)n+s∑i=1pi(αs+1αs+1+as+11)+O(a(s+1)n+s∑i=1pi1α(s+2)n+s∑i=1picn)=1(−1)(s+1)n+s∑i=1pi⋅a(s+1)n+s∑i=1pi1as+1α(s+1)n+s∑i=1pi(αs+1αs+1+as+11)(1+O(1αncn))=(−1)(s+1)n+s∑i=1pi⋅(as+1α(s+1)n+s∑i=1pia(s+1)n+s∑i=1pi1(αs+1+as+11αs+1)(1+O(1αncn))),(by (3.1)) |
which yields that
{(∞∑k=n(−a1)(s+1)k+s∑i=1piuks∏i=1uk+pi)−1}{(−1)(s+1)n+s∑i=1pi⋅(uns∏i=1un+pia(s+1)n+s∑i=1pi1+un−1s∏i=1un+pi−1a(s+1)(n−1)+s∑i=1pi1)}=(−1)(s+1)n+s∑i=1pi⋅(as+1α(s+1)n+s∑i=1pia(s+1)n+s∑i=1pi1(αs+1+as+11αs+1)(1+O(1αncn)))(−1)(s+1)n+s∑i=1pi⋅(as+1α(s+1)n+s∑i=1pi+O(αsn+s∑i=1pic−n)a(s+1)n+s∑i=1pi1+as+1α(s+1)(n−1)+s∑i=1pi+O(αs(n−1)+s∑i=1pic−n+1)a(s+1)(n−1)+s∑i=1pi1)=as+1α(s+1)n+s∑i=1pia(s+1)n+s∑i=1pi1(αs+1+as+11αs+1)(1+O(1αncn))as+1α(s+1)n+s∑i=1pia(s+1)n+s∑i=1pi1(αs+1+as+11αs+1)(1+O(1αncn)+O(as+11αn+scn)). |
For an even s, n, we obtain that,
{(∞∑k=n(−a1)(s+1)k+s∑i=1piuks∏i=1uk+pi)−1}{(−1)s∑i=1pi⋅(uns∏i=1un+pia(s+1)n+s∑i=1pi1+un−1s∏i=1un+pi−1a(s+1)(n−1)+s∑i=1pi1)}tendsto1,asn→∞, |
are asymptotically equivalent.
For an even s and an odd n, we obtain that
{(∞∑k=n(−a1)(s+1)k+s∑i=1piuks∏i=1uk+pi)−1}{(−1)s∑i=1pi+1⋅(uns∏i=1un+pia(s+1)n+s∑i=1pi1+un−1s∏i=1un+pi−1a(s+1)(n−1)+s∑i=1pi1)}tendsto1,asn→∞, |
Therefore, the sequences
{(∞∑k=n(−a1)(s+1)kuks∏i=1uk+pi)−1}and{(−1)(s+1)n(uns∏i=1un+pia(s+1)n1+(−1)s⋅un−1s∏i=1un+pi−1a(s+1)(n−1)1)}, |
are asymptotically equivalent, which completes the proof.
Remark. We will now discuss relative error of an asymptotic behavior of the result in (i) of Theorem 1. By identity (3.2) we obtain
|(∞∑k=na(s+1)k+s∑i=1pi1uks∏i=1uk+pi)−1uns∏i=1un+pia(s+1)n+s∑i=1pi1−un−1s∏i=1un+pi−1a(s+1)(n−1)+s∑i=1pi1−1|=| 1+O(1αncn)1+O(1αncn)+O(as+11αn+scn)−1|=O(1αncn)+O(as+11αn+scn)(by (3.1)) | (3.3) |
Determine the dominant root α well as the magnitude of the relative error of asymptotic equivalence by identity (3.3) for n = 100, for the following two sequences {un} defined by linear recurrences of the fourth-order:
un=5un−1+3un−2+un−3+un−4, |
un=5un−1+3un−2+2un−3+un−4. |
Requested computations are in Table 1. We used software Mathematica.
un | α | O(1αncn)+O(as+11αn+scn) |
un=5un−1+3un−2+un−3+un−4 | 5.5760 | 3.02896×10−105 |
un=5un−1+3un−2+2un−3+un−4 | 5.6046 | 1.80125×10−105 |
In this paper, we discuss the reciprocal sums of products of any mth-order linear recurrence sequences. We use the idea of "asymptotic equivalence" to consider the reciprocal infinite sums of products and the products interleaving terms of any mth-order linear recurrence sequences {un}. In addition, we generalize this conclusion to equidistant sub-sequences of {un}. Of course, as a special form of conclusion, we can obtain the reciprocal infinite sums of the products of any Fibonacci sequences, Pell sequences or k-Fibonacci sequences and other classical linear recursive sequences. Obviously, we have obtained the estimation formula of the reciprocal infinite sums of the products of any mth-order linear recursive sequences, and whether we can get more accurate results is an open problem.
The authors declare they have not used Artificial Intelligence (AI) tools in the creation of this article.
The authors express their gratitude to the referee for very helpful and detailed comments. This study is supported by the National Natural Science Foundation of China (Grant No. 11701448).
All authors declare no conflicts of interest in this paper.
[1] | H. Ohtsuka, S. Nakamura, On the sum of reciprocal Fibonacci numbers, Fibonacci Quart., 46/47 (2008/2009), 153–159. |
[2] |
W. P. Zhang, T. T. Wang, The infinite sum of reciprocal Pell numbers, Appl. Math. Comput., 218 (2012), 6164–6167. https://doi.org/10.1016/j.amc.2011.11.090 doi: 10.1016/j.amc.2011.11.090
![]() |
[3] |
S. H. Holliday, T. Komatsu, On the sum of reciprocal generalized Fibonacci numbers, Integers., 11 (2011), 441–455. https://doi.org/10.1515/integ.2011.031 doi: 10.1515/integ.2011.031
![]() |
[4] |
G. Choi, Y. Choo, On the reciprocal sums of products of Fibonacci and Lucas numbers, Filomat., 32 (2018), 2911–2920. https://doi.org/10.2298/FIL1808911C doi: 10.2298/FIL1808911C
![]() |
[5] |
R. Liu, A. Y. Wang, Sums of products of two reciprocal Fibonacci numbers, Adv. Differ. Equ., 2016 (2016), 136. https://doi.org/10.1186/s13662-016-0860-0 doi: 10.1186/s13662-016-0860-0
![]() |
[6] |
A. Y. Wang, F. Zhang, The reciprocal sums of even and odd terms in the Fibonacci sequence, J. Inequal. Appl., 2015 (2015), 376. https://doi.org/10.1186/s13660-015-0902-2 doi: 10.1186/s13660-015-0902-2
![]() |
[7] |
M. Başbük, Y. Yazlik, On the sum of reciprocal of generalized bi-periodic Fibonacci numbers, Miskolc. Math. Notes., 17 (2016), 35–41. https://doi.org/10.18514/MMN.2016.1667 doi: 10.18514/MMN.2016.1667
![]() |
[8] |
Z. G. Wu, W. P. Zhang, Several identities involving the Fibonacci polynomials and Lucas polynomials, J. Inequal. Appl., 2013 (2013), 205. https://doi.org/10.1186/1029-242X-2013-205 doi: 10.1186/1029-242X-2013-205
![]() |
[9] |
G. Choi, Y. Choo, On the reciprocal sums of square of generalized bi-periodic Fibonacci numbers, Miskolc. Math. Notes., 19 (2018), 201–209. https://doi.org/10.18514/MMN.2018.2390 doi: 10.18514/MMN.2018.2390
![]() |
[10] | Z. G. Wu, Several identities relating to Riemann zeta-Function, Bull. Math. Soc. Sci. Math. Roumanie., 59 (2016), 285–294. |
[11] |
X. Lin, Some identities related to Riemann zeta-function, J. Inequal. Appl., 2016 (2016), 32. https://doi.org/10.1186/s13660-016-0980-9 doi: 10.1186/s13660-016-0980-9
![]() |
[12] |
X. Lin, Partial reciprocal sums of the Mathieu series, J. Inequal. Appl., 2017 (2017), 60. https://doi.org/10.1186/s13660-017-1327-x doi: 10.1186/s13660-017-1327-x
![]() |
[13] |
X. Lin, X. X. Li, A reciprocal sum related to the Riemann ζ-function, J. Math. Inequal., 11 (2017), 209–215. https://doi.org/10.7153/jmi-11-20 doi: 10.7153/jmi-11-20
![]() |
[14] |
H. Xu, Some computational formulas related the Riemann zeta-function tails, J. Inequal. Appl., 2016 (2016), 132. https://doi.org/10.1186/s13660-016-1068-2 doi: 10.1186/s13660-016-1068-2
![]() |
[15] |
D. Kim, K. Song, The inverses of tails of the Riemann zeta function, J. Inequal. Appl., 2018 (2018), 157. https://doi.org/10.1186/s13660-018-1743-6 doi: 10.1186/s13660-018-1743-6
![]() |
[16] |
Z. G. Wu, H. Zhang, On the reciprocal sums of higher-order sequences, Adv. Differ. Equ., 2013 (2013), 189. https://doi.org/10.1186/1687-1847-2013-189 doi: 10.1186/1687-1847-2013-189
![]() |
[17] |
E. Kilic, T. Arikan, More on the infinite sum of reciprocal Fibonacci, Pell and higher order recurrences, Appl. Math. Comput., 219 (2013), 7783–7788. https://doi.org/10.1016/j.amc.2013.02.003 doi: 10.1016/j.amc.2013.02.003
![]() |
[18] |
Z. G. Wu, J. Zhang, On the higher power sums of reciprocal higher-order sequences, Sci. World J., 2014 (2014), 521358. https://doi.org/10.1155/2014/521358 doi: 10.1155/2014/521358
![]() |
[19] |
P. Trojovský, On the sum of reciprocal of polynomial applied to higher order recurrences, Mathematics., 7 (2019), 638. https://doi.org/10.3390/math7070638 doi: 10.3390/math7070638
![]() |
[20] |
T. T. Du, Z. G. Wu, On the reciprocal products of generalized Fibonacci sequences, J. Inequal. Appl., 2022, (2022), 154. https://doi.org/10.1186/s13660-022-02889-8 doi: 10.1186/s13660-022-02889-8
![]() |
un | α | O(1αncn)+O(as+11αn+scn) |
un=5un−1+3un−2+un−3+un−4 | 5.5760 | 3.02896×10−105 |
un=5un−1+3un−2+2un−3+un−4 | 5.6046 | 1.80125×10−105 |