Online Encyclopedia
Search over 40,000 articles from the original, classic Encyclopedia Britannica, 11th Edition.
DETERMINANT
Online EncyclopediaEncyclopedia Home :: DEM-DIO
del.icio.us it!
|
DETERMINANT , in See also:mathematics, a See also:function which presents itself in the See also:solution of a See also:system of See also:simple equations. 1. Considering the equations ax+by+cz =d, a'x +b'y +c'z = d' , a"x+b"y+c"z =d", and proceeding to solve them by the so-called method of See also:cross multiplication, we multiply the equations by factors selected in such a manner that upon adding the results the whole coefficient of y becomes = o, and the whole coefficient of z becomes = o; the factors in question are b'c'' - b c , b "c- be , be -b'c . (values which, as at once seen, have the desired See also:property); we thus obtain an See also:equation which contains on the See also:left-See also:hand See also:side only a multiple of x, and on the right-hand side a See also:constant See also:term; the coefficient of x has the value a(b'c" -b"c') +a'(b"c-be")+a"(bc'—b'c), and this function, represented in the See also:form a,b,c a' , b' , c' a" c" ' is said to be a determinant; or, the number of elements being 32, it is called a determinant of the third See also:order. It is to be noticed that the resulting equation is a,b,c x= d,b,c I a' b', c' I d' b' c' a", b" c" d", b", c" where the expression on the right-hand side is the like function with d, d', d" in See also:place of a, a', a" respectively, and is of course also a determinant. Moreover, the functions b'c" - b"c', bc' - b'c used in the See also:process are themselves the determinants of the second order b' c' I,bi,c'' 1b c I. b", c" b , c b', c' We have herein the See also:suggestion of the See also:rule for the derivation of the determinants of the orders r, 2, 3, 4, &c., each from the preceding one, viz. we have 1:41 l al = a, =See also:alb'l -a'lbl. , and so on, the terms being all + for a determinant of an See also:odd order, but alternately + and - for a determinant of an even order. 2. It is easy, by See also:induction, to arrive at the See also:general results:—A determinant of the order n is the sum of the 1.2.3...n See also:pro-ducts which can be formed with n elements out of n2 elements arranged in the form of a square, no two of the n elements being in the same See also:line or in the same See also:column, and each such product having the coefficient unity. The products in question may be obtained by permuting in every possible manner the columns (or the lines) of the determinant, and then taking for the factors the n elements in the See also:dexter See also:diagonal. And we thence derive the rule for the signs, viz. considering the See also:primitive arrangement of the columns as See also:positive, then an arrangement obtained therefrom by a single interchange (See also:inversion, or derangement) of two columns is regarded as negative; and so in general an arrangement is positive or negative according as it is derived from the primitive arrangement by an even or an odd number of interchanges. ]This implies the theorem that a given arrangement can be derived from the primitive arrangement only by an odd number, or else only by an evennumber of interchanges,--a theorem the verification of which may be easily obtained from the theorem (in fact a particular See also:case of the general one), an arrangement can be derived from itself only by an even number of interchanges.] And this being so, each product has the sign belonging to the corresponding arrangement of the columns; in particular, a determinant contains with the sign + the product of the elements in its dexter diagonal. It is to be observed that the rule gives as many positive as negative arrangements, the number of each being = z 1.2...n. The rule of signs may be expressed in a different form. Giving to the columns in the primitive arrangement the See also:numbers I, 2, 3... n, to obtain the sign belonging to any other arrangement we take, as often as a See also:lower number succeeds a higher one, the sign -, and, compounding together all these minus signs, obtain the proper sign, + or - as the case may be. Thus, for three columns, it appears by either rule that 123, 231, 312 are positive; 213, 321, 132 are negative; and the See also:developed expression of the foregoing determinant of the third order is = ab'c" -ab"c' +a'b"c -a'bc"—a"bc' —a"b'c. 3. It further appears that a determinant is a linear function1 of the elements of each column thereof, and also a linear function of the elements of each line thereof; moreover, that the determinant retains the same value, only its sign being altered, when any two columns are interchanged, or when any two lines are interchanged; more generally, when the columns are permuted in any' manner, or when the lines are permuted in any manner, the determinant retains its See also:original value, with the sign + or - according as the new arrangement (considered as derived from the primitive arrangement) is positive or negative according to the foregoing rule of signs. It at once follows that, if two columns are identical, or if two lines are identical, the value of the determinant is = o. It may be added, that if the lines are converted into columns, and the columns into lines, in such a way as to leave the dexter diagonal, unaltered, the value of the determinant is unaltered; the determinant is in this case said to be transposed. 4. By what precedes it appears that there exists a function of the n2 elements, linear as regards the terms of each column (or say, for shortness, linear as to each column), and such that only the sign is altered when any two columns are interchanged; these properties completely determine the function, except as to a See also:common See also:factor which may multiply all the terms. If, to get rid of this arbitrary common factor, we assume that the product of the elements in the dexter diagonal has the coefficient + 1, we have a See also:complete See also:definition of the determinant, and it is interesting to show how from these properties, assumed for the definition of, the determinant, it at once appears that- the determinant is a function serving for the solution of a system of linear equations, Observe that the properties show at once that if any column is =o (that is, if the elements in the column are each= o), then the determinant is = o; and further, that if any two columns See also:ate identical, then the determinant is = o. - 5. , Reverting to the system of linear equations written down at the beginning of this See also:article, consider the determinant ax +by +cz -d b,c ; a'x+b'y+c'z-d' , b', c' a"x+b"y+c"z—d", b", c" it appears that this is =xla,b,c I+y b,b,cI+zlc,b-,c,d,b,c I; r r ' ' r '. r r r r r ' a,b,c b,b,c c,b,c d,b,c a", b", c" b", b", c" c", b", c", d", b", c" viz. the second and third terms each vanishing, it is a,b,c -d,b,c a' , b' , c' d', b' , c' a", b" e" d" b" c" But if the linear equations hold See also:good, then the first column of the IThe expression; 'a linear function, is here used in its narrowest sense, a linear function without constant term; what is meant is that the determinant is in regard to the elements a, a', a", of any column or line thereof, a function of the form Aa+A'a'+A`a"d- .... without any term See also:independent of a, a', a - ,b c =ab,c +aqbr, +a b,c, ,c "1b cI ,c, b", c"J b c1 b' a", b" c.,11I ,b ,c ,d =alb' ,c' ,d' -a'b" c" ,d" ,+a"b"r c"r d"a/"b ,c ,d a' ,b' ,c' ,d' b" ,c" ,d" b'",c'",d'" b ,c ,d b',c',d' b'" c/" d'" b ,c ,d b' ,c' ,d' b" cr/drr a„ b" c d" r" br" IN drr - , original determinant is = o, and therefore the determinant itself broken up into a sum of (33 =) 27 determinants, each of which is is o; that is, the linear equations give either of some such form as t aiSy xa,b,c d,b,c =o; l a' b' c' d' b, c' a', b" c' d", b', c' which is the result obtained above. We might in a similar way find the values of y and z, but there is a more symmetrical process. Join to the original equations the new equation ax+/By + 7z = S ; a like process shows that, the equations being satisfied, we have a,$,7, =0; a,b,c,d a', b', c', d' a" b'', c', d" or, as this may be written, a,i4,y -5a,b,c =o: a,b,c,d a',b',c' a', b', c', d' a", b", c" a', b" c", d' which, considering b as See also:standing herein for its value ax+/y+yz, is a consequence of the original equations only: we have thus an expression for ax+See also:lay+yz, an arbitrary linear function of the unknown quantities x, y, z; and by comparing the coefficients of a, /3, y on the two sides respectively, we have the values of x, y, z; in fact, these quantities, each multiplied by a,b.,c a` b" c" a", b", c" are in the first instance obtained in the forms a,b,c,d a'. b', c', d' a", b"I c" , el" but these are b,c,d ,—Ic,d,al,ld a,b I, b' , c' , d' c' , d' , a' d' a' , b' b', c" d' c", d", a" d' a", b' or, what is the same thing, Ib,c,d lc,a,d ,la,b,d b' , c' , d' c' , a' , d' a' , b' d' b" c" d" c" a" d" as b "d" respectively. 6. Multiplication of two Determinants of the same Order.—The theorem is obtained very easily from the last preceding definition of a determinant. It is most simply expressed thus (a, a', a"), (R, fl', R"), ('Y,Y',Y") (a,b,c) „ a,b,c a",R,Y , (a', b', c')` l a', b', c' 1.1 a', Q', Y' (a”, b', c') ,, ,, a", b", c' a", l3', Y" where the expression on the left side stands for a determinant, the terms of the first line being (a, b, c) (a, a', a"), that is, aa+ba'+ ca", (a, b, c)(/3, /3', /3"), that is, a13+bs'+c/3", (a, b, c)('y,'Y','y"), that is ay+by'+cy"; and similarly the terms in the second and third lines are the See also:life functions with (a', b', c') and (a", b", c") respectively. There is an apparently arbitrary transposition of lines and columns; the result would hold good if on the left-hand side we had written (a, S, y), (a', /3', y'), (a", 13", y"), or what is the same thing, if on the right-hand side we had transposed the second determinant; and either of these changes would, it might be thought, increase the elegance of the form, but, for a See also:reason which need not be explained,' the form actually adopted is the preferable one. To indicate the method of See also:proof, observe that the determinant on the left-hand side, qua linear function of its columns, may be I The reason is the connexion with the corresponding theorem for the multiplication of two matrices.a,a,b , a' r a' r b' I a"r a', b" where the term asy' is not a term of the a/By-determinant, and its coefficient(as a determinant with two identical columns)vanishes; or else it is of a form such as ta3'7" a ,b ,c a' b' c' a", b", c" that is, every term which does not vanish contains as a factor the See also:abc-determinant last written down; the sum of all other factors t a$'y" is the a#7-determinant of the See also:formula; and the final result then is, that the determinant on the left-hand side is equal to the product on the right-hand side of the formula. 7. Decomposition of a Determinant into complementary Determinants.—Consider, for simplicity, a determinant of the fifth order, 5 = z+3, and let the See also:top two lines be a, b, c, d, e a', b', c', d', e' then, if we consider how these elements enter into the determinant, it is at once seen that they enter only through the determinants of the second order I e', I, &c., which can be formed by selecting any two columns at See also:pleasure. Moreover, representing the remaining three lines by a' b" , c" , d" e" a", b"" c", d"", e" it is further seen that the factor which multiplies the determinant formed with any two columns of the first set is the determinant of the third order formed with the complementary three columns of the second set; and it thus appears that the determinant of the fifth order is a sum of all the products of the form }a,b c",,e" , I a' b" c", d", a", c"d", a"„ the sign t being in each case such that the sign of the term ab'.c"d"'e" obtained from the diagonal elements of the component determinants may be the actual sign of this term, in the determinant of the fifth order; for the product written down the sign is obviously +. Observe that for a determinant of the n-th order, taking the decomposition to be I + (n— I), we fall back upon the equations given at the commencement, in order to show the See also:genesis of a determinant.
8. Any determinant a', b' I formed out of the elements of
the original determinant, by selecting the lines and columns at pleasure, is termed a See also:minor of the original determinant; and when the number of lines and columns, or order of the determinant, is n— I, then such determinant is called a first minor; the number of the first minors is = n2, the first minors, in fact, corresponding to the several elements of the determinant--that is, the coefficient therein of any term whatever is the corresponding first minor. The first minors, each divided by the determinant itself, form a system of elements inverse to the elements of the determinant.
A determinant is symmetrical when every two elements symmetrically situated in regard to the dexter diagonal are equal to each other; if they are equal and opposite (that is, if the sum of the two elements be = o), this relation not extending to the diagonal elements themselves, which remain arbitrary, then the determinant is skew; but if the relation does extend to the diagonal terms (that is, if these are each = o), then the determinant is skew symmetrical; thus the determinants
a, h, g a, v,—µ o, v,—u
h, b, f —v, h, X — ", o, X
g, f, c l — X, c µ, — X, o
are respectively symmetrical, skew and skew symmetrical:
a,b,c,d a', b', c', d'
a', d" r
a,b,c,d a' b', c' d' a"r b", c"r , d"
The theory admits of very extensive algebraic developments, and applications in algebraical See also:geometry and other parts of mathematics. For further developments of the theory of determinants see ALGEBRAIC FORMS. (A. CA.)
9. See also:History.—These functions were originally known as " resultants," a name applied to them by See also:Pierre See also:Simon See also:Laplace, but now replaced by the See also:title " determinants," a name first applied to certain forms of them by Carl See also:Friedrich See also:Gauss. The germ of the theory of determinants is to be found in the writings of Gottfried Wilhelm See also:Leibnitz (1693), who incidentally aiscovered certain properties when reducing the eliminant of a system of linear equations. See also:Gabriel See also:Cramer, in a See also:note to his Analyse See also:des lignes courbes algebriques (1750), gave the rule which establishes the sign of a product as plus or minus according as the number of displacements from the typical form has been even or odd. Determinants were also employed by See also:Etienne Bezout in 1764, but the first connected See also:account of these functions was published in 1772 by See also: Laplace developed a theorem of Vandermonde for the expansion of a determinant, and in 1773 See also:Joseph See also: Lebesque, Sylvester and O. See also:Hesse, and centro-symmetric determinants by W. R. F. See also:Scott and G. Zehfuss. Continuants have been discussed by Sylvester; alternants by Cauchy, Jacobi, N. Trudi, H. Nagelbach and G. Garbieri; circulants by E. Catalan, W. See also:Spottiswoode and J. W. L. See also:Glaisher, and Wronskians by E. B..Christoffel and G. Frobenius. Determinants composed of See also:binomial coefficients have been studied by V. von Zeipel; the expression of definite integrals as determinants by A. See also:Tissot and A. Enneper, and the expression of continued fractions as determinants by Jacobi, V. Nachreiner, S. See also:Gunther and E. Fiirstenau. (See T. See also:Muir, Theory of Determinants, 1906). Additional information and CommentsThere are no comments yet for this article.
» Add information or comments to this article.
Please link directly to this article:
Highlight the code below, right click, and select "copy." Then paste it into your website, email, or other HTML. Site content, images, and layout Copyright © 2006 - Net Industries, worldwide. |
|
|
[back] DETAILS OF MODERN |
[next] DETERMINISM (Lat. determinare, to prescribe or limi... |