Find the integer part of the sum : 1 + 1 2 1 + 2 2 1 + 1 + 2 2 1 + 3 2 1 + . . . . . + 1 + 1 9 9 9 2 1 + 2 0 0 0 2 1
Note : This problem is not original.
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.
man you are too good!!+1
Yes this is the way indeed!
Log in to reply
@Arif Ahmed this is same as this problem
Log in to reply
Oh, I didn't know that.I actually picked up this one from Mathematical Olympiad Challenges by Andreescu.
Problem Loading...
Note Loading...
Set Loading...
Each of the sum can be expressed as 1 + a 2 1 + ( a + 1 ) 2 1 for a = 1,2,3,...,1999
Now let me simplify that expression, and hope it can be simplified in a good way, because this problem may involve telescoping series: 1 + a 2 1 + ( a + 1 ) 2 1
= a 2 . ( a + 1 ) 2 a 2 . ( a + 1 ) 2 + a 2 + ( a + 1 ) 2
= ( a 2 + a ) 2 a 4 + 2 a 3 + 3 a 2 + 2 a + 1
= ( a 2 + a ) 2 ( a 4 + a 3 + a 2 ) + ( a 3 + a 2 + a ) + ( a 2 + a + 1 )
= ( a 2 + a ) 2 a 2 ( a 2 + a + 1 ) + a ( a 2 + a + 1 ) + ( a 2 + a + 1 )
= ( a 2 + a ) 2 ( a 2 + a + 1 ) 2
= a 2 + a a 2 + a + 1
= 1 + a ( a + 1 ) 1
Now the sum is become: = 1 + 1 . 2 1 + 1 + 2 . 3 1 + 1 + 3 . 4 1 + . . . + 1 + 1 9 9 9 . 2 0 0 0 1
= 1 . 1 9 9 9 + 1 . 2 1 + 2 . 3 1 + 3 . 4 1 + . . . + 1 9 9 9 . 2 0 0 0 1
= 1 9 9 9 + ( 1 − 2 1 ) + ( 2 1 − 3 1 ) + ( 3 1 − 4 1 ) + . . . + ( 1 9 9 9 1 − 2 0 0 0 1 )
Every terms in fraction cancel each out except 1 and 2 0 0 0 1
= 1 9 9 9 + 1 − 2 0 0 0 1
Clearly the integer part is 1999, while the fractional part is 2 0 0 0 1 9 9 9