The Binomial Question!

Algebra Level 4

Let C 0 , C 1 , C 2 . . . . C_0,C_1,C_2.... , denote the binomial coefficients n C 0 , n C 1 , n C 2 . . . ^nC_0,^nC_1,^nC_2... so on.

It can be proved that,

( C 1 C 3 + C 5 C 7 + ) = a n b sin ( n π c ) (C_1-C_3+C_5-C_7+\cdots) = a^{\frac{n}{b}} \sin(\dfrac{n\pi}{c}) .

Then find a + b + c a+b+c .

Details and Assumption

  • a , b , c a,b,c are positive integers.
  • a a and b b have their minimum possible value.


The answer is 8.

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

Miraj Shah
Mar 15, 2016

We know,

( 1 + x ) n = C 0 + C 1 x + C 2 x 2 + . . . + C n x n (1+x)^n = C_0 + C_1x +C_2x^2+...+C_nx^n

Putting x = ι ( = 1 ) x=-\iota(=\sqrt{-1}) in the above equation we get,

( 1 ι ) n = C 0 C 1 i C 2 + C 3 i + C 4 + . . . ( 1 ) n C n i n (1-\iota)^n = C_0 -C_1i-C_2+C_3i+C_4+...(-1)^nC_ni^n

Therefore, on writing 1 ι 1 - \iota in its polar form and simplifying we have,

2 n 2 ( c o s ( n π 4 ) + i s i n ( n π 4 ) ) = ( C 0 C 2 + C 4 . . . ) ι ( C 1 C 3 + C 5 . . . ) 2^\frac{n}{2}(cos(-\frac{n\pi}{4}) +isin(-\frac{n\pi}{4})) = (C_0 -C_2+C_4-...) - \iota(C_1-C_3+C_5-...)

Now, equating the imaginary parts we get,

C 1 C 3 + C 5 . . . = 2 n 2 s i n n π 4 C_1-C_3+C_5-... = 2^\frac{n}{2}sin\frac{n\pi}{4}

Therefore a + b + c = 8 a+b+c = 8

Yes ... The same way.....(+1).....
Bonus:- ( C 0 + C 3 + C 6 + C 9 + ) = ? (C_0+C_3+C_6+C_9+\cdots) = ?

Rishabh Jain - 5 years, 3 months ago

Log in to reply

It will be similar to the above one. Will just need to substitute ω , ω 2 \omega,\omega^2 and 1 in the expansion of ( 1 + x ) n (1+x)^n one by one and then add those equations.

Miraj Shah - 5 years, 3 months ago

Log in to reply

Exactly....

Rishabh Jain - 5 years, 3 months ago

Log in to reply

@Rishabh Jain Simple, standard approach. Same way!
The reason I like complex numbers is it gives you two results at the same time, comparing real and imaginary parts.

A Former Brilliant Member - 5 years, 3 months ago

Log in to reply

@A Former Brilliant Member True enough! Complex number is quite an interesting,elegant topic. Has wide applications!

Miraj Shah - 5 years, 3 months ago

2^(n/2) can also be written as 4^(n/4), 8^(n/6) and so on. So answer can be 12, 18 and many more.

Archit Agrawal - 5 years, 3 months ago

Log in to reply

Thanks for that observation and sorry for the mistake. I've edited the question. Please do tell if you still find something wrong.

Thank You

Miraj Shah - 5 years, 3 months ago

Thanks for the awesome solution!

Adarsh Kumar - 5 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...