let n be Element of NAT ; for T being connected admissible TermOrder of n
for L being non empty non degenerated right_complementable almost_left_invertible well-unital distributive Abelian add-associative right_zeroed associative commutative doubleLoopStr
for I being non empty add-closed left-ideal Subset of (Polynom-Ring (n,L)) st I <> {(0_ (n,L))} holds
ex G being finite Subset of (Polynom-Ring (n,L)) st
( G is_Groebner_basis_of I,T & not 0_ (n,L) in G )
let T be connected admissible TermOrder of n; for L being non empty non degenerated right_complementable almost_left_invertible well-unital distributive Abelian add-associative right_zeroed associative commutative doubleLoopStr
for I being non empty add-closed left-ideal Subset of (Polynom-Ring (n,L)) st I <> {(0_ (n,L))} holds
ex G being finite Subset of (Polynom-Ring (n,L)) st
( G is_Groebner_basis_of I,T & not 0_ (n,L) in G )
let L be non empty non degenerated right_complementable almost_left_invertible well-unital distributive Abelian add-associative right_zeroed associative commutative doubleLoopStr ; for I being non empty add-closed left-ideal Subset of (Polynom-Ring (n,L)) st I <> {(0_ (n,L))} holds
ex G being finite Subset of (Polynom-Ring (n,L)) st
( G is_Groebner_basis_of I,T & not 0_ (n,L) in G )
let I be non empty add-closed left-ideal Subset of (Polynom-Ring (n,L)); ( I <> {(0_ (n,L))} implies ex G being finite Subset of (Polynom-Ring (n,L)) st
( G is_Groebner_basis_of I,T & not 0_ (n,L) in G ) )
assume A1:
I <> {(0_ (n,L))}
; ex G being finite Subset of (Polynom-Ring (n,L)) st
( G is_Groebner_basis_of I,T & not 0_ (n,L) in G )
A2:
0_ (n,L) = 0. (Polynom-Ring (n,L))
by POLYNOM1:def 11;
consider G being finite Subset of (Polynom-Ring (n,L)) such that
A3:
G is_Groebner_basis_of I,T
by Th35;
set R = PolyRedRel (G,T);
A4:
G -Ideal = I
by A3;
A5:
PolyRedRel (G,T) is locally-confluent
by A3;
set G9 = G \ {(0_ (n,L))};
set R9 = PolyRedRel ((G \ {(0_ (n,L))}),T);
reconsider G9 = G \ {(0_ (n,L))} as finite Subset of (Polynom-Ring (n,L)) ;
A18:
for u being object st u in PolyRedRel (G,T) holds
u in PolyRedRel ((G \ {(0_ (n,L))}),T)
proof
let u be
object ;
( u in PolyRedRel (G,T) implies u in PolyRedRel ((G \ {(0_ (n,L))}),T) )
assume A19:
u in PolyRedRel (
G,
T)
;
u in PolyRedRel ((G \ {(0_ (n,L))}),T)
then consider p,
q being
object such that A20:
p in NonZero (Polynom-Ring (n,L))
and A21:
q in the
carrier of
(Polynom-Ring (n,L))
and A22:
u = [p,q]
by ZFMISC_1:def 2;
reconsider q =
q as
Polynomial of
n,
L by A21, POLYNOM1:def 11;
not
p in {(0_ (n,L))}
by A2, A20, XBOOLE_0:def 5;
then
p <> 0_ (
n,
L)
by TARSKI:def 1;
then reconsider p =
p as
non-zero Polynomial of
n,
L by A20, POLYNOM1:def 11, POLYNOM7:def 1;
p reduces_to q,
G,
T
by A19, A22, POLYRED:def 13;
then consider f being
Polynomial of
n,
L such that A23:
f in G
and A24:
p reduces_to q,
f,
T
by POLYRED:def 7;
ex
b being
bag of
n st
p reduces_to q,
f,
b,
T
by A24, POLYRED:def 6;
then
f <> 0_ (
n,
L)
by POLYRED:def 5;
then
not
f in {(0_ (n,L))}
by TARSKI:def 1;
then
f in G9
by A23, XBOOLE_0:def 5;
then
p reduces_to q,
G9,
T
by A24, POLYRED:def 7;
hence
u in PolyRedRel (
(G \ {(0_ (n,L))}),
T)
by A22, POLYRED:def 13;
verum
end;
PolyRedRel ((G \ {(0_ (n,L))}),T) c= PolyRedRel (G,T)
by Th4, XBOOLE_1:36;
then
for u being object st u in PolyRedRel ((G \ {(0_ (n,L))}),T) holds
u in PolyRedRel (G,T)
;
then
PolyRedRel ((G \ {(0_ (n,L))}),T) is locally-confluent
by A5, A18, TARSKI:2;
then
G9 is_Groebner_basis_of I,T
by A6;
hence
ex G being finite Subset of (Polynom-Ring (n,L)) st
( G is_Groebner_basis_of I,T & not 0_ (n,L) in G )
by A17; verum