defpred S1[ set ] means ex x' being Series of n,L st
( x' = $1 & x' is finite-Support );
consider P being Subset of (Funcs (Bags n),the carrier of L) such that
A1:
for x being Element of Funcs (Bags n),the carrier of L holds
( x in P iff S1[x] )
from SUBSET_1:sch 3();
consider x' being finite-Support Series of n,L;
x' in Funcs (Bags n),the carrier of L
by FUNCT_2:11;
then reconsider P = P as non empty Subset of (Funcs (Bags n),the carrier of L) by A1;
defpred S2[ set , set , set ] means ex p, q, r being Polynomial of n,L st
( p = $1 & q = $2 & r = $3 & p + q = r );
A2:
now let x,
y be
Element of
P;
:: thesis: ex u being Element of P st S2[x,y,u]reconsider p =
x,
q =
y as
Element of
Funcs (Bags n),the
carrier of
L ;
consider p' being
Series of
n,
L such that A3:
(
p' = p &
p' is
finite-Support )
by A1;
consider q' being
Series of
n,
L such that A4:
(
q' = q &
q' is
finite-Support )
by A1;
reconsider p' =
p',
q' =
q' as
Polynomial of
n,
L by A3, A4;
set r =
p' + q';
p' + q' in Funcs (Bags n),the
carrier of
L
by FUNCT_2:11;
then reconsider u =
p' + q' as
Element of
P by A1;
take u =
u;
:: thesis: S2[x,y,u]thus
S2[
x,
y,
u]
by A3, A4;
:: thesis: verum end;
consider fadd being Function of [:P,P:],P such that
A5:
for x, y being Element of P holds S2[x,y,fadd . x,y]
from BINOP_1:sch 3(A2);
defpred S3[ set , set , set ] means ex p, q, r being Polynomial of n,L st
( p = $1 & q = $2 & r = $3 & p *' q = r );
A6:
now let x,
y be
Element of
P;
:: thesis: ex u being Element of P st S3[x,y,u]reconsider p =
x,
q =
y as
Element of
Funcs (Bags n),the
carrier of
L ;
consider p' being
Series of
n,
L such that A7:
(
p' = p &
p' is
finite-Support )
by A1;
consider q' being
Series of
n,
L such that A8:
(
q' = q &
q' is
finite-Support )
by A1;
reconsider p' =
p',
q' =
q' as
Polynomial of
n,
L by A7, A8;
set r =
p' *' q';
p' *' q' in Funcs (Bags n),the
carrier of
L
by FUNCT_2:11;
then reconsider u =
p' *' q' as
Element of
P by A1;
take u =
u;
:: thesis: S3[x,y,u]thus
S3[
x,
y,
u]
by A7, A8;
:: thesis: verum end;
consider fmult being Function of [:P,P:],P such that
A9:
for x, y being Element of P holds S3[x,y,fmult . x,y]
from BINOP_1:sch 3(A6);
reconsider Z = (Bags n) --> (0. L) as Function of (Bags n),the carrier of L ;
reconsider Z' = Z as Function of (Bags n),L ;
reconsider Z' = Z' as Series of n,L ;
reconsider ZZ = Z as Element of Funcs (Bags n),the carrier of L by FUNCT_2:11;
then
Support Z' = {}
by XBOOLE_0:def 1;
then
Z' is finite-Support
by Def10;
then
ZZ in P
by A1;
then reconsider Ze = Z as Element of P ;
reconsider O = Z +* (EmptyBag n),(1. L) as Function of (Bags n),the carrier of L ;
reconsider O' = O as Function of (Bags n),L ;
reconsider O' = O' as Series of n,L ;
reconsider O = O as Element of Funcs (Bags n),the carrier of L by FUNCT_2:11;
then
Support O' = {(EmptyBag n)}
by TARSKI:def 1;
then
O' is finite-Support
by Def10;
then reconsider O = O as Element of P by A1;
reconsider R = doubleLoopStr(# P,fadd,fmult,O,Ze #) as non empty strict doubleLoopStr ;
take
R
; :: thesis: ( ( for x being set holds
( x in the carrier of R iff x is Polynomial of n,L ) ) & ( for x, y being Element of R
for p, q being Polynomial of n,L st x = p & y = q holds
x + y = p + q ) & ( for x, y being Element of R
for p, q being Polynomial of n,L st x = p & y = q holds
x * y = p *' q ) & 0. R = 0_ n,L & 1. R = 1_ n,L )
thus
for x being set holds
( x in the carrier of R iff x is Polynomial of n,L )
:: thesis: ( ( for x, y being Element of R
for p, q being Polynomial of n,L st x = p & y = q holds
x + y = p + q ) & ( for x, y being Element of R
for p, q being Polynomial of n,L st x = p & y = q holds
x * y = p *' q ) & 0. R = 0_ n,L & 1. R = 1_ n,L )
hereby :: thesis: ( ( for x, y being Element of R
for p, q being Polynomial of n,L st x = p & y = q holds
x * y = p *' q ) & 0. R = 0_ n,L & 1. R = 1_ n,L )
let x,
y be
Element of
R;
:: thesis: for p, q being Polynomial of n,L st x = p & y = q holds
x + y = p + qlet p,
q be
Polynomial of
n,
L;
:: thesis: ( x = p & y = q implies x + y = p + q )assume A16:
(
x = p &
y = q )
;
:: thesis: x + y = p + qconsider p',
q',
r' being
Polynomial of
n,
L such that A17:
(
p' = x &
q' = y &
r' = fadd . x,
y )
and A18:
p' + q' = r'
by A5;
thus
x + y = p + q
by A16, A17, A18;
:: thesis: verum
end;
hereby :: thesis: ( 0. R = 0_ n,L & 1. R = 1_ n,L )
let x,
y be
Element of
R;
:: thesis: for p, q being Polynomial of n,L st x = p & y = q holds
x * y = p *' qlet p,
q be
Polynomial of
n,
L;
:: thesis: ( x = p & y = q implies x * y = p *' q )assume A19:
(
x = p &
y = q )
;
:: thesis: x * y = p *' qconsider p',
q',
r' being
Polynomial of
n,
L such that A20:
(
p' = x &
q' = y &
r' = fmult . x,
y )
and A21:
p' *' q' = r'
by A9;
thus
x * y = p *' q
by A19, A20, A21;
:: thesis: verum
end;
thus
0. R = 0_ n,L
; :: thesis: 1. R = 1_ n,L
thus
1. R = 1_ n,L
; :: thesis: verum