let n be Ordinal; :: thesis: for T being connected admissible TermOrder of n
for L being non trivial right_complementable well-unital distributive add-associative right_zeroed domRing-like doubleLoopStr
for p being Polynomial of n,L
for m being non-zero Monomial of n,L
for i being Element of NAT st i <= card (Support p) holds
Low (m *' p),T,i = m *' (Low p,T,i)
let T be connected admissible TermOrder of n; :: thesis: for L being non trivial right_complementable well-unital distributive add-associative right_zeroed domRing-like doubleLoopStr
for p being Polynomial of n,L
for m being non-zero Monomial of n,L
for i being Element of NAT st i <= card (Support p) holds
Low (m *' p),T,i = m *' (Low p,T,i)
let L be non trivial right_complementable well-unital distributive add-associative right_zeroed domRing-like doubleLoopStr ; :: thesis: for p being Polynomial of n,L
for m being non-zero Monomial of n,L
for i being Element of NAT st i <= card (Support p) holds
Low (m *' p),T,i = m *' (Low p,T,i)
let p be Polynomial of n,L; :: thesis: for m being non-zero Monomial of n,L
for i being Element of NAT st i <= card (Support p) holds
Low (m *' p),T,i = m *' (Low p,T,i)
let m be non-zero Monomial of n,L; :: thesis: for i being Element of NAT st i <= card (Support p) holds
Low (m *' p),T,i = m *' (Low p,T,i)
let i be Element of NAT ; :: thesis: ( i <= card (Support p) implies Low (m *' p),T,i = m *' (Low p,T,i) )
assume A1:
i <= card (Support p)
; :: thesis: Low (m *' p),T,i = m *' (Low p,T,i)
then A2:
i <= card (Support (m *' p))
by Th10;
set l = Low p,T,i;
set lm = Low (m *' p),T,i;
A3: dom (m *' (Low p,T,i)) =
Bags n
by FUNCT_2:def 1
.=
dom (Low (m *' p),T,i)
by FUNCT_2:def 1
;
A4:
Support (m *' (Low p,T,i)) c= { (s + t) where s, t is Element of Bags n : ( s in Support m & t in Support (Low p,T,i) ) }
by TERMORD:30;
A5:
Support (m *' p) c= { (s + t) where s, t is Element of Bags n : ( s in Support m & t in Support p ) }
by TERMORD:30;
A6:
now let u be
set ;
:: thesis: ( u in Support (m *' (Low p,T,i)) implies u in Support (Low (m *' p),T,i) )assume A7:
u in Support (m *' (Low p,T,i))
;
:: thesis: u in Support (Low (m *' p),T,i)then reconsider u' =
u as
Element of
Bags n ;
u in { (s + t) where s, t is Element of Bags n : ( s in Support m & t in Support (Low p,T,i) ) }
by A4, A7;
then consider s,
t being
Element of
Bags n such that A8:
(
u' = s + t &
s in Support m &
t in Support (Low p,T,i) )
;
A9:
(Low p,T,i) . t <> 0. L
by A8, POLYNOM1:def 9;
m <> 0_ n,
L
by POLYNOM7:def 2;
then
Support m <> {}
by POLYNOM7:1;
then A10:
Support m = {(term m)}
by POLYNOM7:7;
then
term m in Support m
by TARSKI:def 1;
then A11:
m . (term m) <> 0. L
by POLYNOM1:def 9;
A12:
term m = s
by A8, A10, TARSKI:def 1;
then (m *' p) . u' =
(m . (term m)) * (p . t)
by A8, POLYRED:7
.=
(m . (term m)) * ((Low p,T,i) . t)
by A1, A8, Th31
;
then
(m *' p) . u' <> 0. L
by A9, A11, VECTSP_2:def 5;
then A13:
u' in Support (m *' p)
by POLYNOM1:def 9;
now assume
not
s + t in Support (Low (m *' p),T,i)
;
:: thesis: contradictionthen A14:
s + t in Support (Up (m *' p),T,i)
by A2, A8, A13, Th28;
now let t' be
bag of ;
:: thesis: ( t' in Support (Low p,T,i) implies t' < t,T )assume
t' in Support (Low p,T,i)
;
:: thesis: t' < t,Tthen
s + t' in Support (Low (m *' p),T,i)
by A1, A12, Th40;
then A15:
s + t' < s + t,
T
by A2, A14, Th29;
hence
t' < t,
T
by TERMORD:5;
:: thesis: verum end; then
t < t,
T
by A8;
hence
contradiction
by TERMORD:def 3;
:: thesis: verum end; hence
u in Support (Low (m *' p),T,i)
by A8;
:: thesis: verum end;
now let u be
set ;
:: thesis: ( u in Support (Low (m *' p),T,i) implies u in Support (m *' (Low p,T,i)) )assume A16:
u in Support (Low (m *' p),T,i)
;
:: thesis: u in Support (m *' (Low p,T,i))then reconsider u' =
u as
Element of
Bags n ;
Support (Low (m *' p),T,i) c= Support (m *' p)
by A2, Th26;
then
u' in Support (m *' p)
by A16;
then
u' in { (s + t) where s, t is Element of Bags n : ( s in Support m & t in Support p ) }
by A5;
then consider s,
t being
Element of
Bags n such that A17:
(
u = s + t &
s in Support m &
t in Support p )
;
m <> 0_ n,
L
by POLYNOM7:def 2;
then
Support m <> {}
by POLYNOM7:1;
then A18:
Support m = {(term m)}
by POLYNOM7:7;
then
term m in Support m
by TARSKI:def 1;
then A19:
m . (term m) <> 0. L
by POLYNOM1:def 9;
A20:
term m = s
by A17, A18, TARSKI:def 1;
A21:
p . t <> 0. L
by A17, POLYNOM1:def 9;
A22:
t in Support (Low p,T,i)
by A1, A16, A17, A20, Th40;
(m *' (Low p,T,i)) . ((term m) + t) =
(m . (term m)) * ((Low p,T,i) . t)
by POLYRED:7
.=
(m . (term m)) * (p . t)
by A1, A22, Th31
;
then
(m *' (Low p,T,i)) . u' <> 0. L
by A17, A19, A20, A21, VECTSP_2:def 5;
hence
u in Support (m *' (Low p,T,i))
by POLYNOM1:def 9;
:: thesis: verum end;
then A23:
Support (m *' (Low p,T,i)) = Support (Low (m *' p),T,i)
by A6, TARSKI:2;
now let x be
set ;
:: thesis: ( x in dom (m *' (Low p,T,i)) implies (m *' (Low p,T,i)) . x = (Low (m *' p),T,i) . x )assume
x in dom (m *' (Low p,T,i))
;
:: thesis: (m *' (Low p,T,i)) . x = (Low (m *' p),T,i) . xthen reconsider b =
x as
Element of
Bags n ;
now per cases
( b in Support (m *' (Low p,T,i)) or not b in Support (m *' (Low p,T,i)) )
;
case A24:
b in Support (m *' (Low p,T,i))
;
:: thesis: (m *' (Low p,T,i)) . b = (Low (m *' p),T,i) . bthen A25:
b in Support (Low (m *' p),T,i)
by A6;
b in { (s + t) where s, t is Element of Bags n : ( s in Support m & t in Support (Low p,T,i) ) }
by A4, A24;
then consider s,
t being
Element of
Bags n such that A26:
(
b = s + t &
s in Support m &
t in Support (Low p,T,i) )
;
Support m = {(term m)}
by A26, POLYNOM7:7;
then A27:
term m = s
by A26, TARSKI:def 1;
hence (m *' (Low p,T,i)) . b =
(m . (term m)) * ((Low p,T,i) . t)
by A26, POLYRED:7
.=
(m . (term m)) * (p . t)
by A1, A26, Th31
.=
(m *' p) . b
by A26, A27, POLYRED:7
.=
(Low (m *' p),T,i) . b
by A2, A25, Th31
;
:: thesis: verum end; end; end; hence
(m *' (Low p,T,i)) . x = (Low (m *' p),T,i) . x
;
:: thesis: verum end;
hence
Low (m *' p),T,i = m *' (Low p,T,i)
by A3, FUNCT_1:9; :: thesis: verum