Just too free these days 2

Algebra Level 4

n = 1 2016 n 4 + n 2 + 1 n 4 + n \large \displaystyle \sum_{n=1}^{2016} \frac{n^{4} + n^{2} + 1}{n^{4} + n}

If the summation above is in the form of A B \dfrac AB , where A A and B B are coprime positive integers, find A + B A+B .


The answer is 4070305.

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

Harsh Khatri
Feb 17, 2016

We write the general case for the sum upto a a terms:

n = 1 a ( n 2 + n + 1 ) ( n 2 n + 1 ) n ( n + 1 ) ( n 2 n + 1 ) \displaystyle \Rightarrow \displaystyle \sum_{n=1}^{a} \frac{(n^2 + n + 1)(n^2 - n +1)}{n(n+1)(n^2 - n + 1)}

n = 1 a 1 + 1 n ( n + 1 ) \displaystyle \Rightarrow \displaystyle \sum_{n=1}^{a} 1 + \frac{1}{n(n + 1)}

a + n = 1 a 1 n 1 n + 1 \displaystyle \Rightarrow a + \displaystyle \sum_{n=1}^a \frac{1}{n} - \frac{1}{n+1}

a + 1 1 a + 1 \displaystyle \Rightarrow a + 1 - \frac{1}{a + 1}

( a + 1 ) 2 1 ( a + 1 ) \displaystyle \Rightarrow \frac{(a + 1)^2 -1}{(a+1)}

We know that for a natural number k k , k 2 1 k^2 - 1 and k k are co-prime. Hence, we conclude:

( a + 1 ) 2 1 a + 1 = A B \displaystyle \frac{(a+1)^2 - 1}{a+1} = \frac{A}{B}

A + B = ( a + 1 ) 2 + ( a + 1 ) 1 \displaystyle \Rightarrow A + B = (a + 1)^2 + (a + 1) - 1

Substituting a = 2016 a = 2016 , we get:

A + B = 4070305 \displaystyle A + B = \boxed{4070305}

I too have done the way.

Niranjan Khanderia - 5 years, 3 months ago

Brilliant solution. I did it exactly the same way. I was fiddling around with these summations and arrived at the answer :P

Mehul Arora - 5 years, 3 months ago

Log in to reply

Thank you!

Harsh Khatri - 5 years, 3 months ago
William Isoroku
Feb 29, 2016

The summation can be simplified as n = 1 2016 n 2 + n + 1 n 2 + n \sum _{ n=1 }^{ 2016 }{ \frac { { n }^{ 2 }+n+1 }{ { n }^{ 2 }+n } }

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...