let K be Field; :: thesis: for V1, V2, V3 being finite-dimensional VectSp of K
for f being Function of V1,V2
for g being Function of V2,V3
for b1 being OrdBasis of V1
for b2 being OrdBasis of V2
for b3 being OrdBasis of V3 st f is linear & g is linear & len b1 > 0 & len b2 > 0 & len b3 > 0 holds
AutMt (g * f),b1,b3 = (AutMt f,b1,b2) * (AutMt g,b2,b3)
let V1, V2, V3 be finite-dimensional VectSp of K; :: thesis: for f being Function of V1,V2
for g being Function of V2,V3
for b1 being OrdBasis of V1
for b2 being OrdBasis of V2
for b3 being OrdBasis of V3 st f is linear & g is linear & len b1 > 0 & len b2 > 0 & len b3 > 0 holds
AutMt (g * f),b1,b3 = (AutMt f,b1,b2) * (AutMt g,b2,b3)
let f be Function of V1,V2; :: thesis: for g being Function of V2,V3
for b1 being OrdBasis of V1
for b2 being OrdBasis of V2
for b3 being OrdBasis of V3 st f is linear & g is linear & len b1 > 0 & len b2 > 0 & len b3 > 0 holds
AutMt (g * f),b1,b3 = (AutMt f,b1,b2) * (AutMt g,b2,b3)
let g be Function of V2,V3; :: thesis: for b1 being OrdBasis of V1
for b2 being OrdBasis of V2
for b3 being OrdBasis of V3 st f is linear & g is linear & len b1 > 0 & len b2 > 0 & len b3 > 0 holds
AutMt (g * f),b1,b3 = (AutMt f,b1,b2) * (AutMt g,b2,b3)
let b1 be OrdBasis of V1; :: thesis: for b2 being OrdBasis of V2
for b3 being OrdBasis of V3 st f is linear & g is linear & len b1 > 0 & len b2 > 0 & len b3 > 0 holds
AutMt (g * f),b1,b3 = (AutMt f,b1,b2) * (AutMt g,b2,b3)
let b2 be OrdBasis of V2; :: thesis: for b3 being OrdBasis of V3 st f is linear & g is linear & len b1 > 0 & len b2 > 0 & len b3 > 0 holds
AutMt (g * f),b1,b3 = (AutMt f,b1,b2) * (AutMt g,b2,b3)
let b3 be OrdBasis of V3; :: thesis: ( f is linear & g is linear & len b1 > 0 & len b2 > 0 & len b3 > 0 implies AutMt (g * f),b1,b3 = (AutMt f,b1,b2) * (AutMt g,b2,b3) )
assume A1:
( f is linear & g is linear )
; :: thesis: ( not len b1 > 0 or not len b2 > 0 or not len b3 > 0 or AutMt (g * f),b1,b3 = (AutMt f,b1,b2) * (AutMt g,b2,b3) )
assume A2:
( len b1 > 0 & len b2 > 0 & len b3 > 0 )
; :: thesis: AutMt (g * f),b1,b3 = (AutMt f,b1,b2) * (AutMt g,b2,b3)
then A3: width (AutMt f,b1,b2) =
len b2
by Th44
.=
len (AutMt g,b2,b3)
by Def10
;
A4: len (AutMt (g * f),b1,b3) =
len b1
by Def10
.=
len (AutMt f,b1,b2)
by Def10
.=
len ((AutMt f,b1,b2) * (AutMt g,b2,b3))
by A3, MATRIX_3:def 4
;
then A5:
dom (AutMt (g * f),b1,b3) = dom ((AutMt f,b1,b2) * (AutMt g,b2,b3))
by FINSEQ_3:31;
A6: width (AutMt (g * f),b1,b3) =
len b3
by A2, Th44
.=
width (AutMt g,b2,b3)
by A2, Th44
;
then A7:
width (AutMt (g * f),b1,b3) = width ((AutMt f,b1,b2) * (AutMt g,b2,b3))
by A3, MATRIX_3:def 4;
for i, j being Nat st [i,j] in Indices (AutMt (g * f),b1,b3) holds
(AutMt (g * f),b1,b3) * i,j = ((AutMt f,b1,b2) * (AutMt g,b2,b3)) * i,j
proof
let i,
j be
Nat;
:: thesis: ( [i,j] in Indices (AutMt (g * f),b1,b3) implies (AutMt (g * f),b1,b3) * i,j = ((AutMt f,b1,b2) * (AutMt g,b2,b3)) * i,j )
assume A8:
[i,j] in Indices (AutMt (g * f),b1,b3)
;
:: thesis: (AutMt (g * f),b1,b3) * i,j = ((AutMt f,b1,b2) * (AutMt g,b2,b3)) * i,j
then A9:
[i,j] in [:(dom (AutMt (g * f),b1,b3)),(Seg (width (AutMt (g * f),b1,b3))):]
by MATRIX_1:def 5;
then A10:
[i,j] in Indices ((AutMt f,b1,b2) * (AutMt g,b2,b3))
by A5, A7, MATRIX_1:def 5;
A11:
i in dom (AutMt (g * f),b1,b3)
by A9, ZFMISC_1:106;
A12:
len (AutMt (g * f),b1,b3) = len b1
by Def10;
then A13:
i in dom b1
by A11, FINSEQ_3:31;
consider p1 being
FinSequence of
K such that A14:
(
p1 = (AutMt (g * f),b1,b3) . i &
(AutMt (g * f),b1,b3) * i,
j = p1 . j )
by A8, MATRIX_1:def 6;
A15:
j in Seg (width (AutMt (g * f),b1,b3))
by A9, ZFMISC_1:106;
len b1 = len (AutMt (g * f),b1,b3)
by Def10;
then
len b1 > 0
by A15, FINSEQ_1:4, MATRIX_1:def 4;
then A16:
j in Seg (len b3)
by A15, Th44;
then A17:
j in dom b3
by FINSEQ_1:def 3;
A18:
p1 =
(AutMt (g * f),b1,b3) /. i
by A11, A14, PARTFUN1:def 8
.=
((g * f) . (b1 /. i)) |-- b3
by A13, Def10
;
j in Seg (len (((g * f) . (b1 /. i)) |-- b3))
by A16, Def9;
then A19:
j in dom p1
by A18, FINSEQ_1:def 3;
deffunc H1(
Nat)
-> Element of the
carrier of
K =
((g . (b2 /. $1)) |-- b3) /. j;
consider d being
FinSequence of
K such that A20:
(
len d = len b2 & ( for
k being
Nat st
k in dom d holds
d . k = H1(
k) ) )
from FINSEQ_2:sch 1();
A21:
dom d = Seg (len b2)
by A20, FINSEQ_1:def 3;
A22:
Seg (len b2) = dom b2
by FINSEQ_1:def 3;
len (AutMt f,b1,b2) = len b1
by Def10;
then A23:
i in dom (AutMt f,b1,b2)
by A11, A12, FINSEQ_3:31;
then A24:
Line (AutMt f,b1,b2),
i =
(AutMt f,b1,b2) . i
by MATRIX_2:18
.=
(AutMt f,b1,b2) /. i
by A23, PARTFUN1:def 8
.=
(f . (b1 /. i)) |-- b2
by A13, Def10
;
A25:
len (Col (AutMt g,b2,b3),j) =
len (AutMt g,b2,b3)
by MATRIX_1:def 9
.=
len d
by A20, Def10
;
A26:
now let k be
Nat;
:: thesis: ( 1 <= k & k <= len d implies (Col (AutMt g,b2,b3),j) . k = d . k )assume A27:
( 1
<= k &
k <= len d )
;
:: thesis: (Col (AutMt g,b2,b3),j) . k = d . kthen A28:
k in dom d
by FINSEQ_3:27;
A30:
len (AutMt g,b2,b3) = len b2
by Def10;
then A31:
(
k in dom (AutMt g,b2,b3) &
j in Seg (width (AutMt g,b2,b3)) )
by A6, A9, A20, A27, FINSEQ_3:27, ZFMISC_1:106;
then
[k,j] in [:(dom (AutMt g,b2,b3)),(Seg (width (AutMt g,b2,b3))):]
by ZFMISC_1:106;
then
[k,j] in Indices (AutMt g,b2,b3)
by MATRIX_1:def 5;
then consider p2 being
FinSequence of
K such that A32:
(
p2 = (AutMt g,b2,b3) . k &
(AutMt g,b2,b3) * k,
j = p2 . j )
by MATRIX_1:def 6;
A33:
k in dom (AutMt g,b2,b3)
by A20, A27, A30, FINSEQ_3:27;
A34:
k in dom b2
by A20, A27, FINSEQ_3:27;
A35:
p2 =
(AutMt g,b2,b3) /. k
by A31, A32, PARTFUN1:def 8
.=
(g . (b2 /. k)) |-- b3
by A34, Def10
;
then
j in Seg (len p2)
by A16, Def9;
then A36:
j in dom p2
by FINSEQ_1:def 3;
thus (Col (AutMt g,b2,b3),j) . k =
p2 . j
by A32, A33, MATRIX_1:def 9
.=
((g . (b2 /. k)) |-- b3) /. j
by A35, A36, PARTFUN1:def 8
.=
d . k
by A20, A28
;
:: thesis: verum end;
b1 /. i in the
carrier of
V1
;
then A37:
b1 /. i in dom f
by FUNCT_2:def 1;
A38:
len ((f . (b1 /. i)) |-- b2) = len b2
by Def9;
thus (AutMt (g * f),b1,b3) * i,
j =
(((g * f) . (b1 /. i)) |-- b3) /. j
by A14, A18, A19, PARTFUN1:def 8
.=
((g . (f . (b1 /. i))) |-- b3) /. j
by A37, FUNCT_1:23
.=
((g . (Sum (lmlt ((f . (b1 /. i)) |-- b2),b2))) |-- b3) /. j
by Th40
.=
((Sum (lmlt ((f . (b1 /. i)) |-- b2),(g * b2))) |-- b3) /. j
by A1, A38, Th22
.=
Sum (mlt ((f . (b1 /. i)) |-- b2),d)
by A2, A17, A20, A22, A38, Th42, A21
.=
(Line (AutMt f,b1,b2),i) "*" (Col (AutMt g,b2,b3),j)
by A24, A25, A26, FINSEQ_1:18
.=
((AutMt f,b1,b2) * (AutMt g,b2,b3)) * i,
j
by A3, A10, MATRIX_3:def 4
;
:: thesis: verum
end;
hence
AutMt (g * f),b1,b3 = (AutMt f,b1,b2) * (AutMt g,b2,b3)
by A4, A7, MATRIX_1:21; :: thesis: verum