Bible Encyclopedias
Equation

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 19." Calling the unknown mass x, we have given x+ x = 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. x 2 = ab. A more general equation, viz. x 2 - ax-+a 2 =0, is the algebraic equivalent of the problem to divide a line in medial section; this is solved in Euclid, ii. i i. 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 x 2 = ay and xy = 2a 2; eliminating y we obtain x 3 = 2a 3 , 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, he 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 - (i) 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 onl y 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 z-axis, 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; if the equation be f(x) = o, we take y = f (x) and construct this curve on rectangular Cartesian co-ordinates by determining the values of y 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(z - c) =xy. Multiply the equations by y, z and x respectively, and divide the sum by xyz; then a b c zmxmy=o Multiply by z, x and y, and divide the sum by xyz; then a b c y ? 2 +x=o (2). From (I) and (2) by cross multiplication we obtain y (b 21 ac) = z(c 2 I 0 = bc) = A (supp er) (3).

Substituting for x, y and z in x(x - a) = yz we obtain 3abc - (a3+b3+c3) A = (a 2 - bc)(b 2 - ac)(c 2 - ab) ' and therefore x, y and z are known from (3). The same artifice solves the equations x 2 - yz =a, 31 2 - 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 3 x2 + xy + y2= 1 5, 3 1xy -3 x2 -5 y2= 45. Substituting y =mx in both these equations, and then dividing, we obtain 3 1m -3-5 m2= 3(3+ m + m2) or8m 2 -28m+12= o. The roots of this quadratic are m=1 or 3, and therefore 2y =x, or y Taking 2y=x and substituting in 3x 2 -1--xy-f-y 2 =o, we obtain y 2 (12+2+I)=15; .'. y 2 = 1, which gives y= =I, x= =2. Taking the second value, y =3x, and substituting for y, we obtain x2 (3+3+9) =1 5; .'. x 2 =i, which gives x==, 3. Therefore the solutions are x==2, y= 'i and x= 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. i. 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 10, we have two unknown quantities x and y, and only one equation, viz. x+y = 10, 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 =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-f-mey=c, and I-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 - by= - c is equivalent to by - ax=c, and so we have only to consider the forms ax t 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.

we have x= (25-3Y)/2=12-y- (y- I)/2. Now, since x must be a whole number, it follows that (y-I)/2 must be a whole number. Let us assume (y-I)/2 =z, then y=I +2z; and II -3z, 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, I, 2, 3.

y = I, y=3, y=5, y=7. 3. We shall now give the solution of the equation ax - by = c in positive integers.

Convert alb into a continued fraction, and let pig be the convergent immediately preceding alb, then aq - by = t I (see Continued Fraction).

(a) If aq - by the given equation may be written ax -by =c(aq-bp); .'. cq)=b(y-cp). Since a and b are prime to one another, then x-cq must be divisible by b and y-cp by a; hence ( x - cq)I b= (y-cq)la=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 cglb, cpla; t may also be zero.

(0) If aq-bp= -I, we obtain x=bt-cq, y=at-cp, 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, alb 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 = ax-c, and solutions are obtained by giving x positive integral values greater than cla. 4. To solve ax+by=c in positive integers. Converting alb into a continued fraction and proceeding as before, we obtain, in the case of aq-bp x=cq-bt, y=at-cp. Positive integral solutions are obtained by giving t positive integral values not less than cpla and not greater than cq/b. In this case the number of solutions is limited. If aq - by = -1 we obtain the general solution x = bt - cq, y = cp - at, 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 text-books.

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 mr+n(d-cz), y=m'r+n'(d-cz); 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 y 2 =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 g 2 for a, we have y 2= g 2 + +cx 2 . Suppose,/ (g 2 +bx+cx 2) =g+mx; then g2 '= g 2 +2gmx+m 2 x 2 , or +cx 2 =2gmx+m 2 x 2 , that is, b+cx=2gm+ m 2 x; hence x = 2cm -, b y = J (g 2 +bx+ cx 2) = cg c bmm gm2 Case 2. Let c be a square number=g 2; then, putting 11 (a+bx+ g 2 x 2) = m +gx, we find a+bx+g 2 x 2 =m 2 +2mgx +g2x2, or a+bx= m 2 +2mgx; hence we find x - b 2 2mg, y = (a+bx+ g 2 x 2) - bmb gm' i g ag. Case 3. When neither a nor c is a square number, yet if the expression a+bx+cx 2 can be resolved into two simple factors, as f+gx and h+kx, the irrationality may be taken away as follows: Assume -41 (a+bx+cx 2) =,/ {(f (h+kx)} =m(f+gx), then (f +gx) (h +kx) = m 2 (f +gx) 2 , or h +kx =171 2 (f +gx); hence we find 2 (f g) x = k m gm2, y = 1 { (h+k)) (f + gx) x - k -gm2m' and in all these formulae in may be taken at pleasure.

Case 4. The expression a+bx+cx 2 may be transformed into a square 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, p 2 +gr, where p, q and r are quantities which contain no power of x higher than the first. Let us assume / (p 2 +qr) =p+mq; thus we have p 2 -}-qr = p 2 -} 2mpq-1-m 2 g 2 and r = 2mp+m 2 q, 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 a 2 be the given square number, and x 2 , y 2 the numbers required; then, by the question, x 2 +y 2 = a 2, and y = (a 2 -x 2). This equation is evidently of such a form as to be resolvable by the method employed in case I. Accordingly, by comparing 1 ! (a 2 -x 2) with the general expression (g 2 +bx+cx 2), we have g = a, b = o, c= -I, and substituting these values in the formulae, and also - n for +m, we find Zan a(n2 - I) x= n2+I, y = n2+I If a= n 2 +I, there results y =n 2 - I, a=n 2 +I. Hence if r be an even number, the three sides of a rational right-angled triangle are r, (2r) 2 -I, (1r) 2 + I. If r be an odd number, they become (dividing by 2) r, 2(r 2 -I), 1-(r 2 + I).

For example, if r = 4, 4, 41, 4+1, or 4, 3, 5, are the sides of a right-angled triangle; if r =7, 7, 24, 25 are the sides of a right-angled triangle.

III. Cubic Equations. 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 x 3 =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 x 3 -c 3 = o more fully. This is decomposable into the factors x-c=o and x 2 +cx+c 2 = o. The roots of this quadratic equation are 2 (- I t -3)c, and we see that the equation x 3 =c 3 has three roots, namely, one real root c, and two imaginary roots 1(- I t - By making c equal to unity, we observe that 1(- I t -3) are the imaginary cube roots of unity, which are generally denoted by co and, 2, for it is easy to show that (i(-I--1 -3))2=2(-I+ -3)2. Let us now consider such cubic equations as have all their terms, and which are therefore of this form, x 3 +Ax 2 +Bx+C =o, where A, 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 +Ax -'+Bx n - 2 ... = o. Substitute x=y+h; then (y+h)n+A(y+h)n-1... =0. Expand each term by the binomial theorem, and let us fix our attention on the coefficient of y n - 1 . By this process we obtain o = y n +y n - (A+nh) + terms involving lower powers of y. Now h can have any value, and if we choose it so that A +nh =o, then the second term of our derived equation vanishes.

Resuming, therefore, the equation y 3 +qy+r=o, let us suppose y =v+z; we then have y 3 =2 3 +z 3 +3vz(v+z) =v 3 +z 3 +3vzy, and the original equation becomes v 3 +z 3 +(3vz+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 v 3 +z 3 +r=o and 3vz+q=o. Therefore v 3 and z 3 are the roots of the quadratic t 2 +rt-g 2 /27 =0. Therefore v3 = / - 2 r +v( g3- - r2); z3=-2 -1 r - ('?FIg3+4r2); v =1? { - 2r+ Y ('?q3+4r2) {; z= Y {-2r - U1/4rg3+4r2) }; and y = v-}-z =J 1-2 r +J (i-74 3 +4 r2)1 (A-q3+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= -2r Y (21-8 3 +4r 2), B = -V (z-q3+4r2), put a and u Q - - J _3).

Then, from what has been shown (§ I), it is evident that v and z have each these three values, v='IA, v=a?/A, v=s¦1A; z= B, z=a4B, z=134B.

To determine the corresponding values of v and z, we must consider that vz =' = Now if we observe that aß =I, it will immediately appear that v+z has these three values, v+z= -'A+ 4B, v+z = ail A+(31/ B, v+z =s4A+a11 B, which are therefore the three values of y. If z= o, z =l, z=2, z=3; Then x =II,' x=8, x=5, x=2, 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 z=-3gXI/v=-3Q/;IA; hence v+z=-IA-3q/CIA: thus it appears that the three values of y may also be expressed thus: y =, IA - a q / CIA nods;: :f:n. y= a A - A 4?/y tan y = 0, 3 ,1 34 /? r; A -- a A. See below, Theory of Equations, §§ 16 et seq.

IV. Biquadratic Equations.;rya, 1. When a biquadratic equation contains all its terms, it has this form, t y rr? Irs.t r: x 4 ±Ax 3 ±Bx 2 +Cx±D =o, 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, 'x 4' =b 4 . In this case it is evident that x may be readily had by two extractions of the square root; by the first we find x 2 = b?, and by the second x = b. This, however, is only one of the values which x may have; for since x 4 =b 4 , therefore x 4 - b 4 =o; but x 4 - b 4 may be resolved into two factors x 2 - b 2 and x 2 +b 2 , each of which admits of a similar resolution; for x2 - b2= (x - b)(x+b) and x 2 +b 2 =(x - b.1 - I) (x+b A l - I). Hence it appears that the equation x 4 - b 4 =o may also be expressed thus,.

(

+b)(x - b-1 - I)(x+b/ - I)=o; so that x may have these four values,,:.., .

+b,

b, +b A l - I, - b1,1 two of which are real, and the others imaginary.

2. Next to pure biquadratic equations, in respect of easiness cif resolution, are such as want the second and fourth terms, and therefore have this form,. 7. x 4 +4x 2 +s =o.

These may be resolved in the manner of quadratic equations ;or if we put y = x , we have y?

y 2 +4y +s =0, from which we find y = z (- q (q2 - 4s)), and therefore x= 11 - gti J (g2-4s)1.

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 +4 y + r = o, 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= / a+ -V b+ / c, 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. We square the assumed formula y -Va+Alb+Alc, and obtai n I '! y 2 = a+b+c+2 ab+ I ac+ bc); or, substituting - P for a+b+c, and transposing, y 2 +P=2(' l ab+Iac+Il bc) Let this equation be also squared, and we have y 4 +2Py 2 +P 2 =4(ab+ac+bc) +8(-! a 2 bc+ ab 2 c+ abc2); and since ab+ac+bc=Q, and A/ a 2 bc+ I ab 2 c+ abc 2 = abc(s/ a+,/ b+ 1 I c) = 'R.y, ' the same equation may be expressed thus: .4 11 y4 + 2Py2 + P2= 4Q + 8 ,/ R. y. s :A Thus we have the biquadratic equation y 4 +2Py 2 -8! R.y+P2-4Q=0, one of the roots of which is y= a+ N I b+ - c, while a, tb, c are the roots of the cubic equation z3+Pz2+Qz - R=o.

4. In order to apply this resolution to the proposed equation y 4 +py 2 +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 and it immediately appears that 2P=p, - 8,l R = 4, P2-4Q=r; i s ft and from these equations we find P = 1P, Q = i's ( p2 - 4 r), R = 44 2 - n: Hence it follows that the roots of the proposed equation ar generally expressed by the formula y=,l a+N(b+Jc; where a, b, c denote the roots of this cubic equation, 23 +822 4rz .2 -o. 21664 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 A l a, f 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 1/ a, A l b, / c must be equal to A I R or to - 71 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 form 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 = hv. Thus the equation 1, 23-1-22+ 16 q2 ?? i;.

16 64 Ir t;, becomes, after reduction, e t. 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, 4b, 4c, so that our rule may now be expressed thus: Let y 4 +py 2 +qy+r=o be any biquadratic equation wanting its second term. Form this cubic equation v 3 + 2pv2 + (p2 - 4r)v - q 2 = o, 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 =1(11a+-¦,1b+1,1 c), y = 2(-N/a - Nlb - Nlc), y =1-(11a--Vb-11c), y=4-(- 1/ad - Nib - A/c), y = 2(- ?l a+?l b Jc), y = 1(11 a-1,I b+?c), y =2(- l a1,f b +1,1 c). y =2(-Va+-s/b - Nlc). See also below, Theory of Equations, § 17 et seq. (X.) V. Theory of Equations. I. In the subject " Theory of Equations " the term equation is used to denote an equation of the form x n - p 1 x n - 1 ... p n = o, where pi, 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, p 2, ... pn are then numbers - understanding by number a quantity of the form a+161 (a and f3 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 A / - I.

Or the equation may be algebraical; that is, the coefficients are not then restricted to denote, or are not explicitly considered as denoting, numbers.

I. We consider first numerical equations. (Real theory, 2-6; Imaginary theory, 7-10.) Real Theory. 1 " 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, pl, p2,. .. pn are real positive or negative quantities, and a root a, if it exists, is a positive or negative quantity such that a n - p l an-1 .., t p n = 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 first-mentioned form of equation, drawing, if need be, the ordinate y on a reduced scale. For instance, if the given equation be x 3 - 6x 2 + i ix - 6 06 = o,' then the curve 1 The coefficients were selected so that the roots' might be nearly 3.

,1; 4 2 3 Ilk-NCO; + +qy +r=o, y4 + - 8 + P2 -4Q =o,;: y=x 3 -6x 2 +iix-6.06 is as shown in fig. i, without any reduction of scale for the ordinate.

It is clear that, in general, y is a continuous one-valued 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= 00, y= + co; but when x= - cc, then y= + cc or - co, 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) = 0.

If 0, a are any two values of x(a>/3, that is, a nearer + cc), then if A0), f(a) have opposite signs, the curve cuts the axis an odd number of times, and therefore at least once, between the points x=0, x= a; but if f(0), 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(0), 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 0, a the values - co, + co (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 + cc)f(x) is always +, and (3 be such that for x= or < 1 3 (that is, x nearer to - cc) f(x) is always -, then the real roots (if any) lie between these limits x = 1 3, x = a; and it is easy to find by trial such two limits including between them all the real roots (if any).

3. Suppose that the positive value 3 is an inferior limit to the difference between two real roots of the equation; or rather (since the foregoing expression would imply the existence of real roots) suppose that there are not two real roots such that their difference taken positively is = or <5; then, y being any value whatever, there is clearly at most one real root between the limits y and y+5; and by what precedes there is such real root or there is not such real root, according as f(-y), j(y+8) have opposite signs or have the same sign. And by dividing in this manner the interval 1 3 to a into intervals each of which is = or <6, we should not only ascertain the number of the real roots (if any), but we should also separate the real roots, that is, find for each of them limits y, y+5 between which there lies this one, and only this one, real root.

In particular cases it is frequently possible to ascertain the number of the real roots, and to effect their separation by trial or otherwise, without much difficulty; but the foregoing was the general process as employed by Joseph Louis Lagrange even in the second edition (1808) of the Traite de la resolution des equations numeriques; 1 the determination of the limit å had to be effected by means of the " equation of differences " or equation of the order Zn(n - I), the roots of which are the squares of the differences of the roots of the given equation, and the process is a cumbrous and unsatisfactory one.

4. The great step was effected by the theorem of J. C. F. Sturm (1835)-viz. here starting from the function f(x), and its first derived function f(x), we have (by a process which is a slight modification of that for obtaining the greatest common measure of these two functions)) to form a series of functions f(x), f'(x),f2(x). .. f, (x) '.M1 ,. of the degrees n, n- I, n-2. .. 0 respectively,-the last term. f,,,(x) being thus an absolute constant. These lead to the immediate determination of the number of real roots (if any) between any two given limits 0, a; viz. supposing a>/3 (that is, a nearer to + cc), 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 0 to a is the required number of real roots between the two 1 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 1770-1771.

limits. In particular, taking 1 3, a = - oo, + cc 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 before-mentioned limit 5; 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 i o; 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 5348 and 5349 the other root. But in the case in question 5 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. 'kJ 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 Fourier (which requires to be separately considered).

First as to Horner and Lagrange. We know that between the limits 0, a there lies one, and only one, real root of the equation; f(0) and f(a) have therefore opposite signs. Suppose any intermediate value is in order to determine by Sturm's theorem whether the root lies between /3, or between 0, a, it would be quite unnecessary to calculate the signs of f(0), f'(e), f2(0) ... only the sign of f(0) is required; for, if this has the same sign as f(8), then the root is between if the same sign as f(a), then the root is between 0, a. We want to make 0 increase from the inferior limit 13, at which f(0) has the sign of AO), so long as f(0) 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 10, 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, =o. 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+ 1; the value of x is therefore = a+ 1 /y, where y is positive and greater than 1; from the given equation for x, writing therein x =a+ /y, we form an equation of the same order for y, and this equation will have one, and only one, positive root greater than I; hence finding for it the limits b, b+1 (where b is =or> 1), we have y = b + 1 /z, where z is positive and greater than 1; 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 Ix. 23 a roughly stated as follows. If x = y be an approximate value of any root, and y-{-h the correct value, then f(y+h) =o, that is, 2 +If'(y)?- o f „ (y) i ... =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 -y-f(7)/f (y) 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 happen 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.

FIG. I.

13 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 = 1 3, OC = a, we have approximately f (/3+h) = f (() + h(f (a) - f (0) }, whence if the root is a+h the n h- - (a -‘3)f (a) a (a) - ,f(a)* 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 wide sense, 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 real 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 x 2 -1-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 ti, satisfying the equation i 2 + i = 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 x 2 +- 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 x 3 +- px 2 -+-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-Fcj 2 (a, b, c numbers a-I-01 of the kind heretofore considered), - first we should be thrown back on the quadric equation x 2 -+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+- i 31) 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 self-evident, 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 t p n to be =0, 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 n -p l a n - 1 ... =p„= 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)fi(x), where fi(x) is a function x n - i -g i x n-2. .. tg n _ i of the order with numerical coefficients qi, q2 In general a is not a root of the equation f i (x) =o, but it may be so - i.e. (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 f 2 (x) =0, 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) 3 and no higher power, and x =a is then a triple root; and so on.

Supposing in general that f(s) = (x - a) F(x) (a being a positive integer which may be = I, the highest power of x - a which divides f (x), and F(x) being of course of the order n - a), then the equation =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 = 'a' (0 a positive integer which may be = 1, (x - b)s the highest power of x - b in F(x) or f(x), and 4(x) being of course of the order n - a - /3). The original equation f(x) =o is in this case said to have a roots each = a, /3 roots each = b; and so on for any other factors (x - c)' `, &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 =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)-{ - iI(x) =o, where F(x), 4D(s) 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 (D(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 - jai 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, s of a root a+131 as the co-ordinates 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 differvence 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.

10. A class of numerical equations which needs to be considered is that of the binomial equations x'I - a=o(a=a+/31, a complex number).

I 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 (see Lagrange's 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. 2 For writing a 0 (a2+02)i there is always a real angle A (positive and less than 2x0, such that its cosine and sine are - 1/ (a+ß2) and It (a 2 + 02) respectively; that is, writing for shortness .J (a 2 + I T) = p, we have a + 1 31 = p(cos X +i sin X), or the equation is x"= p(cosX+i sin X); hence observing that ((cos+isin). cos -?isirei=cosA-ki sin A, a value of x is=l The formula really gives all the roots, for instead of A we may write A+2s7r, s a positive or negative integer, and then we have x p (cos which has the n values obtained by giving to s the values o, I, 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 =0y, the equation becomes y I = o, which equation, like the original equation, has precisely n roots (one of them being of course =1). And the original equation a = o is thus reduced to the more simple equation x n - 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" - I = o has its several roots expressed in the form 1, where may be taken =cos n +i sin n; in fact, having this value, any integer power is =cos - n +i sin e k, and we thence have (w k)" =cos 27rk+i sin 271-k, = I, that is, 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 al!" regarded as an n-valued function; any one of these being denoted by I/ a, then the series of values is i/ a, w a,. . co n - I n il a; or we may, if we please, use n 1,/ a instead of a'!" as a symbol to denote the n-valued 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. r i. The equation is 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 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 p 1 = ia, p 2 = iab, ... p A = abc ...; i.e. regarding the coefficients p 1, p 2 ... p,, as given, then we assume the existence of roots a, b, c, ... such that p 1 = Ia, &c.; or, regarding the roots as given, then we write p i, p 2 , &c., to denote the functions /a, 'ab, &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 x 2 - px+q = o has a root x={+-%/ (P 2 - 4 q), we mean that writing this value for x the equation becomes an identity, El {p+ ? (p2 - 4 q)11 2 - p {z{ p +d (p2-4q)} ]+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 9 The square root of a-}-fi can be determined by the extraction of square roots of positive real numbers, without the trigonometrical tables.

a = (a 2 +13) ] 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, (3) as a representation off (p, q), 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 -plx n-1 +. .. =x-a.x-b. &c. or the equivalent equations p 1 = Ea, &c., we find an _p l an-L +.. . = o, -O n 1 . =0; (it is as satisfying these equations that a, b ... are said to be the roots of x n - p lx n-1+ ... = o); and conversely from the last-mentioned equations, assuming that a, b ... are all different, we deduce; p1= la, p 2 = lab, &c.

and xn - plan - 1 +. .. = x -a. x - b. &c.

Observe that if, for instance, a = b, then the equations a n - p la n-1+ ..=0, b n - p lb n-1+ „, o would reduce them selves to a single relation, which would not of itself express that a was a double root,-that is, that. (x-a) 2 was a factor of x n -p i xn -1 +, &c.; but by considering b as the limit of a+ h, h indefinitely small, we obtain a second equation no n-r ' - (n-i)p l a n - 2 + ... = o, which, with the first, expresses that a is a double root; and then the whole system of equations leads as before to the equations &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 /a 2; Za 3, &c.; are rational and integral functions of the coefficients.

The process originally employed for the expression of other functions la a bs, &c., in terms of the coefficients is to make them depend upon the sums of powers: for instance, la a bs = la a las - la x - 1 a; but this is very objectionable; the true theory consists in showing that we have systems of equations 3 pl =la, p = lab 1 2 =1x2-1-21ab, p 3 = zabc, p1p2 = la2b+3labc, Pi a = 1a3+31a2b+6labc, where in each system there are precisely as many equations as there are root-functions on the right-hand side-e.g. 3 equations and 3 functions labc, za 2 b, 1a 3 . Hence in each system the root-functions can be determined linearly in terms of the powers and products of the coefficients: S lab = P2, ,1, ? la g =p12-2p2,, > r.- lobe = p3, la 2 b = -, p,p2-3p3, za 3 =p13-3p1p2+3P3, and so on. The other process, if applied consistently, would derive the originally assumed value lab, =p2, from the two equations la = p /, ? la 2 = P12 - 2P2; i.e. we have 2lab = za. la - 1a 2, = p 1 2 -(p 2 2 L'2), =2p 22. ,P,"t9,)t.

13. It is convenient to mention here the theorem that, x 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 n-1, 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 right-hand side writing for x" its foregoing value, we have x n+1 , 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 non-integral function is somewhat more complicated. The final result is of the form 4(x)/ '(x) -1(x), or say 4(x) -1,t(x)1(x) = 0, where 44, 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 left-hand side contains f(x) as a factor, or we must have identically d(x) - '(x)I(x) = M(x)f (x). And it is, moreover, clear that the equation 4(x)/1/1(x) = 1(x), being satisfied if only f(x) =o, must 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)(yad) (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-c) 2, (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 (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 - i; and, retaining x in place of any one of the roots, the problem is to find y from the equations x"- plxn-1 =o, and Mox n-1+ Mlx n -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, how ,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, add-be,- or again we may ask whether, in the case of a given number of letters, there exist functions with a given number of values, 3-valued, 4-valued functions,- &c. It is at once seen that for any given number of letters there exist 2-valued 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 0 and -'0. And if P, Q are symmetrical functions of the letters, then the general form of such a function is P+QO; this has only the two values P+Qz, P-Q0. In the case of 4 letters there exist (as appears above) 3-valued functions: but in the case of 5 letters there does not exist any 3valued or 4-valued function; and the only 5-valued functions are those which are symmetrical in regard tofour 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 non-existence 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. 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)8.1-, 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= and c = 3, d = 4 or c =3, d = 4) or else a, b to be 3, 4 and c, d to be 1, 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, 01)=2 determines a to be =I and b to be =2, but if the roots had been I, 2, 4, 16 then a 2 b = 16 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, t1 = ab+cd, y1 = (a+b)3+(c+d)3, t2 =ac+bd, y2= (a+c)3+(b+d)3, t 3 =ad+bc, y 3 = (a+d)3+(b+c)3: then y1+y2+y3, t1yl+t2y2+t3y3, t1 2 y1 +t2 2 y2 +13 2 ,3 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 11, tz i 1 3 are all known; then the equations being linear in y1, y2, y3 these can be expressed rationally in terms of the coefficients and of t1, 12, 13; that is, yl, y2, y3 will be known. But observe further that y 1 is Gbtained as a function of 11, 12, t 3 symmetrical as regards t 21 13; it can therefore be expressed as a rational function of t 1 and of 12+13, 12131 and thence as a rational function of t i and of ti+t2+t3, t1t2+t1t3+t2t3, t l t 2 t 3; but these last are symmetrical functions of the roots, and as such they are expressible rationally in terms of the coefficients; that is, y1 will be expressed as a rational function of t 1 and of the coefficients; or t 1 (alone, not 1 2 or t3) being known, y 1 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 x 2 - px+q = o, we can by the assistance of the sign -1 () or () 2 find an expression for x as a 2-valued 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= EP (1,2-4q)}, and the equation is on this account said to be algebraically solvable, or more accurately solvable by radicals. ' Or we may by writing x = - 2p +z reduce the equation to z 2. = 4 (p 2 -4q), viz. to an equation of the form x 2 =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' n ' f () or () 1 / m, using as many as we please of such signs and with any values of m) find an, n-valued '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 before-mentioned theorem of the existence of the n roots 6f 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 explanation. Consider first a numerical quadric equation with imaginary coefficients. In the formula x = 2 {p t v (p 2 -4q), substituting for p, q their given numerical values, we obtain for x an expression of the form x = 'a' +si d -! (y+bi), where a, 0, y, b 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 v (y+bi) 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 v (y+bi) has such a value calculable by means of the radical expressions } N I (7 2 +8 2) t-y} : 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 x 3 -l-qx - r = o, and assuming x = a+b, this will be a solution if only 3ab=q and a 3 +b 3 =r, equations which give ( a 3 -P r =r 2 - 7q 3 , a quadric equation solvable by radicals, and giving a 3 -b3 = v (r' - 2743), a 2-valued function of the coefficients: combining this with a3+b3 =r, we have a 3 =.2 {r+ V 1 (r 2 - q 3)}, a 2-valued function: we then have a by meanstf a cube root, viz.

a }1{H---1 (r2-A13)}], a 6-valued function of the coefficients; but then, writing q=b13a, we have, as may be shown, a+b a 3-valued 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 = V [1}r-,/ (r2-2;43)11, for then a+b would have been given as a 9-valued 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 27a 3 b 3 = q 3, implied in, but not implying, the original form. An interesting variation of the solution is to write x =ab(a+b), giving a 3 b 3 (a 3 +b 3) = r and 3a 3 b 3 = q, or say a 3 +b 3 = r, a'b 3 = 3q, and consequently ' a 3 = ' 23 ,(r+1,/ (o-2743)}, b g3) 3 = y{r-,s (r22471, i.e. here a 3, b 3 are each of them a 2-valued function, but as the only effect of altering the sign of the quadric radical is to interchange a', b 3, they may be regarded as each of them 1-valued; a and b are each of them 3-valued (for observe that here only (0 b 3, not ab, is given); and ab(a+b) thus is in appearance a 9-valued function; but it can easily be shown that it is (as it ought to be) only 3-valued.

In the case of a numerical cubic, even when the coefficients are real, substituting theirvalues in the expression j I x= V }2tr (r2 274 3)}H+3 q ' ¦1 L21 r +Y (r2 - 43)fl, this may depend on an expression of the form / (y+bi) where y and S are real numbers (it will do so if 7 4 - z r q ' is a negative number), and then we cannot by the extraction of any root or roots of real positive numbers reduce - (y+bi) 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 so-called " 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 z 3 = a, solvable by the extraction of a cube root, but) to a cubic of the form 4x3-3x=a., corresponding to the equation 4 cos 3 0-3' cos 0=cos 30 which serves to determine cos B 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 4x 3 --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 3-valued 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 g ib 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 4-valued, 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 k-valued 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 5, cannot have more than 2 values, that is, there are no 3-valued or 4-valued 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 = 2 { p + v (p 2 - 4 q)}, substituting for p and q their values, -and observing that (a+b) 2 -4ab = (a-b) 2, this becomes x = {a+b+ N I (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 x 3 -px 2 +qx -r=o, if the roots are a, b, c, and if w is used to denote an imaginary cube root of unity, w2-1-w+ 1 =o, then writing for shortness p=a+b+c, L=a+wb+w 2 c, M = a+w 2 b+wc, it is at once seen that LM, L 3 +M 3, and therefore also (L 3 -M 3) 2 are symmetrical functions of the roots, and consequently rational functions of the coefficients: hence Z {L 3 +M 3 +v (L3-M3)2} 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, =L 3 or M 3; 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, w 2 M, wM; whence finally the expression 3{p+i!{a(L'+Ma+1,((L 3 -M 3) 2)}-ELM T{1L3+M3+V(L3-M3)2)}] has the three values *(p+L+M), a (p+wL+w 2 M), Fp+w 2 L+wM); that is, these are =a, b, c respectively. If the value M 3 had been taken instead of L 3, then the expression would have had the same three values a, b, c. Comparing the solution given for the cubic x 3 +qx -r =0, it will readily be seen that the two solutions are identical, and that the function r2-Fq3 under the radical sign must (by aid of the relation p =0 which subsists in this case) reduce itself to (L 3 -M 3) 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 (1770-1771) 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+w 2 c+w a d+ ..., w being an imaginary root of unity, of the same order as the equation; e.g. for the cubic the root is a+wb+w 2 c, w an imaginary cube root of unity. Evidently the method gives for L 3 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+w 2 c+w 8 d+w 4 e), w an imaginary fifth root of unity, or rather the fifth power thereof (a+wb+w2c+0.)9d+w4c)5; this is a 24-valued function, but if we consider the four values corresponding to the roots of unity w, w 2, w 3 , w 4, viz. the values a+w b+w2c+w3s1+w4e)a, a+w g b+w 4 c+w d +cd'e)f, a+w'b+w c+w4d+w'e)5, a+ce 4 b+d 3 c+w 5 d+c, ð)8, any symmetrical function of these, for instance their sum, is a 6-valued 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, useess 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 x 6 +bx 4 +cx +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 (x 2 +ax+b) (x 4 +cx s +dx 2 +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 (x-a)(x-b)(x-,c)(x-d)(x--e)(x--f) mo, then the equation is solvable by radicals,-in this extreme case rationally. Such cases of solvability are self-evident; but they are enough to show that the general theorem of the non-solvability 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 x" - I = o present an instance.

22. It has already been shown how the several roots of the equation x"- I =0 can be expressed in the form cos 27r i sin 2 n", but the question is now that of the algebraical solution (or solution by radicals) of this equation. There is always a root =I; if w be any other root, then obviously w, w 2, ... w"- 1 are all of them roots; x"- I contains the factor x-1, and it thus appears that w, w 2,, .. w"- 1 are the nI roots of the equation x' 1 +x n-2 + ... +I =0; we have, of course, w n-1 + w " -2 + ... +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 x 3 -I =0 (or root of x 2 +x+I =o), and / an imaginary root of x 5 -1 =0 (or root of 4 -}- 3 -Fx 2 +x+1 =o), then w may be taken = a(3; the successive powers thereof, as, a 2 0 2 , 1 3 3, a/ 4, a 2, /3, a/32, a 2 0 3, 0 4, a, a20, 02'm 3, a 2 ?3 4 , are the roots of x14+x13-? +x+1 =o; the solution thus depends on the solution of the equations x 3 -I =o and x 5 -I =0. In the latter case, if a be an imaginary root of x 3 -1 = o (or root of x 2 +x+ 1= o), then the equation x s -I =0 gives x 3 = I, a, or a 2; x 3 = I gives x= I, a, or a 2; and the solution thus depends on the solution of the equations x 3' - I = o,x 3 -' = o, x' - a2=-0. The first equation has the roots 1, a, a 2; if (3 be a root of either of the others, say if 0 3 =a, then assuming w = /3, the successive powers are /3, /i 2, a, aß, 0 2, a 2, a 2 /3, a 2 /3 2, which are the roots of the equation x a +x 7 + ... + I =0.

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, r 2, r 3, ... r"-' as the (n - I) roots of the reduced equation x"-1+x"-2 + ... +x + =; then not only r"-I =o, but also r"- 1 +r"- 2 + ... +r+I =0.

23. The process of solution due to Karl Friedrich Gauss (1801) 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 f - 1 is the lowest power of g, which is - I to the modulus it; or, what is the same thing, that the series of powers 1, g, g 2, ... r2, each divided by is, leave (in a different order) the remainders 1, 2, 3,.. n-1; hence giving to r in succession the indices 1, g, g 5, ... g"- 2, we have, in a different order, the whole series of roots r, r' 2, r 3, ... In the most simple case, it -5, the equation to be solved is x44-x3+ +x +I oo; here 2 is a prime root of 5, and the order of the roots is r, r ®, r', r'. The Gaussian process consists in forming an equation for determining the periods P1, P2, -r+s 4 and 1 4 +1 4 respectively, -these being such that the symmetrical functions P1+P2, P 1 P 5 are rationally determinable: in fact P 1 +P 5 - - I, P 1 P 2 = (r+r4)(r'+rs), =r'-Er 4 --} x+r T , P1, P2 are thus the roots of u s +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 P 1, r E and r for P 2; the symmetrical functions of these are then rationally determined in terms of P 2 and Pg; thus r+r' =P I, r.r 4 =1, or r, r 4 are the roots of u 2 -P i u+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, r 3, r', r', r 4, 0. We may form either 3 periods each of 2 terms, Pl, 1 3 2, P3 r 8 r 3 +r 4, r 2 +r5 respectively; or else 2 periods each of 3 terms, P1, Peter+r2+r4, r 3 +0+r 5 respectively; in each case the symmetrical functions of the periods are rationall' determinable: thus in the case of the two periods P 1 +P 2 -I, P 1 l 2 =3+r+r 9 +r 3 +r 4 +r'+r', = 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+r 2 +r 4 = P2, r.r 2 -{-r.r4+r2.r4.- P2, The theory was further developed by Lagrange {1808), who, applying his general process to the equation in question, x'-1+ x"- 2 + ... +x+1 =o(the roots a, b, c ... being the several powers of s, the indices in geometrical progression as above), showed that the function (a-}-wb+w2c-1- ...)" -1 was in this case a given function of w with integer coefficients.

Reverting to the before-mentioned particular equation x4+xs+ x 2 +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 w 4 -1 =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 a 4 +b 4 -?-c' 4-d 4 +6 (a 5 c 2 +b 2 d 2) +12 (a2bd+Vca+c2db+d2ac) +w {4(a3b+b3c+c5+d8a) + 12 (a2cd+b2da+c2ab+d2bc) 1 +016 (a 2 b 2 +b 2 c 2 +c 2 d 2 +d 2 a 2 ) +4 (a 3 c+b a d+c'a+d a b) +24abcd} +w 3 {4(a 1 d -1-1) 3 a-Ec 3 b+d 3 c) x-12 (a 2 be-}-b 2 cd+c e de+dab) } that is, this is a 6-valued 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, r 2, r 4, r 3 of the special equation then the expression becomes r'+--r3-1-r+r2+6(I+I) +12(r2+r4-+r3+r) W 14(i +I + 1) + 1 2(r 4 +r 3 +r +r)} +W 2 {6(r+r 2 +r 4 +r 3)+ 4(r 2 + r4 +r 3 +r)} w 3 {4(r+r 2 +r 4 -+r 3)+12(r 3 +r +r2+r4)} viz. this is = - I +4w-1-140-16(03, a completely determined value. That is, we have (r+Wr 2 +?, 2 r 4 +w 3 r 3) 4 = - +4w+14, 2 - 16W3, which result contains the solution of the equation. If w =1, we have (r +r 2 +r 4 +r 3) 4 = I,which is right; if w = - i,then(r+r 4 -r 2 - r') 4 = 25; if w= i, then we have {r-r 4+i(r2 - r3)}4= -15+201; and if w= - then {rr 4 -i(r 2 -r 3)} 4= - 15-201; 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"-i-i-xn-2-1- ... +x+I =o, co a root of to" --- ' --I= o, and g a prime root of g "-' T (mod. n), then (r wro+... +W"-2ra"-2)n_.i is a given function M0+f-Mlt, ... -1-M„_2wn'-2 with integer coefficients, and by the extraction of (nI) th roots of this and similar expressions we ultimately obtain r in terms of w, which is taken to be known; the equation x n -- r = o, n a prime number, is thus solvable by radicals. In particular, if n I 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 K.reistheilung, n.s.w.," Crelle, t. xxx. (1846).

The equation x n-1 + ... +x+ i = 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, 0 2 x, ... O n-l x (Ox being a rational function of x, and 8 n 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 rationally in terms of any one of them, say x; if, moreover, Ox, O i x being any two of the roots, we have OOjx = 0 1 0x, the equation will be solvable algebraically. It is proper to refer also to Abel's definition of an irreducible equation: - an equation 4x =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 4x 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, Lionville, 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 x 4 + x3-}-x2-{-x+ I = o; the left hand side has here no rational divisor, and the equation is irreducible; but this function is=(x 2 +2x4-I) 2 -*x 2, and it has thus the irrational divisors x2-}--i(I-1-1/ 5)x+ t, x 2 + 2(115)x-1-I; and these, if we adjoin the radical ,! 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 (±p2--q).

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 (x) =o, then 4,(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'? 1 ... +x-1-1 =0, n a prime number, a, b, c... k =r, ra, ro 2, .. ro"- 2 , where g is a prime root of n, then the group is the cyclical group abc ... k, òc... 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 tke 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 ak, 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 a 2 b+b 2 c+e 2 a 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 xnk}b for xi, must be rationally known; and then in the equivalent form that the resolvent equation of the order 1.2 ... (n-2) 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.

25. Returning to quintic equations, George Birch Jenard (1835) established the theorem that the general quintic equation is by the extraction of only square and cubic roots reducible to the form x 5 -1-ax+b= o, or what is the same thing, to x5+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 (1858-1859) 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 (854); 4th ed. (1877-1878).

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 before-mentioned trigonometrical solution of the cubic equation. The theory is reproduced and developed in Brioschi's memoir, " tber 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 Traite des substitutions et des equations algebriques (Paris, 1870). 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 GROUPS, THEORY OF.) Table of the Equation of Time.