Math 
Higher Mathematics Solving tasks and exercises  OnLine

./ Main page /Computation of determinant, STEP1/Help > 
Language : Russian
To calculate determinant... Determinant of the square matrix
For every square matrix A of order nwith real or complex
elements we can uniquely associate a real or complex number D, which is called the determinant of А.
The general expression for the determinant matrix nth order is usually given in the form:
If we'll place first indexes in the ascending order, like it have been done above, then the aggregate of second indexes will form permutation (α_{1}, α_{2}, ..., α_{n}) of set of numbers from 1 to n. Because the number of all permutations from n numbers equals n! (n factorial), the it is possible to form the same quantity of compositions a_{1α1}a_{2α2}. . . a_{nαn} from the present matrix elements (with zero elements, some of themare zero). Determinant is equal to the sum of all such compositions made with the sign (1)^{e} where е   the number of inversions in the permutation of second indexes (α_{1}, α_{2}, ..., α_{n}). Instead of the factor (1)^{e} can write the sign sgn(α), which is positive for an even number of inversions and negative for odd number of inversions in the permutation of second indexes (α_{1}, α_{2}, ..., α_{n}). The order of the determinant is the same order as its matrix. The elements a_{ij} of А matrix is also called "the elements of the determinant А". Compositions (1)^{e}a_{1α1}a_{2α2}. . . a_{nαn} are called "the members of the determinant".
It is easy to transform general determinant calculation formulas into determinant of the any order calculation formulas.
So, for the determinant of the second order we'll get next formula:
Similarly, for the determinant of the third order:
Minors and cofactorsIf D = A  determinant of the order n, then the minor M_{ij}of the element а_{ij} is determinant of the order n1, which was obtained by crossing out ith line and jth column out of D. Cofactor A_{ij} of the element а_{ij} is the minor M_{ij}, multiplied by (1)^{i+j}, i.e. A_{ij} = (1)^{i+j}M_{ij}E.g. for the determinant of the third order:
And for the element а_{13} , A_{13}= M_{13} и т.п. The decomposition theoremIf D = A  determinant of the nth order, then
i.e. sum of the compositions of all the elements of a line (or column) and the relevant cofactors is equal to the value of the determinant. Sum of the compositions of all the elements of a line (or column) and the cofactors of therelevant elements of another line (or another column) is equal to zero. Main determinant propertiesFirst of all, det[A] = det[A]^{t}, i.e. matrix determinant remains the same in spite of mutual replacement of lines and columns. So, all of the determinant properties that are true for its columns are also true for its lines, and vice versa.The following are the basic properties of determinants, which can easily be proved on the basis of the general expression (1). 1. When two columns of the determinant are switched it changes its sign to the opposite one (antisymmetry property). 2. Determinant equals zero if all of the elements of any column are equal tozero, or if one of the columns is a linear combination of any of its other columns (in particular, the determinant which hasat least two same columns is equal to zero.). 3. Multiplication of all of the elements of any column by a scalar k is equivalent to the multiplication of the determinant by k (a common multiplier of elements of theline or column can be put beyondthe sign of the determinant). 4. Matrix of nth order multiplication by a scalar K matches the multiplication of the determinant by the K^{n}, i.e. det(k[A]) = k^{n}det[A]. 5. Value of the determinant will not change if we add a column to any other column multiplied by a scalar K. 6. If two determinants of the same order differ only in the elements of jth column, then its sum is equal to the determinant whose elements of the jth column is equal to the sums of corresponding elements of the jth column of original determinants, and other elements are the same as in the original (the linearity property). Determinant calculationThe determinant of order 2 can be easily calculated by using the formula (2). To find the value of the determinant of the third order, you can use the formula (3). Determinants of higher orders could also be calculated like that,however, this requires a lot of effort. Often it's done so: the determinant of nth order is transformed into a determinant of the (n1)гth order, then it's transformed into a determinant of (n2)th order, and so on, until, finally, we will not receive the determinants of 3rd or 2nd order. The basis of this "gradual reduction of order" principle is the decomposition theorem: the determinant of nth order D is written as a sum of determinants of order n1 ("is decomposedby the elements of ithlibe and jth column"). To each of these determinants of order n1 can be applied to the decomposition theorem.If all the elements а_{ik} ith line of the determinant D, except for one, are equal to zero, the amount received after the application of the composition theorem, contains only onenonzero summand. If before the decomposition of the determinant by the elements of ith line, those elements are turned into zeros, the calculation will be simplified. This is possible thanks to the properties of the determinants (especially property 5). Even more convenient thing is the computation of the determinant, if you can convert it so that all the elements at the left and below the diagonal а_{11} , а_{22}, ..., а_{nn} are equal to zero. As can it can be easily to understood from the decomposition theorem, the determinant is obtained as the composition of the terms on the main diagonal: D = a_{11}a_{22}.. .а_{nn} . To calculate determinant... To the list of possible tasks...  

