Expansion is tedious

Algebra Level 4

( 1 + x 1 ! + x 2 2 ! + x 3 3 ! + + x n n ! ) 2 \large \left( 1 + \dfrac{x}{1!} + \dfrac{x^2}{2!} + \dfrac{x^3}{3!} + \ldots + \dfrac{x^n}{n!} \right )^2

For n 6 n\geq 6 , if the coefficient of x 6 x^6 in the expansion above can be expressed as a b \dfrac{a}{b} for coprime natural numbers a , b a,b , find a + b \sqrt{a+b} .


Try my set .


The answer is 7.

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.

6 solutions

Pranshu Gaba
Jul 5, 2015

The coefficient of x 6 x^6 will be the same for all n 6 n \geq 6 , so we can assume n n \to \infty . The expression becomes ( e x ) 2 = e 2 x \left(e^{x}\right)^{2} = e^{2x} .

The coefficient of x 6 x^6 in the Taylor expansion of e 2 x e^{2x} will be 2 6 6 ! = 64 720 = 4 45 \frac{2^{6}}{6!} = \frac{64}{720} = \frac{4}{45} .

4 + 45 = 7 \sqrt{4 + 45} = \boxed{7} _\square

Moderator note:

Well, that was unexpected. I was thinking of the conventional 6 = 1 + 5 = 5 + 1 = 2 + 4 = 4 + 2 = 3 + 3 6 = 1 + 5 = 5 + 1 = 2 + 4 = 4+2 = 3 + 3 approach. Nicely done.

In response to Challenge Master: Thanks! Expansion seemed tedious, so I used this short method.

Pranshu Gaba - 5 years, 11 months ago

Actually how do you know before hand that the k t h k^{th} term of the expansion will remain the same for all n > k n>k without any proof? You have to prove for the general case and if you do that, then the coefficient of the k t h k^{th} term will be of the form 2 k k ! \dfrac{2^k}{k!} and we can just substitute k = 6 k=6 and simplify to get answer. Or am I wrong here?

Not Karthik - 1 year, 1 month ago
Arjen Vreugdenhil
Sep 19, 2015

The n n th term in the expansion of the square is A n x n = k = 0 n x k k ! x n k ( n k ) ! = k = 0 n x n k ! ( n k ) ! . A_n x^n = \sum_{k=0}^n \frac{x^k}{k!}\cdot\frac{x^{n-k}}{(n-k)!} = \sum_{k=0}^n \frac{x^n}{k!(n-k)!}. Divide out x n x^n and multiply by n ! n! : n ! A n = k = 0 n n ! k ! ( n k ) ! = k = 0 n ( n k ) . n! A_n = \sum_{k=0}^n \frac{n!}{k!(n-k)!} = \sum_{k=0}^n \left(\begin{array}{c} n \\ k \end{array}\right). In other words, we must sum over an entire row in Pascal's triangle. It is well known that the sum equal a power of two: n ! A n = 2 n , n! A_n = 2^n, from which it follows that A n = 2 n n ! . A_n = \frac{2^n}{n!}. In the case of n = 6 n = 6 , A 6 = 2 6 6 ! = 2 6 ( 1 3 5 ) ( 2 3 3 ! ) = 2 3 3 5 2 3 = 2 2 3 2 5 . A_6 = \frac{2^6}{6!} = \frac{2^6}{(1\cdot 3\cdot 5)\cdot(2^3\cdot 3!)} = \frac{2^3}{3\cdot 5\cdot 2\cdot 3} = \frac{2^2}{3^2\cdot 5}. It follows that a = 4 , b = 45 a = 4, b = 45 , and a + b = 7 \sqrt{a+b} = 7 .

Lukas Leibfried
Sep 16, 2015

We know that the x 6 {x}^{6} term in the expansion will be the sum of the products of all terms in the parentheses with orders that add up to 6. We can view the problem as taking the sum of the products of the coefficients of these terms. To account for the fact that we are squaring the sequence, we must multiply every term in our sum by 2 (except for the term obtained by multiplying the coefficients of terms with equal orders). The problem is now in the form 2 ( 1 6 ! + 1 1 ! 5 ! + 1 2 ! 4 ! ) + 1 3 ! 3 ! ) 2(\frac{1}{6!} + \frac{1}{1!5!} + \frac{1}{2!4!)} + \frac{1}{3!3!}) . This expression can be simplified to the fraction 4 45 \frac{4}{45} . 4 + 45 = 49 = 7 \sqrt{4 + 45} = \sqrt{49} = \boxed{7}

Not Karthik
May 15, 2020

Just take the limit as n n\rightarrow\infty of the whole expression and you get e 2 x e^{2x} and the coefficient of x 6 x^6 of the Taylor expansion of e 2 x e^{2x} is 4 / 45 4/45 and taking square root of 49 gives you 7 and that's the answer

O n l y t e r m s t h a t g i v e x 6 a r e g i v e n b e l o w . 1 x 6 6 ! + x 1 ! x 5 5 ! + x 2 2 ! x 4 4 ! + x 3 3 ! x 3 3 ! + x 4 4 ! x 2 2 ! + x 5 5 ! x 1 ! + x 6 6 ! 1 = 2 { 1 x 6 6 ! + x 1 ! x 5 5 ! + x 2 2 ! x 4 4 ! } + x 3 3 ! x 3 3 ! = x 6 { 2 6 ! + 2 5 ! + 2 2 ! 4 ! + 1 3 ! 3 ! } = x 6 { 1 360 + 1 60 + 1 24 + 1 36 } = x 6 360 { 1 + 6 + 15 + 10 } = x 6 4 45 = x 6 a b . 4 + 45 = 7 Only~terms~that~give~x^6~are~given~below.\\ 1*\dfrac{x^6}{6!}~~+~~\dfrac{ x} {1!}*\dfrac{x^5}{5!}~~+~~\dfrac {x^2} {2!}*\dfrac{x^4}{4!}~~+~~\dfrac{ x^3}{3!}*\dfrac{x^3}{3!} ~~+~~\dfrac{ x^4} {4!}*\dfrac{x^2}{2!}~~+~~\dfrac {x^5} {5!}*\dfrac{x}{1!}~~+~~\dfrac{ x^6}{6!}*1\\ =2* \Big \{1*\dfrac{x^6}{6!}~~+~~\dfrac{ x} {1!}*\dfrac{x^5}{5!}~~+~~\dfrac {x^2} {2!}*\dfrac{x^4}{4!} \Big \}~~+~~\dfrac{ x^3}{3!}*\dfrac{x^3}{3!}\\ =x^6 \Big \{ \dfrac2 {6!} ~~+~~ \dfrac2 {5!}~~+~~\dfrac {2} {2!*4!}~~+~~\dfrac 1 { 3!*3!} \Big \}\\ =x^6 \Big \{ \dfrac1 {360} ~~+~~ \dfrac1 {60}~~+~~\dfrac 1 {24}~~+~~\dfrac 1 { 36} \Big \}\\ =\dfrac{x^6}{360}*\{1+6+15+10\}=x^6\dfrac4{45}= x^6\dfrac a b. \\ \therefore~\sqrt{4+45}=\large \color{#D61F06}{7}

Write the above expansion as ζ \zeta =

( e x i + 1 x n + i / ( n + i ) ! ) 2 (e^{x} - \sum_{i+1}^\infty x^{n+i}/(n+i)!)^{2}

= e 2 x ( t e r m s n o t c o n t a i n i n g : x 6 ) e^{2x} - (terms- not -containing : x^{6})

\implies c o e f f x 6 i n : ζ coeff x^{6} in : \zeta = 64 / 6 ! 64/6! = 4 / 45 4/45

Therefore answer is 4 + 45 = 49 = 7 \sqrt{4+45}= \sqrt {49}= \boxed{7}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...