Can we stop Binomial Summation at any place? (1)

r = 0 16 ( 1 ) r ( 24 r ) = ( n m ) \large\sum_{r=0}^{16} (-1)^r \dbinom{24}{r}= \dbinom{n}{m}

If the equation above holds true for integers m m and n n with m < 10 m<10 . Find the value of m + n + m 2 + n 2 + m n + n m m+n+\left \lfloor \frac{m}{2} \right \rfloor + \left \lfloor \frac{n}{2} \right \rfloor + mn+ \overline{nm}

Notations:

  • ( M N ) = M ! N ! ( M N ) ! \dbinom{M}{N} = \dfrac {M!}{N!(M-N)!} denotes the binomial coefficient .
  • \lfloor \cdot \rfloor denotes the floor function .
  • a b \overline{ab} denotes collation, for example if a = 12 a=12 and b = 3 b=3 then a b = 123 \overline{ab}=123 .


The answer is 442.

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

Md Zuhair
Mar 30, 2018

Relevant wiki: Binomial Theorem - Expansions - Basic

Hint

If you guys want, I can upload the full solution, Here is a bit hint,

Use this result

( 1 + x ) 1 = 1 x + x 2 x 3 + . . . (1+x)^{-1}=1-x+x^2-x^3+...

And multiply it with the Binomial that is ( 1 + x ) 24 (1+x)^{24} . Now check for some coefficient which will give you this answer!


For those, Who tried the hint but couldnt solve .

Here we go,

So here we proceed.

Our Taylor series is ( 1 + x ) 1 = 1 x + x 2 x 3 . . . (1+x)^{-1}=1-x+x^2-x^3...

And ( 1 + x ) 24 = ( 24 0 ) + ( 24 1 ) x + . . . . ( 24 16 ) x 16 + . . . + ( 24 24 ) x 24 (1+x)^{24}=\dbinom{24}{0} + \dbinom{24}{1} x + .... \dbinom{24}{16} x^{16} + ...+ \dbinom{24}{24}x^{24}

Now lets find r = 0 16 ( 1 ) r ( 24 r ) = ? \displaystyle{\large\sum_{r=0}^{16} (-1)^r \dbinom{24}{r}=?}

Lets say coeff. of x 16 in ( 1 + x ) 24 x^{16} \space \text{in} (1+x)^{24} = ( 24 16 ) x 16 \dbinom{24}{16} x^{16} .

Now lets multiply ( 1 + x ) 1 (1+x)^{-1} with ( 1 + x ) 24 (1+x)^{24} and try to find out the coeff. of x 16 x^{16} , Because while multiplying... ( 24 k ) x 16 \dbinom{24}{k} x^{16} will go with the first term of the taylor series and so on . And if you check the coeff. of x 16 x^{16} , You will get the answer.

So Coeff. of x 16 in ( 1 + x ) 23 x^{16} \space \text{in} (1+x)^{23} = ( 23 16 ) \dbinom{23}{16} .

Now you can find the rest of answer easily!

You don't need the \infty after the three dots. Just the three dots will do. It could mean the value is infinite at the end. Do read writings by others in Brilliant.

Chew-Seong Cheong - 3 years, 2 months ago

Log in to reply

Sure sir. Did you also used Taylor series? Or you used recursion?

Md Zuhair - 3 years, 2 months ago

Log in to reply

I meant ( 1 + x ) 1 = 1 x + x 2 x 3 + (1+x)^{-1} = 1 - x + x^2 - x^3 + \cdots will do no need the \infty at the back.

Chew-Seong Cheong - 3 years, 2 months ago

Log in to reply

@Chew-Seong Cheong I know what you meant sir. Actually what I asked above was, How did you approached the problem. Using taylor series or using recursion.

Md Zuhair - 3 years, 2 months ago

Log in to reply

@Md Zuhair I solved it numerically using guess work. Trying out now with your suggestion.

Chew-Seong Cheong - 3 years, 2 months ago

Log in to reply

@Chew-Seong Cheong Okay sir! :D

Md Zuhair - 3 years, 2 months ago

@Md Zuhair We can also use Pascal's Identity .The terms get cancelled telescopically and we are left with ( 23 16 ) \dbinom{23}{16}

Ankit Kumar Jain - 3 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...