Problem 6

The sum of the coefficients of all the integrals powers of x x in the expansion of ( 1 + 2 x ) 40 { \left( 1+2\sqrt { x } \right) }^{ 40 } If the sum can be represented as 1 A ( 3 B + 1 ) , \frac { 1 }{ A } \left( { 3 }^{ B }+1 \right), where A , B A, B are positive integers less than 100. Find the value of A + B + 1 A+B+1


The answer is 43.

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

Surya Prakash
Aug 11, 2015

Let C r = 40 C r C_{r} = ^{40}C_{r} .

The sum of coefficients of integral powers of x x in ( 1 + 2 x ) 40 (1+2\sqrt{x})^{40} is C 0 + 2 2 C 2 + + 2 40 C 40 C_{0} + 2^{2}C_2 + \ldots + 2^{40}C_{40}

Let f ( x ) = ( 1 + x ) 40 f(x) = (1+x)^{40} .

So, The required sum can be written as f ( 2 ) + f ( 2 ) 2 \dfrac{f(2)+f(-2)}{2}

= 1 2 ( 3 40 + 1 ) =\dfrac{1}{2}(3^{40}+1)

So, A = 2 A=2 , B = 40 B=40 and C = 1 C=1 .

Therefore, A + B + C = 43 A+B+C = \boxed{43} .

Moderator note:

Simple standard approach with generating functions.

1 pending report

Vote up reports you agree with

×

Problem Loading...

Note Loading...

Set Loading...