let n be Nat; for K being Field
for M being Matrix of n,K holds
( M is Lower_Triangular_Matrix of n,K iff M @ is Upper_Triangular_Matrix of n,K )
let K be Field; for M being Matrix of n,K holds
( M is Lower_Triangular_Matrix of n,K iff M @ is Upper_Triangular_Matrix of n,K )
let M be Matrix of n,K; ( M is Lower_Triangular_Matrix of n,K iff M @ is Upper_Triangular_Matrix of n,K )
thus
( M is Lower_Triangular_Matrix of n,K implies M @ is Upper_Triangular_Matrix of n,K )
( M @ is Upper_Triangular_Matrix of n,K implies M is Lower_Triangular_Matrix of n,K )proof
assume A1:
M is
Lower_Triangular_Matrix of
n,
K
;
M @ is Upper_Triangular_Matrix of n,K
now let i,
j be
Nat;
( [i,j] in Indices (M @) & i > j implies (M @) * (i,j) = 0. K )assume that A2:
[i,j] in Indices (M @)
and A3:
i > j
;
(M @) * (i,j) = 0. KA4:
[j,i] in Indices M
by A2, MATRIX_1:def 7;
then
M * (
j,
i)
= 0. K
by A1, A3, MATRIX_2:def 4;
hence
(M @) * (
i,
j)
= 0. K
by A4, MATRIX_1:def 7;
verum end;
hence
M @ is
Upper_Triangular_Matrix of
n,
K
by MATRIX_2:def 3;
verum
end;
assume A5:
M @ is Upper_Triangular_Matrix of n,K
; M is Lower_Triangular_Matrix of n,K
now let i,
j be
Nat;
( [i,j] in Indices M & i < j implies M * (i,j) = 0. K )assume that A6:
[i,j] in Indices M
and A7:
i < j
;
M * (i,j) = 0. K
[j,i] in Indices (M @)
by A6, MATRIX_1:def 7;
then
(M @) * (
j,
i)
= 0. K
by A5, A7, MATRIX_2:def 3;
hence
M * (
i,
j)
= 0. K
by A6, MATRIX_1:def 7;
verum end;
hence
M is Lower_Triangular_Matrix of n,K
by MATRIX_2:def 4; verum