Recurrence formula

Algebra Level 2

If f ( n ) : N + N + f(n) : \mathbb{N}^+ \rightarrow \mathbb{N}^+ is a function that satisfies

f ( 5 ) = 4 , f ( 5 n ) = f ( n ) + 3 , f(5)=4, f(5n)=f(n)+3,

what is the value of k = 1 10 f ( 5 k ) ? \displaystyle \sum_{k=1}^{10} f(5^k)?


The answer is 175.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Josh Speckman
Apr 15, 2014

We want to find the value k = 1 10 5 k \displaystyle\sum\limits_{k=1}^{10} 5^{k} . We are given that the value at k = 5 k = 5 is 4 4 . We wish to find the values at 25 25 , 125 125 , 625 625 , etc, all the way up to 5 10 5^{10} . We are given that with every factor of 5 5 that we increase the value by, we add 3 3 to the value. We are increasing by a factor of 5 5 with each iteration of the summation. Therefore, f ( 25 ) = 7 , f ( 125 ) = 10 , f ( 625 ) = 13 , f ( 3125 ) = 16 , , f ( 5 10 ) = 31 f(25)=7, f(125)=10, f(625)=13, f(3125)=16, \cdots, f(5^{10})=31 . We must find the sum 4 + 7 + 10 + 13 + 16 + 19 + 22 + 25 + 28 + 31 4+7+10+13+16+19+22+25+28+31 , which is 175 \fbox{175}

Gaurav Dhingra
Apr 13, 2014

f(25)=f(5)+3=4+3=7 f(125)=f(25)+3=7+3 therefore f(5),f(25),f(125),f(625)... forms an AP with first term 4 and c.d 3

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...