finding the complex roots of polynomials

17
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 don’t 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

Upload: elvis-gonzalez-delgado

Post on 14-Nov-2015

311 views

Category:

Documents


14 download

DESCRIPTION

Quick overview

TRANSCRIPT

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