I have found the answer (41) to this problem by virtue of using logarithms, however I’m in need of a solution/proof using telescoping/sequences ! I would really appreciate it, and I need the solution quickly. This is the problem
5an+1−an−1=1n+23,n≥1
k>1,k∈Z+ and ak is an integer.
Let us do something to the recursive definition of the sequence.
5an+1−5an5an=1n+235an+1=(33n+2+1)⋅5an5an+1=(3n+53n+2)⋅5anan+1=an+log5(3(n+1)+23n+2)
You see somehow it is telescoping :P
Now list some values of an for small n.
a1=1a2=1+log5(85)=log5(8)a3=1+log5(85)+log5(118)=1+log5(115)=log5(11)
You observe that: an=log5(3n+2).
Now we got the explicit formula for an. We are halfway done :) (Nice :D)
If ak is an integer, then 3k+2 must be a power of 5.
Now the question becomes a number theory question: What is the least value of k such that k > 1 and 3k + 2 is a power of 5?
Let 5x=3k+2.
5x≡2(mod3)
2x≡2(mod3)
This congruence holds true when x is an odd integer.
So the least value of k can be obtained by the equation 53=3k+2. (Why not 51?)
3k+2=125k=1233=41
Voilà!