Processing math: 100%
 
+0  
 
0
781
7
avatar

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

 

 Jan 13, 2019
edited by Guest  Jan 13, 2019
 #3
avatar+532 
0

 

i suppose you could try plugging in 1, 2, 3, 4 and seeing if there is a pattern

 

EDIT: nevermind i read want you wanted

 Jan 13, 2019
edited by asdf335  Jan 13, 2019
 #5
avatar+9675 
+1

5an+1an1=1n+23,n1

k>1,kZ+ and ak is an integer.

Let us do something to the recursive definition of the sequence.

5an+15an5an=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.

5x2(mod3)

2x2(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à!

 Jan 14, 2019
edited by MaxWong  Jan 14, 2019
edited by MaxWong  Jan 14, 2019
edited by MaxWong  Jan 14, 2019
 #6
avatar+118703 
+3

Nice answer Max :)

Melody  Jan 14, 2019
 #7
avatar+9675 
+1

Thank you ;)

MaxWong  Jan 14, 2019

0 Online Users