Peter picked 4 positive integers a , b , c and d . He wanted to determine the polynomial f ( x ) = ( 1 − x ) a + b + c + d ( 1 + x ) a + b + c ( 1 − x + x 2 ) a + b ( 1 + x + x 2 ) a . He felt lazy and ignored any term that involved x taken to a power larger than or equal to 3. He was surprised to see that the result was the term 1 − 2 1 x . What is the value of c ?
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.
Could you explain the part about the coefficient of x 1 again? As in, I don't understand how you arrive at:
( − 1 ) a ∗ 1 a + b ∗ ( − 1 ) a ∗ 1 ∗ ( − 1 ) ( b + d )
Thank you very much.
Log in to reply
We're taking the coefficient of x 1 from the expression ( − 1 ) a ⋅ ( x 3 + 1 ) a + b ⋅ ( x 3 − 1 ) a ⋅ ( 1 − x 2 ) c ⋅ ( 1 − x ) b + d
Which means ( − 1 ) a times coefficient of constant of ( x 3 + 1 ) a + b which is 1 a + b and then we times coefficient of constant of ( x 3 − 1 ) a which is ( − 1 ) a and then we times the coefficient of constant of ( 1 − x 2 ) c which is 1 c and then times coefficient of x in ( 1 − x ) b + d which is ( − 1 ) ⋅ ( b + d )
Log in to reply
Thanks so much, I understood now. Nice solution you're got here! Voted up! :) Btw, how did you format the dot (as multiply sign) in LaTeX?
We can first expand all the x terms. To do this, we can disregard all terms but the terms of degree \leq 1. We then have: (1-(a+b+c+d)x)(1+(a+b+c)x)(1-(a+b)x)(1+ax) => -(a+b+c+d)+(a+b+c)-(a+b)+(a) = -b-d = -21. Thus, b+d = 21. In a similar fashion, we can expand the x^2 terms to get the equation: (b^2+2bd+d^2-b-2c-d) = 0 (b+d)^2-(b+d) = 2c Using our result from the x term expansion: 441-21 = 2c c = 210 As desired.
We can rewrite the expression as: ( 1 − x 6 ) a ( 1 − x + x 3 − x 4 ) b ( 1 − x 2 ) c ( 1 − x ) d Now we notice that expanding the product, the coefficient of x 1 will be: − b − d
this is due to the fact that we can have x 1 only by taking − x from the factors: ( 1 − x + x 3 − x 4 ) b and ( 1 − x ) d and 1 from all the other factors (and there are b + d ways, but because we are taking − x the coefficient will be the negative).
We know that this coefficient has to be − 2 1 , therefore we get: b + d = 2 1
the coefficient of x 2 will be: ( 2 b + d ) − c
this is due to the fact that we can have − x 2 only by taking − x 2 from the factor ( 1 − x 2 ) c and 1 from all the other factors (and there are c ways, but because we are taking − x 2 the coefficient will be the negative).
Or by taking two times − x from the factors ( 1 − x + x 3 − x 4 ) b and ( 1 − x ) d and 1 from all the other factors (and there are ( 2 b + d ) ways).
Knowing that the coefficient of x 2 has to be 0 we get: ( 2 b + d ) − c = 0 ( 2 2 1 ) − c = 0 2 1 0 − c = 0 therefore c is 2 1 0
(1-x+x^2)=(1+x^3)/(1+x)
(1+x+x^2)=(1-x^3)/(1-x)
((1-x)^(a+b+c+d)) ((1+x)^(a+b+c)) (((1+x^3)/(1+x))^(a+b))*(((1-x^3)/(1-x))^(a))
=((1-x^2)^c) ((1-x)^(b+d)) ((1-x^6)^a)*((1+x^3)^b)
coefficient of x is -21, (b+d)C(1) (1)^(b+d-1) (-x)^1 = -21x --> b+d = 21
coefficient of x^2 is 0 (zero), (c)C(1) (1)^(c-1) (-x^2)^1 + (b+d)C(2) (1)^(b+d-2) (-x)^2 = 0 --> c=210
Rearranging f slightly:
f ( x ) = ( 1 − x 2 ) a + b + c ( x 4 + x 2 − 1 ) a ( 1 − x + x 2 ) b ( 1 − x ) d
Expanding out the terms up to x 2 :
f ( x ) = ( 1 − ( a + b + c ) x 2 + . . . ) ( 1 + a x 2 + . . . ) ( 1 − b x + 2 1 b ( b + 1 ) x 2 − . . . ) ( 1 − d x + 2 1 d ( d − 1 ) x 2 − . . . )
Expanding this and dropping x 3 and higher terms:
f ( x ) = 1 − ( b + d ) x + ( − a − b − c + a + 2 1 b ( b + 1 ) + 2 1 d ( d − 1 ) + b d ) x 2
The coefficient of x gives us d = 2 1 − b .
The coefficient of x 2 :
0 b + c c = − ( a + b + c ) + a + 2 1 ( b ( b + 1 ) + ( 2 1 − b ) ( 2 0 − b ) ) + b ( 2 1 − b ) = 2 1 ( 2 b 2 − 4 0 b + 4 2 0 ) + 2 1 b − b 2 = b + 2 1 0 = 2 1 0
Thanks Matt for sharing the solution! :)
We are going consider the coefficient of x 2 in the resulting polynomial.
We will now simplify the f ( x ) .
f ( x ) = ( 1 − x ) a + b + c + d ( 1 + x ) a + b + c ( 1 − x + x 2 ) a + b ( 1 + x + x 2 ) a
= [ ( 1 − x ) a ( 1 + x ) a ( 1 − x + x 2 ) a ( 1 + x + x 2 ) a ]
( 1 − x ) b + c + d [ ( 1 + x ) b ( 1 − x + x 2 ) b ] ( 1 + x ) c
= ( 1 − x 6 ) a ( 1 − x 3 ) b [ ( 1 − x ) c ( 1 + x ) c ) ] ( 1 − x ) b + d
= ( 1 − x 6 ) a ( 1 − x 2 ) c ( 1 − x 3 ) b ( 1 − x ) b + d
Firstly, consider the coefficient of x .
Note that the only way to get a coefficient of x is from the ( 1 − x ) b + d term, multiplied by the ones in the other terms.
This implies that − 2 1 = − ( b + d ) , or b + d = 2 1
Now, we will consider the coefficient of x 2 .
The first term and third terms, ( 1 − x 6 ) a and ( 1 − x 3 ) b must contribute a factor of 1 else the power of x is greater than 2.
Note that the coefficient of x is 0, since the result was 1 − 2 1 x + 0 x 2 + 0 x 3 + 0 x 4
So either the second term, ( 1 − x 2 ) c , contributes an x 2 or fourth term, ( 1 − x ) b + d , contribute an x 2
Thus the coefficient of x 2 by multiplying out is:
( − c ) + 2 ( b + d ) ( b + d − 1 ) = 0
Since we know b + d = 2 1 , directly plugging it in results in c = 2 1 0 .
Proof. Using the additivity of the exponents, we may factor out ( 1 − x ) a ( 1 + x ) a ( 1 − x + x 2 ) a ( 1 + x + x 2 ) a = ( 1 − x 6 ) a from the product. We note that this term cannot affect any coefficients of x with powers less than or equal to 4 , so we discard it entirely without affecting the first five coefficients of our polynomial. This allows us to consider the product
( 1 − x ) b + d ( ( 1 − x ) ( 1 + x ) ) c ( ( 1 + x ) ( 1 − x + x 2 ) ) b
= ( 1 − x ) b + d ( 1 − x 2 ) c ( 1 − x 3 ) b .
The terms ( 1 − x 2 ) c and ( 1 − x 3 ) b play no role in the linear term, so it follows that − 2 1 = − ( 1 b + d ) x , and so b + d = 2 1 . Looking at the quadratic term, our polynomial expands as 1 − 2 1 x + ( ( 2 2 1 ) − ( 1 c ) ) x 2 + O ( x 3 ) where by O ( x 3 ) , we mean all terms with degree ≥ 3 . Since the coefficient of x 2 must be zero, it follows that c = ( 2 2 1 ) = 2 1 0 .
First notice that we have [ ( 1 − x ) ( 1 + x ) ( 1 − x + x 2 ) ( 1 + x + x 2 ) ] a ∗ [ ( 1 − x ) ( 1 + x ) ( 1 − x + x 2 ) ] b ∗ [ ( 1 − x ) ( 1 + x ) ] c ∗ [ ( 1 − x ) ] d Simplifying we get ( 1 − x 6 ) a ∗ ( − x 4 + x 3 − x + 1 ) b ∗ ( 1 − x 2 ) c ∗ ( 1 − x ) d We can ignore any term which has power geq than 3, so we have ( 1 − x ) b + d ( 1 − x 2 ) c Now notice that in this, the coefficient of -x is b+d, so b+d = 21. Also, notice that there are two ways to get an x 2 , by timesing two -x's, or taking one x^2 from the second brackets. Since the ways of making x^2's from two -x's is (b+d)(b+d-1)/2 = 210, c has to also be 2 1 0 to cancel it out to remove any x^2's. To explain for example why the coefficient of -x for example is b+d, imagine the expression written as all its brackets, i.e (1-x)(1-x)(1-x)...(1-x^2)(1-x^2)(1-x^2)... . Now to make a -x, there is only one thing we can do, take one from any of the b+d (1-x) brackets, and then times it by the 1's from the other brackets. Therefore we get b+d -x's. I used a similar idea to see what the other coefficients should be. I know this isn't that rigorous, but I can't think of a better way to put it.
Given \begin{equation} f(x) = (1−x) ^ {a+b+c+d} (1+x)^ {a+b+c} (1−x+x^2)^ {a+b} (1+x+x^2)^a \end{equation}
By the laws of exponents and rearranging the factors, \begin{equation} f(x) = (1−x) ^ a (1+x+x^2)^a (1+x)^ {a} (1−x+x^2)^ {a} (1+x)^ {b} (1−x+x^2)^ {b} (1+x)^ {c} (1−x) ^ {c} (1−x) ^ {b+d} \end{equation}
Applying special products, \begin{equation} f(x) = (1−x^6) ^ a (1+x^3)^ {b} (1-x^2)^ {c} (1−x) ^ {b+d} \end{equation}
Observe that all the terms, except the constant term, of the expansion of \begin{equation} (1−x^6) ^ a \end{equation} are all raised to a power of a multiple of 6. Thus, we ignore this factor.
Again, with the terms of \begin{equation} (1+x^3)^ {b} \end{equation} we get the factor
We can rewrite the polynominal into ( 1 − x 2 ) a + b + c ( 1 − x ) d ( 1 + x 2 + x 4 ) a ( 1 − x + x 2 ) b
(For easier calculation lol)
We can figure out that the coefficient of x is − d − b . (By the binominal theorem) Since the coefficient of x is − 2 1 , it gives us b + d = 2 1 .
Now let's look at the coefficient of x 2 .
We can figure out that the coefficient of x 2 is − c + d C 2 + b C 2 + b d
It is 0, so c equals to d C 2 + b C 2 + b d .
And it's same with 2 d ( d − 1 ) + 2 b ( b − 1 ) + b d = 2 ( b + d ) 2 − 2 ( b + d )
Since we know that b+d=21, The answer is 2 1 0
Sorry for poor English :)
A more exact explanation of the coefficient of x 2 will be − ( a + b + c ) + d C 2 + a + ( b + b C 2 ) + ( − b ) ( − d )
Wow! Nice solution you got there!
Problem Loading...
Note Loading...
Set Loading...
Because Peter neglected powers of 3 and higher, this motivates me to factor the terms as much as possible in terms of product of cubic functions
The factorization of sum of cubes and difference of cubes is
a 3 + b 3 = ( a + b ) ( a 2 − a b + b 2 ) , a 3 − b 3 = ( a − b ) ( a 2 + a b + b 2 ) , so
x 3 + 1 = ( x + 1 ) ( x 2 − x + 1 ) , x 3 − 1 = ( x − 1 ) ( x 2 + x + 1 )
Group the terms as such
( ( x + 1 ) ( x 2 − x + 1 ) ) a + b ⋅ ( − ( x − 1 ) ( x 2 + x + 1 ) ) a ⋅ ( 1 + x ) c ⋅ ( 1 − x ) b + c + d
= ( − 1 ) a ⋅ ( x 3 + 1 ) a + b ⋅ ( x 3 − 1 ) a ⋅ ( 1 − x 2 ) c ⋅ ( 1 − x ) b + d
Let [ [ A ] , [ B ] , [ C ] , [ D ] ] denote their respective powers of x in ( x 3 + 1 ) a + b , ( x 3 − 1 ) a , ( 1 − x 2 ) c , ( 1 − x ) b + d
Then coefficient of x 1 only occurs at [ [ 0 ] , [ 0 ] , [ 0 ] , [ 1 ] ] , then
( − 1 ) a ⋅ 1 a + b ⋅ ( − 1 ) a ⋅ 1 ⋅ ( − 1 ) ( b + d ) = − 2 1 ⇒ b + d = 2 1
And coefficient of x 2 only occurs at [ [ 0 ] , [ 0 ] , [ 2 ] , [ 0 ] ] and [ [ 0 ] , [ 0 ] , [ 0 ] , [ 2 ] ]
( ( − 1 ) a ⋅ 1 a + b ⋅ ( − 1 ) a ⋅ − c ⋅ 1 ) + ( ( − 1 ) a ⋅ 1 a + b ⋅ ( − 1 ) a ⋅ 1 ⋅ ( − 1 ) 2 ( 2 b + d ) ) = 0
⇒ − c + ( − 1 ) 2 a ⋅ ( − 1 ) 2 ( 2 2 1 ) = 0
⇒ c = 2 1 0