Let g be a function defined over all positive integers such that g ( 1 ) = 1 and k = 1 ∑ n g ( k ) = n 2 g ( n ) for n ≥ 2 .
If 2 0 1 5 ⋅ g ( 2 0 1 5 ) = b a , where a and b are positive coprime integers, then find a + b .
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.
Your Proof is elegant. I did in brute force way. After Noticing few starting terms as : g ( 1 ) = 1 , g ( 2 ) = 3 1 , g ( 3 ) = 6 1 , g ( 4 ) = 1 0 1 . . . . . . I found that denomnator has 2nd order difference constant. So D r = 1 + 3 + 6 + 1 0 + . . . . . . . . . . . T n ( 1 ) D r = 1 + 3 + 6 + . . . . . . . . . . . . . T n − 1 + T n ( 2 ) ( 1 ) − ( 2 ) 0 = 1 + 2 + 3 + 4 + . . . . . . . . . . . . ( T n − T n − 1 ) − T n T n = r = 1 ∑ n r = 2 n ( n + 1 ) g ( n ) = n ( n + 1 ) 2
Log in to reply
I did it in the same way and yea I agree, Brian's proof is more elegant.
I don't think your solution is "brute force"; it seems perfectly elegant to me. :)
I too got the answer by deducing the pattern. Made a quick c++ program to do the addition though (lol)
It's see easy to see that g ( 1 ) = 1 , g ( 2 ) = 3 1 , g ( 3 ) = 6 1 , g ( 4 ) = 1 0 1 , g ( 5 ) = 1 5 1 , which are all reciprocal of triangular numbers. So g ( n ) = n ( n + 1 ) 2 , I leave the proof for the reader, apply telescoping sum, it will satisfy the summation given. So the fraction is simply 2 0 1 5 × 2 0 1 5 × 2 0 1 6 2 = 1 0 0 8 1
You would need a pen and paper to properly understand the solution.......g(1) + g(2) + .........g(n-1) = (n-1)^2 g(n-1) = (n^2-1) g(n). ; (n-1) g( n-1) = ( n+1) *g( n). ; on writing this equation sequentially one by one by putting n=2, then n=3 and so on......then adding LHS and RHS of those equations respectively, we get...........g(1) = g(2) + g(3) + g(4) + ........g(n-1) + (n+1) g(n)......adding g(1) to both sides......and then using the first relation......we get......2 g(1) = n g(n) + (n^2 ) g(n)..........putting n=2015......we get 2015 *g(2015) = 2/2016 = 1/1008..........
Problem Loading...
Note Loading...
Set Loading...
Note first that g ( n ) = n 2 g ( n ) − ( n − 1 ) 2 g ( n − 1 ) , and thus
g ( n ) = n 2 − 1 ( n − 1 ) 2 g ( n − 1 ) = n + 1 n − 1 g ( n − 1 ) for n ≥ 2 .
Now observe that g ( 2 ) = 2 ∗ 3 2 , g ( 3 ) = 3 ∗ 4 2 , g ( 4 ) = 4 ∗ 5 2 , g ( 5 ) = 5 ∗ 6 2 , ⋯ .
So it would appear that the general formula is g ( n ) = n ( n + 1 ) 2 , which also holds for g ( 1 ) = 1 . Using induction, we have just observed that the formula hold for n = 1 , so now assume that it holds for some n ≥ 1 . Then
g ( n + 1 ) = n + 2 n g ( n ) = n + 2 n ∗ n ( n + 1 ) 2 = ( n + 1 ) ( n + 2 ) 2 ,
and so the formula holds true for n + 1 given that it holds true for n .
Therefore 2 0 1 5 ∗ g ( 2 0 1 5 ) = 2 0 1 5 ∗ 2 0 1 5 ∗ 2 0 1 6 2 = 1 0 0 8 1 , and thus a + b = 1 + 1 0 0 8 = 1 0 0 9 .