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 ]
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: verumproof
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 }
A22:
{ x where x is Element of L : ex lc being LeftLinearCombination of F st Sum lc = x } c= the carrier of L
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
I' is left-ideal
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 )
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