let L be non empty add-cancelable add-associative right_zeroed associative well-unital distributive left_zeroed doubleLoopStr ; :: thesis: for F being non empty Subset of L
for x being set holds
( x in F -LeftIdeal iff ex f being LeftLinearCombination of F st x = Sum f )

let F be non empty Subset of L; :: thesis: for x being set holds
( x in F -LeftIdeal iff ex f being LeftLinearCombination of F st x = Sum f )

set I = { x where x is Element of L : ex lc being LeftLinearCombination of F st Sum lc = x } ;
A1: { x where x is Element of L : ex lc being LeftLinearCombination of F st Sum lc = x } c= F -LeftIdeal
proof
let x be set ; :: according to TARSKI:def 3 :: thesis: ( not x in { x where x is Element of L : ex lc being LeftLinearCombination of F st Sum lc = x } or x in F -LeftIdeal )
defpred S1[ Nat] means for lc being LeftLinearCombination of F st len lc <= $1 holds
Sum lc in F -LeftIdeal ;
A2: S1[ 0 ]
proof
let lc be LeftLinearCombination of F; :: thesis: ( len lc <= 0 implies Sum lc in F -LeftIdeal )
assume len lc <= 0 ; :: thesis: Sum lc in F -LeftIdeal
then len lc = 0 ;
then lc = <*> the carrier of L ;
then A3: Sum lc = 0. L by RLVECT_1:60;
consider y being Element of F;
F c= F -LeftIdeal by Def16;
then A4: y in F -LeftIdeal by TARSKI:def 3;
(0. L) * y = 0. L by BINOM:1;
hence Sum lc in F -LeftIdeal by A3, A4, Def2; :: thesis: verum
end;
A5: for k being Element of NAT st S1[k] holds
S1[k + 1]
proof
let k be Element of NAT ; :: thesis: ( S1[k] implies S1[k + 1] )
assume A6: S1[k] ; :: thesis: S1[k + 1]
thus S1[k + 1] :: thesis: verum
proof
let lc be LeftLinearCombination of F; :: thesis: ( len lc <= k + 1 implies Sum lc in F -LeftIdeal )
assume A7: len lc <= k + 1 ; :: thesis: Sum lc in F -LeftIdeal
per cases ( len lc <= k or len lc = k + 1 ) by A7, NAT_1:8;
suppose A8: len lc = k + 1 ; :: thesis: Sum lc in F -LeftIdeal
then not lc is empty ;
then consider q being LeftLinearCombination of F, r being Element of L such that
A9: ( lc = q ^ <*r*> & <*r*> is LeftLinearCombination of F ) by Th33;
k + 1 = (len q) + (len <*r*>) by A8, A9, FINSEQ_1:35
.= (len q) + 1 by FINSEQ_1:56 ;
then A10: Sum q in F -LeftIdeal by A6;
dom <*r*> = {1} by FINSEQ_1:4, FINSEQ_1:55;
then A11: 1 in dom <*r*> by TARSKI:def 1;
then consider u being Element of L, a being Element of F such that
A12: <*r*> /. 1 = u * a by A9, Def10;
A13: <*r*> /. 1 = <*r*> . 1 by A11, PARTFUN1:def 8;
A14: Sum <*r*> = r by BINOM:3
.= u * a by A12, A13, FINSEQ_1:57 ;
F c= F -LeftIdeal by Def16;
then a in F -LeftIdeal by TARSKI:def 3;
then A15: Sum <*r*> in F -LeftIdeal by A14, Def2;
Sum lc = (Sum q) + (Sum <*r*>) by A9, RLVECT_1:58;
hence Sum lc in F -LeftIdeal by A10, A15, Def1; :: thesis: verum
end;
end;
end;
end;
A16: for k being Element of NAT holds S1[k] from NAT_1:sch 1(A2, A5);
assume x in { x where x is Element of L : ex lc being LeftLinearCombination of F st Sum lc = x } ; :: thesis: x in F -LeftIdeal
then consider x' being Element of L such that
A17: ( x' = x & ex lc being LeftLinearCombination of F st Sum lc = x' ) ;
consider lc being LeftLinearCombination of F such that
A18: Sum lc = x' by A17;
S1[ len lc] by A16;
hence x in F -LeftIdeal by A17, A18; :: thesis: verum
end;
A19: F c= { x where x is Element of L : ex lc being LeftLinearCombination of F st Sum lc = x }
proof
let x be set ; :: according to TARSKI:def 3 :: thesis: ( not x in F or x in { x where x is Element of L : ex lc being LeftLinearCombination of F st Sum lc = x } )
assume A20: x in F ; :: thesis: x in { x where x is Element of L : ex lc being LeftLinearCombination of F st Sum lc = x }
then reconsider x = x as Element of L ;
set lc = <*x*>;
now
let i be set ; :: thesis: ( i in dom <*x*> implies ex u being Element of L ex a being Element of F st <*x*> /. i = u * a )
assume A21: i in dom <*x*> ; :: thesis: ex u being Element of L ex a being Element of F st <*x*> /. i = u * a
dom <*x*> = {1} by FINSEQ_1:4, FINSEQ_1:55;
then i = 1 by A21, TARSKI:def 1;
then <*x*> . i = x by FINSEQ_1:57
.= (1. L) * x by VECTSP_1:def 19 ;
hence ex u being Element of L ex a being Element of F st <*x*> /. i = u * a by A20, A21, PARTFUN1:def 8; :: thesis: verum
end;
then reconsider lc = <*x*> as LeftLinearCombination of F by Def10;
Sum lc = x by BINOM:3;
hence x in { x where x is Element of L : ex lc being LeftLinearCombination of F st Sum lc = x } ; :: thesis: verum
end;
A22: { x where x is Element of L : ex lc being LeftLinearCombination of F st Sum lc = x } c= the carrier of L
proof
let x be set ; :: according to TARSKI:def 3 :: thesis: ( not x in { x where x is Element of L : ex lc being LeftLinearCombination of F st Sum lc = x } or x in the carrier of L )
assume x in { x where x is Element of L : ex lc being LeftLinearCombination of F st Sum lc = x } ; :: thesis: x in the carrier of L
then consider x' being Element of L such that
A23: ( x' = x & ex lc being LeftLinearCombination of F st Sum lc = x' ) ;
thus x in the carrier of L by A23; :: thesis: verum
end;
reconsider I = { x where x is Element of L : ex lc being LeftLinearCombination of F st Sum lc = x } as non empty Subset of L by A19, A22;
reconsider I' = I as non empty Subset of L ;
A25: I' is add-closed
proof
let x, y be Element of L; :: according to IDEAL_1:def 1 :: thesis: ( x in I' & y in I' implies x + y in I' )
assume A26: ( x in I' & y in I' ) ; :: thesis: x + y in I'
then consider x' being Element of L such that
A27: ( x' = x & ex lc being LeftLinearCombination of F st Sum lc = x' ) ;
consider y' being Element of L such that
A28: ( y' = y & ex lc being LeftLinearCombination of F st Sum lc = y' ) by A26;
consider lcx being LeftLinearCombination of F such that
A29: Sum lcx = x' by A27;
consider lcy being LeftLinearCombination of F such that
A30: Sum lcy = y' by A28;
Sum (lcx ^ lcy) = x' + y' by A29, A30, RLVECT_1:58;
hence x + y in I' by A27, A28; :: thesis: verum
end;
I' is left-ideal
proof
let p, x be Element of L; :: according to IDEAL_1:def 2 :: thesis: ( x in I' implies p * x in I' )
assume x in I' ; :: thesis: p * x in I'
then consider x' being Element of L such that
A31: ( x' = x & ex lc being LeftLinearCombination of F st Sum lc = x' ) ;
consider lcx being LeftLinearCombination of F such that
A32: Sum lcx = x' by A31;
reconsider plcx = p * lcx as LeftLinearCombination of F by Th26;
p * x = Sum plcx by A31, A32, BINOM:4;
hence p * x in I' ; :: thesis: verum
end;
then F -LeftIdeal c= I by A19, A25, Def16;
then A33: I = F -LeftIdeal by A1, XBOOLE_0:def 10;
let x be set ; :: thesis: ( x in F -LeftIdeal iff ex f being LeftLinearCombination of F st x = Sum f )
hereby :: thesis: ( ex f being LeftLinearCombination of F st x = Sum f implies x in F -LeftIdeal )
assume x in F -LeftIdeal ; :: thesis: ex f being LeftLinearCombination of F st x = Sum f
then consider x' being Element of L such that
A34: ( x' = x & ex lc being LeftLinearCombination of F st Sum lc = x' ) by A33;
thus ex f being LeftLinearCombination of F st x = Sum f by A34; :: thesis: verum
end;
assume ex f being LeftLinearCombination of F st x = Sum f ; :: thesis: x in F -LeftIdeal
hence x in F -LeftIdeal by A33; :: thesis: verum