let K be Field; :: thesis: for A, B being Matrix of K st width A = len B & ( width A = 0 implies len A = 0 ) & ( width B = 0 implies len B = 0 ) holds
Space_of_Solutions_of B is Subspace of Space_of_Solutions_of (A * B)
let A, B be Matrix of K; :: thesis: ( width A = len B & ( width A = 0 implies len A = 0 ) & ( width B = 0 implies len B = 0 ) implies Space_of_Solutions_of B is Subspace of Space_of_Solutions_of (A * B) )
assume that
A1:
width A = len B
and
A2:
( width A = 0 implies len A = 0 )
and
A3:
( width B = 0 implies len B = 0 )
; :: thesis: Space_of_Solutions_of B is Subspace of Space_of_Solutions_of (A * B)
set AB = A * B;
A4:
( len (A * B) = len A & width (A * B) = width B )
by A1, MATRIX_3:def 4;
then reconsider AB = A * B as Matrix of len A, width B,K by MATRIX_2:7;
the carrier of (Space_of_Solutions_of B) c= the carrier of (Space_of_Solutions_of AB)
proof
let x be
set ;
:: according to TARSKI:def 3 :: thesis: ( not x in the carrier of (Space_of_Solutions_of B) or x in the carrier of (Space_of_Solutions_of AB) )
assume A5:
x in the
carrier of
(Space_of_Solutions_of B)
;
:: thesis: x in the carrier of (Space_of_Solutions_of AB)
x in Solutions_of B,
((len B) |-> (0. K))
by A5, A3, Def5;
then consider f being
FinSequence of
K such that A6:
(
f = x &
ColVec2Mx f in Solutions_of B,
(ColVec2Mx ((len B) |-> (0. K))) )
;
consider X being
Matrix of
K such that A7:
(
X = ColVec2Mx f &
len X = width B )
and A8:
width X = width (ColVec2Mx ((len B) |-> (0. K)))
and A9:
B * X = ColVec2Mx ((len B) |-> (0. K))
by A6;
A10:
(
ColVec2Mx ((len B) |-> (0. K)) = 0. K,
(len B),1 &
ColVec2Mx ((len AB) |-> (0. K)) = 0. K,
(len A),1 )
by A4, Th32;
now per cases
( len A = 0 or len A <> 0 )
;
suppose A12:
len A <> 0
;
:: thesis: X in Solutions_of AB,(ColVec2Mx ((len AB) |-> (0. K)))then
(
len A > 0 &
width A > 0 )
by A2;
then A13:
ColVec2Mx ((len AB) |-> (0. K)) =
A * (B * X)
by A1, A9, A10, MATRIXR2:18
.=
AB * X
by A1, A7, MATRIX_3:35
;
width (ColVec2Mx ((len AB) |-> (0. K))) =
1
by Th26, A12, A4
.=
width (ColVec2Mx ((len B) |-> (0. K)))
by Th26, A12, A2, A1
;
hence
X in Solutions_of AB,
(ColVec2Mx ((len AB) |-> (0. K)))
by A4, A7, A8, A13;
:: thesis: verum end; end; end;
then
f in Solutions_of AB,
((len AB) |-> (0. K))
by A7;
hence
x in the
carrier of
(Space_of_Solutions_of AB)
by Def5, A1, A2, A3, A4, A6;
:: thesis: verum
end;
hence
Space_of_Solutions_of B is Subspace of Space_of_Solutions_of (A * B)
by A4, VECTSP_4:35; :: thesis: verum