consider b11 being bag of n such that
A1:
( p . b11 <> 0. L & ( for b' being bag of n st b11 < b' holds
p . b' = 0. L ) )
by Lm5;
consider b22 being bag of n such that
A2:
( q . b22 <> 0. L & ( for b' being bag of n st b22 < b' holds
q . b' = 0. L ) )
by Lm5;
set b = b11 + b22;
consider s being FinSequence of the carrier of L such that
A3:
( (p *' q) . (b11 + b22) = Sum s & len s = len (decomp (b11 + b22)) & ( for k being Element of NAT st k in dom s holds
ex b1, b2 being bag of n st
( (decomp (b11 + b22)) /. k = <*b1,b2*> & s /. k = (p . b1) * (q . b2) ) ) )
by POLYNOM1:def 26;
consider S being non empty finite Subset of (Bags n) such that
A4:
( divisors (b11 + b22) = SgmX (BagOrder n),S & ( for p being bag of n holds
( p in S iff p divides b11 + b22 ) ) )
by POLYNOM1:def 18;
b11 divides b11 + b22
by POLYNOM1:54;
then A5:
b11 in S
by A4;
set sgm = SgmX (BagOrder n),S;
BagOrder n linearly_orders S
by Lm1;
then
b11 in rng (SgmX (BagOrder n),S)
by A5, TRIANG_1:def 2;
then consider i being set such that
A6:
( i in dom (SgmX (BagOrder n),S) & (SgmX (BagOrder n),S) . i = b11 )
by FUNCT_1:def 5;
A7:
i in dom (decomp (b11 + b22))
by A4, A6, POLYNOM1:def 19;
(divisors (b11 + b22)) /. i = b11
by A4, A6, PARTFUN1:def 8;
then A8:
(decomp (b11 + b22)) /. i = <*b11,((b11 + b22) -' b11)*>
by A7, POLYNOM1:def 19;
then A9:
(decomp (b11 + b22)) /. i = <*b11,b22*>
by POLYNOM1:52;
A10: dom s =
Seg (len (decomp (b11 + b22)))
by A3, FINSEQ_1:def 3
.=
dom (decomp (b11 + b22))
by FINSEQ_1:def 3
;
then A11:
i in dom s
by A4, A6, POLYNOM1:def 19;
reconsider i = i as Element of NAT by A6;
A12:
now let k be
Element of
NAT ;
:: thesis: ( k in dom s & k <> i implies s /. k = 0. L )assume A13:
(
k in dom s &
k <> i )
;
:: thesis: s /. k = 0. Lthen consider b1',
b2' being
bag of
n such that A14:
(
(decomp (b11 + b22)) /. k = <*b1',b2'*> &
b11 + b22 = b1' + b2' )
by A10, POLYNOM1:72;
consider b1,
b2 being
bag of
n such that A15:
(
(decomp (b11 + b22)) /. k = <*b1,b2*> &
s /. k = (p . b1) * (q . b2) )
by A3, A13;
A16:
b1 =
<*b1',b2'*> . 1
by A14, A15, FINSEQ_1:61
.=
b1'
by FINSEQ_1:61
;
A17:
b2 =
<*b1',b2'*> . 2
by A14, A15, FINSEQ_1:61
.=
b2'
by FINSEQ_1:61
;
A18:
now assume
(
p . b1 <> 0. L &
q . b2 <> 0. L )
;
:: thesis: contradictionthen
( not
b11 < b1 & not
b22 < b2 )
by A1, A2;
then A19:
(
b1 <=' b11 &
b2 <=' b22 )
by Lm4;
now per cases
( b1 <> b11 or b2 <> b22 )
by A20;
case A21:
b1 <> b11
;
:: thesis: contradictionA23:
b11 + b22 <=' b11 + b2
by A14, A16, A17, A19, Lm2;
b11 + b2 <=' b11 + b22
by A19, Lm2;
hence
contradiction
by A14, A16, A17, A22, A23, Lm3;
:: thesis: verum end; case A24:
b2 <> b22
;
:: thesis: contradictionA26:
b11 + b22 <=' b22 + b1
by A14, A16, A17, A19, Lm2;
b22 + b1 <=' b11 + b22
by A19, Lm2;
hence
contradiction
by A14, A16, A17, A25, A26, Lm3;
:: thesis: verum end; end; end; hence
contradiction
;
:: thesis: verum end; hence
s /. k = 0. L
by A15;
:: thesis: verum end;
consider b1, b2 being bag of n such that
A27:
( (decomp (b11 + b22)) /. i = <*b1,b2*> & s /. i = (p . b1) * (q . b2) )
by A3, A11;
A28: b1 =
<*b11,b22*> . 1
by A9, A27, FINSEQ_1:61
.=
b11
by FINSEQ_1:61
;
b2 =
<*b11,b22*> . 2
by A9, A27, FINSEQ_1:61
.=
b22
by FINSEQ_1:61
;
then A29:
(p *' q) . (b11 + b22) = (p . b11) * (q . b22)
by A3, A11, A12, A27, A28, POLYNOM2:5;
A30:
b11 + b22 is Element of Bags n
by POLYNOM1:def 14;
(p . b11) * (q . b22) <> 0. L
by A1, A2, VECTSP_2:def 5;
then
b11 + b22 in Support (p *' q)
by A29, A30, POLYNOM1:def 9;
then
p *' q <> 0_ n,L
by POLYNOM7:1;
hence
p *' q is non-zero
by POLYNOM7:def 2; :: thesis: verum