let n be Nat; for K being Field
for M being Upper_Triangular_Matrix of n,K holds Det M = the multF of K $$ (diagonal_of_Matrix M)
let K be Field; for M being Upper_Triangular_Matrix of n,K holds Det M = the multF of K $$ (diagonal_of_Matrix M)
let M be Upper_Triangular_Matrix of n,K; Det M = the multF of K $$ (diagonal_of_Matrix M)
set aa = the addF of K;
set mm = the multF of K;
set P = Permutations n;
set F = FinOmega (Permutations n);
set PP = Path_product M;
idseq n is Element of (Group_of_Perm n)
by MATRIX_2:20;
then reconsider I = idseq n as Element of Permutations n by MATRIX_2:def 10;
len (Permutations n) = n
by MATRIX_2:18;
then A1:
I is even
by MATRIX_2:25;
Permutations n is finite
by MATRIX_2:26;
then reconsider II = {I}, PI = (Permutations n) \ {I} as Element of Fin (Permutations n) by FINSUB_1:def 5;
A2:
FinOmega (Permutations n) = Permutations n
by MATRIX_2:26, MATRIX_2:def 14;
now per cases
( PI = {} or PI <> {} )
;
suppose A3:
PI <> {}
;
the addF of K $$ ((FinOmega (Permutations n)),(Path_product M)) = the addF of K $$ (II,(Path_product M))A4:
(Path_product M) .: PI c= {(0. K)}
A8:
0. K = the_unity_wrt the
addF of
K
by FVSUM_1:7;
dom (Path_product M) = Permutations n
by FUNCT_2:def 1;
then
(Path_product M) .: PI = {(0. K)}
by A3, A4, ZFMISC_1:33;
then A9:
the
addF of
K $$ (
PI,
(Path_product M))
= 0. K
by A8, FVSUM_1:8, SETWOP_2:8;
A10:
PI \/ II = II \/ (Permutations n)
by XBOOLE_1:39;
A11:
II \/ (Permutations n) = Permutations n
by XBOOLE_1:12;
PI misses II
by XBOOLE_1:79;
hence the
addF of
K $$ (
(FinOmega (Permutations n)),
(Path_product M)) =
( the addF of K $$ (II,(Path_product M))) + (0. K)
by A2, A3, A9, A10, A11, SETWOP_2:4
.=
the
addF of
K $$ (
II,
(Path_product M))
by RLVECT_1:def 4
;
verum end; end; end;
hence Det M =
(Path_product M) . I
by SETWISEO:17
.=
- (( the multF of K "**" (Path_matrix (I,M))),I)
by MATRIX_3:def 8
.=
the multF of K "**" (Path_matrix (I,M))
by A1, MATRIX_2:def 13
.=
the multF of K "**" (diagonal_of_Matrix M)
by Th6
;
verum