let K be Field; :: thesis: for V1, V2 being VectSp of K
for L being Linear_Combination of V1
for F being FinSequence of V1
for f being linear-transformation of V1,V2 st f | ((Carrier L) /\ (rng F)) is one-to-one & rng F c= Carrier L holds
ex Lf being Linear_Combination of V2 st
( Carrier Lf = f .: ((Carrier L) /\ (rng F)) & f * (L (#) F) = Lf (#) (f * F) & ( for v1 being Vector of V1 st v1 in (Carrier L) /\ (rng F) holds
L . v1 = Lf . (f . v1) ) )

let V1, V2 be VectSp of K; :: thesis: for L being Linear_Combination of V1
for F being FinSequence of V1
for f being linear-transformation of V1,V2 st f | ((Carrier L) /\ (rng F)) is one-to-one & rng F c= Carrier L holds
ex Lf being Linear_Combination of V2 st
( Carrier Lf = f .: ((Carrier L) /\ (rng F)) & f * (L (#) F) = Lf (#) (f * F) & ( for v1 being Vector of V1 st v1 in (Carrier L) /\ (rng F) holds
L . v1 = Lf . (f . v1) ) )

let L be Linear_Combination of V1; :: thesis: for F being FinSequence of V1
for f being linear-transformation of V1,V2 st f | ((Carrier L) /\ (rng F)) is one-to-one & rng F c= Carrier L holds
ex Lf being Linear_Combination of V2 st
( Carrier Lf = f .: ((Carrier L) /\ (rng F)) & f * (L (#) F) = Lf (#) (f * F) & ( for v1 being Vector of V1 st v1 in (Carrier L) /\ (rng F) holds
L . v1 = Lf . (f . v1) ) )

let F be FinSequence of V1; :: thesis: for f being linear-transformation of V1,V2 st f | ((Carrier L) /\ (rng F)) is one-to-one & rng F c= Carrier L holds
ex Lf being Linear_Combination of V2 st
( Carrier Lf = f .: ((Carrier L) /\ (rng F)) & f * (L (#) F) = Lf (#) (f * F) & ( for v1 being Vector of V1 st v1 in (Carrier L) /\ (rng F) holds
L . v1 = Lf . (f . v1) ) )

let f be linear-transformation of V1,V2; :: thesis: ( f | ((Carrier L) /\ (rng F)) is one-to-one & rng F c= Carrier L implies ex Lf being Linear_Combination of V2 st
( Carrier Lf = f .: ((Carrier L) /\ (rng F)) & f * (L (#) F) = Lf (#) (f * F) & ( for v1 being Vector of V1 st v1 in (Carrier L) /\ (rng F) holds
L . v1 = Lf . (f . v1) ) ) )

assume that
A1: f | ((Carrier L) /\ (rng F)) is one-to-one and
A2: rng F c= Carrier L ; :: thesis: ex Lf being Linear_Combination of V2 st
( Carrier Lf = f .: ((Carrier L) /\ (rng F)) & f * (L (#) F) = Lf (#) (f * F) & ( for v1 being Vector of V1 st v1 in (Carrier L) /\ (rng F) holds
L . v1 = Lf . (f . v1) ) )

set R = rng F;
set C = Carrier L;
defpred S1[ object , object ] means ( ( not $1 in f .: ((Carrier L) /\ (rng F)) implies $2 = 0. K ) & ( $1 in f .: ((Carrier L) /\ (rng F)) implies for v1 being Vector of V1 st v1 in (Carrier L) /\ (rng F) & f . v1 = $1 holds
$2 = L . v1 ) );
A3: for x being object st x in the carrier of V2 holds
ex y being object st
( y in the carrier of K & S1[x,y] )
proof
let x be object ; :: thesis: ( x in the carrier of V2 implies ex y being object st
( y in the carrier of K & S1[x,y] ) )

assume x in the carrier of V2 ; :: thesis: ex y being object st
( y in the carrier of K & S1[x,y] )

per cases ( not x in f .: ((Carrier L) /\ (rng F)) or x in f .: ((Carrier L) /\ (rng F)) ) ;
suppose A4: not x in f .: ((Carrier L) /\ (rng F)) ; :: thesis: ex y being object st
( y in the carrier of K & S1[x,y] )

take 0. K ; :: thesis: ( 0. K in the carrier of K & S1[x, 0. K] )
thus ( 0. K in the carrier of K & S1[x, 0. K] ) by A4; :: thesis: verum
end;
suppose A5: x in f .: ((Carrier L) /\ (rng F)) ; :: thesis: ex y being object st
( y in the carrier of K & S1[x,y] )

then consider y being object such that
y in dom f and
A6: y in (Carrier L) /\ (rng F) and
A7: x = f . y by FUNCT_1:def 6;
reconsider y = y as Vector of V1 by A6;
take L . y ; :: thesis: ( L . y in the carrier of K & S1[x,L . y] )
now :: thesis: for v1 being Vector of V1 st v1 in (Carrier L) /\ (rng F) & f . v1 = x holds
L . y = L . v1
A8: dom f = [#] V1 by FUNCT_2:def 1;
then A9: y in dom (f | ((Carrier L) /\ (rng F))) by A6, RELAT_1:57;
A10: (f | ((Carrier L) /\ (rng F))) . y = x by A6, A7, FUNCT_1:49;
let v1 be Vector of V1; :: thesis: ( v1 in (Carrier L) /\ (rng F) & f . v1 = x implies L . y = L . v1 )
assume that
A11: v1 in (Carrier L) /\ (rng F) and
A12: f . v1 = x ; :: thesis: L . y = L . v1
A13: (f | ((Carrier L) /\ (rng F))) . v1 = x by A11, A12, FUNCT_1:49;
v1 in dom (f | ((Carrier L) /\ (rng F))) by A11, A8, RELAT_1:57;
hence L . y = L . v1 by A1, A9, A13, A10, FUNCT_1:def 4; :: thesis: verum
end;
hence ( L . y in the carrier of K & S1[x,L . y] ) by A5; :: thesis: verum
end;
end;
end;
consider Lf being Function of V2,K such that
A14: for x being object st x in the carrier of V2 holds
S1[x,Lf . x] from FUNCT_2:sch 1(A3);
reconsider Lf = Lf as Element of Funcs ( the carrier of V2, the carrier of K) by FUNCT_2:8;
for v2 being Element of V2 st not v2 in f .: ((Carrier L) /\ (rng F)) holds
Lf . v2 = 0. K by A14;
then reconsider Lf = Lf as Linear_Combination of V2 by VECTSP_6:def 1;
A15: dom f = [#] V1 by FUNCT_2:def 1;
take Lf ; :: thesis: ( Carrier Lf = f .: ((Carrier L) /\ (rng F)) & f * (L (#) F) = Lf (#) (f * F) & ( for v1 being Vector of V1 st v1 in (Carrier L) /\ (rng F) holds
L . v1 = Lf . (f . v1) ) )

A16: f .: ((Carrier L) /\ (rng F)) c= Carrier Lf
proof
let y be object ; :: according to TARSKI:def 3 :: thesis: ( not y in f .: ((Carrier L) /\ (rng F)) or y in Carrier Lf )
assume A17: y in f .: ((Carrier L) /\ (rng F)) ; :: thesis: y in Carrier Lf
consider v1 being object such that
v1 in dom f and
A18: v1 in (Carrier L) /\ (rng F) and
A19: f . v1 = y by A17, FUNCT_1:def 6;
reconsider v1 = v1 as Vector of V1 by A18;
v1 in Carrier L by A18, XBOOLE_0:def 4;
then A20: L . v1 <> 0. K by VECTSP_6:2;
reconsider v2 = y as Vector of V2 by A17;
Lf . v2 = L . v1 by A14, A17, A18, A19;
hence y in Carrier Lf by A20; :: thesis: verum
end;
Carrier Lf c= f .: ((Carrier L) /\ (rng F))
proof
let x be object ; :: according to TARSKI:def 3 :: thesis: ( not x in Carrier Lf or x in f .: ((Carrier L) /\ (rng F)) )
assume A21: x in Carrier Lf ; :: thesis: x in f .: ((Carrier L) /\ (rng F))
reconsider v2 = x as Vector of V2 by A21;
Lf . v2 <> 0. K by A21, VECTSP_6:2;
hence x in f .: ((Carrier L) /\ (rng F)) by A14; :: thesis: verum
end;
hence Carrier Lf = f .: ((Carrier L) /\ (rng F)) by A16; :: thesis: ( f * (L (#) F) = Lf (#) (f * F) & ( for v1 being Vector of V1 st v1 in (Carrier L) /\ (rng F) holds
L . v1 = Lf . (f . v1) ) )

len (L (#) F) = len F by VECTSP_6:def 5;
then A22: dom (L (#) F) = dom F by FINSEQ_3:29;
rng F c= [#] V1 by RELAT_1:def 19;
then A23: dom (f * F) = dom F by A15, RELAT_1:27;
len (Lf (#) (f * F)) = len (f * F) by VECTSP_6:def 5;
then A24: dom (Lf (#) (f * F)) = dom (f * F) by FINSEQ_3:29;
A25: now :: thesis: for x being object st x in dom F holds
(f * (L (#) F)) . x = (Lf (#) (f * F)) . x
let x be object ; :: thesis: ( x in dom F implies (f * (L (#) F)) . x = (Lf (#) (f * F)) . x )
assume A26: x in dom F ; :: thesis: (f * (L (#) F)) . x = (Lf (#) (f * F)) . x
reconsider k = x as Nat by A26;
A27: (f * F) . k = (f * F) /. k by A23, A26, PARTFUN1:def 6;
A28: F /. k = F . k by A26, PARTFUN1:def 6;
then A29: (f * F) . k = f . (F /. k) by A23, A26, FUNCT_1:12;
F . k in rng F by A26, FUNCT_1:def 3;
then A30: F . k in (Carrier L) /\ (rng F) by A2, XBOOLE_0:def 4;
then (f * F) /. k in f .: ((Carrier L) /\ (rng F)) by A15, A28, A29, A27, FUNCT_1:def 6;
then A31: L . (F /. k) = Lf . ((f * F) /. k) by A14, A28, A29, A27, A30;
thus (f * (L (#) F)) . x = f . ((L (#) F) . k) by A22, A26, FUNCT_1:13
.= f . ((L . (F /. k)) * (F /. k)) by A22, A26, VECTSP_6:def 5
.= (Lf . ((f * F) /. k)) * ((f * F) /. k) by A29, A27, A31, MOD_2:def 2
.= (Lf (#) (f * F)) . x by A24, A23, A26, VECTSP_6:def 5 ; :: thesis: verum
end;
rng (L (#) F) c= [#] V1 by RELAT_1:def 19;
then dom (f * (L (#) F)) = dom (L (#) F) by A15, RELAT_1:27;
hence f * (L (#) F) = Lf (#) (f * F) by A22, A24, A23, A25, FUNCT_1:2; :: thesis: for v1 being Vector of V1 st v1 in (Carrier L) /\ (rng F) holds
L . v1 = Lf . (f . v1)

let v1 be Vector of V1; :: thesis: ( v1 in (Carrier L) /\ (rng F) implies L . v1 = Lf . (f . v1) )
assume A32: v1 in (Carrier L) /\ (rng F) ; :: thesis: L . v1 = Lf . (f . v1)
f . v1 in f .: ((Carrier L) /\ (rng F)) by A15, A32, FUNCT_1:def 6;
hence L . v1 = Lf . (f . v1) by A14, A32; :: thesis: verum