Power Problem....

Algebra Level 3

Let 'a' be an integer divisible by 2 but not divisible by 4 . What is the largest positive integer n such that 2 n 2^n divides a 2012 + a 2013 + . . . . . . . . . . . . . . . + a 3012 a^{2012} + a^{2013} + ............... + a^{3012} ?


The answer is 2012.

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.

1 solution

Factor out a 2012 a^{2012} to get the expression a 2012 ( a 1 + a 2 + a 3 + + a 1000 ) a^{2012}(a^1+a^2+a^3+\ldots+a^{1000}) . Now, the expression inside the parentheses can be simplified by using the formula for the partial sum of a geometric series, a 0 ( 1 r n ) 1 r \frac{a_0(1-r^n)}{1-r} , so with a 0 = 1 a_0=1 and r = a r=a , we get a 2012 ( 1 a 1001 1 a ) a^{2012}(\frac{1-a^{1001}}{1-a}) . Now, this quantity will always be an odd integer, because both the numerator and the denominator are odd integers (as a a is even). Therefore, the largest power of two that divides this sum is 2012 \boxed{2012} , because the factored out term a 2012 a^{2012} will have 2 2012 2^{2012} as one of its factors.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...