Download - Finding the Complex Roots of Polynomials
Estimating Complex Roots of Polynomials Using Data Analysis
Finding the Complex Zeros of Polynomials In any discussion of the roots of polynomial equations at the algebra or precalculus level, one typically stresses the fact that both real and complex roots can arise and that complex roots only occur in pairs. Moreover, the real roots correspond to the zeros of the polynomial, so that they can always be found graphically or numerically to any desired degree of accuracy. Unfortunately, there is no simple way to visualize the complex roots,Invariably, several students will ask: How do you find the complex roots? My standard answer has always been a very truthful: That is a much harder issue that is well beyond the level of this course for polynomials of degree three and higher. However, if you ever need to actually find the complex roots, routines are built into many calculators (such as the TI-86) or into many software packages. But, for purposes of this course, that is something that you dont have to worry about.
Nevertheless, this response has always been unsatisfying to me. Perhaps the most disturbing reason is that I believe it is essential to encourage creative thinking on the part of my students and this answer, although literally true, tends to turn off that creative questioning by telling the students who have come up with the spark of interest that the methods are way beyond them. While that may be true in the sense of mathematical sophistication, it likely suggests to the students that they arent smart enough to appreciate the mathematical methods or ideas involved.
By far, the simplest and most direct way of finding complex roots is via the quadratic formula for quadratic equations. It was essentially known to the ancient Babylonians, some 3000 years ago. In the 1530s, the Italian mathematician Niccol Tartaglia discovered a formula (it takes about half of a printed page to display) for finding the three roots of any cubic equation, though he attempted to keep the result a secret. Several years later, the Italian mathematician Lodovico Ferrari discovered a method for solving for the four roots of any quartic equation (this takes two full printed pages). In 1824, the Norwegian mathematician Niels Abel proved that it is not possible for any such formula to exist for all polynomials of degree five or higher; it became known as the Abel Impossibility Theorem. More recently, numerical analysts have developed numerical techniques for approximating the complex roots of any polynomial equation to any desired degree of accuracy.In the present article, we introduce ways of estimating the complex zeros of many polynomials that are natural outgrowths of ideas and techniques that are a part of algebra and precalculus courses. There are some limitations to this approach, which we will also discuss. But, they provide an effective way to respond to the students question and simultaneously provide a nice way to tie together a variety of other ideas using a combination of graphical, numerical, algebraic, and technological approaches to reinforce key mathematical ideas.Complex Zeros of Cubics Consider the cubic polynomial which has three zeros, and at least one must be real. As such, one can always find that real zero graphically or numerically without worrying about whether the polynomial is easily factorable. To facilitate this investigation, the author has developed an Excel spreadsheet that can be downloaded from for use by teachers for classroom demonstrations or by students for individual or small group investigations. The spreadsheet allows the user to vary the four parameters a, b, c, and d using sliders, so that the results, both graphical and numerical, appear instantaneously. For instance, suppose you select , so that A fifth slider allows the user to trace along the curve of the polynomial and the associated point x = x0 is used as an approximation to a real zero. In particular, it turns out that is fairly close to the single real zero of this cubic; note that When C(x) is divided by , the result is with a remainder of 1. In general, if C(x) is divided by the result is with a remainder of
The spreadsheet ignores the remainder and so approximates
See Figure 1, where the graph of C(x) is in blue and that of the approximation is in red; they are clearly very close to one another across the entire interval [-4, 4].
If , in this case, is sufficiently close to a real zero of C(x), then will be close to a quadratic factor of C(x) and its zeros (whether real or complex) will be close to the other two zeros of C(x). In this case, the other zeros are rounded to two decimal places. Actually, from the quadratic formula, we get exactly. We can improve on this slightly by looking, graphically, for a value for x0 that is still closer to the real zero; in particular, with x0 = 0.56, we have and the corresponding factorization is approximately
The associated zeros are then We note that the graphs of the two functions are essentially indistinguishable, so that the approximation is effectively a perfect match. On the other hand, the farther that x0 is from a real zero, the further apart the two graphs become, as illustrated in Figure 2 based on x0 = 4, where the approximating factored polynomial is and the associated complex zeros are Clearly, these cannot be too accurate.Complex Zeros of Quartics We now extend the approach from the previous section to quartic polynomials of the form For convenience, we consider only quartics whose leading coefficient is 1. The possible cases are all four zeros are real, two are real and two are complex, and two pairs of complex zeros. Clearly, any real zeros can be found graphically and, if there is only a single pair of complex zeros, they can theoretically be found by dividing Q(x) by each of the two corresponding linear factors and applying the quadratic formula. Thus, the case we focus on is where there are only complex zeros.
As with the cubic investigation, we also have an Excel spreadsheet to handle the work and allow us to concentrate on dynamic explorations. It is also available for download from . To use it, you have to enter the values of the four coefficients a, b, c, and d using sliders. In addition, the basic idea is to try to estimate a quadratic factor of the form x2 + x + , where the two parameters are also selected using sliders to provide seemingly instantaneous responses. The spreadsheet then displays two graphs one is the graph of the original quartic with a tracing point highlighted and the second shows both the original quartic and the product of the estimated quadratic factor y = x2 + x + and the quotient of Q(x) divided by this quadratic, again with the remainder being ignored. As one varies the parameters and the product of the approximate quadratic factors moves closer to or further away from the original quartic curve. The idea is to find a combination of and that produces as close as match as possible. If the two curves are indistinguishable, then one is very close to the correct factorization and all four of the complex roots (if that is the case) can be found from the quadratic formula.
To illustrate such an investigation, suppose we take Q(x) = x4 + 0x3 + 5x2 + 0x + 4, which happens to factor as Q(x) = (x2 + 1)( x2 + 4), so that the four zeros are trivial to find. Figure 3 shows the two graphs with = -2 and ( = -1; this is obviously a very poor choice since not only are the two curves not particularly close, but also their behaviors are quite different with the supposed factorization function having two real roots. In particular, the factorization is
and the associated zeros are (the latter two being rounded to two decimal places). On the other hand, Figure 4 shows the results if we select = 0 and ( = 2; the two graphs appear almost indistinguishable. The corresponding factorization is
and the associated approximate zeros are Clearly, these approximate zeros are not particularly close to the correct values of i and 2i.
The fact that the two graphs in Figure 4 appear almost indistinguishable is obviously misleading; it is due to the relatively large vertical scale. As such, we need a way to measure how close the two functions are to one another. We use the Sum of the Squares of the vertical distances, which is the most commonly used measure of how well a function fits a set of data. In particular, the spreadsheet uses 200 uniformly spaced points across the interval to calculate the sum of the squares. For the current case with = 0 and ( = 2, the value is 804.00; in the previous case with = -2 and ( = -1, the value is 563432.48. If we vary the parameter slightly about = 0, we find that there is no noticeable decrease in the Sum of the Squares it only increases from the 804 in either direction. However, if we vary (, we find that the Sum of the Squares decreases as ( decreases and actually becomes 0 when ( = 1. Thus, the choice of = 0 and ( = 1 produces a perfect fit across the interval and the quadratic factorization is
as expected.
The identical analysis can be applied to any quartic polynomial, including those that have real zeros. However, one should not expect that the Sum of the Squares will always reduce to a minimum of 0. If the values chosen are not within the limits of accuracy (two-decimal place) of the spreadsheet program, we will not get a perfect fit and would have to settle for the best possible fit instead. Presumably, though, the values for the zeros will be fairly close to the true zeros.Clearly, additional spreadsheets of this type could be developed to allow explorations of the zeros of polynomials of higher degree. However, they would more likely become computational tools rather than investigatory activities that reinforce important mathematical concepts and methods in students minds Bairstows Method for Complex Zeros In practice, the problem of solving for the complex zeros of a polynomial is accomplished using numerical methods. Perhaps the most widely used is Bairstows Method, which was developed by the aeronautical engineer Leonard Bairstow for his 1920 book Applied Aerodynamics and so indicates that complex numbers arise far more widely in applications than most students tend to believe. The method is based on the Newton-Raphson Method for solving for the roots of f(x, y) = 0; this is the two-variable extension of the usual Newtons Method from calculus. Bairstows Method starts with an initial estimate (often a guess) of a possible quadratic factor x2 + x + for a polynomial of degree n. It then successively adjusts the coefficients and ( until its zeros are also the zeros of the polynomial P(x). The process is one in which the convergence is eventually extremely rapid; it is described as quadratic convergence and has the property that once the first decimal places have been determined, each successive iteration effectively doubles the number of correct decimal places. While we will not go into the details here, the interested reader is directed to [1], say, for more information on Bairstows Method.
The author has developed another Excel spreadsheet that is a graphical and numerical implementation of Bairstows Method. It also is available from . You enter the coefficients of a polynomial of degree between 3 and 8 and the initial guesses for the coefficients and ( of a potential quadratic factor . The program then performs the first five iterations of the method, draws the graphs of the successive approximations to the quadratic factor, and displays the equations of each of the approximations. When and ( are chosen reasonably close to the correct values, the convergence is extremely fast; the sequence of curves drawn very rapidly become indistinguishable from one another and the coefficients of the successive quadratics similarly seem to converge to the number of decimals places displayed.
For instance, consider From the graph in Figure 5, it seems that this polynomial has no real zeros and hence two pairs of complex conjugate zeros; a little exploration with larger windows provides further verification of this. Since this polynomial factors easily, we know that the zeros are and If we apply Bairstows Method starting near the quadratic with = ( = -1, we get the following sequence of successive quadratic approximations:
All results are shown to four decimal places. The associated graphs of these six quadratic functions, drawn with matching colors, are shown in Figure 6. The successive graphs tend to suggest that the successive curves may be converging (the last three are relatively close together), though the coefficients shown in the above formulas may not make that eminently clear. To continue the process, we continue the procedure with the spreadsheet, using = -0.0642 and ( = -0.6804 from the n = 4 case so that we have the results for n = 5 for comparison. The associated results are
Obviously, the process has converged, and quite rapidly, to give two complex zeros . In fact, correct to 10 decimal places, the last two quadratics are actually and and it becomes clear that the number of correct decimal places has roughly doubled in each of the two coefficients. The associated graphs of the successive quadratic approximations in Figure 7 show that the curves are virtually indistinguishable.If the sequence of quadratics does not seem to converge, it is a very simple matter to vary the starting coefficients and see the effects essentially instantaneously. The technique thus becomes an effective exploratory one as students experiment with different choices of the starting values to see how good they are.
Some authors suggest that, if the leading coefficient of the original polynomial cn is 1, then a good choice for and ( are cn-1 and cn-2, respectively. If cn 1, then a good choice for and ( are cn-1/ cn and cn-2/cn, respectively. Incidentally, if the initial choices are poorly chosen, then the convergence can be extremely slow as the successive values seem to meander all over the map, at least until the first decimal places are determined and then the convergence becomes quadratic. Moreover, Bairstows Method works for any polynomial, provided that there are no repeated quadratic factors, such as However, the higher the degree of the polynomial, the more iteration that might be needed to get close to good starting values for and (.Student Projects I have found that individualized student projects, with the support of appropriate technology, are extremely effective in reinforcing important concepts and methods at all levels of mathematics. One approach that has been especially useful is the use of projects that are based on students social security numbers; typically these involve using, say 123-45-6789, to form the coefficients of an personal polynomial where students might be required to find all the real zeros (at the algebra or precalculus level) or perform a complete max-min analysis (in calculus). For either project, it is usually desirable to have the students alternate the signs of the coefficients, say with to get more action because such polynomials tend to have a preponderance of complex zeros (much to the surprise of the students). In the present context, where the objective is to approximate the complex zeros, it likely would not be necessary to modify the coefficients. As such, the project would require the students to (1) determine the number of real and complex zeros (usually from an analysis of the graph), (2) determine all the real zeros to, say, six decimal places (using a combination of graphical and computational tools), and (3) determine all the complex zeros (using the Excel implementation of Bairstows Method). Because the polynomials are based on something individual for each student, they tend to become very possessive of my polynomial and accordingly much more interested in interested in determining its behavior. And, of course, that personal interest translates into a high level of motivation, especially since much of the work entails the use of software (usually Excel spreadsheets that I provide) that allows the students to conduct exploratory investigations, see the results immediately, and have the ability to print out the resulting graphs and tables quickly and easily. In turn, this provides them with the documentation that forms the data for an individualized project report. Not only do such projects count reasonably heavily toward grades, they occasionally form the basis for presentations at math fairs and similar competitions.
However, as we become more conscious of privacy issues, it might be desirable to base individualized polynomials on students telephone numbers or other personalized information rather than on social security numbers. Reference
Hamming, R. W., Numerical Methods for Scientists and Engineers, 2nd Ed., Dover, 1987, ISBN-10: 0486652416
Figure 1: The Cubic vs. the Approximate Factorization with x0 = 1
Figure 2: The Cubic vs. the Approximate Factorization with x0 = 4
Figure 3: The Quartic vs. the Approximate Factorization with = -2, ( = -1
Figure 4: The Quartic vs. the Approximate Factorization with = 0, ( = 2
Figure 5: The graph of y = x4 + 5x2 + 4 on [-3, 3]
Figure 6: Bairstows Method starting near x2 + x + 1
Figure 7: Bairstows Method starting near x2+0.0642x+0.6804_1472024617.unknown
_1472455927.unknown
_1472457037.unknown
_1472457189.unknown
_1472536824.xlsChart3
93.5941
90.774655415
88.0250057319
85.3438946239
82.7300785193
80.1823266006
77.6994208051
75.2801558246
72.9233391055
70.6277908488
68.39234401
66.2158442993
64.0971501814
62.0351328756
60.0286763559
58.0766773506
56.178045343
54.3317025706
52.5365840256
50.791637455
49.09582336
47.4481149967
45.8474983757
44.2929722621
42.7835481756
41.3182503906
39.896115936
38.5161945953
37.1775489065
35.8792541623
34.62039841
33.4000824514
32.2174198428
31.0715368954
29.9615726746
28.8866790006
27.8460204483
26.8387743468
25.8641307802
24.9212925869
24.00947536
23.1279074472
22.2758299507
21.4524967274
20.6571743887
19.8891423006
19.1476925837
18.4321301131
17.7417725187
17.0759501846
16.43400625
15.8152966082
15.2191899075
14.6450675503
14.0923236941
13.5603652506
13.0486118863
12.5564960222
12.0834628339
11.6289702516
11.19248896
10.7735023985
10.371506761
9.986010996
9.6165368067
9.2626186506
8.9238037402
8.5996520422
8.289736278
7.9936419238
7.71096721
7.4413231219
7.1843333993
6.9396345365
6.7068757824
6.4857191406
6.2758393692
6.0769239809
5.8886732429
5.7108001771
5.54303056
5.3851029226
5.2367685504
5.0977914838
4.9679485174
4.8470292006
4.7348358375
4.6311834864
4.5358999606
4.4488258277
4.36981441
4.2987317844
4.2354567823
4.1798809898
4.1319087475
4.0914571506
4.0584560489
4.0328480467
4.0145885031
4.0036455314
4
4.0036455314
4.0145885031
4.0328480467
4.0584560489
4.0914571506
4.1319087475
4.1798809898
4.2354567823
4.2987317844
4.36981441
4.4488258277
4.5358999606
4.6311834864
4.7348358375
4.8470292006
4.9679485174
5.0977914838
5.2367685504
5.3851029226
5.54303056
5.7108001771
5.8886732429
6.0769239809
6.2758393692
6.4857191406
6.7068757824
6.9396345365
7.1843333993
7.4413231219
7.71096721
7.9936419238
8.289736278
8.5996520422
8.9238037402
9.2626186506
9.6165368067
9.986010996
10.371506761
10.7735023985
11.19248896
11.6289702516
12.0834628339
12.5564960222
13.0486118863
13.5603652506
14.0923236941
14.6450675503
15.2191899075
15.8152966082
16.43400625
17.0759501846
17.7417725187
18.4321301131
19.1476925837
19.8891423006
20.6571743887
21.4524967274
22.2758299507
23.1279074472
24.00947536
24.9212925869
25.8641307802
26.8387743468
27.8460204483
28.8866790006
29.9615726746
31.0715368954
32.2174198428
33.4000824514
34.62039841
35.8792541623
37.1775489065
38.5161945953
39.896115936
41.3182503906
42.7835481756
44.2929722621
45.8474983757
47.4481149967
49.09582336
50.791637455
52.5365840256
54.3317025706
56.178045343
58.0766773506
60.0286763559
62.0351328756
64.0971501814
66.2158442993
68.39234401
70.6277908488
72.9233391055
75.2801558246
77.6994208051
80.1823266006
82.7300785193
85.3438946239
88.0250057319
90.774655415
93.5941
Sheet1
Bairstow's Method
for Finding the Complex Roots
of a Polynomial
This DIGMath illustrates and applies
Bairstow's Method for finding the complex roots
of any desired polynomial (up to 8th degree)
y = c8 x8+c7 x7+c6 x6+c5 x5+c4 x4+c3 x3+c2 x2+c1 x+c0
where c0, c1, c2, c3, c4, c5, c6, c7, c8 are any coefficients
on any interval from x = xMin to x = xMax.
First, select the degree ( k = 3 to 8) of your polynomial:
44
Enter an initial guess for a quadratic factor: y = x2 - A x - B
Next, enter the value for each of the coefficients in
y = c0 + c1x + c2x^2 + c3x^3+ c4x^4First,A =-1
(Use 0's if you don't want some of the terms.)
ThenB =-1
c0 =4
c1 =0
c2 =5The successive Bairstow quadratic approximations are:
c3 =0n = 0:Q(x) = x^2 + 1x + 1
c4 =14
015n = 1:Q(x) = x^2 + 0.1000x + 0.3000
026
007n = 2:Q(x) = x^2 + 0.4252x - 2.2723
028
n = 3:Q(x) = x^2 + 0.1840x - 0.2700
The graph of y = 4.00 + 0.00x + 5.00x^2 + 0.00x^3 + 1.00x^4
n = 4:Q(x) = x^2 + 0.0642x + 0.6804
Now enter the interval for x:
xMin =-2.7n = 5:Q(x) = x^2 + 0.0103x + 0.9687
xMax =2.7
The two complex zeros of the last quadratic are roughly:
x =-0.0321052054+0.9841898805i
Click each item below for suggestions and investigationsx =-0.0321052054-0.9841898805i
Item 1
Item 2
Item 3
Created by: Sheldon P. Gordon
Farmingdale StateCollege
Development of this module was supported by the
NSF's Division of Undergraduate Education
under grants DUE-0310123 and DUE-0442160.
Sheet1
34.10.8774011393.36191414354.55193679694.9480884861
10.3-2.2722981777-0.27003924140.68035761850.9686561603
74.52.57800250574.09800737374.808778444.9892238344
n = 0 n = 1 n = 2 n = 3 n = 4 n = 5
Sheet2
a00 - i00a0 - i0deg n = 3Bairstow 1bcDenom'sNext uNext vbcDenom'sNext uNext vbcDenom'sNext uNext vbcDenom'sNext uNext vbcDenom'sNext uNext v
xy4101111111111
-2.793.5941001-1-2-0.1-0.2-0.4251503417-0.8503006834-0.1840233076-0.3680466151-0.0642104108-0.1284208216
-2.67390.774655415552564.714.437.453050990710.08685479455.30390381915.6416722164.32376535843.6516536936
-2.64688.0250057319003-4-8-2-4-12-0.441-0.824-4.39-0.2141230068-5.0328246014-4.134735522-10.3553019777-9.3638435423-0.6603741383-5.380763768-1.0257354382-2.1633216484-5.5062139051-0.3522602169-5.0957836027-0.2339447076-0.381046807-3.6351617862-0.1526017427-5.0154742643
-2.61985.343894623914435200.80.42.63111.384519.4601-0.0266494006-0.880284222622.693438404350.016340346392.9395192964-0.18402330760.27003924145.62102139197.542595882531.0322621828-0.0642104108-0.68035761851.0733149838-1.386648254713.2856403543-0.0102838371-0.9686561603
-2.59282.7300785193001514340.45720259952.9487687659-0.13081-0.02206-5.454359-0.3912419406-0.9481000811-19.0434750833-63.8382730845-397.2752833746-0.5331576642-0.0883868257-1.3113877681-3.2835829469-37.8728930723-0.3097506271-0.77451099090.09024806810.43853342035.20875589010.0775773701-0.9594879216
-2.56580.1823266006006-4-13570.2896609030.691091873-0.776249-1.1893931.898662810.33227034140.267558601559.6625986698200.45550130711840.569706111-0.24332582071.31150746581.75922226724.400274932149.7873065728-0.06179326980.0900123885-0.73603289170.17922540142.08989514180.1298688525-1.149779223
-2.53877.6994208051007312810.3185056386-0.1865304580.11686790.24242521.6472012521-0.01216643720.2620705008-68.6380279387-298.9213444081-5950.7254672465-0.48829126510.998846227-0.6778640584-2.3743134538-22.4075786159-0.21364264270.0239064988-0.0141399864-0.32400767650.44083415080.7124585663-0.965532743
-2.51175.2801558246008121210.3450880637-0.56369748260.221187910.553763291.4200036084-0.0055478056-0.094781454164.7526952635747.333877301221099.7855891785-0.2715306411.67948587260.59980183262.224977752311.5661643112-0.0964152530.18100097540.50167351970.40054081840.17420993911.2131842681-1.170175675
-2.48472.9233391055
-2.45770.6277908488deg n = 4Bairstow 2bcDenom'sNext uNext vbcDenom'sNext uNext vbcDenom'sNext uNext vbcDenom'sNext uNext vbcDenom'sNext uNext v
-2.4368.39234401Delta x=0.02701111111111
-2.40366.21584429931-1-2-0.1-0.2-0.4251503417-0.8503006834-0.1840233076-0.3680466151-0.0642104108-0.1284208216
-2.37664.09715018142564.714.437.453050990710.08685479455.30390381915.6416722164.32376535843.6516536936
-2.34962.03513287563-4-8-0.441-0.824-4.134735522-10.3553019777-1.0257354382-2.1633216484-0.2339447076-0.381046807-3.6351617862-0.1526017427-5.0154742643
-2.32260.0286763559iteration43520-0.1-0.32.63111.3845-4.39-0.42515034172.272298177722.693438404350.016340346392.9395192964-0.18402330760.27003924145.62102139197.542595882531.0322621828-0.0642104108-0.68035761851.0733149838-1.386648254713.2856403543-0.0102838371-0.9686561603
-2.29558.0766773506iu(i)v(i)51434-0.1176470588-0.3235294118-0.13081-0.0220619.4601-0.0183694791-0.1183477726-19.0434750833-63.8382730845-397.2752833746-0.5331576642-0.0883868257-1.3113877681-3.2835829469-37.8728930723-0.3097506271-0.77451099090.09024806810.43853342035.20875589010.0775773701-0.9594879216
-2.26856.1780453430-1-16-4-1357-0.5263157895-0.5789473684-0.776249-1.189393-5.454359-0.2504733409-0.497567195259.6625986698200.45550130711840.569706111-0.24332582071.31150746581.75922226724.400274932149.7873065728-0.06179326980.0900123885-0.73603289170.17922540142.08989514180.1298688525-1.149779223
-2.24154.33170257061-0.1-0.3731281-0.6172839506-0.50617283950.11686790.24242521.89866281-0.02379923710.1876290976-68.6380279387-298.9213444081-5950.7254672465-0.48829126510.998846227-0.6778640584-2.3743134538-22.4075786159-0.21364264270.0239064988-0.0141399864-0.32400767650.44083415080.7124585663-0.965532743
-2.21452.53658402562-0.42515034172.2722981777812121-0.6446280992-0.59504132230.221187910.553763291.6472012521-0.0185755495-0.1230871452164.7526952635747.333877301221099.7855891785-0.2715306411.67948587260.59980183262.224977752311.5661643112-0.0964152530.18100097540.50167351970.40054081840.17420993911.2131842681-1.170175675
-2.18750.7916374553-0.18402330760.2700392414
-2.1649.095823364-0.0642104108-0.6803576185deg n = 5Bairstow 3bcDenom'sNext uNext vbcDenom'sNext uNext vbcDenom'sNext uNext vbcDenom'sNext uNext vbcDenom'sNext uNext v
-2.13347.44811499675-0.0102838371-0.968656160301111111111
-2.10645.84749837571-1-2-0.1-0.2-0.4251503417-0.8503006834-0.1840233076-0.3680466151-0.0642104108-0.1284208216
-2.07944.2929722621discrim =-3.87451888372564.714.437.453050990710.08685479455.30390381915.6416722164.32376535843.6516536936
-2.05242.78354817563-4-8-0.441-0.824-4.134735522-10.3553019777-1.0257354382-2.1633216484-0.2339447076-0.381046807-3.6351617862-0.1526017427-5.0154742643
-2.02541.31825039064352.63111.384522.693438404350.01634034635.62102139197.54259588251.0733149838-1.386648254713.2856403543-0.0102838371-0.9686561603
-1.99839.89611593651434-0.1176470588-0.3235294118-0.13081-0.0220619.4601-0.0183694791-0.1183477726-19.0434750833-63.838273084592.93951929640.036533126912.3631810525-1.3113877681-3.2835829469-37.8728930723-0.3097506271-0.77451099090.09024806810.43853342035.20875589010.0775773701-0.9594879216
-1.97138.51619459536-4-1357-0.5263157895-0.5789473684-0.776249-1.189393-5.454359-0.2504733409-0.497567195259.6625986698200.4555013071-397.2752833746-1.26754028936.72362538621.75922226724.400274932149.7873065728-0.06179326980.0900123885-0.73603289170.17922540142.08989514180.1298688525-1.149779223
-1.94437.1775489065731281-0.6172839506-0.50617283950.11686790.24242521.89866281-0.02379923710.1876290976-68.6380279387-298.92134440811840.569706111-0.22101012396.3894815307-0.6778640584-2.3743134538-22.4075786159-0.21364264270.0239064988-0.0141399864-0.32400767650.44083415080.7124585663-0.965532743
-1.91735.8792541623812121-0.6446280992-0.59504132230.221187910.553763291.6472012521-0.0185755495-0.1230871452164.7526952635747.3338773012-5950.7254672465-0.96984741524.37426248450.59980183262.224977752311.5661643112-0.0964152530.18100097540.50167351970.40054081840.17420993911.2131842681-1.170175675
-1.8934.62039841
-1.86333.4000824514deg n = 6Bairstow 4bcDenom'sNext uNext vbcDenom'sNext uNext vbcDenom'sNext uNext vbcDenom'sNext uNext vbcDenom'sNext uNext v
-1.83632.217419842801111111111
-1.80931.07153689541-1-2-0.1-0.2-0.4251503417-0.8503006834-0.1840233076-0.3680466151-0.0642104108-0.1284208216
-1.78229.96157267462564.714.437.453050990710.08685479455.30390381915.6416722164.32376535843.6516536936
-1.75528.88667900063-4-8-0.441-0.824-4.134735522-10.3553019777-1.0257354382-2.1633216484-0.2339447076-0.381046807-3.6351617862-0.1526017427-5.0154742643
-1.72827.84602044834352.63111.384522.693438404350.01634034635.62102139197.54259588251.0733149838-1.386648254713.2856403543-0.0102838371-0.9686561603
-1.70126.8387743468514-0.13081-0.02206-19.0434750833-63.8382730845-1.3113877681-3.28358294690.09024806810.43853342035.20875589010.0775773701-0.9594879216
-1.67425.86413078026-4-1357-0.5263157895-0.5789473684-0.776249-1.189393-5.454359-0.2504733409-0.497567195259.6625986698200.4555013071-397.2752833746-1.26754028936.72362538621.75922226724.400274932149.7873065728-0.06179326980.0900123885-0.73603289170.17922540142.08989514180.1298688525-1.149779223
-1.64724.9212925869731281-0.6172839506-0.50617283950.11686790.24242521.89866281-0.02379923710.1876290976-68.6380279387-298.92134440811840.569706111-0.22101012396.3894815307-0.6778640584-2.3743134538-22.4075786159-0.21364264270.0239064988-0.0141399864-0.32400767650.44083415080.7124585663-0.965532743
-1.6224.00947536812121-0.6446280992-0.59504132230.221187910.553763291.6472012521-0.0185755495-0.1230871452164.7526952635747.3338773012-5950.7254672465-0.96984741524.37426248450.59980183262.224977752311.5661643112-0.0964152530.18100097540.50167351970.40054081840.17420993911.2131842681-1.170175675
-1.59323.1279074472
-1.56622.2758299507deg n = 7Bairstow5bcDenom'sNext uNext vbcDenom'sNext uNext vbcDenom'sNext uNext vbcDenom'sNext uNext vbcDenom'sNext uNext v
-1.53921.452496727401111111111
-1.51220.65717438871-1-2-0.1-0.2-0.4251503417-0.8503006834-0.1840233076-0.3680466151-0.0642104108-0.1284208216
-1.48519.88914230062564.714.437.453050990710.08685479455.30390381915.6416722164.32376535843.6516536936
-1.45819.14769258373-4-8-0.441-0.824-4.134735522-10.3553019777-1.0257354382-2.1633216484-0.2339447076-0.381046807-3.6351617862-0.1526017427-5.0154742643
-1.43118.43213011314352.63111.384522.693438404350.01634034635.62102139197.54259588251.0733149838-1.386648254713.2856403543-0.0102838371-0.9686561603
-1.40417.7417725187514-0.13081-0.02206-19.0434750833-63.8382730845-1.3113877681-3.28358294690.09024806810.43853342035.20875589010.0775773701-0.9594879216
-1.37717.07595018466-4-13-0.776249-1.18939359.6625986698200.45550130711.75922226724.4002749321-0.73603289170.17922540142.08989514180.1298688525-1.149779223
-1.3516.43400625731281-0.6172839506-0.50617283950.11686790.24242521.89866281-0.02379923710.1876290976-68.6380279387-298.92134440811840.569706111-0.22101012396.3894815307-0.6778640584-2.3743134538-22.4075786159-0.21364264270.0239064988-0.0141399864-0.32400767650.44083415080.7124585663-0.965532743
-1.32315.8152966082812121-0.6446280992-0.59504132230.221187910.553763291.6472012521-0.0185755495-0.1230871452164.7526952635747.3338773012-5950.7254672465-0.96984741524.37426248450.59980183262.224977752311.5661643112-0.0964152530.18100097540.50167351970.40054081840.17420993911.2131842681-1.170175675
-1.29615.2191899075
-1.26914.6450675503deg n = 8Bairstow5bcDenom'sNext uNext vbcDenom'sNext uNext vbcDenom'sNext uNext vbcDenom'sNext uNext vbcDenom'sNext uNext v
-1.24214.092323694101111111111
-1.21513.56036525061-1-2-0.1-0.2-0.4251503417-0.8503006834-0.1840233076-0.3680466151-0.0642104108-0.1284208216
-1.18813.04861188632564.714.437.453050990710.08685479455.30390381915.6416722164.32376535843.6516536936
-1.16112.55649602223-4-8-0.441-0.824-4.134735522-10.3553019777-1.0257354382-2.1633216484-0.2339447076-0.381046807-3.6351617862-0.1526017427-5.0154742643
-1.13412.08346283394352.63111.384522.693438404350.01634034635.62102139197.54259588251.0733149838-1.386648254713.2856403543-0.0102838371-0.9686561603
-1.10711.6289702516514-0.13081-0.02206-19.0434750833-63.8382730845-1.3113877681-3.28358294690.09024806810.43853342035.20875589010.0775773701-0.9594879216
-1.0811.192488966-4-13-0.776249-1.18939359.6625986698200.45550130711.75922226724.4002749321-0.73603289170.17922540142.08989514180.1298688525-1.149779223
-1.05310.773502398573120.11686790.2424252-68.6380279387-298.9213444081-0.6778640584-2.3743134538-0.0141399864-0.32400767650.44083415080.7124585663-0.965532743
-1.02610.371506761812121-0.6446280992-0.59504132230.221187910.553763291.6472012521-0.0185755495-0.1230871452164.7526952635747.3338773012-5950.7254672465-0.96984741524.37426248450.59980183262.224977752311.5661643112-0.0964152530.18100097540.50167351970.40054081840.17420993911.2131842681-1.170175675
-0.9999.986010996
-0.9729.6165368067
-0.9459.2626186506
-0.9188.9238037402
-0.8918.5996520422
-0.8648.289736278
-0.8377.9936419238
-0.817.71096721
-0.7837.4413231219
-0.7567.1843333993QuadraticsnP(x)
-0.7296.9396345365i = 0xy3y = c0 + c1x + c2x^2 + c3x^3
-0.7026.7068757824-2.75.594y = c0 + c1x + c2x^2 + c3x^3+ c4x^4
-0.6756.4857191406015y = c0 + c1x + c2x^2 + c3x^3+ c4x^4+ c5x^5
-0.6486.27583936922.710.996y = c0 + c1x + c2x^2 + c3x^3+ c4x^4+ c5x^5+ c6x^6
-0.6216.07692398097y = c0 + c1x + c2x^2 + c3x^3+ c4x^4+ c5x^5+ c6x^6+ c7x^7
-0.5945.8886732429i = 1-2.77.328y = c0 + c1x + c2x^2 + c3x^3 + c4x^4 + c5x^5 + c6x^6 + c7x^7 + c8x^8
-0.5675.710800177100.3
-0.545.543030562.77.86
-0.5135.3851029226
-0.4865.2367685504
-0.4595.0977914838I = 2xy
-0.4324.9679485174-2.73.8697958998
-0.4054.84702920060-2.2722981777
-0.3784.73483583752.76.1656077449
-0.3514.6311834864
-0.3244.5358999606I = 3xy
-0.2974.4488258277-2.76.5230978282
-0.274.369814410-0.2700392414
-0.2434.29873178442.77.516823689
-0.2164.2354567823
-0.1894.1798809898I = 4xy
-0.1624.1319087475-2.77.7969895093
-0.1354.091457150600.6803576185
-0.1084.05845604892.78.1437257276
-0.0814.0328480467
-0.0544.0145885031I = 5xy
-0.0274.0036455314-2.78.2308898001
0400.9686561603
0.0274.00364553142.78.2864225204
0.0544.0145885031
0.0814.0328480467
0.1084.0584560489
0.1354.0914571506
0.1624.1319087475
0.1894.1798809898
0.2164.2354567823
0.2434.2987317844
0.274.36981441
0.2974.4488258277
0.3244.5358999606
0.3514.6311834864
0.3784.7348358375
0.4054.8470292006
0.4324.9679485174
0.4595.0977914838
0.4865.2367685504
0.5135.3851029226
0.545.54303056
0.5675.7108001771
0.5945.8886732429
0.6216.0769239809
0.6486.2758393692
0.6756.4857191406
0.7026.7068757824
0.7296.9396345365
0.7567.1843333993
0.7837.4413231219
0.817.71096721
0.8377.9936419238
0.8648.289736278
0.8918.5996520422
0.9188.9238037402
0.9459.2626186506
0.9729.6165368067
0.9999.986010996
1.02610.371506761
1.05310.7735023985
1.0811.19248896
1.10711.6289702516
1.13412.0834628339
1.16112.5564960222
1.18813.0486118863
1.21513.5603652506
1.24214.0923236941
1.26914.6450675503
1.29615.2191899075
1.32315.8152966082
1.3516.43400625
1.37717.0759501846
1.40417.7417725187
1.43118.4321301131
1.45819.1476925837
1.48519.8891423006
1.51220.6571743887
1.53921.4524967274
1.56622.2758299507
1.59323.1279074472
1.6224.00947536
1.64724.9212925869
1.67425.8641307802
1.70126.8387743468
1.72827.8460204483
1.75528.8866790006
1.78229.9615726746
1.80931.0715368954
1.83632.2174198428
1.86333.4000824514
1.8934.62039841
1.91735.8792541623
1.94437.1775489065
1.97138.5161945953
1.99839.896115936
2.02541.3182503906
2.05242.7835481756
2.07944.2929722621
2.10645.8474983757
2.13347.4481149967
2.1649.09582336
2.18750.791637455
2.21452.5365840256
2.24154.3317025706
2.26856.178045343
2.29558.0766773506
2.32260.0286763559
2.34962.0351328756
2.37664.0971501814
2.40366.2158442993
2.4368.39234401
2.45770.6277908488
2.48472.9233391055
2.51175.2801558246
2.53877.6994208051
2.56580.1823266006
2.59282.7300785193
2.61985.3438946239
2.64688.0250057319
2.67390.774655415
2.793.5941
2.72796.4846085678
(1) Bairstow's Method is a numerical technique for estimating pairs of complex roots of a polynomial by finding a quadratic factor of the polynomial. To use this DIGMath graphing utility, you have to enter the coefficients of your desired polynomial in the cells above. You then have to enter the values for the interval of x values from xMin to xMax. The spreadsheet then produces the graph of the polynomial on this interval in the chart above. In addition, you enter the initial 'guesses' for the coefficients A and B in the trial quadratic factor x^2 - Ax - B, and the spreadsheet then calculates, prints, and graphs the first five approximations to a true quadratic factor.
(2) Observe how the successive approximations to the quadratic factor typically get closer and closer to one another in the graph at the top right. Simultaneously, observe how the coefficients of these successive quadratic approximations tend to get closer to one another as the process continues. Realize that, once you have the quadratic factor to the desired degree of accuracy, you can find its two roots using the quadratic formula. If the quadratic that is produced has complex roots, that means that you have estimates for the complex roots of the original polynomial. Otherwise, you have estimates for two of the real roots. Also, you can reduce the degree of the polynomial by 2 by dividing through algebraically by the quadratic factor.
(3) You should investigate what happens when you change the coefficient A and B in the initial quadratic polynomial. Do you always converge to the same quadratic factor? Does the rate of convergence depend on the coefficients you select?
-2.7
-2.673
-2.646
-2.619
-2.592
-2.565
-2.538
-2.511
-2.484
-2.457
-2.43
-2.403
-2.376
-2.349
-2.322
-2.295
-2.268
-2.241
-2.214
-2.187
-2.16
-2.133
-2.106
-2.079
-2.052
-2.025
-1.998
-1.971
-1.944
-1.917
-1.89
-1.863
-1.836
-1.809
-1.782
-1.755
-1.728
-1.701
-1.674
-1.647
-1.62
-1.593
-1.566
-1.539
-1.512
-1.485
-1.458
-1.431
-1.404
-1.377
-1.35
-1.323
-1.296
-1.269
-1.242
-1.215
-1.188
-1.161
-1.134
-1.107
-1.08
-1.053
-1.026
-0.999
-0.972
-0.945
-0.918
-0.891
-0.864
-0.837
-0.81
-0.783
-0.756
-0.729
-0.702
-0.675
-0.648
-0.621
-0.594
-0.567
-0.54
-0.513
-0.486
-0.459
-0.432
-0.405
-0.378
-0.351
-0.324
-0.297
-0.27
-0.243
-0.216
-0.189
-0.162
-0.135
-0.108
-0.081
-0.054
-0.027
0
0.027
0.054
0.081
0.108
0.135
0.162
0.189
0.216
0.243
0.27
0.297
0.324
0.351
0.378
0.405
0.432
0.459
0.486
0.513
0.54
0.567
0.594
0.621
0.648
0.675
0.702
0.729
0.756
0.783
0.81
0.837
0.864
0.891
0.918
0.945
0.972
0.999
1.026
1.053
1.08
1.107
1.134
1.161
1.188
1.215
1.242
1.269
1.296
1.323
1.35
1.377
1.404
1.431
1.458
1.485
1.512
1.539
1.566
1.593
1.62
1.647
1.674
1.701
1.728
1.755
1.782
1.809
1.836
1.863
1.89
1.917
1.944
1.971
1.998
2.025
2.052
2.079
2.106
2.133
2.16
2.187
2.214
2.241
2.268
2.295
2.322
2.349
2.376
2.403
2.43
2.457
2.484
2.511
2.538
2.565
2.592
2.619
2.646
2.673
2.7
93.5941
90.774655415
88.0250057319
85.3438946239
82.7300785193
80.1823266006
77.6994208051
75.2801558246
72.9233391055
70.6277908488
68.39234401
66.2158442993
64.0971501814
62.0351328756
60.0286763559
58.0766773506
56.178045343
54.3317025706
52.5365840256
50.791637455
49.09582336
47.4481149967
45.8474983757
44.2929722621
42.7835481756
41.3182503906
39.896115936
38.5161945953
37.1775489065
35.8792541623
34.62039841
33.4000824514
32.2174198428
31.0715368954
29.9615726746
28.8866790006
27.8460204483
26.8387743468
25.8641307802
24.9212925869
24.00947536
23.1279074472
22.2758299507
21.4524967274
20.6571743887
19.8891423006
19.1476925837
18.4321301131
17.7417725187
17.0759501846
16.43400625
15.8152966082
15.2191899075
14.6450675503
14.0923236941
13.5603652506
13.0486118863
12.5564960222
12.0834628339
11.6289702516
11.19248896
10.7735023985
10.371506761
9.986010996
9.6165368067
9.2626186506
8.9238037402
8.5996520422
8.289736278
7.9936419238
7.71096721
7.4413231219
7.1843333993
6.9396345365
6.7068757824
6.4857191406
6.2758393692
6.0769239809
5.8886732429
5.7108001771
5.54303056
5.3851029226
5.2367685504
5.0977914838
4.9679485174
4.8470292006
4.7348358375
4.6311834864
4.5358999606
4.4488258277
4.36981441
4.2987317844
4.2354567823
4.1798809898
4.1319087475
4.0914571506
4.0584560489
4.0328480467
4.0145885031
4.0036455314
4
4.0036455314
4.0145885031
4.0328480467
4.0584560489
4.0914571506
4.1319087475
4.1798809898
4.2354567823
4.2987317844
4.36981441
4.4488258277
4.5358999606
4.6311834864
4.7348358375
4.8470292006
4.9679485174
5.0977914838
5.2367685504
5.3851029226
5.54303056
5.7108001771
5.8886732429
6.0769239809
6.2758393692
6.4857191406
6.7068757824
6.9396345365
7.1843333993
7.4413231219
7.71096721
7.9936419238
8.289736278
8.5996520422
8.9238037402
9.2626186506
9.6165368067
9.986010996
10.371506761
10.7735023985
11.19248896
11.6289702516
12.0834628339
12.5564960222
13.0486118863
13.5603652506
14.0923236941
14.6450675503
15.2191899075
15.8152966082
16.43400625
17.0759501846
17.7417725187
18.4321301131
19.1476925837
19.8891423006
20.6571743887
21.4524967274
22.2758299507
23.1279074472
24.00947536
24.9212925869
25.8641307802
26.8387743468
27.8460204483
28.8866790006
29.9615726746
31.0715368954
32.2174198428
33.4000824514
34.62039841
35.8792541623
37.1775489065
38.5161945953
39.896115936
41.3182503906
42.7835481756
44.2929722621
45.8474983757
47.4481149967
49.09582336
50.791637455
52.5365840256
54.3317025706
56.178045343
58.0766773506
60.0286763559
62.0351328756
64.0971501814
66.2158442993
68.39234401
70.6277908488
72.9233391055
75.2801558246
77.6994208051
80.1823266006
82.7300785193
85.3438946239
88.0250057319
90.774655415
93.5941
Sheet3
MBD016E6DCD.unknown
MBD000058D6.unknown
_1472539148.xlsChart2
-13434-168
-32-66
-2-36
4-30
340
The Cubic vs. the Approximate Factorization
Sheet1
Finding the Zeros
of Cubic Functions
This DIGMath module estimates the
three zeros of any cubic polynomial
y = ax3 + bx2 + cx + d
whether they are all real zeros or
one real and two complex zeros.
What is the value for a (-5 to 5):
a =160
What is the value for b (-5 to 5):
b =-320
Trace along the curve to estimate a real zero
What is the value for c (-5 to 5):x0 =4800
c =5100
then y0 =34.00
What is the value for d (-5 to 5):
d =-230The factorization of the cubic is roughly
y = (x - 4.00) (1.00x^2 + 1.00x + 9.00)
The zeros of the quadratic factor are roughly
Click each item below for suggestions and investigationsx = -0.50 + 2.96i and x = -0.50 - 2.96i
Item 1
Item 2
Item 3
Created by: Sheldon P. Gordon
Farmingdale StateCollege
Development of this module was supported by the
NSF's Division of Undergraduate Education
under grants DUE-0310123 and DUE-0442160.
1. Every cubic polynomial y = ax3 + bx2 + cx + d has precisely three zeros. Since complex zeros occur only as complex conjugate pairs, a cubic can have either three real zeros or one real zero and a pair of complex zeros. This DIGMath spreadsheet lets you find all three zeros of any cubic through a combination of graphical investigation and algebraic computation that takes place behind the scenes. Start by defining your cubic polynomial using the sliders above to select values for the four coefficients. Then use the slider to the right to trace along the cubic curve. Each point x0 is used as an approximation to a real zero of the function and the quotient of the function divided by the linear factor (x - x0) is displayed, ignoring the remainder, as an approximation to the factored form of the function.
2. The closer that x0 is to an actual real zero of the cubic, the more accurate the factorization is. In turn, the closer you are to a real zero, the closer that the zeros of the quadratic factor are to the actual zeros, either real or complex, of the original cubic polynomial.
3. We suggest that you start with a cubic that you know factors, most likely by starting with three linear factors and multiplying them out or with one linear factor and one quadratic factor and multiplying them out. This will give you the chance to see how the spreadsheet operates. Then feel free to vary the values of the parameters as much as you want and watch how the two curves in the lower chart approach each other while the quadratic term approaches the actual quadratic factor and the zeros of the approximate quadratic factor approach those of the actual quadratic factor.
Sheet1
-134-8.432
-32
-2
4
34
Sheet2
-13434-168
-32-66
-2-36
4-30
340
The Cubic vs. the Approximate Factorization
Sheet3
plotting points:xyapprox00
-4-134-16800
-2-32-66
Disc =-350-2-36
24-30
D > 04340
root1 =0.000
root2 =0.000434
Quadratic factor:
D = 0a =1
root3 =0.000b =1
root4 =0.000c =9
D < 0
root5 =-0.52.9580398915i
root6 =-0.5-2.9580398915i
MBD00000050.unknown
MBD000000A0.unknown
MBD0170A42D.unknown
MBD016FEEB8.unknown
MBD00000078.unknown
MBD00000028.unknown
_1472540100.xlsChart1
34034.1639833641461.52398336
4070
4-10
40-18
340238
The Quartic vs. the Approximate Factorization
Sheet1
Finding the Complex Zeros
of Quartic Functions
This DIGMath module estimates the
complex zeros
of fourth degree polynomials
y = x4 + ax3 + bx2 + cx + d
that have no real zeros.
What is the value for a (-5 to 5):
a =06250
What is the value for b (-5 to 5):
b =562100
Trace along the quartic curve
What is the value for c (-5 to 5):x0 =-1.8853
c =06250then y0 =34.16
What is the value for d (-25 to 25):The factorization of the quartic is roughly
d =462540y = (x^2 - 2.00x - 1.00 ) (x^2 + 2.00x + 10.00)
The zeros of the two quadratic factors are roughly
1st :x = 2.41 and x = -0.41
For a possible quadratic factor of the form x2 + ax + b:2nd :x = -1.00 + 3.00i and x = -1.00 - 3.00i
What is the value for a (-5 to 5):30-2
What is the value for b (-5 to 5):40-1
Click each item below for suggestions and investigations
Item 1
Item 2
Item 3
Created by: Sheldon P. Gordon
Farmingdale StateCollege
Development of this module was supported by the
NSF's Division of Undergraduate Education
under grants DUE-0310123 and DUE-0442160.The Sum of the Squares of
the differences in heights is563432.48
Sheet1
34034.16398336340
4040
44
4040
340340
Sheet2
34034.1639833641461.52398336
4070
4-10
40-18
340238
The Quartic vs. the Approximate Factorization
Sheet3
plotting points:xyapproxSum of the Squares
-4340414-4340414-74.005476.0000
-24070-3.96328.32401.44-73.125346.5344
Disc =804-10-3.92316.96389.20-72.245218.6176
240-18-3.88305.91377.27-71.365092.2496
D > 04340238-3.84295.16365.64-70.484967.4304
root1 =2.414-3.8284.71354.31-69.604844.1600
root2 =-0.414-1.8834.1661.52-3.76274.56343.28-68.724722.4384
-3.72264.69332.53-67.844602.2656
Second Quadratic factor:-3.68255.11322.07-66.964483.6416
D = 0a =1-3.64245.80311.88-66.084366.5664
root3 =0.000b =2-3.6236.76301.96-65.204251.0400
root4 =0.000c =10-3.56227.99292.31-64.324137.0624
-3.52219.47282.91-63.444024.6336
-3.48211.21273.77-62.563913.7536
D < 0-3.44203.20264.88-61.683804.4224
root5 =10i-3.4195.43256.23-60.803696.6400
root6 =10i-3.36187.90247.82-59.923590.4064
-3.32180.61239.65-59.043485.7216
-3.28173.54231.70-58.163382.5856
-3.24166.69223.97-57.283280.9984
-3.2160.06216.46-56.403180.9600
Disc2 =-36-3.16153.64209.16-55.523082.4704
-3.12147.43202.07-54.642985.5296
D > 0-3.08141.42195.18-53.762890.1376
root1 =0.000-3.04135.62188.50-52.882796.2944
root2 =0.000-3130.00182.00-52.002704.0000
-2.96124.57175.69-51.122613.2544
-2.92119.33169.57-50.242524.0576
D = 0-2.88114.27163.63-49.362436.4096
root3 =0.000-2.84109.38157.86-48.482350.3104
root4 =0.000-2.8104.67152.27-47.602265.7600
-2.76100.12146.84-46.722182.7584
-2.7295.73141.57-45.842101.3056
D < 0-2.6891.50136.46-44.962021.4016
root5 =-13i-2.6487.42131.50-44.081943.0464
root6 =-1-3i-2.683.50126.70-43.201866.2400
-2.5679.72122.04-42.321790.9824
-2.5276.08117.52-41.441717.2736
-2.4872.58113.14-40.561645.1136
-2.4469.21108.89-39.681574.5024
-2.465.98104.78-38.801505.4400
-2.3662.87100.79-37.921437.9264
-2.3259.8896.92-37.041371.9616
-2.2857.0293.18-36.161307.5456
-2.2454.2689.54-35.281244.6784
-2.251.6386.03-34.401183.3600
-2.1649.1082.62-33.521123.5904
-2.1246.6779.31-32.641065.3696
-2.0844.3576.11-31.761008.6976
-2.0442.1373.01-30.88953.5744
-240.0070.00-30.00900.0000
-1.9637.9767.09-29.12847.9744
-1.9236.0264.26-28.24797.4976
-1.8834.1661.52-27.36748.5696
-1.8432.3958.87-26.48701.1904
-1.830.7056.30-25.60655.3600
-1.7629.0853.80-24.72611.0784
-1.7227.5451.38-23.84568.3456
-1.6826.0849.04-22.96527.1616
-1.6424.6846.76-22.08487.5264
-1.623.3544.55-21.20449.4400
-1.5622.0942.41-20.32412.9024
-1.5220.8940.33-19.44377.9136
-1.4819.7538.31-18.56344.4736
-1.4418.6736.35-17.68312.5824
-1.417.6434.44-16.80282.2400
-1.3616.6732.59-15.92253.4464
-1.3215.7530.79-15.04226.2016
-1.2814.8829.04-14.16200.5056
-1.2414.0527.33-13.28176.3584
-1.213.2725.67-12.40153.7600
-1.1612.5424.06-11.52132.7104
-1.1211.8522.49-10.64113.2096
-1.0811.1920.95-9.7695.2576
-1.0410.5819.46-8.8878.8544
-110.0018.00-8.0064.0000
-0.969.4616.58-7.1250.6944
-0.928.9515.19-6.2438.9376
-0.888.4713.83-5.3628.7296
-0.848.0312.51-4.4820.0704
-0.87.6111.21-3.6012.9600
-0.767.229.94-2.727.3984
-0.726.868.70-1.843.3856
-0.686.537.49-0.960.9216
-0.646.226.30-0.080.0064
-0.65.935.130.800.6400
-0.565.673.991.682.8224
-0.525.432.872.566.5536
-0.485.211.773.4411.8336
-0.445.010.694.3218.6624
-0.44.83-0.375.2027.0400
-0.364.66-1.426.0836.9664
-0.324.52-2.446.9648.4416
-0.284.40-3.447.8461.4656
-0.244.29-4.438.7276.0384
-0.24.20-5.409.6092.1600
-0.164.13-6.3510.48109.8304
-0.124.07-7.2911.36129.0496
-0.084.03-8.2112.24149.8176
-0.044.01-9.1113.12172.1344
04.00-10.0014.00196.0000
0.044.01-10.8714.88221.4144
0.084.03-11.7315.76248.3776
0.124.07-12.5716.64276.8896
0.164.13-13.3917.52306.9504
0.24.20-14.2018.40338.5600
0.244.29-14.9919.28371.7184
0.284.40-15.7620.16406.4256
0.324.52-16.5221.04442.6816
0.364.66-17.2621.92480.4864
0.44.83-17.9722.80519.8400
0.445.01-18.6723.68560.7424
0.485.21-19.3524.56603.1936
0.525.43-20.0125.44647.1936
0.565.67-20.6526.32692.7424
0.65.93-21.2727.20739.8400
0.646.22-21.8628.08788.4864
0.686.53-22.4328.96838.6816
0.726.86-22.9829.84890.4256
0.767.22-23.5030.72943.7184
0.87.61-23.9931.60998.5600
0.848.03-24.4532.481054.9504
0.888.47-24.8933.361112.8896
0.928.95-25.2934.241172.3776
0.969.46-25.6635.121233.4144
110.00-26.0036.001296.0000
1.0410.58-26.3036.881360.1344
1.0811.19-26.5737.761425.8176
1.1211.85-26.7938.641493.0496
1.1612.54-26.9839.521561.8304
1.213.27-27.1340.401632.1600
1.2414.05-27.2341.281704.0384
1.2814.88-27.2842.161777.4656
1.3215.75-27.2943.041852.4416
1.3616.67-27.2543.921928.9664
1.417.64-27.1644.802007.0400
1.4418.67-27.0145.682086.6624
1.4819.75-26.8146.562167.8336
1.5220.89-26.5547.442250.5536
1.5622.09-26.2348.322334.8224
1.623.35-25.8549.202420.6400
1.6424.68-25.4050.082508.0064
1.6826.08-24.8850.962596.9216
1.7227.54-24.3051.842687.3856
1.7629.08-23.6452.722779.3984
1.830.70-22.9053.602872.9600
1.8432.39-22.0954.482968.0704
1.8834.16-21.2055.363064.7296
1.9236.02-20.2256.243162.9376
1.9637.97-19.1557.123262.6944
240.00-18.0058.003364.0000
2.0442.13-16.7558.883466.8544
2.0844.35-15.4159.763571.2576
2.1246.67-13.9760.643677.2096
2.1649.10-12.4261.523784.7104
2.251.63-10.7762.403893.7600
2.2454.26-9.0263.284004.3584
2.2857.02-7.1464.164116.5056
2.3259.88-5.1665.044230.2016
2.3662.87-3.0565.924345.4464
2.465.98-0.8266.804462.2400
2.4469.211.5367.684580.5824
2.4872.584.0268.564700.4736
2.5276.086.6469.444821.9136
2.5679.729.4070.324944.9024
2.683.5012.3071.205069.4400
2.6487.4215.3472.085195.5264
2.6891.5018.5472.965323.1616
2.7295.7321.8973.845452.3456
2.76100.1225.4074.725583.0784
2.8104.6729.0775.605715.3600
2.84109.3832.9076.485849.1904
2.88114.2736.9177.365984.5696
2.92119.3341.0978.246121.4976
2.96124.5745.4579.126259.9744
3130.0050.0080.006400.0000
3.04135.6254.7480.886541.5744
3.08141.4259.6681.766684.6976
3.12147.4364.7982.646829.3696
3.16153.6470.1283.526975.5904
3.2160.0675.6684.407123.3600
3.24166.6981.4185.287272.6784
3.28173.5487.3886.167423.5456
3.32180.6193.5787.047575.9616
3.36187.9099.9887.927729.9264
3.4195.43106.6388.807885.4400
3.44203.20113.5289.688042.5024
3.48211.21120.6590.568201.1136
3.52219.47128.0391.448361.2736
3.56227.99135.6792.328522.9824
3.6236.76143.5693.208686.2400
3.64245.80151.7294.088851.0464
3.68255.11160.1594.969017.4016
3.72264.69168.8595.849185.3056
3.76274.56177.8496.729354.7584
3.8284.71187.1197.609525.7600
3.84295.16196.6898.489698.3104
3.88305.91206.5599.369872.4096
3.92316.96216.72100.2410048.0576
3.96328.32227.20101.1210225.2544
4340.00238.00102.0010404.0000
Sum =563432.48
1. Every quartic polynomial has precisely four zeros. Since complex zeros occur only as complex conjugate pairs, a quartic can have either four real zeros, two real zero and a pair of complex zeros, or two pairs of complex zeros. This DIGMath spreadsheet lets you approximate all four zeros of any quartic of the form y = x4 + ax3 + bx2 + cx + d through a combination of graphical investigation and algebraic computation that takes place behind the scenes. Start by defining your quartic polynomial using the sliders above to select values for the four coefficients a, b, c, and d. Then use the other two sliders above to estimate the coefficients of an approximate quadratic factor of the form x2 + ax + b. This quadratic is then divided into the original fourth degree polynomial to produce a second quadratic plus a remainder. The remainder term is ignored, leaving a product of two approximate quadratic factors.
2. The spreadsheet displays the graph of the original quartic, along with a tracing point. It also shows the approximate factorization of the quartic along with the four zeros, either real or complex. the spreadsheet also shows in the lower chart, the graphs of the original quartic and the product of the two approximate factors. Finally, it shows the value for the Sum of the Squares of the vertical distances between the two curves to measure how close the curves are to each other. The idea is to vary the coefficients a and b to produce the best match between the quartic and the approximate factorizations, as determined by the closer the two curves are to one another and the smaller the Sum of the Squares is. If you can achieve a perfect match, as indicated by a value of 0 for the Sum of the Squares, you will have found the exact factorization of the quartic and hence the correct values for the four zeros, correct to two decimal places.
3. We suggest that you start with a quartic whose factors you know, most likely by starting with either four linear factors and multiplying them out or with two linear factors and one quadratic factor and multiplying them out, or two different quadratic factors and multiplying them out. For example, you might try (x2 + 1)(x2 + 4) or (x2 + 2x + 2)(x2 - 2x + 2). This will give you the chance to see how the spreadsheet operates. Then feel free to vary the values of the parameters as much as you want and watch how the two curves in the lower chart approach each other and the Sum of the Squares approaches 0 while the two quadratic approximations approach the actual two quadratic factors and the zeros of the approximate quadratic factors approach those of the actual quadratic factor.
MBD00000050.unknown
MBD000000F0.unknown
MBD01718BCD.unknown
MBD017167DC.unknown
MBD000000A0.unknown
MBD000000C8.unknown
MBD00000078.unknown
MBD00000028.unknown
_1472540289.xlsChart2
34034.1639833634236.16398336
4042
46
4042
340342
The Quartic vs. the Approximate Factorization
Sheet1
Finding the Complex Zeros
of Quartic Functions
This DIGMath module estimates the
complex zeros
of fourth degree polynomials
y = x4 + ax3 + bx2 + cx + d
that have no real zeros.
What is the value for a (-5 to 5):
a =06250
What is the value for b (-5 to 5):
b =562100
Trace along the quartic curve
What is the value for c (-5 to 5):x0 =-1.8853
c =06250then y0 =34.16
What is the value for d (-25 to 25):The factorization of the quartic is roughly
d =462540y = (x^2 + 0.00x + 2.00 ) (x^2 + 0.00x + 3.00)
The zeros of the two quadratic factors are roughly
1st :x = 0.00 + 1.41i and x = 0.00 - 1.41i
For a possible quadratic factor of the form x2 + ax + b:2nd :x = 0.00 + 1.73i and x = 0.00 - 1.73i
What is the value for a (-5 to 5):500
What is the value for b (-5 to 5):702
Click each item below for suggestions and investigations
Item 1
Item 2
Item 3
Created by: Sheldon P. Gordon
Farmingdale StateCollege
Development of this module was supported by the
NSF's Division of Undergraduate Education
under grants DUE-0310123 and DUE-0442160.The Sum of the Squares of
the differences in heights is804.00
Sheet1
34034.16398336340
4040
44
4040
340340
Sheet2
34034.1639833634236.16398336
4042
46
4042
340342
The Quartic vs. the Approximate Factorization
Sheet3
plotting points:xyapproxSum of the Squares
-4340342-4340342-2.004.0000
-24042-3.96328.32330.32-2.004.0000
Disc =-8046-3.92316.96318.96-2.004.0000
24042-3.88305.91307.91-2.004.0000
D > 04340342-3.84295.16297.16-2.004.0000
root1 =0.000-3.8284.71286.71-2.004.0000
root2 =0.000-1.8834.1636.16-3.76274.56276.56-2.004.0000
-3.72264.69266.69-2.004.0000
Second Quadratic factor:-3.68255.11257.11-2.004.0000
D = 0a =1-3.64245.80247.80-2.004.0000
root3 =0.000b =0-3.6236.76238.76-2.004.0000
root4 =0.000c =3-3.56227.99229.99-2.004.0000
-3.52219.47221.47-2.004.0000
-3.48211.21213.21-2.004.0000
D < 0-3.44203.20205.20-2.004.0000
root5 =01.4142135624i-3.4195.43197.43-2.004.0000
root6 =0-1.4142135624i-3.36187.90189.90-2.004.0000
-3.32180.61182.61-2.004.0000
-3.28173.54175.54-2.004.0000
-3.24166.69168.69-2.004.0000
-3.2160.06162.06-2.004.0000
Disc2 =-12-3.16153.64155.64-2.004.0000
-3.12147.43149.43-2.004.0000
D > 0-3.08141.42143.42-2.004.0000
root1 =0.000-3.04135.62137.62-2.004.0000
root2 =0.000-3130.00132.00-2.004.0000
-2.96124.57126.57-2.004.0000
-2.92119.33121.33-2.004.0000
D = 0-2.88114.27116.27-2.004.0000
root3 =0.000-2.84109.38111.38-2.004.0000
root4 =0.000-2.8104.67106.67-2.004.0000
-2.76100.12102.12-2.004.0000
-2.7295.7397.73-2.004.0000
D < 0-2.6891.5093.50-2.004.0000
root5 =01.7320508076i-2.6487.4289.42-2.004.0000
root6 =0-1.7320508076i-2.683.5085.50-2.004.0000
-2.5679.7281.72-2.004.0000
-2.5276.0878.08-2.004.0000
-2.4872.5874.58-2.004.0000
-2.4469.2171.21-2.004.0000
-2.465.9867.98-2.004.0000
-2.3662.8764.87-2.004.0000
-2.3259.8861.88-2.004.0000
-2.2857.0259.02-2.004.0000
-2.2454.2656.26-2.004.0000
-2.251.6353.63-2.004.0000
-2.1649.1051.10-2.004.0000
-2.1246.6748.67-2.004.0000
-2.0844.3546.35-2.004.0000
-2.0442.1344.13-2.004.0000
-240.0042.00-2.004.0000
-1.9637.9739.97-2.004.0000
-1.9236.0238.02-2.004.0000
-1.8834.1636.16-2.004.0000
-1.8432.3934.39-2.004.0000
-1.830.7032.70-2.004.0000
-1.7629.0831.08-2.004.0000
-1.7227.5429.54-2.004.0000
-1.6826.0828.08-2.004.0000
-1.6424.6826.68-2.004.0000
-1.623.3525.35-2.004.0000
-1.5622.0924.09-2.004.0000
-1.5220.8922.89-2.004.0000
-1.4819.7521.75-2.004.0000
-1.4418.6720.67-2.004.0000
-1.417.6419.64-2.004.0000
-1.3616.6718.67-2.004.0000
-1.3215.7517.75-2.004.0000
-1.2814.8816.88-2.004.0000
-1.2414.0516.05-2.004.0000
-1.213.2715.27-2.004.0000
-1.1612.5414.54-2.004.0000
-1.1211.8513.85-2.004.0000
-1.0811.1913.19-2.004.0000
-1.0410.5812.58-2.004.0000
-110.0012.00-2.004.0000
-0.969.4611.46-2.004.0000
-0.928.9510.95-2.004.0000
-0.888.4710.47-2.004.0000
-0.848.0310.03-2.004.0000
-0.87.619.61-2.004.0000
-0.767.229.22-2.004.0000
-0.726.868.86-2.004.0000
-0.686.538.53-2.004.0000
-0.646.228.22-2.004.0000
-0.65.937.93-2.004.0000
-0.565.677.67-2.004.0000
-0.525.437.43-2.004.0000
-0.485.217.21-2.004.0000
-0.445.017.01-2.004.0000
-0.44.836.83-2.004.0000
-0.364.666.66-2.004.0000
-0.324.526.52-2.004.0000
-0.284.406.40-2.004.0000
-0.244.296.29-2.004.0000
-0.24.206.20-2.004.0000
-0.164.136.13-2.004.0000
-0.124.076.07-2.004.0000
-0.084.036.03-2.004.0000
-0.044.016.01-2.004.0000
04.006.00-2.004.0000
0.044.016.01-2.004.0000
0.084.036.03-2.004.0000
0.124.076.07-2.004.0000
0.164.136.13-2.004.0000
0.24.206.20-2.004.0000
0.244.296.29-2.004.0000
0.284.406.40-2.004.0000
0.324.526.52-2.004.0000
0.364.666.66-2.004.0000
0.44.836.83-2.004.0000
0.445.017.01-2.004.0000
0.485.217.21-2.004.0000
0.525.437.43-2.004.0000
0.565.677.67-2.004.0000
0.65.937.93-2.004.0000
0.646.228.22-2.004.0000
0.686.538.53-2.004.0000
0.726.868.86-2.004.0000
0.767.229.22-2.004.0000
0.87.619.61-2.004.0000
0.848.0310.03-2.004.0000
0.888.4710.47-2.004.0000
0.928.9510.95-2.004.0000
0.969.4611.46-2.004.0000
110.0012.00-2.004.0000
1.0410.5812.58-2.004.0000
1.0811.1913.19-2.004.0000
1.1211.8513.85-2.004.0000
1.1612.5414.54-2.004.0000
1.213.2715.27-2.004.0000
1.2414.0516.05-2.004.0000
1.2814.8816.88-2.004.0000
1.3215.7517.75-2.004.0000
1.3616.6718.67-2.004.0000
1.417.6419.64-2.004.0000
1.4418.6720.67-2.004.0000
1.4819.7521.75-2.004.0000
1.5220.8922.89-2.004.0000
1.5622.0924.09-2.004.0000
1.623.3525.35-2.004.0000
1.6424.6826.68-2.004.0000
1.6826.0828.08-2.004.0000
1.7227.5429.54-2.004.0000
1.7629.0831.08-2.004.0000
1.830.7032.70-2.004.0000
1.8432.3934.39-2.004.0000
1.8834.1636.16-2.004.0000
1.9236.0238.02-2.004.0000
1.9637.9739.97-2.004.0000
240.0042.00-2.004.0000
2.0442.1344.13-2.004.0000
2.0844.3546.35-2.004.0000
2.1246.6748.67-2.004.0000
2.1649.1051.10-2.004.0000
2.251.6353.63-2.004.0000
2.2454.2656.26-2.004.0000
2.2857.0259.02-2.004.0000
2.3259.8861.88-2.004.0000
2.3662.8764.87-2.004.0000
2.465.9867.98-2.004.0000
2.4469.2171.21-2.004.0000
2.4872.5874.58-2.004.0000
2.5276.0878.08-2.004.0000
2.5679.7281.72-2.004.0000
2.683.5085.50-2.004.0000
2.6487.4289.42-2.004.0000
2.6891.5093.50-2.004.0000
2.7295.7397.73-2.004.0000
2.76100.12102.12-2.004.0000
2.8104.67106.67-2.004.0000
2.84109.38111.38-2.004.0000
2.88114.27116.27-2.004.0000
2.92119.33121.33-2.004.0000
2.96124.57126.57-2.004.0000
3130.00132.00-2.004.0000
3.04135.62137.62-2.004.0000
3.08141.42143.42-2.004.0000
3.12147.43149.43-2.004.0000
3.16153.64155.64-2.004.0000
3.2160.06162.06-2.004.0000
3.24166.69168.69-2.004.0000
3.28173.54175.54-2.004.0000
3.32180.61182.61-2.004.0000
3.36187.90189.90-2.004.0000
3.4195.43197.43-2.004.0000
3.44203.20205.20-2.004.0000
3.48211.21213.21-2.004.0000
3.52219.47221.47-2.004.0000
3.56227.99229.99-2.004.0000
3.6236.76238.76-2.004.0000
3.64245.80247.80-2.004.0000
3.68255.11257.11-2.004.0000
3.72264.69266.69-2.004.0000
3.76274.56276.56-2.004.0000
3.8284.71286.71-2.004.0000
3.84295.16297.16-2.004.0000
3.88305.91307.91-2.004.0000
3.92316.96318.96-2.004.0000
3.96328.32330.32-2.004.0000
4340.00342.00-2.004.0000
Sum =804.00
1. Every quartic polynomial has precisely four zeros. Since complex zeros occur only as complex conjugate pairs, a quartic can have either four real zeros, two real zero and a pair of complex zeros, or two pairs of complex zeros. This DIGMath spreadsheet lets you approximate all four zeros of any quartic of the form y = x4 + ax3 + bx2 + cx + d through a combination of graphical investigation and algebraic computation that takes place behind the scenes. Start by defining your quartic polynomial using the sliders above to select values for the four coefficients a, b, c, and d. Then use the other two sliders above to estimate the coefficients of an approximate quadratic factor of the form x2 + ax + b. This quadratic is then divided into the original fourth degree polynomial to produce a second quadratic plus a remainder. The remainder term is ignored, leaving a product of two approximate quadratic factors.
2. The spreadsheet displays the graph of the original quartic, along with a tracing point. It also shows the approximate factorization of the quartic along with the four zeros, either real or complex. the spreadsheet also shows in the lower chart, the graphs of the original quartic and the product of the two approximate factors. Finally, it shows the value for the Sum of the Squares of the vertical distances between the two curves to measure how close the curves are to each other. The idea is to vary the coefficients a and b to produce the best match between the quartic and the approximate factorizations, as determined by the closer the two curves are to one another and the smaller the Sum of the Squares is. If you can achieve a perfect match, as indicated by a value of 0 for the Sum of the Squares, you will have found the exact factorization of the quartic and hence the correct values for the four zeros, correct to two decimal places.
3. We suggest that you start with a quartic whose factors you know, most likely by starting with either four linear factors and multiplying them out or with two linear factors and one quadratic factor and multiplying them out, or two different quadratic factors and multiplying them out. For example, you might try (x2 + 1)(x2 + 4) or (x2 + 2x + 2)(x2 - 2x + 2). This will give you the chance to see how the spreadsheet operates. Then feel free to vary the values of the parameters as much as you want and watch how the two curves in the lower chart approach each other and the Sum of the Squares approaches 0 while the two quadratic approximations approach the actual two quadratic factors and the zeros of the approximate quadratic factors approach those of the actual quadratic factor.
MBD00000050.unknown
MBD000000F0.unknown
MBD0171B951.unknown
MBD017167DC.unknown
MBD000000A0.unknown
MBD000000C8.unknown
MBD00000078.unknown
MBD00000028.unknown
_1472539464.unknown
_1472538405.xlsChart1
-1341-135
-32-33
-2-3
43
3433
The Cubic vs. the Approximate Factorization
Sheet1
Finding the Zeros
of Cubic Functions
This DIGMath module estimates the
three zeros of any cubic polynomial
y = ax3 + bx2 + cx + d
whether they are all real zeros or
one real and two complex zeros.
What is the value for a (-5 to 5):
a =160
What is the value for b (-5 to 5):
b =-320
Trace along the curve to estimate a real zero
What is the value for c (-5 to 5):x0 =1500
c =5100
then y0 =1.00
What is the value for d (-5 to 5):
d =-230The factorization of the cubic is roughly
y = (x - 1.00) (1.00x^2 - 2.00x + 3.00)
The zeros of the quadratic factor are roughly
Click each item below for suggestions and investigationsx = 1.00 + 1.41i and x = 1.00 - 1.41i
Item 1
Item 2
Item 3
Created by: Sheldon P. Gordon
Farmingdale StateCollege
Development of this module was supported by the
NSF's Division of Undergraduate Education
under grants DUE-0310123 and DUE-0442160.
1. Every cubic polynomial y = ax3 + bx2 + cx + d has precisely three zeros. Since complex zeros occur only as complex conjugate pairs, a cubic can have either three real zeros or one real zero and a pair of complex zeros. This DIGMath spreadsheet lets you find all three zeros of any cubic through a combination of graphical investigation and algebraic computation that takes place behind the scenes. Start by defining your cubic polynomial using the sliders above to select values for the four coefficients. Then use the slider to the right to trace along the cubic curve. Each point x0 is used as an approximation to a real zero of the function and the quotient of the function divided by the linear factor (x - x0) is displayed, ignoring the remainder, as an approximation to the factored form of the function.
2. The closer that x0 is to an actual real zero of the cubic, the more accurate the factorization is. In turn, the closer you are to a real zero, the closer that the zeros of the quadratic factor are to the actual zeros, either real or complex, of the original cubic polynomial.
3. We suggest that you start with a cubic that you know factors, most likely by starting with three linear factors and multiplying them out or with one linear factor and one quadratic factor and multiplying them out. This will give you the chance to see how the spreadsheet operates. Then feel free to vary the values of the parameters as much as you want and watch how the two curves in the lower chart approach each other while the quadratic term approaches the actual quadratic factor and the zeros of the approximate quadratic factor approach those of the actual quadratic factor.
Sheet1
-134-8.432
-32
-2
4
34
Sheet2
-1341-135
-32-33
-2-3
43
3433
The Cubic vs. the Approximate Factorization
Sheet3
plotting points:xyapprox00
-4-134-13500
-2-32-33
Disc =-80-2-3
243
D > 043433
root1 =0.000
root2 =0.00011
Quadratic factor:
D = 0a =1
root3 =0.000b =-2
root4 =0.000c =3
D < 0
root5 =11.4142135624i
root6 =1-1.4142135624i
MBD00000050.unknown
MBD000000A0.unknown
MBD016FEF5B.unknown
MBD016FEEB8.unknown
MBD00000078.unknown
MBD00000028.unknown
_1472457578.unknown
_1472536493.xlsChart2
34.10.8774011393.36191414354.55193679694.9480884861
10.3-2.2722981777-0.27003924140.68035761850.9686561603
74.52.57800250574.09800737374.808778444.9892238344
n = 0 n = 1 n = 2 n = 3 n = 4 n = 5
Sheet1
Bairstow's Method
for Finding the Complex Roots
of a Polynomial
This DIGMath illustrates and applies
Bairstow's Method for finding the complex roots
of any desired polynomial (up to 8th degree)
y = c8 x8+c7 x7+c6 x6+c5 x5+c4 x4+c3 x3+c2 x2+c1 x+c0
where c0, c1, c2, c3, c4, c5, c6, c7, c8 are any coefficients
on any interval from x = xMin to x = xMax.
First, select the degree ( k = 3 to 8) of your polynomial:
44
Enter an initial guess for a quadratic factor: y = x2 - A x - B
Next, enter the value for each of the coefficients in
y = c0 + c1x + c2x^2 + c3x^3+ c4x^4First,A =-1
(Use 0's if you don't want some of the terms.)
ThenB =-1
c0 =4
c1 =0
c2 =5The successive Bairstow quadratic approximations are:
c3 =0n = 0:Q(x) = x^2 + 1x + 1
c4 =14
015n = 1:Q(x) = x^2 + 0.1000x + 0.3000
026
007n = 2:Q(x) = x^2 + 0.4252x - 2.2723
028
n = 3:Q(x) = x^2 + 0.1840x - 0.2700
The graph of y = 4.00 + 0.00x + 5.00x^2 + 0.00x^3 + 1.00x^4
n = 4:Q(x) = x^2 + 0.0642x + 0.6804
Now enter the interval for x:
xMin =-2n = 5:Q(x) = x^2 + 0.0103x + 0.9687
xMax =2
The two complex zeros of the last quadratic are roughly:
x =-0.0321052054+0.9841898805i
Click each item below for suggestions and investigationsx =-0.0321052054-0.9841898805i
Item 1
Item 2
Item 3
Created by: Sheldon P. Gordon
Farmingdale StateCollege
Development of this module was supported by the
NSF's Division of Undergraduate Education
under grants DUE-0310123 and DUE-0442160.
Sheet1
34.10.8774011393.36191414354.55193679694.9480884861
10.3-2.2722981777-0.27003924140.68035761850.9686561603
74.52.57800250574.09800737374.808778444.9892238344
n = 0 n = 1 n = 2 n = 3 n = 4 n = 5
Sheet2
a00 - i00a0 - i0deg n = 3Bairstow 1bcDenom'sNext uNext vbcDenom'sNext uNext vbcDenom'sNext uNext vbcDenom'sNext uNext vbcDenom'sNext uNext v
xy4101111111111
-240001-1-2-0.1-0.2-0.4251503417-0.8503006834-0.1840233076-0.3680466151-0.0642104108-0.1284208216
-1.9838.97153616552564.714.437.453050990710.08685479455.30390381915.6416722164.32376535843.6516536936
-1.9637.96589056003-4-8-2-4-12-0.441-0.824-4.39-0.2141230068-5.0328246014-4.134735522-10.3553019777-9.3638435423-0.6603741383-5.380763768-1.0257354382-2.1633216484-5.5062139051-0.3522602169-5.0957836027-0.2339447076-0.381046807-3.6351617862-0.1526017427-5.0154742643
-1.9436.9826849614435200.80.42.63111.384519.4601-0.0266494006-0.880284222622.693438404350.016340346392.9395192964-0.18402330760.27003924145.62102139197.542595882531.0322621828-0.0642104108-0.68035761851.0733149838-1.386648254713.2856403543-0.0102838371-0.9686561603
-1.9236.02154496001514340.45720259952.9487687659-0.13081-0.02206-5.454359-0.3912419406-0.9481000811-19.0434750833-63.8382730845-397.2752833746-0.5331576642-0.0883868257-1.3113877681-3.2835829469-37.8728930723-0.3097506271-0.77451099090.09024806810.43853342035.20875589010.0775773701-0.9594879216
-1.935.0821006-4-13570.2896609030.691091873-0.776249-1.1893931.898662810.33227034140.267558601559.6625986698200.45550130711840.569706111-0.24332582071.31150746581.75922226724.400274932149.7873065728-0.06179326980.0900123885-0.73603289170.17922540142.08989514180.1298688525-1.149779223
-1.8834.16398336007312810.3185056386-0.1865304580.11686790.24242521.6472012521-0.01216643720.2620705008-68.6380279387-298.9213444081-5950.7254672465-0.48829126510.998846227-0.6778640584-2.3743134538-22.4075786159-0.21364264270.0239064988-0.0141399864-0.32400767650.44083415080.7124585663-0.965532743
-1.8633.26683216008121210.3450880637-0.56369748260.221187910.553763291.4200036084-0.0055478056-0.094781454164.7526952635747.333877301221099.7855891785-0.2715306411.67948587260.59980183262.224977752311.5661643112-0.0964152530.18100097540.50167351970.40054081840.17420993911.2131842681-1.170175675
-1.8432.39028736
-1.8231.53399376deg n = 4Bairstow 2bcDenom'sNext uNext vbcDenom'sNext uNext vbcDenom'sNext uNext vbcDenom'sNext uNext vbcDenom'sNext uNext v
-1.830.6976Delta x=0.0201111111111
-1.7829.880758561-1-2-0.1-0.2-0.4251503417-0.8503006834-0.1840233076-0.3680466151-0.0642104108-0.1284208216
-1.7629.083125762564.714.437.453050990710.08685479455.30390381915.6416722164.32376535843.6516536936
-1.7428.304361763-4-8-0.441-0.824-4.134735522-10.3553019777-1.0257354382-2.1633216484-0.2339447076-0.381046807-3.6351617862-0.1526017427-5.0154742643
-1.7227.54413056iteration43520-0.1-0.32.63111.3845-4.39-0.42515034172.272298177722.693438404350.016340346392.9395192964-0.18402330760.27003924145.62102139197.542595882531.0322621828-0.0642104108-0.68035761851.0733149838-1.386648254713.2856403543-0.0102838371-0.9686561603
-1.726.8021iu(i)v(i)51434-0.1176470588-0.3235294118-0.13081-0.0220619.4601-0.0183694791-0.1183477726-19.0434750833-63.8382730845-397.2752833746-0.5331576642-0.0883868257-1.3113877681-3.2835829469-37.8728930723-0.3097506271-0.77451099090.09024806810.43853342035.20875589010.0775773701-0.9594879216
-1.6826.077941760-1-16-4-1357-0.5263157895-0.5789473684-0.776249-1.189393-5.454359-0.2504733409-0.497567195259.6625986698200.45550130711840.569706111-0.24332582071.31150746581.75922226724.400274932149.7873065728-0.06179326980.0900123885-0.73603289170.17922540142.08989514180.1298688525-1.149779223
-1.6625.371331361-0.1-0.3731281-0.6172839506-0.50617283950.11686790.24242521.89866281-0.02379923710.1876290976-68.6380279387-298.9213444081-5950.7254672465-0.48829126510.998846227-0.6778640584-2.3743134538-22.4075786159-0.21364264270.0239064988-0.0141399864-0.32400767650.44083415080.7124585663-0.965532743
-1.6424.681948162-0.42515034172.2722981777812121-0.6446280992-0.59504132230.221187910.553763291.6472012521-0.0185755495-0.1230871452164.7526952635747.333877301221099.7855891785-0.2715306411.67948587260.59980183262.224977752311.5661643112-0.0964152530.18100097540.50167351970.40054081840.17420993911.2131842681-1.170175675
-1.6224.009475363-0.18402330760.2700392414
-1.623.35364-0.0642104108-0.6803576185deg n = 5Bairstow 3bcDenom'sNext uNext vbcDenom'sNext uNext vbcDenom'sNext uNext vbcDenom'sNext uNext vbcDenom'sNext uNext v
-1.5822.714012965-0.0102838371-0.968656160301111111111
-1.5622.090408961-1-2-0.1-0.2-0.4251503417-0.8503006834-0.1840233076-0.3680466151-0.0642104108-0.1284208216
-1.5421.48248656discrim =-3.87451888372564.714.437.453050990710.08685479455.30390381915.6416722164.32376535843.6516536936
-1.5220.889948163-4-8-0.441-0.824-4.134735522-10.3553019777-1.0257354382-2.1633216484-0.2339447076-0.381046807-3.6351617862-0.1526017427-5.0154742643
-1.520.31254352.63111.384522.693438404350.01634034635.62102139197.54259588251.0733149838-1.386648254713.2856403543-0.0102838371-0.9686561603
-1.4819.7498521651434-0.1176470588-0.3235294118-0.13081-0.0220619.4601-0.0183694791-0.1183477726-19.0434750833-63.838273084592.93951929640.036533126912.3631810525-1.3113877681-3.2835829469-37.8728930723-0.3097506271-0.77451099090.09024806810.43853342035.20875589010.0775773701-0.9594879216
-1.4619.201718566-4-1357-0.5263157895-0.5789473684-0.776249-1.189393-5.454359-0.2504733409-0.497567195259.6625986698200.4555013071-397.2752833746-1.26754028936.72362538621.75922226724.400274932149.7873065728-0.06179326980.0900123885-0.73603289170.17922540142.08989514180.1298688525-1.149779223
-1.4418.66781696731281-0.6172839506-0.50617283950.11686790.24242521.89866281-0.02379923710.1876290976-68.6380279387-298.92134440811840.569706111-0.22101012396.3894815307-0.6778640584-2.3743134538-22.4075786159-0.21364264270.0239064988-0.0141399864-0.32400767650.44083415080.7124585663-0.965532743
-1.4218.14786896812121-0.6446280992-0.59504132230.221187910.553763291.6472012521-0.0185755495-0.1230871452164.7526952635747.3338773012-5950.7254672465-0.96984741524.37426248450.59980183262.224977752311.5661643112-0.0964152530.18100097540.50167351970.40054081840.17420993911.2131842681-1.170175675
-1.417.6416
-1.3817.14873936deg n = 6Bairstow 4bcDenom'sNext uNext vbcDenom'sNext uNext vbcDenom'sNext uNext vbcDenom'sNext uNext vbcDenom'sNext uNext v
-1.3616.6690201601111111111
-1.3416.202179361-1-2-0.1-0.2-0.4251503417-0.8503006834-0.1840233076-0.3680466151-0.0642104108-0.1284208216
-1.3215.747957762564.714.437.453050990710.08685479455.30390381915.6416722164.32376535843.6516536936
-1.315.30613-4-8-0.441-0.824-4.134735522-10.3553019777-1.0257354382-2.1633216484-0.2339447076-0.381046807-3.6351617862-0.1526017427-5.0154742643
-1.2814.876354564352.63111.384522.693438404350.01634034635.62102139197.54259588251.0733149838-1.386648254713.2856403543-0.0102838371-0.9686561603
-1.2614.45847376514-0.13081-0.02206-19.0434750833-63.8382730845-1.3113877681-3.28358294690.09024806810.43853342035.20875589010.0775773701-0.9594879216
-1.2414.052213766-4-1357-0.5263157895-0.5789473684-0.776249-1.189393-5.454359-0.2504733409-0.497567195259.6625986698200.4555013071-397.2752833746-1.26754028936.72362538621.75922226724.400274932149.7873065728-0.06179326980.0900123885-0.73603289170.17922540142.08989514180.1298688525-1.149779223
-1.2213.65733456731281-0.6172839506-0.50617283950.11686790.24242521.89866281-0.02379923710.1876290976-68.6380279387-298.92134440811840.569706111-0.22101012396.3894815307-0.6778640584-2.3743134538-22.4075786159-0.21364264270.0239064988-0.0141399864-0.32400767650.44083415080.7124585663-0.965532743
-1.213.2736812121-0.6446280992-0.59504132230.221187910.553763291.6472012521-0.0185755495-0.1230871452164.7526952635747.3338773012-5950.7254672465-0.96984741524.37426248450.59980183262.224977752311.5661643112-0.0964152530.18100097540.50167351970.40054081840.17420993911.2131842681-1.170175675
-1.1812.90077776
-1.1612.53863936deg n = 7Bairstow5bcDenom'sNext uNext vbcDenom'sNext uNext vbcDenom'sNext uNext vbcDenom'sNext uNext vbcDenom'sNext uNext v
-1.1412.1869601601111111111
-1.1211.845519361-1-2-0.1-0.2-0.4251503417-0.8503006834-0.1840233076-0.3680466151-0.0642104108-0.1284208216
-1.111.51412564.714.437.453050990710.08685479455.30390381915.6416722164.32376535843.6516536936
-1.0811.192488963-4-8-0.441-0.824-4.134735522-10.3553019777-1.0257354382-2.1633216484-0.2339447076-0.381046807-3.6351617862-0.1526017427-5.0154742643
-1.0610.880476964352.63111.384522.693438404350.01634034635.62102139197.54259588251.0733149838-1.386648254713.2856403543-0.0102838371-0.9686561603
-1.0410.57785856514-0.13081-0.02206-19.0434750833-63.8382730845-1.3113877681-3.28358294690.09024806810.43853342035.20875589010.0775773701-0.9594879216
-1.0210.284432166-4-13-0.776249-1.18939359.6625986698200.45550130711.75922226724.4002749321-0.73603289170.17922540142.08989514180.1298688525-1.149779223
-110731281-0.6172839506-0.50617283950.11686790.24242521.89866281-0.02379923710.1876290976-68.6380279387-298.92134440811840.569706111-0.22101012396.3894815307-0.6778640584-2.3743134538-22.4075786159-0.21364264270.0239064988-0.0141399864-0.32400767650.44083415080.7124585663-0.965532743
-0.989.72436816812121-0.6446280992-0.59504132230.221187910.553763291.6472012521-0.0185755495-0.1230871452164.7526952635747.3338773012-5950.7254672465-0.96984741524.37426248450.59980183262.224977752311.5661643112-0.0964152530.18100097540.50167351970.40054081840.17420993911.2131842681-1.170175675
-0.969.45734656
-0.949.19874896deg n = 8Bairstow5bcDenom'sNext uNext vbcDenom'sNext uNext vbcDenom'sNext uNext vbcDenom'sNext uNext vbcDenom'sNext uNext v
-0.928.94839296