Main content
Course: Math for fun and glory > Unit 4
Lesson 1: 2003 AIME- 2003 AIME II problem 1
- 2003 AIME II problem 3
- Sum of factors of 27000
- Sum of factors 2
- 2003 AIME II problem 4 (part 1)
- 2003 AIME II problem 4 (part 2)
- 2003 AIME II problem 5
- 2003 AIME II problem 5 minor correction
- Area circumradius formula proof
- 2003 AIME II problem 6
- 2003 AIME II problem 7
- 2003 AIME II problem 8
- Sum of polynomial roots (proof)
- Sum of squares of polynomial roots
- 2003 AIME II problem 9
- 2003 AIME II problem 10
- Trig challenge problem: area of a triangle
- 2003 AIME II problem 12
- 2003 AIME II problem 13
- Trig challenge problem: area of a hexagon
- 2003 AIME II problem 15 (part 1)
- 2003 AIME II problem 15 (part 2)
- 2003 AIME II problem 15 (part 3)
© 2024 Khan AcademyTerms of usePrivacy PolicyCookie Notice
2003 AIME II problem 9
Sum of polynomial evaluated at roots of another polynomial. Created by Sal Khan.
Want to join the conversation?
- Do both of the theories (sum of roots, sum of square of roots) apply only when the form of the polynomial is x^n+x^(n-1)+x^(n-2)......?
Or can it apply even in examples like x^n+x^(n-1)+x^(n-4) ... ? (notice the (n-4))(7 votes)- yes, the coefficients on the "missing" terms are all 0, which also means that the specific combination of roots(vietas formulas) that goes with that coefficient adds to 0. that might even allow, in some cases to solve for the roots.(7 votes)
- According to Newton's Sums (link: https://www.artofproblemsolving.com/Wiki/index.php/Newton%27s_Sums), we have: S1 = 1, S2 = 3, S3 = 7, S4 = 11, S5 = 21, S6 = 39. Now, if we substitute in all the roots (z1, z2, z3, z4) into P(x), we get: S6-S5-S3-S2-S1 = 39-21-7-3-1 = 7... Where am I going wrong?(2 votes)
- It's not the S's you want, it's the P's.
We have P1 = z1 + z2 + z3 + z4 up to P6 = z1^6 + z2^6 + z3^6 + z4^6, and so the solution to the problem is given by P6 - P5 - P3 - P2 - P1. Now, the order of the polynomial Q is n=4, so its coefficients are given by a4 = 1, a3 = -1, a2 = -1, a1 = 0, a0 = -1 and and further coefficients are all zero. Now we can find out the P's using Newton sums:
a4*P1 + a3 = 0, so 1*P1 + (-1) = 0, so P1 = 1.
a4*P2 + a3*P1 + 2(a2) = 0, so 1*P2 + (-1)P1 + 2(-1) = 0, so P2 = 3.
and so on. I'll let you do the working for the others yourself if you wish, but we find that they are P3 = 4, P4 = 11, P5 = 16 and P6 = 30. Now we can find the solution to the problem, which is P6 - P5 - P3 - P2 - P1 = 30 - 16 - 4 - 3 - 1 = 6, which agrees with Sal's answer. Hope that helps make sense of it.(3 votes)
- Wait at4:48he says that P(r)=x^2Q(r) etc.,why is there an x in the beginning when in the rest of the equation he switches it out with r?(3 votes)
- It was just a slip-up. If P(x) = x^2 * Q(x) then P(r) = r^2 * Q(r). It doesn't actually affect the end result in any way because Q(r) = 0, so I guess Sal didn't notice it.(2 votes)
- at3:26the equal is a minus sign...or am I just getting blind(1 vote)
- How do I prove a statement by mathematical induction?(0 votes)
Video transcript
- [Voiceover] Consider the polynomials, P of X is equal to X to the
sixth minus X to the fifth minus X to the third
minus X squared minus X. And Q of X is equal to X to the fourth minus X to the third
minus X squared minus one. Given that Z one, Z
two, Z three, and Z four are the roots of Q of X equals zero, find P of Z one plus P of Z two, plus P of Z three, plus P of Z four. So a good place to start, and you might have already realized this, that if these guys are the
roots of Q of X equals zero, that means that Q of Z one is equal to Q of Z two, which is equal to Q of Z three, which is equal to Q of Z four, which is equal to zero. They're the roots, they are
solutions to this equation here. Now given that, and we want to evaluate P of Z one plus P of Z two, it seems like it would be useful if we can express P of X in terms of Q of X, because then when we evaluate these, the parts that would
be Q of Z one or Z two or whatever would evaluate to zero. So let's try to do that over there. So the first thing I'm gonna try to do, I'm gonna try to express
these higher degree terms in terms of Q of X. And to do that, if I multiple
Q of X times X squared, this X to the fourth will
become an X to the sixth, this X to the third will
become an X to the fifth. It won't be exact, but we might be able to adjust a little bit to get
something right over here. So let's try to do that. So let's think a little bit about what, let's think about what X squared, X squared times Q of X
is going to look like. That's going to be X squared
times X to the fourth. That's X to the sixth,
minus X to the fifth, minus X to the fourth, minus X squared. Just multiplied all of these terms times X squared. Now that isn't exactly what
we have up here for P of X. In order to get it exact, in order to get it exact, we need to, what are
we going to have to do? Let's see, we don't have
an X to the fourth up here, so we're gonna have to get
rid of this X to the fourth. So let's add X to the
fourth to both sides. So let's add X to the fourth
to both sides of this equation. So that would get rid
of an X to the fourth. And let's see, we have
no X to the third here, we do have an X to the third there, so let's subtract X to the third from both sides of this equation. So I'm gonna subtract X to the third from both sides of this equation. And then we do have a negative X squared, we do have a negative X squared over here. And then we have a negative X here. I don't see a negative X over here, so let's subtract a
negative X from both sides. So negative X. This is all for the left-hand side. And so we're left with the left-hand side of the equation we get X squared times Q of X, X squared times Q of X
plus X to the fourth, plus X to the fourth minus X to the third, minus X is equal to, what's this equal to? It's equal to X to the sixth. I didn't want to use that shade of purple, let me use the blue one. It's equal to X to the sixth minus X to the fifth, these guys cancel out, minus X to the third, minus X to third minus X squared, minus X squared, and then you have a minus X there. Minus X. Which is exactly, this is, we were actually able to
completely construct P of X. This is equal to P of X. It's equal to all of this
business on the left-hand side. Now we could just stop
there, but it looks, this part right here, this part right here
looks tantalizingly close to Q of X as well. In fact it is, that part right there, using the exact same
process would be Q of X, just the green part, it's Q of X with these things gotten rid of. So we would have to add an X squared. So it's Q of X plus X squared, plus X squared plus one. Right? If you start with Q of X, you add an X squared, you add a one, these two will go away, you just have an X to the
fourth minus X to the third. So now we can rewrite P of X. We can rewrite P of X,
I'll do it right over here, P of X is equal to X squared times Q of X, it's equal to, no,
that's not the same blue. It's equal to X squared times Q of X plus this business, plus Q of X, plus X squared plus one. And then we have this last negative X, or last minus X right over there. Now, when we evaluate, if I say, if I say that R is a root. So if R is a root of Q. Or if I write Q of R is equal to zero, then what is P of R? P of R is going to be equal to X squared times Q of R plus Q of R, plus R squared, I'll switch these, minus R, plus one. So this is going to be zero, obviously. Q of R is zero, so this
whole term is zero. This whole term is zero. So P of R is going to be equal to R squared minus R, plus one. Now, obviously all of these guys are roots so we can use that same logic. We can use that same logic. We can say P of, let
me do a new color here. A new color is warranted. P of Z one is equal to Z one squared, minus Z one plus one. P of Z two, P of Z two is equal to Z two squared, minus Z two plus one. I could, I'll go all four. P of Z three. P of Z three is equal to Z three squared, minus Z three plus one. And then finally we have P of Z four. P of Z four, in that slightly
different shade of orange, is Z sub four squared
minus Z sub four plus one. Now remember our problem. We just want to find
the sum of these things. We just want to take the sum. So this sum is going to be
the sum of these expressions and you might be saying,
Sal, we still don't know what these sums are. I could sum all the ones,
I'll get a four there, but now I have to sum
all the roots of Q of X and I have to sum all the
squares of the roots of Q of X? And this is not a simple thing and frankly it's not taught
in most algebra classes or precalculus classes. This is a problem to
really separate the people who study kind of quirky
properties of polynomials from the people who don't study quirky properties of polynomials, but the last two videos I just recorded in the competition math playlist, and I actually added them to
the algebra playlist as well, tell you how to find the sum
of the roots of a polynomial or the sum of the squares of
the roots of a polynomial. So let's think about this a little bit. So let's add up all the ones, that's easy, we get four. Now, we're also gonna
have to add up all of, when you add up all of
these guys over here. Let me do this in a new color. When I add up all of these guys over here, it's going to be negative Z one plus Z two plus Z three plus Z four. Now, two videos ago, I think it was, we show that the sum of
the roots of a polynomial, and this the sum of the roots of Q of X, that that is equal to the
negative of the coefficient on the second to highest degree term. Or, I should say that on the degree term that's one less than
the highest degree term. So if we go to Q of X, we go to Q of X, it's a
fourth degree polynomial. The sum of the roots, to find the sum of the roots we go one degree less than that, so we look for the third degree term, that's this over here. The coefficient on the
third degree term over here is negative one. It has a negative one coefficient, so the sum of the roots, the sum of the roots, this over here is going to be equal the negative of that coefficient. So negative negative one, so it's the negative of negative one, which is just plus one. And of course we have a
negative out front here, so this whole thing is going
to evaluate to negative one. So that whole business
evaluates to negative one. Now, we have to take
the sum of the squares, We have to do all of this over here. We have to do all of this over here. The sum of Z one squared
plus Z two squared plus Z three squared plus Z four squared. Now in the last video where I talk about the sum of the squares, I didn't prove it for
the fourth degree case. It's actually pretty
easy to extend it from the third degree case
that we did in that video to the fourth degree and it's little messy to do it generally do
the whole induction thing that I did with the straight up sum, not the sum of the squares. But hopefully you see, or at least you understood how to apply it and if you're interested,
you actually could extend it to the fourth power or to the nth power, but this is going to be
equal to the coefficient on, I should look at Q of X. The coefficient on the degree one less than the highest degree,
so it's going to be, so this is a negative one. So it's going to be equal
to negative one squared, negative one squared minus two times the coefficient on the degree below that. So minus two times the
coefficient over here. So over here, so we're looking, we
started at this degree, now we're going even one lower than that. Two lower than the
degree of the polynomial. So we go to the X squared term. This coefficient is negative one. So minus two times negative one. This is equal to one, one plus two, which is equal to three. So this thing over here in green when you take the sum of the squares, it's equal to three. And so when you take the total sum of P evaluated at each of
those possibly complex numbers, we get three minus two
plus four is equal to six. And we're done.