let V be Z_Module; :: thesis: for W being Submodule of V
for K being Linear_Combination of W ex L being Linear_Combination of V st
( Carrier K = Carrier L & Sum K = Sum L )
let W be Submodule of V; :: thesis: for K being Linear_Combination of W ex L being Linear_Combination of V st
( Carrier K = Carrier L & Sum K = Sum L )
let K be Linear_Combination of W; :: thesis: ex L being Linear_Combination of V st
( Carrier K = Carrier L & Sum K = Sum L )
defpred S1[ object , object ] means ( ( $1 in W & $2 = K . $1 ) or ( not $1 in W & $2 = 0 ) );
reconsider K9 = K as Function of the carrier of W,INT ;
A1: the carrier of W c= the carrier of V by VECTSP_4:def 2;
then reconsider C = Carrier K as finite Subset of V by XBOOLE_1:1;
A2: for x being object st x in the carrier of V holds
ex y being object st
( y in INT & S1[x,y] )
proof
let x be object ; :: thesis: ( x in the carrier of V implies ex y being object st
( y in INT & S1[x,y] ) )
assume x in the carrier of V ; :: thesis: ex y being object st
( y in INT & S1[x,y] )
then reconsider x = x as Vector of V ;
per cases ( x in W or not x in W ) ;
suppose A3: x in W ; :: thesis: ex y being object st
( y in INT & S1[x,y] )
then reconsider x = x as Vector of W ;
S1[x,K . x] by A3;
hence ex y being object st
( y in INT & S1[x,y] ) ; :: thesis: verum
end;
suppose A4: not x in W ; :: thesis: ex y being object st
( y in INT & S1[x,y] )
thus ex y being object st
( y in INT & S1[x,y] ) by A4; :: thesis: verum
end;
end;
end;
consider L being Function of the carrier of V,INT such that
A5: for x being object st x in the carrier of V holds
S1[x,L . x] from FUNCT_2:sch 1(A2);
A6: now :: thesis: for v being Vector of V st not v in C holds
L . v = 0
let v be Vector of V; :: thesis: ( not v in C implies L . v = 0 )
assume not v in C ; :: thesis: L . v = 0
then ( ( S1[v,K . v] & not v in C & v in the carrier of W ) or S1[v, 0 ] ) by STRUCT_0:def 5;
then ( ( S1[v,K . v] & K . v = 0 ) or S1[v, 0 ] ) ;
hence L . v = 0 by A5; :: thesis: verum
end;
L is Element of Funcs ( the carrier of V, the carrier of INT.Ring) by FUNCT_2:8;
then reconsider L = L as Linear_Combination of V by A6, VECTSP_6:def 1;
reconsider L9 = L | the carrier of W as Function of the carrier of W,INT by A1, FUNCT_2:32;
take L ; :: thesis: ( Carrier K = Carrier L & Sum K = Sum L )
now :: thesis: for x being object st x in Carrier L holds
x in the carrier of W
let x be object ; :: thesis: ( x in Carrier L implies x in the carrier of W )
assume that
A7: x in Carrier L and
A8: not x in the carrier of W ; :: thesis: contradiction
consider v being Vector of V such that
A9: x = v and
A10: L . v <> 0 by A7;
S1[v, 0 ] by A8, A9, STRUCT_0:def 5;
hence contradiction by A5, A10; :: thesis: verum
end;
then A11: Carrier L c= the carrier of W ;
now :: thesis: for x being object st x in the carrier of W holds
K9 . x = L9 . x
let x be object ; :: thesis: ( x in the carrier of W implies K9 . x = L9 . x )
assume A12: x in the carrier of W ; :: thesis: K9 . x = L9 . x
then S1[x,L . x] by A5, A1;
hence K9 . x = L9 . x by A12, FUNCT_1:49, STRUCT_0:def 5; :: thesis: verum
end;
then K9 = L9 by FUNCT_2:12;
hence ( Carrier K = Carrier L & Sum K = Sum L ) by A11, Th11; :: thesis: verum