Section 5.4 : Finding Zeroes of Polynomials
We’ve been talking about zeroes of polynomial and why we need them for a couple of sections now. We haven’t, however, really talked about how to actually find them for polynomials of degree greater than two. That is the topic of this section. Well, that’s kind of the topic of this section. In general, finding all the zeroes of any polynomial is a fairly difficult process. In this section we will give a process that will find all rational (i.e. integer or fractional) zeroes of a polynomial. We will be able to use the process for finding all the zeroes of a polynomial provided all but at most two of the zeroes are rational. If more than two of the zeroes are not rational then this process will not find all of the zeroes.
We will need the following theorem to get us started on this process.
Rational Root Theorem
If the rational number \(\displaystyle x = \frac{b}{c}\) is a zero of the \(n\)th degree polynomial,
\[P\left( x \right) = s{x^n} + \cdots + t\]where all the coefficients are integers then \(b\) will be a factor of \(t\) and \(c\) will be a factor of \(s\).
Note that in order for this theorem to work then the zero must be reduced to lowest terms. In other words, it will work for \(\frac{4}{3}\) but not necessarily for \(\frac{{20}}{{15}}\).
Let’s verify the results of this theorem with an example.
From the factored form we can see that the zeroes are,
\[x = 4 = \frac{4}{1}\hspace{0.25in}\,\,\,x = \frac{2}{3}\hspace{0.25in}x = - \frac{5}{4}\]Notice that we wrote the integer as a fraction to fit it into the theorem. Also, with the negative zero we can put the negative onto the numerator or denominator. It won’t matter.
So, according to the rational root theorem the numerators of these fractions (with or without the minus sign on the third zero) must all be factors of 40 and the denominators must all be factors of 12.
Here are several ways to factor 40 and 12.
\[\begin{align*}40 & = \left( 4 \right)\left( {10} \right) & \hspace{0.25in}40 & = \left( 2 \right)\left( {20} \right) & \hspace{0.25in}40 & = \left( 5 \right)\left( 8 \right)& \hspace{0.25in}40 & = \left( { - 5} \right)\left( { - 8} \right)\\ 12 & = \left( 1 \right)\left( {12} \right) & \hspace{0.25in}12 & = \left( 3 \right)\left( 4 \right) & \hspace{0.25in}12 & = \left( { - 3} \right)\left( { - 4} \right) & & \end{align*}\]From these we can see that in fact the numerators are all factors of 40 and the denominators are all factors of 12. Also note that, as shown, we can put the minus sign on the third zero on either the numerator or the denominator and it will still be a factor of the appropriate number.
So, why is this theorem so useful? Well, for starters it will allow us to write down a list of possible rational zeroes for a polynomial and more importantly, any rational zeroes of a polynomial WILL be in this list.
In other words, we can quickly determine all the rational zeroes of a polynomial simply by checking all the numbers in our list.
Before getting into the process of finding the zeroes of a polynomial let’s see how to come up with a list of possible rational zeroes for a polynomial.
- \(P\left( x \right) = {x^4} - 7{x^3} + 17{x^2} - 17x + 6\)
- \(P\left( x \right) = 2{x^4} + {x^3} + 3{x^2} + 3x - 9\)
Now, just what does the rational root theorem say? It says that if \(x = \frac{b}{c}\) is to be a zero of \(P\left( x \right)\) then \(b\) must be a factor of 6 and \(c\) must be a factor of 1. Also, as we saw in the previous example we can’t forget negative factors.
So, the first thing to do is actually to list all possible factors of 1 and 6. Here they are.
\[\begin{align*}6 & : \pm 1,\,\, \pm 2,\,\, \pm 3,\,\, \pm 6\\ 1 & : \pm 1\end{align*}\]Now, to get a list of possible rational zeroes of the polynomial all we need to do is write down all possible fractions that we can form from these numbers where the numerators must be factors of 6 and the denominators must be factors of 1. This is actually easier than it might at first appear to be.
There is a very simple shorthanded way of doing this. Let’s go through the first one in detail then we’ll do the rest quicker. First, take the first factor from the numerator list, including the \( \pm \), and divide this by the first factor (okay, only factor in this case) from the denominator list, again including the \( \pm \). Doing this gives,
\[\frac{{ \pm 1}}{{ \pm 1}}\]This looks like a mess, but it isn’t too bad. There are four fractions here. They are,
\[\frac{{ + 1}}{{ + 1}} = 1\hspace{0.25in}\frac{{ + 1}}{{ - 1}} = - 1\hspace{0.25in}\frac{{ - 1}}{{ + 1}} = - 1\hspace{0.25in}\frac{{ - 1}}{{ - 1}} = 1\]Notice however, that the four fractions all reduce down to two possible numbers. This will always happen with these kinds of fractions. What we’ll do from now on is form the fraction, do any simplification of the numbers, ignoring the \( \pm \), and then drop one of the \( \pm \).
So, the list possible rational zeroes for this polynomial is,
\[\frac{{ \pm 1}}{{ \pm 1}} = \pm 1\hspace{0.25in}\frac{{ \pm 2}}{{ \pm 1}} = \pm 2\hspace{0.25in}\frac{{ \pm 3}}{{ \pm 1}} = \pm 3\hspace{0.25in}\frac{{ \pm 6}}{{ \pm 1}} = \pm 6\]So, it looks there are only 8 possible rational zeroes and in this case they are all integers. Note as well that any rational zeroes of this polynomial WILL be somewhere in this list, although we haven’t found them yet.
b \(P\left( x \right) = 2{x^4} + {x^3} + 3{x^2} + 3x - 9\) Show Solution
We’ll not put quite as much detail into this one. First get a list of all factors of -9 and 2. Note that the minus sign on the 9 isn’t really all that important since we will still get a \( \pm \) on each of the factors.
\[\begin{align*} - 9 & : \pm 1,\,\, \pm 3,\,\, \pm 9\\ 2 & : \pm 1,\,\, \pm 2\end{align*}\]Now, the factors of -9 are all the possible numerators and the factors of 2 are all the possible denominators.
Here then is a list of all possible rational zeroes of this polynomial.
\[\begin{align*}\frac{{ \pm 1}}{{ \pm 1}} & = \pm 1 & \hspace{0.25in}\frac{{ \pm 3}}{{ \pm 1}} & = \pm 3 & \hspace{0.25in}\frac{{ \pm 9}}{{ \pm 1}} & = \pm 9\\ & \\ \frac{{ \pm 1}}{{ \pm 2}} & = \pm \frac{1}{2} & \hspace{0.25in}\frac{{ \pm 3}}{{ \pm 2}} & = \pm \frac{3}{2} & \hspace{0.25in}\frac{{ \pm 9}}{{ \pm 2}} & = \pm \frac{9}{2}\end{align*}\]So, we’ve got a total of 12 possible rational zeroes, half are integers and half are fractions.
The following fact will also be useful on occasion in finding the zeroes of a polynomial.
Fact
If \(P\left( x \right)\) is a polynomial and we know that \(P\left( a \right) > 0\) and \(P\left( b \right) < 0\) then somewhere between \(a\) and \(b\) is a zero of \(P\left( x \right)\).
What this fact is telling us is that if we evaluate the polynomial at two points and one of the evaluations gives a positive value (i.e. the point is above the \(x\)-axis) and the other evaluation gives a negative value (i.e. the point is below the \(x\)-axis), then the only way to get from one point to the other is to go through the \(x\)-axis. Or, in other words, the polynomial must have a zero, since we know that zeroes are where a graph touches or crosses the \(x\)-axis.
Note that this fact doesn’t tell us what the zero is, it only tells us that one will exist. Also, note that if both evaluations are positive or both evaluations are negative there may or may not be a zero between them.
Here is the process for determining all the rational zeroes of a polynomial.
Process for Finding Rational Zeroes
- Use the rational root theorem to list all possible rational zeroes of the polynomial \(P\left( x \right)\).
- Evaluate the polynomial at the numbers from the first step until we find a zero. Let’s suppose the zero is \(x = r\), then we will know that it’s a zero because \(P\left( r \right) = 0\). Once this has been determined that it is in fact a zero write the original polynomial as \[P\left( x \right) = \left( {x - r} \right)Q\left( x \right)\]
- Repeat the process using \(Q\left( x \right)\) this time instead of \(P\left( x \right)\). This repeating will continue until we reach a second degree polynomial. At this point we can solve this directly for the remaining zeroes.
To simplify the second step we will use synthetic division. This will greatly simplify our life in several ways. First, recall that the last number in the final row is the polynomial evaluated at \(r\) and if we do get a zero the remaining numbers in the final row are the coefficients for \(Q\left( x \right)\) and so we won’t have to go back and find that.
Also, in the evaluation step it is usually easiest to evaluate at the possible integer zeroes first and then go back and deal with any fractions if we have to.
Let’s see how this works.
We found the list of all possible rational zeroes in the previous example. Here they are.
\[ \pm 1,\,\, \pm 2,\,\, \pm 3,\,\, \pm 6\]We now need to start evaluating the polynomial at these numbers. We can start anywhere in the list and will continue until we find zero.
To do the evaluations we will build a synthetic division table. In a synthetic division table do the multiplications in our head and drop the middle row just writing down the third row and since we will be going through the process multiple times we put all the rows into a table.
Here is the first synthetic division table for this problem.
\[\begin{array}{r|rrrrl} {} & 1 & -7 & 17 & -17 & 6 \\ \hline -1 & 1 & -8 & 25 & -42 & 48=P\left( -1 \right)\ne 0 \\ 1 & 1 & -6 & 11 & -6 & 0=P\left( 1 \right)=0\,\,!\,\,! \end{array}\]So, we found a zero. Before getting into that let’s recap the computations here to make sure you can do them.
The top row is the coefficients from the polynomial and the first column is the numbers that we’re evaluating the polynomial at.
Each row (after the first) is the third row from the synthetic division process. Let’s quickly look at the first couple of numbers in the second row. The number in the second column is the first coefficient dropped down. The number in the third column is then found by multiplying the -1 by 1 and adding to the -7. This gives the -8. For the fourth number is then -1 times -8 added onto 17. This is 25, etc.
You can do regular synthetic division if you need to, but it’s a good idea to be able to do these tables as it can help with the process.
Okay, back to the problem. We now know that \(x = 1\) is a zero and so we can write the polynomial as,
\[P\left( x \right) = {x^4} - 7{x^3} + 17{x^2} - 17x + 6 = \left( {x - 1} \right)\left( {{x^3} - 6{x^2} + 11x - 6} \right)\]Now we need to repeat this process with the polynomial \(Q\left( x \right) = {x^3} - 6{x^2} + 11x - 6\). So, the first thing to do is to write down all possible rational roots of this polynomial and in this case we’re lucky enough to have the first and last numbers in this polynomial be the same as the original polynomial, that usually won’t happen so don’t always expect it. Here is the list of all possible rational zeroes of this polynomial.
\[ \pm 1,\,\, \pm 2,\,\, \pm 3,\,\, \pm 6\]Now, before doing a new synthetic division table let’s recall that we are looking for zeroes to \(P\left( x \right)\) and from our first division table we determined that \(x = - 1\) is NOT a zero of \(P\left( x \right)\) and so there is no reason to bother with that number again.
This is something that we should always do at this step. Take a look at the list of new possible rational zeros and ask are there any that can’t be rational zeroes of the original polynomial. If there are some, throw them out as we will already know that they won’t work. So, a reduced list of numbers to try here is,
\[1,\,\, \pm 2,\,\, \pm 3,\,\, \pm 6\]Note that we do need to include \(x = 1\) in the list since it is possible for a zero to occur more that once (i.e. multiplicity greater than one).
Here is the synthetic division table for this polynomial.
\[\begin{array}{r|rrrl} {} & 1 & -6 & 11 & -6 \\ \hline 1 & 1 & -5 & 6 & \,\,0=P\left( 1 \right)=0!! \\ \end{array}\]So, \(x = 1\) is also a zero of \(Q\left( x \right)\) and we can now write \(Q\left( x \right)\) as,
\[Q\left( x \right) = {x^3} - 6{x^2} + 11x - 6 = \left( {x - 1} \right)\left( {{x^2} - 5x + 6} \right)\]Now, technically we could continue the process with \({x^2} - 5x + 6\), but this is a quadratic equation and we know how to find zeroes of these without a complicated process like this so let’s just solve this like we normally would.
\[{x^2} - 5x + 6 = \left( {x - 2} \right)\left( {x - 3} \right) = 0\hspace{0.25in} \Rightarrow \hspace{0.25in}\,\,\,\,x = 2,\,\,x = 3\]Note that these two numbers are in the list of possible rational zeroes.
Finishing up this problem then gives the following list of zeroes for \(P\left( x \right)\).
\[\begin{align*}& x = 1\hspace{0.25in}\left( {{\mbox{multiplicity 2}}} \right)\\ & x = 2\hspace{0.25in}\left( {{\mbox{multiplicity 1}}} \right)\\ & x = 3\hspace{0.25in}\left( {{\mbox{multiplicity 1}}} \right)\end{align*}\]Note that \(x=1\) has a multiplicity of 2 since it showed up twice in our work above.
Before moving onto the next example let’s also note that we can now completely factor the polynomial \(P\left( x \right) = {x^4} - 7{x^3} + 17{x^2} - 17x + 6\). We know that each zero will give a factor in the factored form and that the exponent on the factor will be the multiplicity of that zero. So, the factored form is,
\[P\left( x \right) = {x^4} - 7{x^3} + 17{x^2} - 17x + 6 = {\left( {x - 1} \right)^2}\left( {x - 2} \right)\left( {x - 3} \right)\]Let’s take a look at another example.
From the second example we know that the list of all possible rational zeroes is,
\[\begin{align*}\frac{{ \pm 1}}{{ \pm 1}} & = \pm 1 & \hspace{0.25in}\frac{{ \pm 3}}{{ \pm 1}} & = \pm 3 & \hspace{0.25in}\frac{{ \pm 9}}{{ \pm 1}} & = \pm 9\\ & \\ \frac{{ \pm 1}}{{ \pm 2}} & = \pm \frac{1}{2} & \hspace{0.25in}\frac{{ \pm 3}}{{ \pm 2}} & = \pm \frac{3}{2} & \hspace{0.25in}\frac{{ \pm 9}}{{ \pm 2}} & = \pm \frac{9}{2}\end{align*}\]The next step is to build up the synthetic division table. When we’ve got fractions it’s usually best to start with the integers and do those first. Also, this time we’ll start with doing all the negative integers first. We are doing this to make a point on how we can use the fact given above to help us identify zeroes.
\[\begin{array}{r|rrrrl} {} & 2 & 1 & 3 & 3 & -9 \\ \hline -9 & 2 & -17 & 156 & -1401 & 12600=P\left( -9 \right)\ne 0 \\ -3 & 2 & -5 & 18 & -51 & 144=P\left( -3 \right)\ne 0 \\ -1 & 2 & -1 & 4 & -1 & -8=P\left( -1 \right)\ne 0 \\ \end{array}\]Now, we haven’t found a zero yet, however let’s notice that \(P\left( { - 3} \right) = 144 > 0\) and \(P\left( -1 \right)=-8<0\) and so by the fact above we know that there must be a zero somewhere between \(x = - 3\) and \(x = - 1\). Now, we can also notice that \(x = - \frac{3}{2} = - 1.5\) is in this range and is the only number in our list that is in this range and so there is a chance that this is a zero. Let’s run through synthetic division real quick to check and see if it’s a zero and to get the coefficients for \(Q\left( x \right)\) if it is a zero.
\[\begin{array}{r|rrrrr} {} & 2 & \,\,1 & 3 & \,\,3 & -9 \\ \hline -\frac{3}{2} & 2 & -2 & 6 & -6 & \,\,0 \\ \end{array}\]So, we got a zero in the final spot which tells us that this was a zero and \(Q\left( x \right)\) is,
\[Q\left( x \right) = 2{x^3} - 2{x^2} + 6x - 6\]We now need to repeat the whole process with this polynomial. Also, unlike the previous example we can’t just reuse the original list since the last number is different this time. So, here are the factors of -6 and 2.
\[\begin{align*} - 6 & : \pm 1,\,\, \pm 2,\,\, \pm 3,\,\, \pm 6\\ 2 & : \pm 1,\,\, \pm 2\end{align*}\]Here is a list of all possible rational zeroes for \(Q\left( x \right)\).
\[\begin{align*}\frac{{ \pm 1}}{{ \pm 1}} & = \pm 1 & \hspace{0.25in}\frac{{ \pm 2}}{{ \pm 1}} & = \pm 2 & \hspace{0.25in}\frac{{ \pm 3}}{{ \pm 1}} & = \pm 3 &\hspace{0.25in}\frac{{ \pm 6}}{{ \pm 1}} & = \pm 6\\ & \\ \frac{{ \pm 1}}{{ \pm 2}} & = \pm \frac{1}{2} & \hspace{0.25in}\frac{{ \pm 2}}{{ \pm 2}} & = \pm 1& \hspace{0.25in}\frac{{ \pm 3}}{{ \pm 2}} & = \pm \frac{3}{2} & \hspace{0.25in}\frac{{ \pm 6}}{{ \pm 2}} & = \pm 3\end{align*}\]Notice that some of the numbers appear in both rows and so we can shorten the list by only writing them down once. Also, remember that we are looking for zeroes of \(P\left( x \right)\) and so we can exclude any number in this list that isn’t also in the original list we gave for \(P\left( x \right)\). So, excluding previously checked numbers that were not zeros of \(P\left( x \right)\) as well as those that aren’t in the original list gives the following list of possible number that we’ll need to check.
\[1,\,\,3,\,\, \pm \frac{1}{2},\,\, \pm \frac{3}{2}\]Again, we’ve already checked \(x = - 3\) and \(x = - 1\) and know that they aren’t zeroes so there is no reason to recheck them. Let’s again start with the integers and see what we get.
So, \(x = 1\) is a zero of \(Q\left( x \right)\) and we can now write \(Q\left( x \right)\) as,
\[Q\left( x \right) = 2{x^3} - 2{x^2} + 6x - 6 = \left( {x - 1} \right)\left( {2{x^2} + 6} \right)\]and as with the previous example we can solve the quadratic by other means.
\[\begin{align*}2{x^2} + 6 & = 0\\ {x^2} & = - 3\\ x & = \pm \sqrt 3 \,i\end{align*}\]So, in this case we get a couple of complex zeroes. That can happen.
Here is a complete list of all the zeroes for \(P\left( x \right)\) and note that they all have multiplicity of one.
\[x = - \frac{3}{2},\,\,\,x = 1,\,\,\,x = - \sqrt 3 \,\,i,\,\,\,x = \sqrt 3 \,\,i\]So, as you can see this is a fairly lengthy process and we only did the work for two 4th degree polynomials. The larger the degree the longer and more complicated the process. With that being said, however, it is sometimes a process that we’ve got to go through to get zeroes of a polynomial.