Very alternating binomial coefficients

Algebra Level 5

If the sum

k = 0 49 ( 1 ) k ( 99 2 k ) \sum_{k = 0}^{49} (-1)^k {99 \choose 2k}

is written in the form a b a^b , where a , b a, b are integers and b b is as large as possible, what is a + b ? a+b?


The answer is 47.

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.

3 solutions

Patrick Corn
Feb 1, 2016

Expand ( 1 + i ) 99 = ( ( 99 0 ) ( 99 2 ) + ( 99 4 ) ) + i ( ( 99 1 ) ( 99 3 ) + ) (1+i)^{99} = \left( \binom{99}{0}-\binom{99}{2} + \binom{99}{4} - \cdots \right) + i \left( \binom{99}{1}-\binom{99}{3}+\cdots\right) by the binomial theorem , where we have grouped real and imaginary terms together.

So the sum we want is just the real part of ( 1 + i ) 99 (1+i)^{99} . This power equals ( 2 i ) 49 ( 1 + i ) = 2 49 i ( 1 + i ) = 2 49 ( 1 + i ) . (2i)^{49}(1+i) =2^{49}i(1+i) = 2^{49}(-1+i). The real part is 2 49 = ( 2 ) 49 -2^{49} = (-2)^{49} , so the answer is 2 + 49 = 47 -2+49 = \fbox{47} .

how can be (2i)^49*(i+1)?

gon furikusu - 2 years, 9 months ago
Archit Agrawal
Oct 3, 2016

((1+i)^99+(1-i)^99)/2= 99C0-99C2+99C4...

=2^(99/2)(e^(i99π/4)+e^(-i99π/4))/2

=2^(97/2)(2cos(99π/4))

=-2^49

=(-2)^49

a+b=49-2=47

Shrimat Kapoor
Aug 20, 2018

I just used Pascal's triangle and saw a pattern for powers of 2 in the third, fifth, seventh and ninth rows. It was (-2)^(k-1)/2

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...