EQUATION (from Lat. aequatio, aequare, to equalize), an expression or statement of the equality of two quantities. Mathematical equivalence is denoted by the sign =, a symbol invented by Robert Recorde (15101558), who considered that nothing could be more equal than two equal and parallel straight lines. An equation states an equality existing between two classes of quantities, distinguished as known and unknown; these correspond to the data of a problem and the thing sought. It is the purpose of the mathematician to state the unknowns separately in terms of the knowns; this is called solving the equation, and the values of the unknowns so obtained are called the roots or solutions. The unknowns are usually denoted by the terminal letters, ... x, y, z, of the alphabet, and the knowns are either actual numbers or are represented by the literals a, b, c, &c i.e. the introductory letters of the alphabet. Any number or literal which expresses what multiple of term occurs in an equation is called the coefficient of that term;and the term which does not contain an unknown is called the absolute term. The degree of an equation is equal to the greatest index of an unknown in the equation, or to the greatest sum of the indices of products of unknowns. If each term has the sum of its indices the same, the equation is said to be homogeneous. These definitions are exemplified in the equations:
00 axe+2bx+c=o,
(2) xy2+4a2x=8a3,
(3) axe+2hxy+by2=o.
In (I) the unknown is x, and the knowns a, b, c; the coefficients of x2 and x are a and 2b; the absolute term is c, and the degree is 2. In (2) the unknowns are x and y, and the known a; the degree is 3, i.e. the sum of the indices in the term xy2. (3) is a homogeneous equation of the second degree in x and y. Equations of the first degree are called simple or linear; of the second, quadratic; of the third, cubic; of the fourth, biquadratic; of the fifth, quintic, and so on. Of equations containing only one unknown the number of roots equals the degree of the equation; thus a simple equation has one root, a quadratic two, a cubic three, and so on. If one equation be given containing two unknowns, as for example ax+by=c or ax2+bye=c, it is seen that there are an infinite number of roots, for we can give x, say, any value and then determine the corresponding value of y; such an equation is called indeterminate; of the examples chosen the first is a linear and the second a quadratic indeterminate equation. In general, an indeterminate equation results when the number of unknowns exceeds by unity the number of equations. If, on the other hand, we have two equations connecting two unknowns, it is possible to solve the equations separately for one unknown, and then if we equate these values we obtain an equation in one unknown, which is soluble if its degree does not exceed the fourth. By substituting these values the corresponding values of the other unknown are determined. Such equations are called simultaneous; and a simultaneous system is a series of equations equal in number to the number of unknowns. Such a system is not always soluble, for it may happen that one equation is implied by the others; when this occurs the system is called porismatic or poristic. An identity differs from an equation inasmuch as it cannot be solved, the terms mutually cancelling; for example, the expression x2—a2=(x—a)(x+a) is an identity, for on reduction it gives o=o. It is usual to employ the sign = to express this relation.
An equation admits of description in two ways:—(I) It may be regarded purely as an algebraic expression, or (2) as a geometrical locus. In the first case there is obviously no limit to the number of unknowns and to the degree of the equation; and, consequently, this aspect is the most general. In the second case the number of unknowns is limited to three, corresponding to the three dimensions of space; the degree is unlimited as before. It must be noticed, however, that by the introduction of appropriate hyperspaces, i.e. of degree equal to the number of unknowns, any equation theoretically admits of geometrical visualization, in other words, every equation may be represented by a geometrical figure and every geometrical figure by an equation. Corresponding to these two aspects, there are two typical methods by which equations can be solved, viz. the algebraic and geometric. The former leads to exact results, or, by methods of approximation, to results correct to any required degree of accuracy. The latter can only yield approximate values: when theoretically exact constructions are available there is a source of error in the draughtsmanship, and when the constructions are only approximate, the accuracy of the results is more problematical. . The geometric aspect, however, is of considerable value in discussing the theory of equations.
History.—There is little doubt that the earliest solutions of equations are given in the Rhind papyrus, a hieratic document written some 2000 years before our era. The problems solved were of an arithmetical nature, assuming such forms as " a mass and its 7th makes lg." Calling the unknown mass x, we have given x+7x=19, which is a simple equation. Arithmetical problems also gave origin to equations involving two unknowns; the early Greeks were familiar with and solved simultaneous linear equations, but indeterminate equations, such, for instance, as the system given in the " cattle problem " of Archimedes, were not seriously studied until Diophantus solved many particular problems. Quadratic equations arose in the Greek investigations in the doctrine of proportion, and
although they were presented and solved in a geometrical form, the methods employed have no relation to the generalized conception of algebraic geometry which represents a curve by an equation and vice versa. The simplest quadratic arose in the construction of a mean proportional (x) between two lines (a, b), or in the construction of a square equal to a given rectangle; for we have the proportion a:x=x:b; i.e. x2=ab. A more general equation, viz. x2—ax+a2=o, is the algebraic equivalent of the problem to divide a line in medial section; this is solved in Euclid, ii. II. It is possible that Diophantus was in possession of an algebraic solution of quadratics; he recognized, however, only one root, the interpretation of both being first effected by the Hindu Bhaskara. A simple cubic equation was presented in the problem of finding two mean proportionals, x, y, between two lines, one double the other. We have a:x=x:y=y:2a, which gives x2=ay and xy=2a2; eliminating y we obtain
= 2a', a simple cubic. The Greeks could not solve this equation, which also arose in the problems of duplicating a cube and trisecting an angle, by the ruler and compasses, but only by mechanical curves such as the cissoid, conchoid and quadratrix. Such solutions were much improved by the Arabs, who also solved both cubics and biquadratics by means of intersecting conics; at the same time, they developed methods, originated by Diophantus and improved by the Hindus; for finding approximate roots of numerical equations by algebraic processes. The algebraic solution of the .general cubic and biquadratic was effected in the 16th century by S. Ferro, N. Tartaglia, H. Cardan and L. Ferrari (see ALGEBRA: History). Many fruitless attempts were made to solve algebraically the quintic equation until P. Ruffini and N. H. Abel proved the problem to be impossible; a solution involving elliptic functions has been given by C. Hermite and L. Kronecker, while F. Klein has given another solution.
In the geometric treatment of equations the Greeks and Arabs based their constructions upon certain empirically deduced properties of the curves and figures employed. Knowing various metrical relations, generally expressed as proportions, it was found possible to solve particular equations, but a general method was wanting. This lacuna was not filled until the 17th century, when Descartes discovered the general theory which explained the nature of such solutions, in particular those wherein conics were employed, and, in addition, established the most important facts that every equation represents a geometrical locus, and conversely. To represent equations containing two unknowns, x, y, ne chose two axes of reference mutually perpendicular, and measured x along the horizontal axis and y along the vertical. Then by the methods described in the article GEOMETRY: Analytical, he showed that— (1) a linear equation represents a straight line, and (2) a quadratic represents a conic. If the equation be homogeneous or break up into factors, it represents a number of straight lines in the first case, and the loci corresponding to the factors in the second. The solution of simultaneous equations is easily seen to be the values of x, y corresponding to the intersections of the loci. It follows that there is only one value of x, y which satisfies two linear equations, since two lines intersect in one point only; two values which satisfy a linear and quadratic, since a line intersects a conic in two points; and four values which satisfy two quadratics, since two conics intersect in four points. It may happen that the curves do not actually intersect in the theoretical maximum number of points; the principle of continuity (see GEOMETRICAL CONTINUITY) shows us that in such cases some of the roots are imaginary. To represent equations involving three unknowns x, y, z, a third axis is introduced, the zaxis, perpendicular to the plane xy and passing through the intersection of the lines x, y. In this notation a linear equation represents a plane, and two linear simultaneous equations represent a line, i.e. the intersection of two planes; a quadratic equation represents a surface of the second degree. In order to graphically consider equations containing only one unknown, it is convenient to equate the terms to y; i.e. if the equation be f (x) = o, we take y = f (x) and construct this curve on rectangular Cartesian coordinates by determining the values ofy which correspond to chosen values of x, and describing a curve through the points so obtained. The intersections of the curve with the axis of x gives the real roots of the equation; imaginary roots are obviously not represented.
In this article we shall treat of: (I) Simultaneous equations, (2) indeterminate equations, (3) cubic equations, (4) biquadratic equations, (5) theory of equations. Simple, linear simultaneous and quadratic equations are treated in the article ALGEBRA; for differential equations see DIFFERENTIAL EQUATIONS.
I. Simultaneous Equations.
Simultaneous equations which involve the second and higher powers of the unknown may be impossible of solution. No general rules can be given, and the solution of any particular problem will largely depend upon the student's ingenuity. Here we shall only give a few typical examples.
1. Equations which may be reduced to linear equations.—Ex. To solve x(x —a) =yz, y(y—b) = zx, z(zc) =xy. Multiply the equations by y, z and x respectively, and divide the sum by xyz; then
a b c z+x+y=o
Multiply by z, x and y, and divide the sum by xyz; then
a b c
Y+2+x=o (2).
From (1) and (2) by cross multiplication we obtain
Y(b2I ac) z(c2I ab) x(a2I bc) _Y (suppose) (3). Substituting for x, y and z in x(x—a) =yz we obtain
I 3abc—(a'+b'+c') (a2 — bc) (b2 — ac) (c2 —ab) '
and therefore x, y and z are known from (3). The same artifice solves the equations x2—yz=a, y2—xz=b, z2—xy=c.
2. Equations which are homogeneous and of the same degree.—These
equations can be solved by substituting y=mx. We proceed to explain the method by an example.
Ex. To solve 3x2+xy+y2 = 15, 3Ixy— 3x2 — 5y2 = 45. Substituting y=mx in both these equations, and then dividing, we obtain 3IM—3—5m2=3(3+m+m2)or8m2—28m+12=o. The roots of this quadratic are m=+ or 3, and therefore 2y=x, or y=3x.
Taking 2y=x and substituting in 3x2+xy+y2=o, we obtain y2(I2+2+I)=15; :.y2=1, which gives y=x==2. Taking the second value, y=3x, and substituting for y, we obtain x2(3+3+9)=15; .. x2=1, which gives x= 1, y= =3. Therefore the solutions are x= =2, y= =I and x= =1, y= =3. Other artifices have to be adopted to solve other forms of simultaneous equations, for which the reader is referred to J. J. Milne, Companion
to Weekly Problem Papers.
II. Indeterminate Equations.
T. When the number of unknown quantities exceeds the number of equations, the equations will admit of innumerable solutions, and are therefore said to be indeterminate. Thus if it be required to find two numbers such that their sum be io, we have two unknown quantities x and y, and only one equation, viz. x+y=1o, which may evidently be satisfied by innumerable different values of x and y, if fractional solutions be admitted. It is, however, usual, in such questions as this, to restrict values of the numbers sought to positive integers, and therefore, in this case, we can have only these nine solutions,
x= I, 2, 3, 4, 5, 6, 7, 8, 9; Y=9,8,7,6,5,4,3,2, I;
which indeed may be reduced to five; for the first four become the same as the last four, by simply changing x into y, and the contrary. This branch of analysis was extensively studied by Diophantus, and is sometimes termed the Diophantine Analysis.
2. Indeterminate problems are of different orders, according to the dimensions of the equation which is obtained after all the unknown quantities but two have been eliminated by means of the given equations. Those of the first order lead always to equations of the form
ax=by= =c,
where a, b, c denote given whole numbers, and x, y two numbers to be found, so that both may be integers. That this condition may be fulfilled, it is necessary that the coefficients a, b have no common divisor which is not also a divisor of c; for if a=md and b=me, then ax+by=mdx+mey=c, and dx+ey=c/m; but d, e, x, y are supposed to be whole numbers, therefore c/m is a whole number; hence m must be a divisor of c.
Of the four forms expressed by the equation ax=by==c, it is obvious that ax+by=—c can have no positive integral solutions. Also ax—by= —c is equivalent to by—ax=c, and so we have only to consider the forms ax=by=c. Before proceeding to the general solution of these equations we will give a numerical example.
To solve 2x+3y=25 in positive integers. From the given equation
(I).
we have x=(253Y)/2=12y l)[2. Now, since x must be a whole number, it follows that (y1)/2 must be a whole number. Let us assume (y1)/2=z, then y=1+2z; and x=113Z, where z might be any whole number whatever, if there were no limitation as to the signs of x and y. But since these quantities are required to be positive, it is evident, from the value of y, that z must be either o or positive, and from the value of x, that it must be less than 4; hence z may have these four values, o, 1, 2, 3.
If z= o, z=1, z=2, z=3;
Then $ x=I1, x=8, x=5, x=2,
Y I, Y=3, Y=5, Y=7•
3. We shall now give the solution of the equation axby=c in positive integers.
Convert a/b into a continued fraction, and let p/q be the convergent immediately preceding a/b, then aq  by = = i (see CONTINUED FRACTION).
(a) If eqbp=1, the given equation may be written axby=c(aqbp) ;
a(xcq)=b(ycp)•
Since a and b are prime to one another, then xcq must be divisible by b and ycp by a; hence
(xcq)/b=(ycq)/a=t.
That is, x=bt+cq and y=at+cp.
Positive integral solutions, unlimited in number, are obtained by giving t any positive integral value, and any negative integral value, so long as it is numerically less than the smaller of the quantities cq/b, cp/a; t may also be zero.
(8) If aqbp= 1, we obtain x=btcq, y=atcp, from which positive integral solutions, again unlimited in number, are obtained by giving t any positive integral value which exceeds the greater of the two quantities cglb, cp/a.
If a or b is unity, a/b cannot be converted into a continued fraction with unit numerators, and the above method fails. In this case the solutions can be derived directly, for if b is unity, the equation may be written y=axc, and solutions are obtained by giving x positive integral values greater than c/a.
4. To solve ax+by=c in positive integers. Converting a/b into a continued fraction and proceeding as before, we obtain, in the case of eqbp=1,
x=cqbt, y=atcp.
Positive integral solutions are obtained by giving t positive integral values not less than cp/a and not greater than cq/b.
In this case the number of solutions is limited. If aq—bp= I we obtain the general solution x=btcq, y=cpat, which is of the same form as in the preceding case. For the determination of the number of solutions the reader is referred to H. S. Hall and S. R. Knight's Higher Algebra, G. Chrystal's Algebra, and other textbooks.
5. If an equation were proposed involving three unknown quantities, as ax+by+cz =d, by transposition we have ax+by =d  cz, and, putting dcz=c', ax+by=c'. From this last equation we may find values of x and y of this form,
x=mr+nc' y=mr+n'c',
or x=mr+n(dcz), y=m'r+n'(dcz);
where z and r may be taken at pleasure, except in so far as the values of x, y, z may be required to be all positive; for from such restriction the values of z and r may be confined within certain limits to be determined from the given equation. For more advanced treatment of linear indeterminate equations see COMBINATORIAL ANALYSIS.
6. We proceed to indeterminate problems of the second degree: limiting ourselves to the consideration of the formula y2=a+bx+cx2, where x is to be found, so that y may be a rational quantity. The possibility of rendering the proposed formula a square depends altogether upon the coefficients a, b, c; and there are four cases of the problem, the solution of each of which is connected with some peculiarity in its nature.
Case i. Let a be a square number; then, putting g2 for a, we have y2 = g2+bx+cx2. Suppose J (g2+bx+cx2) =g+mx; then g2+bx+cx2 =g2+2gmx+m2x2, or bx+cx2=2gmx+m2x2, that is, b+cx=2gm+
x =2gmm2b, y = J (g2+bx+cx2) =cg cbm gm'
Case 2. Let c be a square number =g2; then, putting Al (a+bx+ g2x2)=m+gx, we find a+bx+g2x2=m2+2mgx+g2x2, or a+bx= m2+2mgx; hence we find
x = b ?2mg, y = J (a+bx+g2x2) = bmb g2„ 2gag
Case 3. When neither a nor c is a square number, yet if the expression a+bx+cx2 can be resolved into two simple factors, as f+gx and h+kx, the irrationality may be taken away as follows:
Assume 4 (a{bx+cx2)'= J {(f+gx) (h+kx)} =m(f+gx), then (f+ex) (k+kx) = m2( f +gx)2, or h +kx = m2( f +gx) ; hence we find
x =kkm2gmh, y = J 1(f +gx) (h+kx)) = k (f k   gh gmzm
and in all these formulae m may be taken at pleasure.
Case 4. The expression a+bx+cx2 may be transformed into asquare as often as it can be resolved into two parts, one of which is a complete square, and the other a product of two simple factors; for then it has this form, p2+qr, where p, q and r are quantities which contain no power of x higher than the first. Let us assume J (p2+qr) =p+m ; thus we have p2+qr=p2+2mpq+m2g2 and r=zmp+m2 , and as this equation involves only the first power of x, we may by proper reduction obtain from it rational values of x and y, as in the three foregoing cases.
The application of the preceding general methods of resolution to any particular case is very easy; we shall therefore conclude with a single example.
Ex. It is required to find two square numbers whose sum is a given square number.
Let a2 be the given square number, and x2, y2 the numbers required ; then, by the question, x2+y2=a2, and y=J (a2x2). This equation is evidently of such a form as to be resolvable by the method employed in case 1. Accordingly, by comparing J (a2x2) with the general expression J (g2+bx+cx2), we have g=a, b=o, c=1, and substituting these values in the formulae, and also n for +m, we find
Zan a(n21)
x=l2+i, Y= n2+1
If a=n2+1, there results x=2n, y=n21, an2+I. Hence if r be an even number, the three sides of a rational rightangled triangle are r, (1r)21, (ir)2+1. If r be an odd number, they become (dividing by 2) r, 1(r2i), 1(r2+1).
For example, if r=4, 4, 41, 4+1, or 4, 3, 5, are the sides of a rightangled triangle; if r =7, 7, 24, 25 are the sides of a rightangled triangle.
I. Cubic equations, like all equations above the first degree, are divided into two classes: they are said to be pure when they contain only one power of the unknown quantity; and adfected when they contain two or more powers of that quantity.
Pure cubic equations are therefore of the form x3=r; and hence it appears that a value of the simple power of the unknown quantity may always be found without difficulty, by extracting the cube root of each side of the equation. Let us consider the equation x3c3=o more fully. This is decomposable into the factors xc=o and x2+cx+c2=o. The roots of this quadratic equation are 1(ItJ3)c, and we see that the equation x2=c3 has three roots, namely, one real root c, and two imaginary roots %(1 = J 3)c. By making c equal to unity, we observe that 1(  I =A/ 3) are the imaginary cube roots of unity, which are generally denoted by w and w2, for it is easy to show that (2(IJ 3))2=4(_j J 3).
2. Let us now consider such cubic equations as have all their terms, and which are therefore of this form,
x2+Ax2+Bx+C = o,
where A, B and C denote known quantities, either positive or negative.
This equation may be transformed into another in which the second term is wanting by the substitution x = y A/3. This transformation is a particular case of a general theorem. Let x"+Ax"1+Bx"2... = o. Substitute x=y+h; then (y+h)"+A(y+h)"I... =o. Expand each term by the binomial theorem, and let us fix our attention on the coefficient of y"I. By this process we obtain o=y"+y"'(A+nh)+ terms involving lower powers of y.
Now h can have any value, and if we choose it so that A+nh=a, then the second term of our derived equation vanishes.
Resuming, therefore, the equation y3+qy+r=o, let us suppose y=v+z; we then have y3=v2+z3+3vz(v+z)=v3+z3+3vzy, and the original equation becomes v3+z3+(3Yz+q)Y+r=o. Now v and z are any two quantities subject to the relation y=v+z, and if we suppose 3vz+q=o, they are completely determined. This leads to v3+z3+r=o and 3vz+q=o. Therefore va and z3 are the roots of the quadratic 12+rtg2/27 = o. Therefore
v3=Zr+'(~' 3+ir2); z3='ZrJ(2'~g3 I ir2)•
v=J{Zr+A/(M'' ir2)};z4 {2rJ(217g3+4r2));
and y=v+z=' {'r+J (c g3+4r2)}+J {ZrJ (t'yq3+4r2)).
Thus we have obtained a value of the unknown quantity y, in terms
of the known quantities q and r; therefore the equation is resolved.
3. But this is only one of three values which y may have. Let us, for the sake of brevity, put
A= ir+J (syg3+4r2), B =  arJ (z19g1+ir2),
and put 1 ~=a(IJ 3)•
Then, from what has been shown (§ 1), it is evident that v and z have each these three values,
v=4A, v=a4A, v=,”A;
z=4B, z=a4B, z=8 4B.
To determine the corresponding values of v and z, we must con• sider that vz =  iq = 4 (AB) Now if we observe that 0=1, it will immediately appear that v+z has these three values,
v+z= ,'A+ JB, v+z=a4A+/3' B, v+z =,84 A+aid B,
which are therefore the three values of y.
m2x; hence
The first of these formulae is commonly known by the name of Cardan's rule (see ALGEBRA: History).
The formulae given above for the roots of a cubic equation may be put under a different form, better adapted to the purposes of arithmetical calculation, as follows: Because vz, 3q, therefore
3gXI/v=—3q/J A; hence v+z=4A—3q/4 A: thus it appears that the three values of y may also be expressed thus:
y= ;IA—sq/ 4A
y=a4A—3q$/ A
y=04A—3ga/J A. See below, Theory of Equations, §§ 16 et seq.
IV. Biquadratic Equations.
I. When a biquadratic equation contains all its terms, it has this form,
x4+Ax3+Bx2+Cx+D =0,
where A, B, C, D denote known quantities.
We shall first consider pure biquadratics, or such as contain only the first and last terms, and therefore are of this form, x4 =b4. In this case it is evident that x may be readily had by two extractions of the square root ; by the first we find x2 = b2, and by the second x = b. This, however, is only one of the values which x may have; for since x4 = b4, therefore x4 — b4 =o ; but x4—b4 may be resolved into two factors x2—b2 and x2+b2, each of which admits of a similar resolution; for x2—b2=(x—b)(x+b) and x2+b2=(x—bJ—I)(x+bJ—I). Hence it appears that the equation x4—b4=o may also be expressed thus,
x4+qx2+s = o.
These may be resolved in the manner of quadratic equations; for if we put y=x2, we have
y2+qy+s =o,
from which we find y=z{—qe J (q2—4s)}, and therefore
x==J}—q= (g2—4s)}.
3. When a biquadratic equation has all its terms, its resolution may be always reduced to that of a cubic equation. There are various methods by which such a reduction may be effected. The following was first given by Leonhard Euler in the Petersburg Commentaries, and afterwards explained more fully in his Elements of Algebra.
We have already explained how an equation which is complete in its terms may be transformed into another of the same degree, but which wants the second term; therefore any biquadratic equation may be reduced to this form,
y4+py2+qy+r =0,
where the second term is wanting, and where p, q, r denote any known quantities whatever.
That we may form an equation similar to the above, let us assume y = J a+ J b+ A 1c, and also suppose that the letters a, b, c denote the roots of the cubic equation
z3+Pz2+Qz—R=o;
then, from the theory of equations we have
a+b+c= —P, ab+ac+bc=Q, abc=R.and from these equations we find
P =1P, Q = I t s (p2 4r), R = s'4g2•
Hence it follows that the roots of the proposed equation are generally expressed by the formula
y= Ja+Jb+Jc;
where a, b, c denote the roots of this cubic equation,
z3+gz2~p2164rz—6 =o. 4
But to find each particular root, we must consider, that as the square root of a number may be either positive or negative, so each of the quantities Al a, J b, c may have either the sign + or — prefixed to it; and hence our formula will give eight different expressions for the root. It is, however, to be observed, that as the product of the three quantities J a, Al b, J c must be equal to Al R or to 3q; when q is positive, their product must be a negative quantity, and this can only be effected by making either one or three of them negative; again, when q is negative, their product must be a positive quantity; so that in this case they must either be all positive, or two of them must be negative. These considerations enable us to determine that four of the eight expressions for the root belong to the case in which q is positive, and the other four to that in which it is negative.
5. We shall now give the result of the preceding investigation in the fora} of a practical rule; and as the coefficients of the cubic equation which has been found involve fractions, we shall transform it into another, in which the coefficients are integers, by supposing z = 4v. Thus the equation
23+222+p2164rz 64=0
becomes, after reduction,
v3+2pv2+(p2—4r)v—q2=o;
it also follows, that if the roots of the latter equation are a, b, c, the roots of the former are 4a, ;b, ;c, so that our rule may now be expressed thus:
Let y4+py2+qy+r=o be any biquadratic equation wanting its second term. Form this cubic equation
v' +202+ (1)2 4r)v =0,
and find its roots, which let us denote by a, b, c.
Then the roots of the proposed biquadratic equation are,
when q is negative, when q is positive,
y=3(Ja+Jb+Jc), y=i(—4a—4b—4c),
y=3(4a—4b—4c), y=z —Ja+Jb+Jc),
y=3(—Ja+Jb—Jc), y=3(Ja—4b+Jc),
y=3(—Ja—4b+Jc)• y=3(Ja+Jb—4c).
See also below, Theory of Equations, § 27 et seq. (X.)
V. Theory of Equations.
1. In the subject " Theory of Equations " the term equation is used to denote an equation of the form xn—plxii—1 ... tpn=o, where pl, p2 ... pn are regarded as known, and x as a quantity to be determined; for shortness the equation is written f(x) =o.
The equation may be numerical; that is, the coefficients PI, 14, ... pn are then numbers—understanding by number a quantity of the form a+(3i (a and 13 having any positive or negative real values whatever, or say each of these is regarded as susceptible of continuous variation from an indefinitely large negative to an indefinitely large positive value), and i denoting J 1.
Or the equation may be algebraical; that is, the coefficients are not then restricted to denote, or are not explicitly considered as denoting, numbers.
1. We consider first numerical equations. (Real theory, 26; Imaginary theory, 7I0.)
Real Theory.
2. Postponing all consideration of imaginaries, we take in the first instance the coefficients to be real, and attend only to the real roots (if any); that is, pi, p2, ... pn are real positive or negative quantities, and a root a, if it exists, is a positive or negative quantity such that an—plan—' ... pn=o, or say, f(a) =o.
It is very useful to consider the curve y=f(x),—or, what would come to the same, the curve Ay=f(x),—but it is better to retain the firstmentioned form of equation, drawing, if need be, the ordinate y on a reduced scale. For instance, if the given equation be x3—6x2+IIx—6•o6=o,1 then the curve
1 The coefficients were selected so that the roots might be nearly I, 2, 3.
(x—b)(x+b)(x—bJ 1)(x+bJ —I)=o;
so that x may have these four values,
+b, —b, +b4 —I,  —b —I,
two of which are real, and the others imaginary.
2. Next to pure biquadratic equations, in respect of easiness of resolution, are such as want the second and fourth terms, and therefore have this form,
We square the assumed formula
Y= Ja+Jb+Jc,
and obtain y2=a+b+c+2 (Jab+Jac+Jbc); or, substituting —P for a+b+c, and transposing,
y2+P=2(Jab+Jac+Jbc). Let this equation be also squared, and we have
y4+2Py2+P2 =4(ab+ac+bc) +8(J a2bc+ Al ab2c+ abc2) ;
and since ab+ac+bc=Q,
and a2bc+Jab2c+ Al abc2 = abc(J a+ Al b+ J c) = J R.y, the same equation may be expressed thus:
y4F2Py2+P2 =4Q+8 J R.y. Thus we have the biquadratic equation
y4+2Py22—84 R.y+P24Q=o,
one of the roots of which is y= J a+ J b+ A) c, while a, b, c are the roots of the cubic equation z3+Pz2+Qz—R=o.
4. In order to apply this resolution to the proposed equation y4+py2+qy+r =o, we must express the assumed coefficients P, Q, R by means of p, q, r, the coefficients of that equation. For this purpose let us compare the equations
y4+py2+qy+r =o, y4+2Py2—8 J Ry+P2—4Q=o, and it immediately appears that
2P=p, 84 R=q, P2—4Q=r;
limits. In particular, taking (3, a= — ao , + oo respectively, the signs of the several functions depend merely on the signs of the terms which contain the highest powers of x, and are seen by inspection, and the theorem thus gives at once the whole number of real roots.
And although theoretically, in order to complete by a finite number of operations the separation of the real roots, we still need to know the value of the beforementioned limit 6; yet in any given case the separation may be effected by a limited number of repetitions of the process. The practical difficulty is when two or more roots are very near to each other. Suppose, for instance, that the theorem shows that there are two roots between o and ro; by giving to x the values 1, 2, 3, . .. successively, it might appear that the two roots were between 5 and 6; then again that they were between 5.3 and 5.4, then between 5'34 and 5.35, and so on until we arrive at a separation; say it appears that between 5'346 and 5'347 there is one root, and between 5.348 and 5'349 the other root. But in the case in question S would have a very small value, such as •002, and even supposing this value known, the direct application of the firstmentioned process would be still more laborious.
5. Supposing the separation once effected, the determination of the single real root which lies between the two given limits may be effected to any required degree of approximation either by the processes of W. G. Horner and Lagrange (which are in principle a carrying out of the method of Sturm's theorem), or by the process of Sir Isaac Newton, as perfected by Joseph
y=x3—6x2+rix—6•o6 is as shown in fig. 1, without any reduction of scale for the ordinate.
It is clear that, in general, y is a continuous onevalued function of x, finite for every finite value of x, but becoming „infinite when x is infinite; i.e., assuming throughout that the coefficient of x” is +1, then when x= oo , y = + oo ; but when x= — oo , then y = + no or — oo , according as n is even or odd; the curve cuts any line whatever, and in particular it cuts the axis (of x) in at most n points; and the value of x, at any point of intersection with the axis, is a root of the equation f(x) =o.
If 3, a are any two values of x(a >3, that is, a nearer + co ), then if f(3), f(a) have opposite signs, the curve cuts the axis an odd number of times, and therefore at least once, between the points x=13, x=a; but if f((3), f(a) have the same sign, then between these points the curve cuts the axis an even number of times, or it may be not at all. That is, f((3), f(a) having opposite signs, there are between the limits 3, a an odd number of real roots, and therefore at least one real root; but f((3), f(a) having the same sign, there are between these limits an even number of real roots, or it may be there is no real root. In particular, by giving to 3, a the values — oo , + 00 (or, what is the same thing, any two values sufficiently near to these values respectively) it appears that an equation of an odd order has always an odd number of real roots, and therefore at least one real root; but that an equation of an even order has an even number of real roots, or it may be no real root.
If a be such that for x= or >a (that is, x nearer to +oo ) f(x) is always +, and (3 be such that for x=or (3 (that is, a nearer to +oo ), then substituting successively these two values in the series of functions, and attending only to the signs of the resulting values, the number of the changes of sign lost in passing from 3 to a is the required number of real roots between the two
The third edition (1826) is a reproduction of that of 1808; the first edition has the date 1798, but a large part of the contents is taken from memoirs of 1767—1768 and 17701771.
Fourier (which requires to be separately considered).
First as to Horner and Lagrange. We know that between the limits /3, a there lies one, and only one, real root of the equation; f(/3) and f(a) have therefore opposite signs. Suppose any intermediate value is 0; in order to determine by Sturm's theorem whether the root lies between t3, 8, or between 0, a, it would be quite unnecessary to calculate the signs of f(0), f'(B), f 2(0) ... ; only the sign of f(8) is required; for, if this has the same sign as f(/3), then the root is between 13, 0; if the same sign as f(a), then the root is between 8, a. We want to make 8 increase from the inferior limit 0, at which f(e) has the sign of f($), so long as f(8) retains this sign, and then to a value for which it assumes the opposite sign; we have thus two nearer limits of the required root, and the process may be repeated indefinitely.
Horner's method (1819) gives the root as a decimal, figure by figure ; thus if the equation be known to have one real root between o and Io, it is in effect shown say that 5 is too small (that is, the root is between 5 and 6) ; next that 5.4 is too small (that is, the root is between 5'4 and 5.5) ; and so on to any number of decimals. Each figure is obtained, not by the successive trial of all the figures which precede it, but (as in the ordinary process of the extraction of a square root, which is in fact Horner's process applied to this particular case) it is given presumptively as the first figure of a quotient; such value may be too large, and then the next inferior integer must be tried instead of it, or it may require to be further diminished. And it is to be remarked that the process not only gives the approximate value a of the root, but (as in the extraction of a square root) it includes the calculation of the function f(a), which should be, and approximately is, =0. The arrangement of the calculations is very elegant, and forms an integral part of the actual method. It is to be observed that after a certain number of decimal places have been obtained, a good many more can be found by a mere division. It is in the progress tacitly assumed that the roots have been first separated.
Lagrange's method (1767) gives the root as a continued fraction
a+b+c+. ' . , where a is a positive or negative integer (which
may be =o), but b, c, . . are positive integers. Suppose the roots have been separated; then (by trial if need be of consecutive integer values) the limits may be made to be consecutive integer numbers: say they are a, a+I; the value of x is therefore =a+I/y, where y is positive and greater than I ; from the given equation for x, writing therein x=a+1/y, we form an equation of the same order for y, and this equation will have one, and only one, positive root greater than r; hence finding for it the limits b, b+I (where b is=or>I), we have yb+i/z, where z is positive and greater than I ; and so on —that is, we thus obtain the successive denominators b, c, d . . . of the continued fraction. The method is theoretically very elegant, but the disadvantage is that it gives the result in the form of a continued fraction, which for the most part must ultimately be converted into a decimal. There is one advantage in the method, that a commensurable root (that is, a root equal to a rational fraction) is found accurately, since, when such root exists, the continued fraction terminates.
6. Newton's method (1711), as perfected by Fourier(1831), may be
roughly stated as follows. If x=y be an approximate value of any root, and 7+h the correct value, then f(y+h) =o, that is,
2
f(y)+If'(y)+I 2f"(y)+ ... =o;
and then, if h be so small that the terms after the second may be neglected, f(y)+hf'(y) =o, that is, h= f(y)/f'(y), or the new approximate value is x=y f(y)/f'(y); and so on, as often as we please. It will be observed that so far nothing has been assumed as to the separation of the roots, or even as to the existence of a real root; y has been taken as the approximate value of a root, but no precise meaning has been attached to this expression. The question arises, What are the conditions to be satisfied by y in order that the process may by successive repetitions actually lead to a certain real root of the equation; or that, y being an approximate value of a certain real root, the new value 7—f(y)/f (7) may be a more approximate value.
Referring to fig. I, it is easy to see that if OC represent the assumed value y, then, drawing the ordinate CP to meet the curve in P, and the tangent PC' to meet the axis in C', we shall have OC' as the new approximate value of the root. But observe that there is here a real root OX, and that the curve beyond X is convex to the axis; under these conditions the point C' is nearer to X than was C; and, starting with C' instead of C, and proceeding in like manner to draw a new ordinate and tangent, and so on as often as we please, we approximate continually,, and that with great rapidity, to the true value OX. But if C had been taken on the other side of X, where the curve is concave to the axis, the new point C' might or might not be nearer to X than was the point C; and in this case the method, if it succeeds at all, does so by accident only, i.e. it may haopen that C' or some subsequent point comes to be a point C, such that CO is a proper approximate value of the root, and then the subsequent approximations proceed in the same manner as if this value had been assumed in the first instance, all the preceding work being wasted.
Fm. I.
It thus appears that for the proper application of the method we require more than the mere separation of the roots. In order to be able to approximate to a certain root a, OX, we require to know that, between OX and some value ON, the curve is always convex to the axis (analytically, between the two values, f (x) and f''(x) must have always the same sign). When this is so, the point C may be taken anywhere on the proper side of X, and within the portion XN of the axis; and the process is then the one already explained. The approximation is in general a very rapid one. If we know for the required root OX the two limits OM, ON such that from M to X the curve is always concave to the axis, while from X to N it is always convex to the axis,—then, taking D anywhere in the portion MX and (as before) C in the portion XN, drawing the ordinates DQ, CP, and joining the points P, Q by a line which meets the axis in D', also constructing the point C' by means of the tangent at P as before, we have for the required root the new limits OD', OC'; and proceeding in like manner with the points D', C', and so on as often as we please, we obtain at each step two limits approximating more and more nearly to the required root OX. The process as to the point D', translated into analysis, is the ordinate process of interpolation. Suppose OD =fi, OC =a, we have approximately f (,B+h) =f(#)+
h(f(a)—f(p)} whence if the root isp+h then h=—(a—S)f(0)
a—f3 f (a) —f(0) Returning for a moment to Horner's method, it may be remarked that the correction h, to an approximate value a, is therein found as a quotient the same or such as the quotient f (a.) ÷f(a) which presents itself in Newton's method. The difference is that with Horner the integer part of this quotient is taken as the presumptive value of h, and the figure is verified at each step. With Newton the quotient itself, developed to the proper number of decimal places, is taken as the value of h; if too many decimals are taken, there would be a waste of work; but the error would correct itself at the next step. Of course the calculation should be conducted without any such waste of work.
Imaginary Theory.
7. It will be recollected that the expression number and the correlative epithet numerical were at the outset used in a widesense, as extending to imaginaries. This extension arises out of the theory of equations by a process analogous to that by which number, in its original most restricted sense of positive integer number, was extended to have the meaning of a teal positive or negative magnitude susceptible of continuous variation.
If for a moment number is understood in its most restricted sense as meaning positive integer number, the solution of a simple equation leads to an extension; ax — b = o gives x = b/a, a positive fraction, and we can in this manner represent, not accurately, but as nearly as we please, any positive magnitude whatever ; so an equation ax+b = o gives x= —b/a, which (approximately as before) represents any negative magnitude. We thus arrive at the extended signification of number as a continuously varying positive or negative magnitude. Such numbers may be added or subtracted, multiplied or divided one by another, and the result is always a number. Now from a quadric equation we derive, in like manner, the notion of a complex or imaginary number such as is spoken of above. The equation x2+1=o is not (in the foregoing sense, number= real number) satisfied by any numerical value whatever of x; but we assume that there is a number which we call i, satisfying the equation i2+1 o, and then taking a and b any real numbers, we form an expression such as a+bi, and use the expression number in this extended sense: any two such numbers may be added or subtracted, multiplied or divided one by the other, and the result is always a number. And if we consider first a quadric equation x2+px+q=o where p and q are real numbers, and next the like equation, where p and q are any numbers whatever, it can be shown that there exists for x a numerical value which satisfies the equation; or, in other words, it can be shown that the equation has a numerical root. The like theorem, in fact, holds good for an equation of any order whatever; but suppose for a moment that this was not the case; say that there was a cubic equation x3+px2+qx+r=o, with numerical coefficients, not satisfied by any numerical value of x, we should have to establish a new imaginary j satisfying some such equation, and should then have to consider numbers of the form a+bj, or perhaps a+bj+cj2 (a, b, c numbers a+l3i of the kind heretofore considered),—first we should be thrown back on the quadric equation x2+px+q=o, p and q being now numbers of the lastmentioned extended form—non constat that every such equation has a numerical root—and if not, we might be led to other imaginaries k, 1, &c., and so on ad infinitum in inextricable confusion.
But in fact a numerical equation of any order whatever has always a numerical root, and thus numbers (in the foregoing sense, number= quantity of the form a+l3i) form (what real numbers do not) a universe complete in itself, such that starting in it we are never led out of it. There may very well be, and perhaps are, numbers in a more general sense of the term (quaternions are not a case in point, as the ordinary laws of combination are not adhered to), but in order to have to do with such numbers (if any) we must start with them.
S. The capital theorem as regards numerical equations thus is, every numerical equation has a numerical root; or for shortness (the meaning being as before), every equation has a root. Of course the theorem is the reverse of selfevident, and it requires proof; but provisionally assuming it as true, we derive from it the general theory of numerical equations. As the term root was introduced in the course of an explanation, it will be convenient to give here the formal definition.
A number a such that substituted for x it makes the function
=Ps to be =o, or say such that it satisfies the equation f(x) =o, is said to be a root of the equation; that is, a being a root, we have
a"pia"1 . . . =Ps= o, or say f (a) = o ;
and it is then easily shown that x—a is a factor of the function f(x),
viz. that we have f(x)=(x—a)fl(x), where fi(x) is a function
—Dv" .. =q"_1 of the order n— i, with numerical co
efficients ql, q2 . . . In general a is not a root of the equation Mx) =o, but it may be so —i.e. fl(x) may contain the factor x—a; when this is so, f(x) will contain the factor (x—a)2; writing then f(x) = (x—a)2f2(x),and assuming that a is not a root of the equation f2(x) =o, x=a is then said to
be a double root of the equation f(x)=o; and similarly f(x) may contain the factor (x—a)2 and no higher power, and x =a is then a triple root; and so on.
Supposing in general that f(x) = (x—a)aF(x) (a being a positive integer which may be =1, (x—a)a the highest power of x —a which divides f(x), and F(x) being of course of the order n—a), then the equation F(x) =o will have a root b which will be different from a; x—b will be a factor, in general a simple one, but it may be a multiple
one, of F(x), and f(x) will in this case be = (x—a)a(x—b)f,i(x) 03 a positive integer which may be =1, (x—b)# the highest power of x—b in F(x) or f(x), and 40) being of course of the order n—a—f3). The original equation f (x) = o is in this case said to have a roots each
=a, f4 roots each =b; and so on for any other factors (x—c)y, &c.
We have thus the theorem—A numerical equation of the order n has in every case n roots, viz, there exist n numbers, a, b, . . . (in general all distinct, but which may arrange themselves in any sets of equal values), such that f(x) = (x —a) (x—b) (x —c) . . . identically.
If the equation has equal roots, these can in general be determined, and the case is at any rate a special one which may be in the first instance excluded from consideration. It is, therefore, in general assumed that the equation f(x) =o has all its roots unequal.
If the coefficients pi, p2, . are all or any one or more of them imaginary, then the equation f (x) = o, separating the real and imaginary parts thereof, may be written F (x) +i4'(x) = o, where F(x), 4^(x) are each of them a function with real coefficients; and it thus appears that the equation f(x) =o, with imaginary coefficients, has not in general any real root; supposing it to have a real root a, this must be at once a root of each of the equations F(x) =o and 4'(x) =o.
But an equation with real coefficients may have as well imaginary as real roots, and we have further the theorem that for any such equation the imaginary roots enter in pairs, viz. a+Si being a root, then a — Si will be also a root. It follows that if the order be odd, there is always an odd number of real roots, and therefore at least one real root.
9. In the case of an equation with real coefficients, the question of the existence of real roots, and of their separation, has been already considered. In the general case of an equation with imaginary (it may be real) coefficients, the like question arises as to the situation of the (real or imaginary) roots; thus, if for facility of conception we regard the constituents a, $ of a root a+f3i as the coordinates of a point in piano, and accordingly represent the root by such point, then drawing in the plane any closed curve or " contour," the question is how many roots lie within such contour.
This is solved theoretically by means of a theorem of A. L. Cauchy (1837), viz, writing in the original equation x+iy in place of x, the function f(x+iy) becomes =P+iQ, where P and Q are each of them a rational and integral function (with real coefficients) of (x, y). Imagining the point (x, y) to travel along the contour, and considering the number of changes of sign from — to + and from + to — of the fraction corresponding to passages of the fraction through zero (that is, to values for which P becomes =o, disregarding those for which Q becomes =o), the difference of these numbers gives the number of roots within the contour.
It is important to remark that the demonstration does not presuppose the existence of any root; the contour may be the infinity of the plane (such infinity regarded as a contour, or closed curve), and in this case it can be shown (and that very easily) that the difference of the numbers of changes of sign is =n; that is, there are within the infinite contour, or (what is the same thing) there are in all n roots ; thus Cauchy's theorem contains really the proof of the fundamental theorem that a numerical equation of the nth order (not only has a numerical root, but) has precisely n roots. It would appear that this proof of the fundamental theorem in its most complete form is in principle identical with the last proof of K. F. Gauss (1849) of the theorem, in the form—A numerical equation of the nth order has always a root.'
But in the case of a finite contour, the actual determination of the difference which gives the number of real roots can be effected only in the case of a rectangular contour, by applying to each of its sides separately a method such as that of Sturm's theorem; and thus the actual determination ultimately depends on a method such as that of Sturm's theorem.
Very little has been done in regard to the calculation of the imaginary roots of an equation by approximation; and the question is not here considered.
so. A class of numerical equations which needs to be considered is that of the binomial equations x"—a=o(a=a+/3i, a complex number).
' The earlier demonstrations by Euler, Lagrange, &c., relate to the case of a numerical equation with real coefficients; and they consist in showing that such equation has always a real quadratic divisor,furnishing two roots, which are either real or else conjugate imaginaries a+fi (see Lagrange's Equations numeriques).
The foregoing conclusions apply, viz. there are always n roots, which, it may be shown, are all unequal. And these can be found numerically by the extraction of the square root, and of an nth root, of real numbers, and by the aid of a table of natural sines and cosines.' For writing
a /3
a+/3i = (0H32) (a2+02)+ (a2+0')
there is always a real angle a (positive and less than 2r), such that its cosine and sine are = (a2+02) and (a+f02) respectively; that
is, writing for shortness J (a2 +132) = p, we have a+/3i = p(cos A+i sin X), or the equation is x"=p(cosX+i sin A); hence observing that
1k/ "
corn [ i sinn = cos +i sin X, a value of x is =I( p (cosn +i sinn)
The formula really gives all the roots, for instead of A we may write A+2sr, s a positive or negative integer, and then we have
' x = p (cos?' n2s'r+i sink n
which has then values obtained by giving to s the values o, 1, 2 .. . n—1 in succession; the roots are, it is clear, represented by points lying at equal intervals on a circle. But it is more convenient to proceed somewhat differently; taking one of the roots to be 0, so that 0"=a, then assuming x=By, the equation becomes y"—1 =o, which equation, like the original equation, has precisely n roots (one of them being of course =I). And the original equation x"—a=o is thus reduced to the more simple equation x"— i =o; and although the theory of this equation is included in the preceding one, yet it is proper to state it separately.
The equation x"—1=o has its several roots expressed in the form
2r 2r
1, co, w2, . . w"', where co may be taken =cos n +2 sin —n ; in fact,
co having this value, any integer power wk is =cos—+i sin— and
we thence have (wk)" =cos 2rk+i sin 2rk, =1, that is, wk is a root of the equation. The theory will be resumed further on.
By what precedes, we are led to the notion (a numerical) of the radical all" regarded as an nvalued function; any one of these being denoted by V a, then the series of values is l a, (Al a, . . . co"' "J a; or we may, if we please, use "J a instead of a1/" as a symbol to denote the nvalued function.
As the coefficients of an algebraical equation may be numerical, all which follows in regard to algebraical equations is (with, it may be, some few modifications) applicable to numerical equations; and hence, concluding for the present this subject, it will be convenient to pass on to algebraical equations.
Algebraical Equations. 11. The equation is L
x" — pi and we here assume the existence of roots, viz. we assume that there are n quantities a, b, c ... (in general all of them different, but which in particular cases may become equal in sets in any manner), such that
x"—pix"—' I ..:=p"=o;
or looking at the question in a different point of view, and starting with the roots a, b, c ... as given, we express the product of the n factors x—a, x—b, ... in the foregoing form, and thus arrive at an equation of the order n having the n roots a, b, c . In either case we have
pi = Ea, p2 = alb, ... p" = abc ... ;
i.e. regarding the coefficients pi, P2 . . . P. as given, then we assume the existence of roots a, b, c, ... such that pi=Ea, &c.;
or, regarding the roots as given, then we write pi, p2, &c., to denote the functions La, lab, &c.
As already explained, the epithet algebraical is not used in opposition to numerical ; an algebraical equation is merely an equation wherein the coefficients are not restricted to denote, or are not explicitly considered as denoting, numbers. That the abstraction is legitimate, appears by the simplest example; in saying that the equation x2—px+q=o has a root x=11P+ A/ (p2—4q)1, we mean that writing this value for x the equation becomes an identity, [2 p+ (P2—4q)1)2—p[%{p+J(p2—4)q ))+q=o; and the verification of
this identity in nowise depends upon p and q meaning numbers. But if it be asked what there is beyond numerical equations included in the term algebraical equation, or, again, what is the full extent of the meaning attributed to the term—the latter question at any
2 The square root of a+/3i can be determined by the extraction of square roots of positive real numbers, without the trigonometrical tables.
rate it would be very difficult to answer; as to the former one, it may be said that the coefficients may, for instance, be symbols of operation. As regards such equations, there is certainly no proof that every equation has a root, or that an equation of the nth order has n roots; nor is it in any wise clear what the precise signification of the statement is. But it is found that the assumption of the existence of the n roots can be made without contradictory results; conclusions derived from it, if they involve the roots, rest on the same ground as the original assumption; but the conclusion may be independent of the roots altogether, and in this case it is undoubtedly valid ; the reasoning, although actually conducted by aid of the assumption (and, it may be, most easily and elegantly in this manner), is really independent of the assumption. In illustration, we observe that it is allowable to express a function of p and q as follows,,that is, by means of a rational symmetrical function of a and b, this can, as a fact, be expressed as a rational function of a+b and ab; and if we prescribe that a+b and ab shall then be changed into p and q respectively, we have the required function of p, q. That is, we have F(a, f3) as a representation off (p, g), obtained as if we had p=a+b, q=ab, but without in any wise assuming the existence of the a, b of these equations.
12. Starting from the equation
x"pix' + ... =xa.xb. &c.
or the equivalent equations pi=Ea, &c., we find a"pi¢n 1 I ... =o,
(it is as satisfying these equations that a, b . are said to be the roots of x" pixn'+ . . .= o) ; and conversely from the lastmentioned equations, assuming that a, b . . . are all different,
we deduce
pi = la, p2 = lab, &c.
x"Tpix"'+ ... =xa.xb. &c.
Observe that if, for instance, a = b, then the equations "Pie '+... = o, b"  pibrt +... = o would reduce themselves to a single relation, which would not of itself express that a was a double root,—that is, that (xa)2 was a factor of x"pix"1{, &c.; but by considering b as the limit of a+h, h indefinitely small, we obtain a second equation
na"i—(n—I)pia"2+ .. =0,
which, with the first, expresses that a is a double root; and then the whole system of equations leads as before to the equations pi=Ea, &c. But the existence of a double root implies a certain relation between the coefficients; the general case is when the roots are all unequal.
We have then the theorem that every rational symmetrical function of the roots is a rational function of the coefficients. This is an easy consequence from the less general theorem, every rational and integral symmetrical function of the roots ' is a rational and integral function of the coefficients.
In particular, the sums of the powers Eat, Ea', &c.; are rational and integral functions of the coefficients.
The process originally employed for the expression of other functions laaba, &c., in terms of the coefficients is to make them depend upon the sums of powers: for instance, laab/3=laalat3—Eaa+/3; but
this is very objectionable; the true theory consists in showing that we have systems of equations
pi =la, lab
pi' =lag+2lab,
P3 = labc,
pips = Ea'+31a2b+6labc,
where in each system there are precisely as many equations as there are rootfunctions on the righthand side—e.g. 3 equations and 3 functions labc, la2b, la3. Hence in each system the rootfunctions, can be determined linearly in terms of the powers and products of the coefficients:
and
3 lab = p2, ag =p122112,
(labc = p3,
a2b = pi P2 31)3, ( a3 =pis3pip2+3Pa,
and so on. The other process, if applied consistently, would derive the originally assumed value lab,=p2, from the two equations la=p, la?=Pie2p2; i.e. we have 2lab=la.la.la2,= pi2  (pi2 2p2), = 2P2•
13. It is convenient to mention here the theorem that, xmust be satisfied by each root of the equation.
From the theorem that a rational symmetrical function of the roots is expressible in terms of the coefficients, it at once follows that it is possible to determine an equation (of an assignable order) having for its roots the several values of any given (unsymmetrical) function of the roots of the given equation. For example, in the case of a quartic equation, roots (a, b, c, d), it is possible to find an equation having the roots ab, ac, ad, bc, bd, cd (being therefore a sextic equation) : viz. in the product
(y ab)(y—ac)(y—ad)(y—bc)(y—bd)(y—cd)
the coefficients of the several powers of y will be symmetrical functions of a, b, c, d and therefore rational and integral functions of the coefficients'of the quartic equation; hence, supposing the product so expressed, and equating it to zero, we have the required sextic equation. In the same manner can be found the sextic equation having the roots (a—b)2, (a 02, (a—d)2, b—c)2, (b—d)2, (c _d)2, which is the equation of differences previously referred to; and similarly we obtain the equation of differences for a given equation of any order. Again, the equation sought for may be that having for its n roots the given rational functions ¢(a),4(b), . of the several roots of the given equation. Any such rational function can (as was shown) be expressed as a rational and integral function of the order n— 1 ; and, retaining x in place of any one of the roots, the problem is to find y from the equations x"—pix"1 ... =o, and y=Mox"'+Mix"2+..., or, what is the same thing, from these two equations to eliminate x. This is in fact E. W. Tschirnhausen's transformation (1683).
14. In connexion with what precedes, the question arises as to the number of values (obtained by permutations of the roots) of given unsymmetrical functions of the roots, or say of a given set of letters: for instance, with roots or letters (a, b, c, d) as before, bow many values are there of the function ab+cd, or better, how many functions are there of this form? The answer is 3, viz. ab+cd, ac+bd, ad+bc; or again we may ask whether, in the case of a given number of letters, there exist functions with a given number of values, 3valued, 4valued functions, &c.
It is at once seen that for any given number of letters there exist 2valued functions; the product of the differences of the letters is such a function; however the letters are interchanged, it alters only its sign; or say the two values are A and 0. And if P, Q are symmetrical functions of the letters, then the general form of such a function is P+QA; this has only the two values P+QO, P—QA.
In the case of 4 letters there exist (as appears above) 3valued functions: but in the case of 5 letters there does not exist any 3valued or 4valued function; and the only 5valued functions are those which are symmetrical in regard to four of the letters, and can thus be expressed in terms of one letter and of symmetrical functions of all the letters. These last theorems present themselves in the demonstration of the nonexistence of a solution of a quintic equation by radicals.
The theory is an extensive and important one, depending on the notions of substitutions and of groups (q.v.).
15. Returning to equations, we have the very important theorem that, given the value of any unsymmetrical function of the roots, e.g. in the case of a quartic equation, the function ab+cd, it is in general possible to determine rationally the value of any similar function, such as (a+b)3+(c+d)3.
The a priori ground of this theorem may be illustrated by means of a numerical equation. Suppose that the roots of a quartic equation are 1,2,3,4, then if it is given that ab+cd =14, this in effect determines a, b to be 1, 2 and c, d to be 3, 4 (viz. a =1, b =2 or a = 2, b =1,
being determined as above by an equation of the order n, any rational and integral function whatever of x, or more generally any rational function which does not become infinite in virtue of the equation itself, can be expressed as a rational and integral function of x, of the order n1, the coefficients being rational functions of the coefficients of the equation. Thus the equation gives x" a function of the form in question; multiplying each side by x, and on the righthand side writing for x" its foregoing value, we have' x"+i a function of the form in question; and the like for any higher power of x, and therefore also for any rational and integral function of x. The proof in the case of a rational nonintegral function is somewhat more complicated. The final result is of the form rp(x)/if/(x)'=I(x), or say cb(x)  '(x)I (x) =o, where 4, ', I are rational and integral functions; in other words, this equation, being true if only f(x) =o, can only be so by reason that the lefthand side contains f(x) as a factor, or we must have identically cb(x) (x)I (x) = M (x)f (x). And it is, moreover, clear that the equation cb(x)lCx) =I(x),being satisfied if only f(x) =o,
and c =3,d =4 or c =3,d =4) or else a, b to be 3, 4 and c, d to be r, 2; and it therefore in effect determines (a+b)3+(c+d)3 to be =370, and not any other value; that is, (a+b)3+(c+d)3, as having a single value, must be determinable rationally. And we can in the same way account for cases of failure as regards particular equations; thus, the roots being 1, 2, 3, 4 as before, a2b=2 determines a to be =1 and b to be =2, but if the roots had been 1, 2, 4, 16 then alb = r6 does not uniquely determine a,b but only makes them to be 1,16 or 2,4 respectively.
As to the a posteriori proof, assume, for instance,
ti=ab+cd, y1=(afb)31(cId)3, 12 =ac+bd, y2= (a+c)3+(b+d)3, 13=ad+bc, y3=(a+d)3+(b+c)3:
then yi+y2+Y3, tiyi+t2Y2+13Y3, ti2Yi+t22y2+132y3 will be respectively symmetrical functions of the roots of the quartic, and therefore rational and integral functions of the coefficients; that is, they will be known.
Suppose for a moment that ti, t2, 13 are all known; then the equations being linear in yi, Y2, y3 these can be expressed rationally in terms of the coefficients and of tl, 12, 13; that is, yi, Y2, y3 will be known. But observe further that yi is obtained as a function of 11, 12, 13 symmetrical as regards t2, t3; it can therefore be expressed as a rational function of ti and of t2+13, 1213, and thence as a rational function of ti and of 11+12+t3, tlt2+t1t3+t2t3, tlt213; but these last are symmetrical functions of the roots, and as such they are expressible rationally in terms of the coefficients; that is, yi will be expressed as a rational function of tl and of the coefficients; or tl (alone, not t3 or ts) being known, yl will be rationally determined.
16. We now consider the question of the algebraical solution of equations, or, more accurately, that of the solution of equations .by radicals.
In the case of a quadric equation x2—px+q=o, we can by the assistance of the sign ' ( ) or ( )'1 find an expression for x as a 2valued function of the coefficients p, q such that substituting this value in the equation, the equation is thereby identically satisfied; it has been found that this expression is
x=Z{p=V (P2—4g)}
and the equation is on this account said to be algebraically solvable, or more accurately solvable by radicals. Or we may by writing x= — zp+z reduce the equation to z2 =, (p2—44), viz. to an equation of the form x2=a; and in virtue of its being thus reducible we say that the original equation is solvable by radicals. And the question for an equation of any higher order, say of the order n, is, can we
by means of radicals (that is, by aid of the sign "`~l () or ( )i/m, using as many as we please of such signs and with any values of m) find an nvalued function (or any function) of the coefficients which substituted for x in the equation shall satisfy it identically?
It will be observed that the coefficients p, q ... are not explicitly considered as numbers, but even if they do denote numbers, the question whether a numerical equation admits of solution by radicals is wholly unconnected with the beforementioned theorem of the existence of the n roots of such an equation. It does not even follow that in the case of a numerical equation solvable by radicals the algebraical solution gives the numerical solution, but this requires exolanation. Consider first a numerical quadric equation with imaginary coefficients. In the formula x = z {p = (p2 44) } , substituting for p, q their given numerical values, we obtain for x an expression of the form x = a+Ri = s/ (y+Si), where a, y, are real numbers. This expression substituted for x in the quadric equation would satisfy it identically, and it is thus an algebraical solution; but there is no obvious a priori reason why J(y+Si) should have a value=c+di, where c and d are real numbers calculable by the extraction of a root or roots of real numbers; however the case is (what there was no a priori right to expect) that sl (y+Si) has such a value calculable by means of the radical expressions
(y2+32) ty} : and hence the algebraical solution of a numerical quadric equation does in every case give the numerical solution. The case of a numerical cubic equation will be considered presently.
17. A cubic equation can be solved by radicals.
Taking for greater simplicity the cubic in the reduced form x3+qx—r=o, and assuming x=a+b, this will be a solution if only 3ab=q and a3+b3=r, equations which give (a3—b3)2=r2—2rg3 a quadric equation solvable by radicals, and giving a3 —b3 = (r2 — 2i; q3), a 2valued function of the coefficients: combining this with a3+b3 =r, we have a3= z {r+l (r2— Aq3)}, a 2valued function: we then have a by means of a cube root, viz.
a=?l {21r+1/(r2— q3)}l,
a 6valued function of the coefficients; but then, writing q=b/3a, we have, as may be shown, a+b a 3valued function of the coefficients; and x=a+b is the required solution by radicals. It would have been wrong to complete the solution by writing
b=  {s{r—' (r2—2743)}l,
for then a+b would have been given as a 9valued function having only 3 of its values roots, and the other 6 values being irrelevant. Observe that in this last process we make no use of the equation
3ab=q, in its original form, but use only the derived equation 27a3b3 =q3, implied in, but not implying, the original form. An interesting variation of the solution is to write x=ab(a+b),
giving a3b3(a3+b3)=r and 3a3b3=q, or say a3+b3=qr, a3b3=aq; and consequently
a3=q{r+11 (r2 2q143)}, b3°{r—(r2—2A..q3)},
i.e. here a3, b3 are each of them a 2valued function, but as the only effect of altering the sign of the quadric radical is to interchange a3, b3, they may be regarded as each of them Ivalued; a and b are each of them 3valued (for observe that here only a3b3, not ab, is given); and ab(a+b) thus is in appearance a 9valued function; but it can easily be shown that it is (as it ought to be) only 3valued.
In the case of a numerical cubic, even when the coefficients are real, substituting their values in the expression
x(r2zvg3)}}+aqii{a{r+A/ (r2—z`}rg3)}l,
this may depend on an expression of the form  (7+8i) where y and S are real numbers (it will do so if r2 — 5q3 is a negative number), and then we cannot by the extraction of any root or roots of real positive numbers reduce 4 (y+Si) to the form c+di, c and d real numbers; hence here the algebraical solution does not give the numerical solution, and we have here the socalled " irreducible case '' of a cubic equation. By what precedes there is nothing in this that might not have been expected; the algebraical solution makes the solution depend on the extraction of the cube root of a number, and there was no reason for expecting this to be a real number. It is well known that the case in question is that wherein the three roots of the numerical cubic equation are all real; if the roots are two imaginary, one real, then contrariwise the quantity under the cube root is real; and the algebraical solution gives the numerical one.
The irreducible case is solvable by a trigonometrical formula, but this is not a solution by radicals: it consists in effect in reducing the given numerical cubic (not to a cubic of the form z3=a, solvable by the extraction of a cube root, but) to a cubic of the form 4x3—3x=a, corresponding to the equation 4 cos3B—3 cos B=cos 30 which serves to determine cos 0 when cos 30 is known. The theory is applicable  to an algebraical cubic equation; say that such an equation, if it. can be reduced to the form 4x3—3x=a, is solvable by " trisection " —then the general cubic equation is solvable by trisection.
18. A quartic equation is solvable by radicals. and it is to be remarked that the existence of such a solution depends on the existence of 3valued functions such as ab+cd of the four roots (a, b, c, d) : by what precedes ab+cd is the root of a cubic equation, which equation is solvable by radicals: hence ab+cd can be found by radicals; and since abed is a given function, ab and cd can then be found by radicals. But by what precedes, if ab be known then any similar function, say a+b, is obtainable rationally; and then from the values of a+b and ab we may by radicals obtain the value of a or b, that is, an expression for the root of the given quartic equation: the expression ultimately obtained is 4valued, corresponding to the different values of the several radicals which enter therein, and we have thus the expression by radicals of each of the four roots of the quartic equation. But when the quartic is numerical the same thing happens as in the cubic, and the algebraical solution does not in every case give the numerical one.
It will be understood from the foregoing explanation as to the quartic how in the next following case, that of the quintic, the question of the solvability by radicals depends on the existence or nonexistence of kvalued functions of the five roots (a, b, c, d, e); the fundamental theorem is the one already stated, a rational function of five letters, if it has less than g, cannot have more than 2 values, that is, there are no 3valued or 4valued functions of 5 letters: and by reasoning depending in part upon this theorem, N. H. Abel (1824) showed that a general quintic equation is not solvable by radicals; and a fortiori the general equation of any order higher than 5 is not solvable by radicals.
19. The general theory of the solvability of an equation by radicals depends fundamentally on A. T. Vandermonde's remark (1770) that, supposing an equation is solvable by radicals, and that we have therefore an algebraical expression of x in terms of the coefficients, then substituting for the coefficients their values in terms of the roots, the resulting expression must reduce itself to any one at pleasure of the roots a, b, c . . ; thus in the case of the quadric equation, in the expression x = {p+~ (p2—44)} , substituting for p and q their values,
and observing that (a+b)2—4ab= (a—b)2, this becomes x= z {a+b+ J (a—b)2}, the value being a or b according as the radical is taken
to be +(a—b) or —(a—b).
So in the cubic equation x3—px2+qx—r =o, if the roots are a, b, c, and if w is used to denote an imaginary cube root of unity, w2+w+ I=o, then writing for shortness p=a+b+c, L=a+wb+e2c, M = a+web+wc, it is at once seen that LM, L3+M3, and therefore also
(L3—Ma)2 are symmetrical functions of the roots, and consequently rational functions of the coefficients: hence
{L3+Mi+d (LiM3)9
is a rational function of the coefficients, which when these are replaced by their values as functions of the roots becomes, according to the sign given to the quadric radical, =L3 or M3; taking it =L3, the cube root of the expression has the three values L, wL, w2L; and LM divided by the same cube root has therefore the values M, w2M, wM; whence finally the expression
[p+~' {a(L3+M3+' () —M3)2)}+LM:' {aL3+M3+d (L3M3)2)}) has the three values
a(?S+L+M), a(P+wL+w2M), 3(p+w2L+(aM);
that is, these are =a, b, c respectively. If the value M3 had been taken instead of L3, then the expression would have had the same three values a, b, c. Comparing the solution given for the cubic x3+qx—r=o, it will readily be seen that the two solutions are identical, and that the function r2— 4yg3 under the radical sign must (by aid of the relation p=o which subsists in this case) reduce itself to (L3M3)2; it is only by each radical being equal to a rational function of the roots that the final expression can become equal to the roots a, b, c respectively.
20. The formulae for the cubic were obtained by J. L. Lagrange (177o1771) from a different point of view. Upon examining and comparing the principal known methods for the solution of algebraical equations, he found that they all ultimately depended upon finding a " resolvent " equation of which the root is a+wb+w2c+wad+ ... , w being an imaginary root of unity, of the same order as the equation; e.g. for the cubic the root is a+wb+w2c, w an imaginary cube root of unity. Evidently the method gives for L3 a quadric equation, which is the " resolvent " equation in this particular case.
For a quartic the formulae present themselves in a somewhat different form, by reason that 4 is not a prime number. Attempting to apply it to a quintic, we seek for the equation of which the root is (a+wb+w2c+wad+w4e), w an imaginary fifth root of unity, or rather the fifth power thereof (a+wb+w2c+wad+w4e)6; this is a 24valued function, but if we consider the four values corresponding to the roots of unity w, w2, co3, w4, viz. the values
a+w b+w2c+wad+w4e)6,
a+w2b+w4c+w d+w3e)6,
a+w3b+w c+w4d+w2e)6,
(a+w4b+w3c+wed+w e)4,
any symmetrical function of these, for instance their sum, is a 6valued function of the roots, and may therefore be determined by means of a sextic equation, the coefficients whereof are rational functions of the coefficients of the original quintic equation; the conclusion being that the solution of an equation of the fifth order is made to depend upon that of an equation of the sixth order. This is, of course, useless for the solution of the quintic equation, which, as already mentioned, does not admit of solution by radicals; but the equation of the sixth order, Lagrange's resolvent sextic, is very important, and is intimately connected with all the later investigations in the theory.
21. It is to be remarked, in regard to the question of solvability by radicals, that not only the coefficients are taken to be arbitrary, but it is assumed that they are represented each by a single letter, or say rather that they are not so expressed in terms of other arbitrary quantities as to make a solution possible. If the coefficients are not all arbitrary, for instance, if some of them are zero, a sextic equation might be of the form x6+bx4+cx2+d=o, and so be solvable as a cubic; or if the coefficients of the sextic are given functions of the six arbitrary quantities a, b, c, d, e, f, such that the sextic is really of the form (x2+ax+b)(x4+cx3+dx2+ex+f) =o, then it breaks up into the equations x2+ax+b=o, x4+cx3+dx2+ex+f=o, and is consequently solvable by radicals; so also if the form is (xa)(xb)(xc)(xd)(xe)(xf)=o, then the equation is solvable by radicals, in this extreme case rationally. Such cases of solvability are selfevident; but they are enough to show that the general theorem of the nonsolvability by radicals of an equation of the fifth or any higher order does not in any wise exclude for such orders the existence of particular equations solvable by radicals, and there are, in fact, extensive classes of equations which are thus solvable; the binomial equations x441 = o present an instance.
22. It has already been shown how the several roots of the equation xa i =o can be expressed in the form cos nom+ i sin 2n", but the
question is now that of the algebraical solution (or solution by radicals) of this equation. There is always a root =1; if w be any other root, then obviously w, w2, ... wTM ' are all of them roots; x' — I contains the factor x 1, and it thus appears that co, w2, . w^ ' are the n—1 roots of the equation
... +x+I =o;
we have, of course, w° +wn2+.... +w+I =o.
It is proper to distinguish the cases n prime and n composite; and in the latter case there is a distinction according as the prime factors of n are simple or multiple. By way of illustration, suppose successively n =15 and n =9 ; in the former case, if a be an imaginary root of x3—1 =o (or root of x2+x+I =o), and Q an imaginary root of x61 =o (or root of x4+x2+x2+x+I =o), then w may be taken =aft; the successive powers thereof, aft, eft'', /3304, a2, /3, aft', eft', #4, a, eft, R2 03, eft', are the roots of x14+x13+...+x+I =o; the solution thus depends on the solution of the equations x3—1 =o and x6—1 =o. In the latter case, if a be an imaginary root of
x3—1 =o (or root of x2+x+I =o), then the equation x9—1 =o gives x3 =1, a, or a2; x3 =1 gives x =1, a, or a2; and the solution thus
depends on the solution of the equations x3 — I = o,x3 —a= o, x3 — a2 = o.
The first equation has the roots 1, a, a2; if ,B be a root of either of the others, say if /33 = a, then assuming c o= #, the successive powers are 03, ps, a, a;3, a/32, a2, a213, a2/j2, which are the roots of the equation x8+x7+ ... +x+1 =o.
It thus appears that the only case which need be considered is that of n a prime number, and writing (as is more usual) r in place of w, we have r, r2, r3, ... r"' as the (n— I) roots of the reduced equation
x"'+x"2+ ... +x+1 =0;
then not only r^1=o, but also r^'+r^_2+ ... +r+1 =o.
23. The process of solution due to Karl Friedrich Gauss (18oi) depends essentially on the arrangement of the roots in a certain order, viz. not as above, with the indices of r in arithmetical progression, but with their indices in geometrical progression; the prime number n has a certain number of prime roots g, which are such that g"' is the lowest power of g, which is  1 to the modulus n; or, what is the same thing, that the series of powers 1, g, g2, . . . V.2, each divided by n, leave (in a different order) the remainders 1, 2, 3, ... n1; hence giving to r in
succession the indices 1, g, g2, . . . g'°2, we have, in a different order, the whole series of roots r, r2, r3, .. , rri'
In the most simple case, n=5, the equation to be solvedfis x4+x3+ x2+x+1 =o; here 2 is a prime root of 5, and the order of the roots is r, r2, r4, r3. The Gaussian process consists in forming an equation for determining the periods P1, P2, =r+r4 and r2+r2 respectively, —these being such that the symmetrical functions P1+P2, PIP2 are rationally determinable: in fact P1+P2 = 1, PIP2 = (r+r4) (r2+r3), =r3+r4+r6+r7, =r3+r4+r+r2, = 1. P1, P2 are thus the roots of u2+u—i =o; and taking them to be known, they are themselves
broken up into subperiods, in the present case single terms, r and r4 for P1, r2 and r3 for P2; the symmetrical functions of these are then rationally determined in terms of P1 and P2 ; thus r+r4 = P1, r.r4 =1,
or r, r4 are the roots of u2Plu+i =o. The mode of division is more
clearly seen for a larger value of n; thus, for n=7 a prime root is =3, and the arrangement of the roots is r, r3, r2, r6, r4, r6. We may form either 3 periods each of 2 terms, P1, P2, P3 =r+76 r3+r4 r2+r5 respectively; or else 2 periods each of 3 terms, PI, Fi=r } r2 }r4, r3+r6l'r6 respectively; in each case the symmetrical functions of the periods are rationally determinable: thus in the case of the two periods P1+P2=—1, P1P2=3+r+r2+r3+r4+r6+r6, =2; and the periods being known the symmetrical functions of the several terms of each period are rationally determined in terms of the periods, thus
r+r2+r4= P1, r.r2+r.r4+r2.r4 = P2, r.r2.r4=1.
The theory was further developed by Lagrange (1808), who, applying his general process to the equation in question, xn_i+ xn2+ ... +x+i =o(the roots a, b, c ... being the several powers of r, the indices in geometrical progression as above), showed that the function (a+wb+w2c+ ...)n1 was in this case a given function of w with integer coefficients.
Reverting to the beforementioned particular equation x4+xa+ x2+x+1 =o, it is very interesting to compare the process of solution with that for the solution of the general quartic the roots whereof are a, b, c, d.
Take w, a root of the equation w41 =o (whence w is =I, 1, i, or i, at pleasure), and consider the expression
(a+wb + w2c + w3d) 4,
the developed value of this is
a4+b4+c'+d4+6 (a2c2+b2d2) +12 (a2bd+b2ca+c2db+&ac) +w {4(a3b+b3c+c3+d3a)+I2(a2cd+b2da+c2ab+d2bc))
+w2 {6 (a2b2 + b2c2 +c2d2+d2a2) +4 (a2c+bad+c3a+dab) +24abcd}
+w3 {4(gad +b3a+cab+d3c) +12 (a2bc+b2cd+c2da+drab) {
that is, this is a 6valued function of a, b, c, d, the root of a sextic (which is, in fact, solvable by radicals; but this is not here material). If, however, a, b, c, d denote the roots r, r2, r4, ra of the special equation, then the expression becomes
r4+ra+r+r2+6(1+I) +12(x2+r4+ra+r) +w 14(1+1 +1 +1) +I2(r4+ra+r +r2)1 +w216(r+r2+r4+ra)+ 4(r2+r4+ra+r )1 +wa14(r+r2+r4+ra)+12(ra+r +r2+r4)1
viz. this is
=  I +4w+ 14w2 16w',
a completely determined value. That is, we have
(r+wr2+w2r4+o ra)4= 1+4w+14w2 16wa,
which result contains the solution of the equation. If w= I, we have (r +r2 +r4 +ra) 4 =1,which is right; if w =  I,then(r+r4r2 ra) 4 =25; if w =i, then we have 1rr4+i(r2ra)14=15+20i; and if w= i, then trr4i(r2ra)14= 15 20i; the solution may be completed without difficulty.
The result is perfectly general, thus:—n being a prime number, r a root of the equation x" '+xtt2+ ... +x+r =o, w a root of
=o, and g a prime root of gn1i (mod. n), then (r+wro+... + ,.—2ro"—')n—1
is a given function Mo+M1w ... +Mn._2wn2 with integer coefficients, and by the extraction of (n1)th roots of this and similar expressions we ultimately obtain r in terms of w, which is taken to be known; the equation xn—r=o, n a prime number, is thus solvable by radicals. In particular, if n r be a power of 2, the solution (by either process) requires the extraction of square roots only; and it was thus that Gauss discovered that it was possible to construct geometrically the regular polygons of 17 sides and 257 sides respectively. Some interesting developments in regard to the theory were obtained by C. G. J. Jacobi (1837); see the memoir " Ueber die Kreistheilung, u.s.w.," Crelle, t. xxx.
(1846).
The equation xn'+ . . . +x+ r = o has been considered for its
own sake, but it also serves as a specimen of a class of equations solvable by radicals, considered by N. H. Abel (1828), and since called Abelian equations, viz. for the Abelian equation of the order n, if x be any root, the roots are x, Ox, 02x, ... On'x (Ox being a rational function of x, and O"x = x) ; the theory is, in fact, very analogous to that of the above particular case.
A more general theorem obtained by Abel is as follows: If the roots of an equation of any order are connected together in such wise that all the roots can be expressed ratiqnally in terms of any one of them, say x; if, moreover, Ox, Oix being any two of the roots, we have 00,x =OiOx, the equation will be solvable algebraically. It is proper to refer also to Abel's definition of an irreducible equation : —an equation ckx = o, the coefficients of which are rational functions of a certain number of known quantities a, b, c ... , is called irreducible when it is impossible to express its roots by an equation of an inferior degree, the coefficients of which are also rational functions of a, b, c .. . (or, what is the same thing, when (kx does not break up into factors which are rational functions of a, b, c... ). Abel applied his theory to the equations which present themselves in the division of the elliptic functions, but not to the modular equations.
24. But the theory of the algebraical solution of equations in its most complete form was established by Evariste Galois (born October 1811, killed in a duel May 1832; see his collected works, Liouville, t. xl., 1846). The definition of an irreducible. equation resembles Abel's, an equation is reducible when it admits of a rational divisor, irreducible in the contrary case; only the word rational is used in this extended sense that, in connexion with the coefficients of the given equation, or with the irrational quantities (if any) whereof these are composed, he considers any number of other irrational quantities called "adjoint radicals," and he terms rational any rational function of the coefficients (or the irrationals whereof they are composed) and of these adjoint radicals; the epithet irreducible is thus taken either absolutely or in a relative sense, according to the system of adjoint radicals which are taken into account. For instance, the equation x4+xa+x2+x+I=o; the left hand side has here no rational divisor, and the equation is irreducible; but this function is=(x2+zx+I)2ix2, and it Las thus the irrational
divisors x2+z(r+,I 5)x+I, x2+Z(r— 5)x+I; and these, if we adjoin the radical 1I 5, are rational, and the equation is no
longer irreducible. In the case of a given equation, assumed to be irreducible, the problem to solve the equation is, in fact, that of
finding radicals by the adjunction of which the equation becomes reducible; for instance, the general quadric equation x2+px+ q=o is irreducible, but it becomes reducible, breaking up into rational linear factors, when we adjoin the radical (4p2q).
The fundamental theorem is the Proposition I. of the " Memoire sur les conditions de resolubilite des equations par radicaux "; viz. given an equation of which a, b, c . . . are the m roots, there is always a group of permutations of the letters a, b, c . . . possessed of the following properties:
I. Every function of the roots invariable by the substitutions of the group is rationally known.
2. Reciprocally every rationally determinable function of the roots is invariable by the substitutions of the group.
Here by an invariable function is meant not only a function of which the form is invariable by the substitutions of the group, but further, one of which the value is invariable by these substitutions: for instance, if the equation be (t, (x) =o, then 0(x) is a function of the roots invariable by any substitution whatever. And in saying that a function is rationally known, it is meant that its value is expressible rationally in terms of the coefficients and of the adjoint quantities.
For instance in the case of a general equation, the group is simply the system of the 1.2.3 . . n permutations of all the roots, since, in this case, the only rationally determinable functions are the symmetric functions of the roots.
In the case of the equation x"'... +x+I =o, n a prime number, a, b, c... k =r, ro, ro2 ... re2, where g is a prime root of n, then the group is the cyclical group abc ... k, be ... ka, ... kab .. , j, that is, in this particular case the number of the permutations of the group is equal to the order of the equation.
This notion of the group of the original equation, or of the group of the equation as varied by the adjunction of a series of radicals, seems to be the fundamental one in Galois's theory. But the problem of solution by radicals, instead of being the sole object of the theory, appears as the first link of a long chain of questions relating to the transformation and classification of irrationals.
Returning to the question of solution by radicals, it will be readily understood that by the adjunction of a radical the group may be diminished; for instance, in the case of the general cubic, where the group is that of the six permutations, by the adjunction of the square root which enters into the solution, the group is reduced to abc, bca, cab; that is, it becomes possible to express rationally, in terms of the coefficients and of the adjoint square root, any function such as alb+b'c+c2a which is not altered by the cyclical substitution a into b, b into c, c into a. And hence, to determine whether an equation of a given form is solvable by radicals, the course of investigation is to inquire whether, by the successive adjunction of radicals, it is possible to reduce the original group of the equation so as to make it ultimately consist of a single permutation.
The condition in order that an equation of a given prime order n may be solvable by radicals was in this way obtained—in the first instance in the form (scarcely intelligible without further explanation) that every function of the roots x,, x2... x,,, invariable by the substitutions xak,±b for xk, must be rationally known; and then in the equivalent form that the resolvent equation of the order 1.2 ... (n2) must have a rational root. In particular, the condition in order that a quintic equation may be solvable is that Lagrange's resolvent of the order 6 may have a rational factor, a result obtained from a direct investigation in a valuable memoir by E. Luther, Crelle, t. xxxiv. (1847).
Among other results demonstrated or announced by Galois may be mentioned those relating to the modular equations in the theory of elliptic functions; for the transformations of the orders 5, 7, II, the modular equations of the orders 6, 8, 12 are depressible to the orders 5, 7, ii respectively; but for the transformation, n a prime number greater than II, the depression is impossible.
The general theory of Galois in regard to the solution of equations was completed, and some of the demonstrations supplied by E. Betti (1852). See also J. A. Serret's Cours d'algebre superieure, 2nd ed. (1854) ; 4th ed. (18771878).
25. Returning to quintic equations, George Birch Jerrard (1835) established the theorem that the general quintic equation is by the extraction of only square and cubic roots reducible to the form xb+ax+b=o, or what is the same thing, to xb+x+b=o. The actual reduction by means of Tschirnhausen's theorem was effected by Charles Hermite in connexion with his ellipticfunction solution of the quintic equation (1858) in a very elegant manner. It was shown by Sir James Cockle and Robert Harley (18581859) in connexion with the Jerrardian form, and by Arthur Cayley (1861), that Lagrange's resolvent equation of the sixth order can be replaced by a more simple sextic equation occupying a like place in the theory.
The theory of the modular equations, more particularly for the case n=5, has been studied by C. Hermite, L. Kronecker and F. Brioschi. In the case n= 5, the modular equation of the order 6
depends, as already mentioned, on an equation of the order 5; and conversely the general quintic equation may be made to depend upon this modular equation of the order 6; that is, assuming the solution of this modular equation, we can solve (not by radicals) the general quintic equation; this is Hermite's solution of the general quintic equation by elliptic functions (1858); it is analogous to the beforementioned trigonometrical solution of the cubic equation. The theory is reproduced and developed in Brioschi's memoir, " tYber die Auflosung der Gleichungen vom fiinften Grade," Math. Annalen, t. xiii.
•
(1877—1878).
26. The modern work, reproducing the theories of Galois, and exhibiting the theory of algebraic equations as a whole, is C. Jordan's Trasle des substitutions et des equations algibriques (Paris, i87o). The work is divided into four books—book i., preliminary, relating to the theory of congruences; book ii. is in two chapters, the first relating to substitutions in general, the second to substitutions defined analytically, and chiefly to linear substitutions; book iii. has four chapters, the first discussing the principles of the general theory, the other three containing applications to algebra, geometry, and the theory of transcendents; lastly, book iv., divided into seven chapters, contains a determination of the general types of equations solvable by radicals, and a complete system of classification of these types. A glance through the index will show the vast extent which the theory has assumed, and the form of general conclusions arrived at; thus, in book iii., the algebraical applications comprise Abelian equations, equations of Galois; the geometrical ones comprise Q. Hesse's equation, R. F. A. Clebsch's equations, lines on a quartic surface having a nodal line, singular points of E. E. Kummer's surface, lines on a cubic surface, problems of contact; the applications to the theory of transcendents comprise circular functions, elliptic functions (including division and the modular equation), hyperelliptic functions, solution of equations by transcendents. And on this last subject, solution of equations by transcendents, we may quote the result—" the solution of the general equation of an order superior to five cannot be made to depend upon that of the equations for the division of the circular or elliptic functions "; and again (but with a reference to a possible case of exception), " the general equation cannot be solved by aid of the equations which give the division of the hyperelliptic functions into an odd number of parts." (See also Gaon es, THEORY OF.) (A. CA.)
End of Article: EQUATION (from Lat. aequatio, aequare, to equalize)
