let L be non empty right_complementable well-unital distributive add-associative right_zeroed associative left_zeroed doubleLoopStr ; for A, B being non empty Subset of L st B = A \ {(0. L)} holds
for f being LinearCombination of A
for u being set st u = Sum f holds
ex g being LinearCombination of B st u = Sum g
let A, B be non empty Subset of L; ( B = A \ {(0. L)} implies for f being LinearCombination of A
for u being set st u = Sum f holds
ex g being LinearCombination of B st u = Sum g )
defpred S1[ Nat] means for f being LinearCombination of A st len f = $1 holds
for u being set st u = Sum f holds
ex g being LinearCombination of B st u = Sum g;
assume A1:
B = A \ {(0. L)}
; for f being LinearCombination of A
for u being set st u = Sum f holds
ex g being LinearCombination of B st u = Sum g
A2:
now for k being Nat st S1[k] holds
S1[k + 1]let k be
Nat;
( S1[k] implies S1[k + 1] )assume A3:
S1[
k]
;
S1[k + 1]
for
f being
LinearCombination of
A st
len f = k + 1 holds
for
u being
set st
u = Sum f holds
ex
g being
LinearCombination of
B st
u = Sum g
proof
let f be
LinearCombination of
A;
( len f = k + 1 implies for u being set st u = Sum f holds
ex g being LinearCombination of B st u = Sum g )
set g =
f | (Seg k);
reconsider g =
f | (Seg k) as
FinSequence by FINSEQ_1:15;
A4:
rng f c= the
carrier of
L
by FINSEQ_1:def 4;
set h =
f /. (len f);
assume A5:
len f = k + 1
;
for u being set st u = Sum f holds
ex g being LinearCombination of B st u = Sum g
then
1
<= len f
by NAT_1:12;
then
len f in Seg (len f)
by FINSEQ_1:1;
then A6:
len f in dom f
by FINSEQ_1:def 3;
then A7:
f /. (len f) = f . (len f)
by PARTFUN1:def 6;
A8:
k <= k + 1
by NAT_1:12;
then A9:
len g = k
by A5, FINSEQ_1:17;
A10:
dom g = Seg k
by A5, A8, FINSEQ_1:17;
A11:
dom f = Seg (k + 1)
by A5, FINSEQ_1:def 3;
then A12:
dom g c= dom f
by A8, A10, FINSEQ_1:5;
then
rng g c= the
carrier of
L
;
then reconsider g =
g as
FinSequence of the
carrier of
L by FINSEQ_1:def 4;
for
i being
set st
i in dom g holds
ex
u,
v being
Element of
L ex
a being
Element of
A st
g /. i = (u * a) * v
proof
let i be
set ;
( i in dom g implies ex u, v being Element of L ex a being Element of A st g /. i = (u * a) * v )
assume A15:
i in dom g
;
ex u, v being Element of L ex a being Element of A st g /. i = (u * a) * v
then reconsider i =
i as
Element of
NAT ;
i <= k
by A10, A15, FINSEQ_1:1;
then A16:
i <= k + 1
by NAT_1:12;
1
<= i
by A10, A15, FINSEQ_1:1;
then A17:
i in dom f
by A11, A16, FINSEQ_1:1;
g /. i =
g . i
by A15, PARTFUN1:def 6
.=
f . i
by A15, FUNCT_1:47
.=
f /. i
by A17, PARTFUN1:def 6
;
hence
ex
u,
v being
Element of
L ex
a being
Element of
A st
g /. i = (u * a) * v
by A17, IDEAL_1:def 8;
verum
end;
then reconsider g =
g as
LinearCombination of
A by IDEAL_1:def 8;
consider g9 being
LinearCombination of
B such that A18:
Sum g = Sum g9
by A3, A9;
let u be
set ;
( u = Sum f implies ex g being LinearCombination of B st u = Sum g )
assume A19:
u = Sum f
;
ex g being LinearCombination of B st u = Sum g
A20:
len f = (len g) + 1
by A5, A8, FINSEQ_1:17;
then A21:
Sum f = (Sum g) + (f /. (len f))
by A10, A7, RLVECT_1:38;
now ( ( f /. (len f) = 0. L & Sum f = Sum g ) or ( f /. (len f) <> 0. L & ex g being LinearCombination of B st u = Sum g ) )per cases
( f /. (len f) = 0. L or f /. (len f) <> 0. L )
;
case A22:
f /. (len f) <> 0. L
;
ex g being LinearCombination of B st u = Sum gset l =
g9 ^ <*(f /. (len f))*>;
for
i being
set st
i in dom (g9 ^ <*(f /. (len f))*>) holds
ex
u,
v being
Element of
L ex
a being
Element of
B st
(g9 ^ <*(f /. (len f))*>) /. i = (u * a) * v
proof
let i be
set ;
( i in dom (g9 ^ <*(f /. (len f))*>) implies ex u, v being Element of L ex a being Element of B st (g9 ^ <*(f /. (len f))*>) /. i = (u * a) * v )
assume A23:
i in dom (g9 ^ <*(f /. (len f))*>)
;
ex u, v being Element of L ex a being Element of B st (g9 ^ <*(f /. (len f))*>) /. i = (u * a) * v
then reconsider i =
i as
Element of
NAT ;
A24:
len (g9 ^ <*(f /. (len f))*>) =
(len g9) + (len <*(f /. (len f))*>)
by FINSEQ_1:22
.=
(len g9) + 1
by FINSEQ_1:39
;
now ( ( i = len (g9 ^ <*(f /. (len f))*>) & ex u, v being Element of L ex a being Element of B st (g9 ^ <*(f /. (len f))*>) /. i = (u * a) * v ) or ( i <> len (g9 ^ <*(f /. (len f))*>) & ex u, v being Element of L ex a being Element of B st (g9 ^ <*(f /. (len f))*>) /. i = (u * a) * v ) )per cases
( i = len (g9 ^ <*(f /. (len f))*>) or i <> len (g9 ^ <*(f /. (len f))*>) )
;
case A28:
i <> len (g9 ^ <*(f /. (len f))*>)
;
ex u, v being Element of L ex a being Element of B st (g9 ^ <*(f /. (len f))*>) /. i = (u * a) * vA29:
i in Seg (len (g9 ^ <*(f /. (len f))*>))
by A23, FINSEQ_1:def 3;
then
i <= len (g9 ^ <*(f /. (len f))*>)
by FINSEQ_1:1;
then
i < len (g9 ^ <*(f /. (len f))*>)
by A28, XXREAL_0:1;
then A30:
i <= len g9
by A24, NAT_1:13;
1
<= i
by A29, FINSEQ_1:1;
then
i in Seg (len g9)
by A30, FINSEQ_1:1;
then A31:
i in dom g9
by FINSEQ_1:def 3;
(g9 ^ <*(f /. (len f))*>) /. i =
(g9 ^ <*(f /. (len f))*>) . i
by A23, PARTFUN1:def 6
.=
g9 . i
by A31, FINSEQ_1:def 7
.=
g9 /. i
by A31, PARTFUN1:def 6
;
hence
ex
u,
v being
Element of
L ex
a being
Element of
B st
(g9 ^ <*(f /. (len f))*>) /. i = (u * a) * v
by A31, IDEAL_1:def 8;
verum end; end; end;
hence
ex
u,
v being
Element of
L ex
a being
Element of
B st
(g9 ^ <*(f /. (len f))*>) /. i = (u * a) * v
;
verum
end; then reconsider l =
g9 ^ <*(f /. (len f))*> as
LinearCombination of
B by IDEAL_1:def 8;
Sum l =
(Sum g9) + (Sum <*(f /. (len f))*>)
by RLVECT_1:41
.=
Sum f
by A10, A18, A7, A20, RLVECT_1:38, RLVECT_1:44
;
hence
ex
g being
LinearCombination of
B st
u = Sum g
by A19;
verum end; end; end;
hence
ex
g being
LinearCombination of
B st
u = Sum g
by A19, A18;
verum
end; hence
S1[
k + 1]
;
verum end;
let f be LinearCombination of A; for u being set st u = Sum f holds
ex g being LinearCombination of B st u = Sum g
let u be set ; ( u = Sum f implies ex g being LinearCombination of B st u = Sum g )
assume A32:
u = Sum f
; ex g being LinearCombination of B st u = Sum g
A33:
ex n being Element of NAT st len f = n
;
A34:
S1[ 0 ]
for k being Nat holds S1[k]
from NAT_1:sch 2(A34, A2);
hence
ex g being LinearCombination of B st u = Sum g
by A32, A33; verum