Let f : N + → Q + satisfies f ( 1 ) = 2 0 1 6 and i = 1 ∑ n f ( i ) = n 2 f ( n ) for n > 1 .
If the value of f ( 2 0 1 6 ) can be represented as b a where a and b are coprime positive integers, what is the value of 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.
Yeah Exactly Same Way.
Same way. Nice question!
Bruh... Fix your notation. It can cause some reports. f : N + → N + implies the function only returns natural numbers, which is obviously not true. Try f : N + → Q +
Log in to reply
Nice problem, though. :)
Fixed, sorry about that.
A typo :
f ( n ) = n ( n + 1 ) 2 f ( 1 ) not n ( n − 1 ) 2 f ( 1 )
Problem Loading...
Note Loading...
Set Loading...
Substituting n with n − 1 in condition (b), we get
i = 1 ∑ n − 1 f ( i ) = ( n − 1 ) 2 f ( n − 1 )
Subtracting this from (b), we get
f ( n ) ( n 2 − 1 ) f ( n ) f ( n ) = n 2 f ( n ) − ( n − 1 ) 2 f ( n − 1 ) = ( n − 1 ) 2 f ( n − 1 ) = n + 1 n − 1 f ( n − 1 )
Applying this iteratively, we get
f ( n ) = n + 1 n − 1 ⋅ n n − 2 ⋅ … ⋅ 4 2 ⋅ 3 1 ⋅ f ( 1 ) = n ( n + 1 ) 2 f ( 1 )
Thus, f ( 2 0 1 6 ) = 2 0 1 6 × 2 0 1 7 2 × 2 0 1 6 = 2 0 1 7 2 . Therefore, the answer is 2 + 2 0 1 7 = 2 0 1 9 .