What is the coefficient of x 3 3 in the expansion [ ( 1 + x ) ( 1 + 3 x 3 ) ( 1 + 9 x 9 ) ( 1 + 2 7 x 2 7 ) ] 2 ?
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.
awesome.....gr8 solution
Gud bro
By the way, to not have to check manually that (0, 6, 0, 27) is the only one: What are the exponents in each term? (0, 1, 2) -- (0, 3, 6) -- (0, 9, 18) -- (0, 27, 54). These correspond to the place values in base 3, since for each power of 3 (1, 3, 9, 27) we can choose either 0, 1, or 2 to produce the exponents we listed above. We know there's only one way to express 33 in base 3 - 1020_3, or 27 + 6. Thus, that's the only way.
Log in to reply
You see, many people who may not have the knowledge of bases will find it difficult to understand your say, but yes, your way is nice too. Great!
Let us expand the given expression partially:
[ ( 1 + x ) ( 1 + 3 x 3 ) ( 1 + 9 x 9 ) ( 1 + 2 7 x 2 7 ) ] 2 = ( 1 + x ) 2 ⋅ ( 1 + 3 x 3 ) 2 ⋅ ( 1 + 9 x 9 ) 2 ⋅ ( 1 + 2 7 x 2 7 ) 2 = ( 1 + 2 x + x 2 ) ( 1 + 6 x 3 + 9 x 6 ) ( 1 + 1 8 x 9 + 8 1 x 1 8 ) ( 1 + 5 4 x 2 7 + 7 2 9 x 5 4 )
After this, it is mainly a matter of intuition and common sense. Looking at the coefficients of the terms, it is obvious that only one multiplication "path", from 1 to 9 x 6 to 1 and 5 4 x 2 7 will give us a term with x 3 3 . The coefficient of this term is of course 9 × 5 4 = 4 8 6
great answer , nice explanation :)
Not nit-picking but we can turn this intuition into something more rigorous. If we don't use the x 2 7 term in the last product, then we must use 1, and since the highest power we can achieve with the other three product is 2 + 6 + 1 8 = 2 8 , our only choice is secure....
This is a troll response....
Okay, my solution isn't too formal, but it gets the job done. We can rewrite the expression as follows:
( x + 1 ) 2 × ( 3 x 3 + 1 ) 2 × ( 9 x 9 + 1 ) 2 × ( 2 7 x 2 7 + 1 ) 2
Which can further be simplified as:
( x 2 + 2 x + 1 ) × ( 9 x 6 + 6 x 3 + 1 ) × ( 8 1 x 1 8 + 1 8 x 9 + 1 ) × ( 7 2 9 x 5 4 + 5 4 x 2 7 + 1 )
Now, we realize that in order to produce a term with an x 3 3 , we need to have multiplied together specific terms from this expression. We do not need to multiply the entire expression out to figured out the desired quantity, as that would be quite tedious. Since all of the terms in the expression are distinct, their product will also contain distinct terms, including the term x 3 3 .
We find that the product, 9 x 6 × 5 4 x 2 7 is the only way for us to get a term of this form.
9 x 6 × 5 4 x 2 7 = 4 8 6 x 3 3
Therefore, the coefficient of x 3 3 is 4 8 6 .
I like your solution. Very elegant.
First, let's write the expression as ( 1 + x ) 2 ( 1 + 3 x 3 ) 2 ( 1 + 9 x 9 ) 2 ( 1 + 2 7 x 2 7 ) 2 = ( 1 + 2 x + x 2 ) ( 1 + 6 x 3 + 9 x 6 ) ( 1 + 1 8 x 9 + 8 1 x 1 8 ) ( 1 + 5 4 x 2 7 + 2 7 2 x 5 4 ) Now if we were to expand this expression, each term would be the product of one term from each of the four parenthesis (e.g. a certain term would be 2 x ⋅ 9 x 6 ⋅ 1 ⋅ 1 ). So to find the coefficient of x 3 3 , we consider each possible product of four terms which has a resultant x 3 3 term. I thought that working backwards, i.e. starting from the fourth parenthesis, would be the easiest. It is obvious that using the x 5 4 wouldn't get us anywhere, as 5 4 is already above 3 3 . So next we try x 2 7 (note: i'm only writing the degree right now as we can worry about the coefficients later). We can't take x 9 or x 1 8 here as both would result in a sum over 3 3 . So we choose 1. Now, we must choose x 6 and 1 as choosing x 3 would not give any working combinations. So 1 , x 6 , 1 , x 2 7 works. Now we try using 1 from the fourth parenthesis to start off, but the largest possible degree we can end with then is 1 8 + 6 + 2 = 2 6 < 3 3 . So the only possible combination is the one noted above, resulting in a coefficient of 9 ⋅ 5 4 = 4 8 6
Nice solution!
Can you explain in more details why this choice of the degrees is the only possible? In particular, why do we have to use x 2 7 ?
Log in to reply
Well basically, using x 5 4 would result in a degree much too large, and using 1 would also not us to reach a degree of 3 3 , even when taking the largest degree from each of the three other parenthesis.
Log in to reply
Yes, exactly. I only asked because you did not explicitly mention that if 1 is used, the degree would be too small.
THANKS RAJIV I GOT IT!!!
Problem could be expressed as (1+3^{n}x^{3^{n})^{2} from n=0 to 3
1 + 2 ( 3 n x 3 n ) + 3 2 n x 2 × 3 n f r o m n = 0 t o 3
n=0, 1 + 2 x + x 2
n=1, 1 + 6 x 3 + 9 x 6
n=2, 1 + 1 8 x 9 + 8 1 x 1 8
n=3, 1 + 5 4 x 2 7 + 7 2 9 x 5 4
We know that to get x 3 3 we need two powers of x that add up to 33 then multiply their coefficients.
5 4 x 2 7 × 9 x 6 = 4 8 6 x 3 3
Desenvolvendo a expressão,
[ ( 1 + x ) ( 1 + 3 x 3 ) ( 1 + 9 x 9 ) ( 1 + 2 7 x 2 7 ) ] 2 = ( 1 + x ) 2 ⋅ ( 1 + 3 x 3 ) 2 ⋅ ( 1 + 9 x 9 ) 2 ⋅ ( 1 + 2 7 x 2 7 ) 2 = ( 1 + 2 x + x 2 ) ( 1 + 6 x 3 + 9 x 6 ) ( 1 + 1 8 x 9 + 8 1 x 1 8 ) ( 1 + 5 4 x 2 7 + 7 2 9 5 4 ) =
Note que, ao somar os expoentes 0, 6, 0 e 27; respectivamente, obtemos o referido valor em questão!
Logo,
1 ⋅ 9 x 6 ⋅ 1 ⋅ 5 4 x 2 7 = 4 8 6 x 3 3
Let's rewrite the expression a bit differently - Our given equation is the same as -
( 1 + 2 x + x 2 ) ( 1 + 6 x 3 + 9 x 6 ) ( 1 + 1 8 x 9 + 8 1 x 1 8 ) ( 1 + 5 4 x 2 7 + 7 2 9 x 5 4 )
Now, if we expand the expression, power of any of it's term will be the sum of a+b+c+d, where a, b, c, d belong to sets A = {0, 1, 2}, B = {0, 3, 6}, C = {0, 9, 18}, D = {0, 27, 54} respectively. The only possible way that happens is when a = 0, b = 6, c = 0, d = 27.
Therefore value of the coefficient will be 54*9 = 486.
This question seems rather complicated but has fairly simple solution. First you need to simplify the polynomials and numbers in the parentheses. You should get an answer now of:
[ 1 + ( 2 7 x 9 ∗ x 9 ∗ x 9 ) + 9 x 9 + ( 2 4 3 x 9 ∗ x 9 ∗ x 9 ∗ x 9 ) + 3 x 3 + ( 8 1 x 9 ∗ x 9 ∗ x 9 ∗ x 3 ) + ( 2 7 x 9 ∗ x 3 ) + ( 7 2 9 x 9 ∗ x 9 ∗ x 9 ∗ x 9 ∗ x 3 ) + x + ( 2 7 x 9 ∗ x 9 ∗ x 9 ∗ x ) + ( 9 x 9 ∗ x 9 ) + ( 2 4 3 x 9 ∗ x 9 ∗ x 9 x 9 ∗ x ) + 3 x 4 + ( 8 1 x 9 ∗ x 9 ∗ x 9 ∗ x 4 ) + ( 2 7 x 9 ∗ x 4 ) + ( 7 2 9 x 9 ∗ x 9 ∗ x 9 ∗ x 9 ∗ x 4 ) ] 2
Now, all you need to do is find ordered pairs ( a , b ) of indices that have a sum of 33. There are only 2 pairs, ( ( 8 1 x 9 ∗ x 9 ∗ x 9 ∗ x 3 ) , 3 x 3 ) and ( 3 x 3 , ( 8 1 x 9 ∗ x 9 ∗ x 9 ∗ x 3 ) ) . The sum of the products of the integers in the pairs is 486. It is easier than squaring the whole equation. Note that I have written certain polynomials in brats as I could not write them in LaTeX.
in the note, I wrote brats instead of brackets. My laptop is a bit glitched.
Problem Loading...
Note Loading...
Set Loading...
Note: This solution is long but very explanatory.
On applying the whole square inside the brackets, we get: [ ( 1 + x ) ( 1 + 3 x 2 ) ( 1 + 9 x 9 ) ( 1 + 2 7 x 2 7 ) ] 2 = ( 1 + 2 x + x 2 ) ( 1 + 9 x 6 + 6 x 3 ) ( 1 + 1 8 x 9 + 8 1 x 1 8 ) ( 1 + 5 4 x 2 7 + 7 2 9 5 4 ) Now, we want to know the coefficient of x 3 3 in the expansion of the above expression, without expanding it. We know that on expanding, the different powers of x would multiply, and the result would be coefficient × x s u m , where sum = sum of multiplying powers. For instance, one of the terms in the above expansion would be 6 x 3 × 1 8 x 9 = 6 × 1 8 × x 9 + 3 = 1 0 8 x 1 2 . Therefore, in order to obtain a power of 3 3 , that is, x 3 3 , we would want that the sum of the multiplying powers of x should be 3 3 . So, noticing the expression we obtained after squaring, the different powers of x , in order of the brackets they are present, are ( 0 , 1 , 2 ) ( 0 , 3 , 6 ) ( 0 , 9 , 1 8 ) ( 0 , 2 7 , 5 4 ) . Now, we would try to make a sum of 3 3 , using just one power from each bracket. Note that we cannot try to sum powers of same bracket, as their terms are not been multiplied, but added. We know that 5 4 is useless to us, as it can never sum to 3 3 . Applying some logic, we get that the quadruple ( 0 , 6 , 0 , 2 7 ) adds up to 3 3 . We can further check for more quadruples, like ( 2 , 3 , 0 , 2 7 ) or ( 2 , 6 , 1 8 , 0 ) or ( 0 , 0 , 9 , 2 7 ) , but they do not add up to 3 3 . So, we can draw the conclusion that only one quadruple, that is ( 0 , 6 , 0 , 2 7 ) produces the power 3 3 . Hence, we can recognize the term containing x 3 3 as ( 1 × 9 × 1 × 5 4 ) × x 0 + 6 + 0 + 2 7 = 4 8 6 x 3 3 , and hence obtaining the coefficient of x 3 3 as 4 8 6 .