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 associative commutative well-unital distributive Abelian add-associative right_zeroed 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 associative commutative well-unital distributive Abelian add-associative right_zeroed 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 associative commutative well-unital distributive Abelian add-associative right_zeroed 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 27;
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, Def4;
A5:
PolyRedRel G,T is locally-confluent
by A3, Def4;
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) ;
A19:
for u being set st u in PolyRedRel G,T holds
u in PolyRedRel (G \ {(0_ n,L)}),T
proof
let u be
set ;
( u in PolyRedRel G,T implies u in PolyRedRel (G \ {(0_ n,L)}),T )
assume A20:
u in PolyRedRel G,
T
;
u in PolyRedRel (G \ {(0_ n,L)}),T
then consider p,
q being
set such that A21:
p in NonZero (Polynom-Ring n,L)
and A22:
q in the
carrier of
(Polynom-Ring n,L)
and A23:
u = [p,q]
by ZFMISC_1:def 2;
reconsider q =
q as
Polynomial of
n,
L by A22, POLYNOM1:def 27;
not
p in {(0_ n,L)}
by A2, A21, 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 A21, POLYNOM1:def 27, POLYNOM7:def 2;
p reduces_to q,
G,
T
by A20, A23, POLYRED:def 13;
then consider f being
Polynomial of
n,
L such that A24:
f in G
and A25:
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 A25, 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 A24, XBOOLE_0:def 5;
then
p reduces_to q,
G9,
T
by A25, POLYRED:def 7;
hence
u in PolyRedRel (G \ {(0_ n,L)}),
T
by A23, POLYRED:def 13;
verum
end;
PolyRedRel (G \ {(0_ n,L)}),T c= PolyRedRel G,T
by Th4, XBOOLE_1:36;
then
for u being set 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, A19, TARSKI:2;
then
G9 is_Groebner_basis_of I,T
by A7, Def4;
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 A18; verum