let n be Ordinal; for T being connected admissible TermOrder of n
for L being non trivial right_complementable almost_left_invertible well-unital distributive Abelian add-associative right_zeroed associative commutative doubleLoopStr
for p1, p2 being Polynomial of n,L st HT (p1,T), HT (p2,T) are_disjoint holds
PolyRedRel ({p1,p2},T) reduces S-Poly (p1,p2,T), 0_ (n,L)
let T be connected admissible TermOrder of n; for L being non trivial right_complementable almost_left_invertible well-unital distributive Abelian add-associative right_zeroed associative commutative doubleLoopStr
for p1, p2 being Polynomial of n,L st HT (p1,T), HT (p2,T) are_disjoint holds
PolyRedRel ({p1,p2},T) reduces S-Poly (p1,p2,T), 0_ (n,L)
let L be non trivial right_complementable almost_left_invertible well-unital distributive Abelian add-associative right_zeroed associative commutative doubleLoopStr ; for p1, p2 being Polynomial of n,L st HT (p1,T), HT (p2,T) are_disjoint holds
PolyRedRel ({p1,p2},T) reduces S-Poly (p1,p2,T), 0_ (n,L)
let p1, p2 be Polynomial of n,L; ( HT (p1,T), HT (p2,T) are_disjoint implies PolyRedRel ({p1,p2},T) reduces S-Poly (p1,p2,T), 0_ (n,L) )
assume A1:
HT (p1,T), HT (p2,T) are_disjoint
; PolyRedRel ({p1,p2},T) reduces S-Poly (p1,p2,T), 0_ (n,L)
then A2:
S-Poly (p1,p2,T) = ((Red (p1,T)) *' p2) - ((Red (p2,T)) *' p1)
by Th54;
now ( ( p1 = 0_ (n,L) & PolyRedRel ({p1,p2},T) reduces S-Poly (p1,p2,T), 0_ (n,L) ) or ( p1 <> 0_ (n,L) & PolyRedRel ({p1,p2},T) reduces S-Poly (p1,p2,T), 0_ (n,L) ) )per cases
( p1 = 0_ (n,L) or p1 <> 0_ (n,L) )
;
case
p1 = 0_ (
n,
L)
;
PolyRedRel ({p1,p2},T) reduces S-Poly (p1,p2,T), 0_ (n,L)then
(
(Red (p2,T)) *' p1 = 0_ (
n,
L) &
Red (
p1,
T)
= 0_ (
n,
L) )
by Th11, POLYNOM1:28;
then S-Poly (
p1,
p2,
T) =
(0_ (n,L)) - (0_ (n,L))
by A2, POLYNOM1:28
.=
0_ (
n,
L)
by POLYRED:4
;
hence
PolyRedRel (
{p1,p2},
T)
reduces S-Poly (
p1,
p2,
T),
0_ (
n,
L)
by REWRITE1:12;
verum end; case
p1 <> 0_ (
n,
L)
;
PolyRedRel ({p1,p2},T) reduces S-Poly (p1,p2,T), 0_ (n,L)then reconsider p1a =
p1 as
non-zero Polynomial of
n,
L by POLYNOM7:def 1;
then A3:
{p2} c= {p1,p2}
;
then A4:
PolyRedRel (
{p2},
T)
c= PolyRedRel (
{p1,p2},
T)
by GROEB_1:4;
then A5:
{p1} c= {p1,p2}
;
then A6:
PolyRedRel (
{p1},
T)
c= PolyRedRel (
{p1,p2},
T)
by GROEB_1:4;
now ( ( p2 = 0_ (n,L) & PolyRedRel ({p1,p2},T) reduces S-Poly (p1,p2,T), 0_ (n,L) ) or ( p2 <> 0_ (n,L) & PolyRedRel ({p1,p2},T) reduces S-Poly (p1,p2,T), 0_ (n,L) ) )per cases
( p2 = 0_ (n,L) or p2 <> 0_ (n,L) )
;
case
p2 = 0_ (
n,
L)
;
PolyRedRel ({p1,p2},T) reduces S-Poly (p1,p2,T), 0_ (n,L)then
(
(Red (p1,T)) *' p2 = 0_ (
n,
L) &
Red (
p2,
T)
= 0_ (
n,
L) )
by Th11, POLYNOM1:28;
then S-Poly (
p1,
p2,
T) =
(0_ (n,L)) - (0_ (n,L))
by A2, POLYNOM1:28
.=
0_ (
n,
L)
by POLYRED:4
;
hence
PolyRedRel (
{p1,p2},
T)
reduces S-Poly (
p1,
p2,
T),
0_ (
n,
L)
by REWRITE1:12;
verum end; case
p2 <> 0_ (
n,
L)
;
PolyRedRel ({p1,p2},T) reduces S-Poly (p1,p2,T), 0_ (n,L)then reconsider p2a =
p2 as
non-zero Polynomial of
n,
L by POLYNOM7:def 1;
now ( ( Red (p1,T) = 0_ (n,L) & PolyRedRel ({p1,p2},T) reduces S-Poly (p1,p2,T), 0_ (n,L) ) or ( Red (p1,T) <> 0_ (n,L) & PolyRedRel ({p1,p2},T) reduces S-Poly (p1,p2,T), 0_ (n,L) ) )per cases
( Red (p1,T) = 0_ (n,L) or Red (p1,T) <> 0_ (n,L) )
;
case
Red (
p1,
T)
= 0_ (
n,
L)
;
PolyRedRel ({p1,p2},T) reduces S-Poly (p1,p2,T), 0_ (n,L)then A7:
S-Poly (
p1,
p2,
T)
= (0_ (n,L)) - ((Red (p2,T)) *' p1)
by A2, POLYNOM1:28;
now ( ( Red (p2,T) = 0_ (n,L) & PolyRedRel ({p1,p2},T) reduces S-Poly (p1,p2,T), 0_ (n,L) ) or ( Red (p2,T) <> 0_ (n,L) & PolyRedRel ({p1,p2},T) reduces S-Poly (p1,p2,T), 0_ (n,L) ) )per cases
( Red (p2,T) = 0_ (n,L) or Red (p2,T) <> 0_ (n,L) )
;
case
Red (
p2,
T)
= 0_ (
n,
L)
;
PolyRedRel ({p1,p2},T) reduces S-Poly (p1,p2,T), 0_ (n,L)then S-Poly (
p1,
p2,
T) =
(0_ (n,L)) - (0_ (n,L))
by A7, POLYNOM1:28
.=
0_ (
n,
L)
by POLYRED:4
;
hence
PolyRedRel (
{p1,p2},
T)
reduces S-Poly (
p1,
p2,
T),
0_ (
n,
L)
by REWRITE1:12;
verum end; case
Red (
p2,
T)
<> 0_ (
n,
L)
;
PolyRedRel ({p1,p2},T) reduces S-Poly (p1,p2,T), 0_ (n,L)then reconsider rp2 =
Red (
p2,
T) as
non-zero Polynomial of
n,
L by POLYNOM7:def 1;
PolyRedRel (
{p1a},
T)
reduces - (rp2 *' p1a),
- (0_ (n,L))
by Th49, Th51;
then
PolyRedRel (
{p1a},
T)
reduces - (rp2 *' p1a),
0_ (
n,
L)
by Th13;
then
PolyRedRel (
{p1},
T)
reduces S-Poly (
p1,
p2,
T),
0_ (
n,
L)
by A7, Th14;
hence
PolyRedRel (
{p1,p2},
T)
reduces S-Poly (
p1,
p2,
T),
0_ (
n,
L)
by A5, GROEB_1:4, REWRITE1:22;
verum end; end; end; hence
PolyRedRel (
{p1,p2},
T)
reduces S-Poly (
p1,
p2,
T),
0_ (
n,
L)
;
verum end; case
Red (
p1,
T)
<> 0_ (
n,
L)
;
PolyRedRel ({p1,p2},T) reduces S-Poly (p1,p2,T), 0_ (n,L)then reconsider rp1 =
Red (
p1,
T) as
non-zero Polynomial of
n,
L by POLYNOM7:def 1;
now ( ( Red (p2,T) = 0_ (n,L) & PolyRedRel ({p1,p2},T) reduces S-Poly (p1,p2,T), 0_ (n,L) ) or ( Red (p2,T) <> 0_ (n,L) & PolyRedRel ({p1,p2},T) reduces S-Poly (p1,p2,T), 0_ (n,L) ) )per cases
( Red (p2,T) = 0_ (n,L) or Red (p2,T) <> 0_ (n,L) )
;
case
Red (
p2,
T)
= 0_ (
n,
L)
;
PolyRedRel ({p1,p2},T) reduces S-Poly (p1,p2,T), 0_ (n,L)then
(Red (p2,T)) *' p1 = 0_ (
n,
L)
by POLYNOM1:28;
then A8:
S-Poly (
p1,
p2,
T) =
((Red (p1,T)) *' p2) - (0_ (n,L))
by A1, Th54
.=
(Red (p1,T)) *' p2
by POLYRED:4
;
PolyRedRel (
{p2a},
T)
reduces rp1 *' p2a,
0_ (
n,
L)
by Th51;
hence
PolyRedRel (
{p1,p2},
T)
reduces S-Poly (
p1,
p2,
T),
0_ (
n,
L)
by A3, A8, GROEB_1:4, REWRITE1:22;
verum end; case
Red (
p2,
T)
<> 0_ (
n,
L)
;
PolyRedRel ({p1,p2},T) reduces S-Poly (p1,p2,T), 0_ (n,L)then reconsider rp2 =
Red (
p2,
T) as
non-zero Polynomial of
n,
L by POLYNOM7:def 1;
S-Poly (
p1,
p2,
T)
= ((HM (p2a,T)) *' rp1) - ((HM (p1a,T)) *' rp2)
by A1, Th53;
then A9:
PolyRedRel (
{p1,p2},
T)
reduces S-Poly (
p1,
p2,
T),
p2 *' (Red (p1,T))
by A1, A6, Th55, REWRITE1:22;
PolyRedRel (
{p1,p2},
T)
reduces rp1 *' p2a,
0_ (
n,
L)
by A4, Th51, REWRITE1:22;
hence
PolyRedRel (
{p1,p2},
T)
reduces S-Poly (
p1,
p2,
T),
0_ (
n,
L)
by A9, REWRITE1:16;
verum end; end; end; hence
PolyRedRel (
{p1,p2},
T)
reduces S-Poly (
p1,
p2,
T),
0_ (
n,
L)
;
verum end; end; end; hence
PolyRedRel (
{p1,p2},
T)
reduces S-Poly (
p1,
p2,
T),
0_ (
n,
L)
;
verum end; end; end; hence
PolyRedRel (
{p1,p2},
T)
reduces S-Poly (
p1,
p2,
T),
0_ (
n,
L)
;
verum end; end; end;
hence
PolyRedRel ({p1,p2},T) reduces S-Poly (p1,p2,T), 0_ (n,L)
; verum