CAPITOLUL 1.

Teoria bazelor Grobner peste corpuri

1. Introducere.
Definiie 1.1.1
Fie R un inel comutativ i unitar. O submulime nevid I a lui R se numete
ideal a lui R dac sunt ndeplinite condiiile :
1)
I y x I y x + ,
2)
I ax I x R a ,
n 2) lund 1 a i I x I x x ) 1 (
, deci un ideal al I lui R este, n particular,
un subgrup al grupului
) , ( + R
.
Exemplul 1.1.2
Fie
R x x
n
,......
1
i
+ + > <

n
i
n i i i n
Rx Rx R a x a x x
1
1 1
...... } | { ,.....,

R x x
n
> < ,.....,
1
ideal al lui R si

i
x > <
n
x x ,.....,
1

} ,....., 1 { n i
. Dac I este idel al
lui R i
I x x
n
,......
1


I x x
n
> < ,.....,
1
. Aadar,
> <
n
x x ,.....,
1
este cel mai mic ideal
(n raport cu incluziunea) al lui R care conine pe
n
x x ,......
1
i se numete idealul lui R
genetar de
n
x x ,......
1
. n acest caz spunem c
n
x x ,......
1
formeaz un sistem de generatori
pentru idealul
> <
n
x x ,.....,
1
sau o baz a acestui ideal.
Definiie 1.1.3
Un ideal I al lui R este finit generat dac
I x x
n
,......
1
astfel nct
> <
n
x x I ,.....,
1
.
Un inel R se numete Noetherian dac orice ideal I al su este finit
generat.
Definiie 1.1.4
Spunem c un inel R satisface condiia lanurilor ascendente dac orice lan
ascendant de ideale al lui R ,
...... ,.......
2 1

n
I I I
este staionar, adic
n
N astfel
nct
.....
1 +

n n
I I
Definiia 1.1.5
Spunem c un inel R satisface condiia maximal dac orice submulime nevida
F de ideale ale lui R admite cel puin un element maximal (n raport cu incluziunea):
F I
astfel nct dac J I i J I F J
Teorema Hilbert a bazei 1.1.6
n inelul
] ,....., [
1 n
x x K
avem urmtoarele:
i) dac I este eu ideal oarecare al lui
] ,....., [
1 n
x x K
, atunci

polinoamele

s
f f ,........
1
] ,....., [
1 n
x x K astfel nct > <
s
f f I ,.....,
1
ii) dac
...... ,.......
2 1

n
I I I
este un lan ascendant de ideale ale lui
] ,....., [
1 n
x x K
, atunci
N
astfel nct
.....
1 +

N N
I I
Teorema 1.1.7
Fie R un inel comutativ. Urmtoarele afirmaii sunt echivalente:
i) dac I este ideal al lui R atunci exist elementele
R f f
s
,........
1
astfel
inct
> <
s
f f I ,.....,
1
ii) dac
...... ,.......
2 1

n
I I I
este un lan ascendant de ideale ale lui R atunci
N
N astfel nct
.....
1 +

N N
I I
Demonstraie:
i)

ii) Fie
...... ,.......
2 1

n
I I I
un lan ascendant de ideale ale lui R .
Considerm I =

1 n
n
I
ntruct idealele
n
I
sunt cresctoare, este uor de observat c I este un ideal al
lui R . Dar conform conditiei i) rezult
R f f
s
,........
1
astfel nct
> <
s
f f I ,.....,
1

} ,....., 1 { s i

i
N
astfel nct
i
N i
I f
Fie N=
s i i
i
N

max

i
N i
I f

} ,....., 1 { s i

I
n
I
Deci
n
I I
i rezult ii)
ii)

i) presupun prin reducere la absurd c exist un ideal I al lui R care nu

este generat de o mulime finit de elemente din R.
Fie
2 1
f I f astfel nct > <
2 2
f f astfel
> <
2 1
, f f f
Continund acest procedeu obinem un lan infinit ascendant de ideale ale lui R ,
ceea ce este in contradicie cu ii).
Teorema 1.1.8
Dac R este un inel Netherian, atunci
] [x R
este Noetherian.
Demonstraie:
Fie R un inel Netherian si J un ideal al lui
] [x R
. Conform teoremei 1.1.2 este
de ajuns s artm c J este fint generat.
Pentru fiecare
0 n
definim
} 0 { } , | { n grad de J din polinom unui lui al principal ul coeficient este r R r I
n

adic
r
este coeficientul lui
n
x
Este uor de observat c
n
I
este un ideal al lui R i c
1 +

n n
I I
pentru 0 n
R este Netherian
N
astfel nct
n
I
=
N
I
pentru N n
Conform teoremei 1.1.2 rezult
i
I
finit generat, fie
i
I
=
> <
i
it i
r r ,.....
1
.
Pentru
} ,....., 1 { N i
i
} ,....., 1 {
i
t j
fie
ij
f
polinom
ij
f J , de grad i avnd
coeficientul dominant
ij
r
Pentru a ncheia demonstraia este suficient s artm c J =
> <
i ij
t j N i f 1 , 1 |
Deci, fie
> <
i ij
t j N i f J 1 , 1 |
*
Evident c
*
J

J
Fie
J f
i n gradul lui f . Artm prin inducie dup n c
*
J f
Dac f=0 sau n=0 rezult c
0
I f
i aadar
*
J f
Fie
0 n
. Presupunem afirmaia adevrat pentru n-1 i o demonstrm pentru n.
Fie r coeficientul principal al lui f . Dac
N n
, cum
n
I r

R s r s r
i
t
j
nj j
n

polinomul g=

n
t
j
nj j
f s
1
este de grad n , are coeficientul principal r i g
*
J . Deci f-g are
gradul cel mult n-1

f-g

f-g
*
J

f
*
J
Dac N n >

r
n
I
=
N
I
i

n
t
j
Nj j
r s r
1
,
R s
i

. Polinomul g=
Nj
t
j
N n
j
f x s
n

1

are gradul n, coeficientul princilal n i g
*
J . Aadar f-g are gradul cel mult n-1

f-g
*
J

f
*
J .
Definiie 1.1.9
Se numete cel mai mare divizor comun al lui
1
f i
2
f , notat cu ) , ( . . . .
2 1
f f c d m m c
, polinomul
g
astfel nct :
1)
g
divide pe
1
f i
2
f
2) daca
] [x K h
divide pe
1
f i
2
f atunci h divide
g
.
3)
g
este monic
Teorema 1.1.10
Fie
g
un polinom nenul din
] [x K
. Atunci pentru orice
] [x K f
,
] [ , x K r q

astfel nct
r gq f +
cu 0 r sau
q grad r grad <
. Mai mult, r i q sunt unici.
Teorema 1.1.11
Orice ideal al lui
] [x K
este generat de un singur element.
Demonstraie:
Fie I un ideal nenul al lui
] [x K
i
I g

0 g

n g grad
minim.
Pentru fiecare
I f
avem, conform teoremei 1.3.2, c
r gq f +
cu
] [ , x K r q
,
0 r sau
n g grad r grad <
.
Dac 0 r , atunci
I gq f r
contradicie cu alegerea lui g. Aadar 0 r
gq f
i
> < g I
.
Egalitatea rezult din faptul c g este n I.
Propoziie 1.1.12
Fie
s
f f ,........,
1
polinoame din
] [x K
. Atunci:
i)
> <
s
f f f ....., ,
2 1
= > < ) ,....., .( . . . .
1
f f c d m m c
ii) dac 3 s , atunci ) ,....., .( . . . .
1
f f c d m m c =
)) ,.... .( . . . . , .( . . . .
2 1 s
f f c d m m c f c d m m c
2. Relaie de ordine monomial
Definiie 1.2.1
O relaie de ordine total pe mulimea support a uniu monoid comutativ
) 0 , ( + M
se numete relaie de ordine admisibil dac:
i) a < 0 , M a , 0 a
ii) c b c a b a + < + < M c
Pe monoidul comutativ (N
n
,+,0) cu operaia :
) ...... ( ) ...... ( ) ...... (
1 1 1 1 n n n n
j i j i j j i i + + + + + + + +
+
putem defini:
1. Ordinea lex (lexicografic) prin:
k k
def
j i < <
, unde
} | min{
s s
j i s k
, dac
) ,......, (
1 n
i i
,
) ,......, (
1 n
j j
2. Ordinea deglex prin:
def
<

'

<




n
s
n
s
s s
n
s
n
s
s s
j i
sau j i
1 1
1 1
unde
<
n ordinea lex
3. Ordinea degrevlex prin:
def
<

'

<




n
s
n
s
s s
n
s
n
s
s s
j i
sau j i
1 1
1 1
i
} max{ ,
s s k k
k j i >
Fie K un corp comutativ i inelul
] ,......, [
1 n
x x K
al polinoamelor n
nedeterminatele
n
x x ,......
1
cu coeficieni n K. Dac

N
n
,
) ,......, (
n
i i
, notm cu

X
polinomul
n
i
n
i i
x x x ......
2 1
2 1
numit termen n nedeterminatele
n
x x ,......,
1
Fie T
n
mulimea tuturor polinoamelor n nederminatele
n
x x ,......,
1
T
n
=

| {X N
n
}
] ,......, [
1 n
x x K
Cum n inelul
] ,......, [
1 n
x x K
pentru

N
n

) ,......, (
n
i i
,
) ,......, (
n
j j

avem
n
i
n
i i
x x x ......
2 1
2 1
+
n
j
n
j j
x x x ......
2 1
2 1
=
n n
j i
n
j i j i
x x x
* *
2
*
1
......
2 2 1 1

X X
=
*
X

,
N
n
(1)
Aadar (T
n
, *,1) este, cu operaia de nmulire definit la (1), un monoid
comutativ de element neutru 1=
0
X
=
0 0
2
0
1
......
n
x x x
Definiie 1.2.2
Dac este o relaie de ordine admisibil pe (N
n
,+,0), atunci definim pe T
n
relaia:

X


X

n (N
n
,+,0) i evident pe T
n
se obine o relaie de ordine
total cu proprietile:
i) 1<

X ,

X T
n
,

X

1
ii) dac < <

X X X X X X X T
n
Propoziie 1.2.3
Pentru

X ,

X T
n
, dac

X |

X , atunci

X


X
Teorema 1.2.4
Orice ordine pe T
n
este o bun ordine, adic pentru fiecare sumbmulime A a lui
T
n
, exist

X A astfel nct pentru toi

X A

X X
Demonstraie:
Presupun ca dndu-se o relaie de ordine nu este o bun ordine. Atunci exist
i
X

T
n

,..... 2 , 1 i
astfel nct
(1) ..
3 2 1 i
X X X

> >
Aceasta defineste un lan de ideale n
] ,......, [
1 n
x x K
(2) ..... ,
2 1 1
> >< <

X X X Observm c > > < <
+1 1 1
,......, ,......,
i i
X X X X


ntruct dac am avea egalitate, atunci:
(3)

+
i
j
j
j i
X u X
1
1

, unde u
j
sunt polinoame din
] ,......, [
1 n
x x K
,
i j ,....., 1
.
Dac scriem
j
u
ca o combinaie liniara de monoame, observm c fiecare termen
din
j
X u
j

este divizibil cu
j
X

. Astfel fiecare termen din membrul drept al ecuatie (3)

este divizibil cu
j
X

,
i j 1
. Dar
j
X

trebuie s apar ca monom n termenul din

dreapta al ecuaiei (3). Aadar
1 + i
X

este divizibil cu un
j
X

i j 1
i ntruct
1 + i
X

i
X

, conform propoziiei 1.2.3 i aceasta contrazice definiia 1.2.2.

Deci, dac ne ntoarcem la lanul de ideale (2), observm c acest lan de ideale
este strict ascendent n
] ,......, [
1 n
x x K
. Aceasta contrazice teorema Hilbet a bazei.
3. Algoritmul de divizibilitate
Inelul
] ,......, [
1 n
x x K
are o structur natural de spaiu vectorial peste K cu
operaiile
g f g f + ) , (
adunarea polinoamelor
af f a ) , (
nmulirea cu scalari aK
Evident T
n
={

X |

N
n
} este o baz a lui
] ,......, [
1 n
x x K
ca spaiu vectorial
peste K, deci oricare ar fi polinomul
] ,......, [
1 n
x x K f
exist
K a

N
n
unic
determinai astfel nct

X a f

Dac
0 f
atunci:
supp(f )
} 0 | {

a
se numete Suportul lui f

| { ) ( X f T supp(f)} se numete Mulimea termenilor lui f

| { ) ( X a f M
supp(f)} se numete Mulimea monoamelor lui f

| { ) ( a f M
supp(f) } se numete Mulimea coeficienilor lui f
Dac
0 f
atunci supp(f)=

,
) ( f T
,
) ( f M
,
) ( f M
.
Dac
] ,......, [
1 n
x x K f
,
0 f
i este o relaie de ordine monomial pe T
n
,
atunci
f
poate fi scris:
m
X a X a f
m

+ + ........
1
1
cu
*
K a
i
, m i 1 i
1

x >.......>
m
x

numit scrierea canonic a polinomului

f
.
In acest caz definim:

1
) (

X f HT Termenul principal al lui f

1
1
) (

X a f HM Monomul principal al lui f

1
) ( a f HC
Coeficientul principal al lui f
Definiie 1.3.1
Fie o relaie de ordine monomial pe T
n
i
] ,......, [ , ,
1 n
x x K h g f
cu
0 f

i
0 g
, vom spune c f se reduce la h modulo g dac

X g HT | ) ( i
g
g HM
X a
f h
) (

n acest caz scriem h f
g
. Dac ) ( f HT X

i
) ( | ) ( f HT g HT
, atunci
g
g HM
f HM
f h
) (
) (

i n acesta caz spunem c h f
g
este o top reducere modulo
g
.
Dac
] [x K G
este o mulime de polinoame nenule, atunci spunem c
f
se
reduce la h modulo G i scriem h f
G
dac exist
G g
astfel nct h f
g
.
Definiie1.3.2
Fie
h f ,
i
s
f f ,......,
1
polinoame din
] ,......, [
1 n
x x K
cu
0
i
f
( s i 1 ) i fie
} ,......, {
1 s
f f F
. Spunem c f se reducela h modulo F i scriem h f
F
+ dac i
numai dac exist
} ,....., 1 { ,.....,
1
s i i
t

i polinoamele
] ,......, [ ,........,
1 1 1 n t
x x K h h

astfel
nct h h h h f
t
i
t
i i i
f
t
f f f

1 2 1
1 2 1
.......
Definiie 1.3.3
Un polinom
r
se numete redus n raport cu mulimea polinoamelor
} ,......, {
1 s
f f F
dac 0 r sau 0 r i nici un monom al lui
r
nu este divizibil cu
) (
i
f HT

} ,..., 1 { s i
.
Definiie 1.3.4
Dac h f
F
+ i
r
este redus n raport cu F , atunci
r
se numete restul lui
f
n raport cu F .
Procesul de reducere definete algoritmul de divizibilitate. Dndu-se
] ,......, [ ,......,
1 1 n s
x x K f f
cu
0
i
f
( s i 1 ) , acest algoritm returneaz cturile
] ,......, [ ,......,
1 1 n s
x x K u u
i restul
] ,......, [
1 n
x x K r
astfel nct
r f u f u f
s s
+ + + .......
1 1
Algoritmul de divizibilitate
Intrri
] ,......, [ ,......,
1 1 n s
x x K f f
cu
0
i
f
( s i 1 )
Ieiri
r u u
s
, ,......,
1
astfel nct
r f u f u f
s s
+ + + .......
1 1
i
r
este redus n raport
cu
} ,......, {
1 s
f f
i
) ( )} ( , ) ( ) ( ., ),........ ( ) ( max{
1 1
f HT r HT f HT u HT f HT u HT
s s

Iniializri
f h r u u
s
, 0 , 0 ,......, 0
1
While 0 h Do
If
i
astfel nct
) ( | ) ( h HT f HT
i
Then
alege i minim astfel nct
) ( | ) ( h HT f HT
i
) (
) (
:
i
i i
f HT
h HT
u u +
i
i
f
f HT
h HT
h h
) (
) (
:
Else
) (h HT r r +
) (h HT h h
Teorema 1.3.5
Dndu-se mulimea polinoamelor nenule
} ,......, {
1 s
f f F
i
] ,......, [
1 n
x x K f
,
algoritmul de divizibilitate produce polinoamele
] ,......, [ , ,......,
1 1 n s
x x K r u u
astfel nct
r f u f u f
s s
+ + + .......
1 1
cu
r
redus n raport cu F i
)) ( , ) ( ) ( ( max max( ) (
1
r HT f HT u HT f HT
i i
s i

4. Baze Grobner. S-polinoame i algoritmul Buchberger.

Definiie 1.4.1
Mulimea polinoamelor nenule
I g g G
t
} ,...... {
1
, unde I este ideal, se
numete baz Grobner pentru I dac i numai dac pentru
I f
cu
0 f
, exist
} ,....., 1 { t i
astfel nct
) ( | ) ( f HT g HT
i
.
Definiie 1.4.2
Spunem c submulimea
} ,...... {
1 t
g g G

] ,......, [
1 n
x x K
este o baz Grobner dac
i numai dac ea este o baz Grobner pentru idealul generat de ea, > < G .
Definiie 1.4.3
Fie
] ,......, [ ,
1 n
x x K g f
,
0 , g f
. Fie
)) ( ), ( ( . . . . g HT f HT c m m m c L
.
Polinomul
g
g HM
L
f
f HM
L
g f S
) ( ) (
) , (
se numete S-polinomul lui
f
i
g
Teorema 1.4.4
Fie I un ideal nenul al lui
] ,......, [
1 n
x x K
. Urmtoarele afirmaii sunt echivalente
pentru mulimea de polinoame
I g g G
t
} ,...... {
1
:
i) G este baz Grobner pentru I
ii)
I f

0 +
G
f
iii)
I f
i
t
i
i
g h f

1
cu
)) ( ) ( ( max ) (
1
i i
s i
g HT h HT f HT

iv)
) ( ) ( I HT G HT
, unde
} | ) ( { ) ( G f f HM G HT
} | ) ( { ) ( I f f HM I HT
Demonstraie:
i)

ii)
Fie
] ,......, [
1 n
x x K f
. Atunci conform teoremei 1.3.5, exist
] ,......, [
1 n
x x K r
,
redus modulo G astfel nct 0 +
G
f I r f
i deci
I f
I r
Evident, dac 0 r ( adic 0 +
G
f ), atunci
I f
.
Reciproc, dac
I f
i 0 r , atunci I r i din i),
} ,....., 1 { t i
astfel nct
) ( | ) ( r HT g HT
i
contradicie cu faptul c
r
este redus modulo G . Astfel 0 r i
0 +
G
f
ii)

iii)
Pentru
I f
, tim din ipotez c 0 +
G
f i ntruct procesul de reducere este
acelai cu algoritmul de divizibilitate, observm c iii) rezult din teorema 1.5.9
iii)

iv)
Evident
) ( ) ( I HT G HT
Pentru incluziunea invers este suficient s artm c
I f
,
) ( ) ( G HT f HM
, deoarece
) ( f HM
genereaz
) (I HT
.
Scriind
f
ca n ipotez, este uor de vzut c
) ( ) ( ) (
i
i
i
g HM h HM f HM

,
unde suma este dup toi i astfel nct
) ( ) ( ) (
i i
g HM h HM f HM
. Rezult imediat iv).
iv)

i)
Fie
I f
, atunci
) ( ) ( G HT f HM
, i deci

t
i
i i
g HM h f HM
1
) ( ) (
(1.4.1)
pentru
] ,......, [
1 n i
x x K h
Dac extindem membrul drept al ecuaiei (1.4.1) observm c fiecare termen
este divizibil cu
) (
i
g HT

) ( f HM
este divizibil cu
) (
i
g HT
, ceea ce trebuia
demonstrat.
Teorema Buchberger 1.4.5
Fie
} ,...... {
1 t
g g G
o mulime de polinoame nenule din
] ,......, [
1 n
x x K
. Atunci g
este o baz Grobner pentru idealul
> <
t
g g I ,......,
1

pentru toi
j i

0 ) , ( +
G
j i
g g S
Algoritmul Buchberger
Intrri
} ,......, {
1 s
f f F

] ,......, [
1 n
x x K
cu
) 1 ( 0 s i f
i

Ieiri
} ,......, {
1 t
g g G
baz Grobner pentru
> <
s
f f ,......,
1
Iniializri F G ,
} | } , {{ G f f f f
j i j i

While

Do
Algem orice
} , { g f

:=
}} , {{ g f
h g f S
G
+ ) , ( , unde h este redus modulo G
If 0 h Then
:=
} | } , {{ G u h u
G:=G
} {u
Teorema 1.4.6
Dndu-se
} ,......, {
1 s
f f F
, cu
) 1 ( 0 s i f
i

, algoritmul Buchberger
calculeaz o baz Grobner pentru idealul
> <
s
f f I ,......,
1
Observaie:
I f

0 +
G
f
Fie > <G I , unde
} ,......, {
1 t
g g G
este o baz Grobner pentru I . tim c
pentru
] ,......, [
1 n
x x K f
exist un unic element
] ,......, [
1 n
x x K r
, redus n raport cu G
astfel nct r f
G
+ .
Definiie 1.4.7
Elementul
r
de mai sus se numete form normal a lui f n raport cu G i este
notat cu
) ( f N
G
.
Propoziie 1.4.8
Fie
] ,......, [ ,
1 n
x x K g f
. Atunci
) (mod I g f ) ( f N
G
=
) (g N
G
. De aceea {
) ( f N
G
| f
] ,......, [
1 n
x x K
}este mulimea claselor reprezentative pentru
] ,......, [
1 n
x x K
/ I .
5. Eliminare
Considerm dou mulimi de variabile
} ,......, {
1 n
x x
i
} ,......, {
1 n
y y
. Presupun c
termenii n variabile
x
i termenii n variabile
y
sunt ordonai conform ordinilor
x
<

respective
y
<
. Definim ordinea < astfel:

'

<
<
<
2 1 1 1
1 1
2 2 1 1
Y Y si Y X
sau
Y X
Y X Y X
y
Aceast ordine se numete ordinea eliminrii cu variabilele
x
mai mari dect
variabilele
y
.
Lema 1.5.1
Ordinea eliminrii definit mai sus este o relaie de ordine. Mai mult dac Y este
termen n variabile
y
iar Z este termen n variabile
x
i
z
, atunci Z Y < .
Teorema 1.5.2
Fie I un ideal nenul al lui
] ,......, , ,...., [
1 1 n m
x x y y K
i fie < ordinea eliminrii
cu variabilele
x
mai mmari dect variabilele
y
. Fie
} ,......, {
1 t
g g G
o baz Grobner
pentru acest ideal. Atunci
] ,...., [
1 m
y y K G
este o baz Grobner pentru idealul
] ,...., [
1 m
y y K I
Idealul
] ,...., [
1 m
y y K I
se numete idealul eliminrii ntruct variabilele
x

sunt eliminate.
Demonstraie:
] ,...., [
1 m
y y K G

] ,...., [
1 m
y y K I
. Fie
) ,.... (
1 m
y y f

] ,...., [
1 m
y y K I
,
0 ) ,.... (
1

m
y y f
. truct G este o baz Grobner pentru I , exist i astfel nct
) ( | ) ( f HT g HT
i
, mai mult, deoarece
f
are numai variabile
y
, observm c
) (
i
g HT

are numai variabile
y
i deci, fiecare termn din
i
g
are numai variabile
y
, adic
] ,...., [
1 m i
y y K G g
. Astfel pentru fiecare
] ,...., [
1 m
y y K I f
,
] ,...., [
1 m i
y y K G g
astfel nct
) ( | ) ( f HT g HT
i
i deci
] ,...., [
1 m
y y K G
este o baz
Grobner pentru
] ,...., [
1 m
y y K I
.
Lema 1.5.3
Pentru
] ,......, [ ,
1 n
x x K g f
nenule avem
> > < < > < ) , .( . . . .. g f c m m m c g f
Demonstraie:

Fie
) , .( . . . .. g f c m m m c l > < > < g f l

Dac
> < > < g f h
, atunci
bg af h
, pentru
] ,......, [ ,
1 n
x x K b a

h f |
i
h g |

h l |
, deci > < l h
Definiie 1.5.4
Fie I i J ideale n
] ,......, [
1 n
x x K
. Idealul ct I J : este definit astfel:
} | ] ,......, [ { :
1
J gI x x K g I J
n

Lema 1.5.5
Fie
> <
s
f f I ,......,
1
i J dou ideale n
] ,......, [
1 n
x x K
. Atunci

s
i
i
f J I J
1
: :

> <
.
Demonstraie:
Dac
I J g :

J gI

J gf
i

, pentru
} ,...., 1 { s i
i deci

s
i
i
f J g
1
:

> <
Reciproc: Dac

s
i
i
f J g
1
:

> <
, atunci
J f g
i
> <
pentru
} ,...., 1 { s i
i deci
I J g :
.
Lema 1.5.6
Fie J un ideal i
0 f
un polinom din
] ,......, [
1 n
x x K
. Atunci
) (
1
: > < > < f J
f
f J
Demonstraie:
Dac
) (
1
> < f J
f
g J gf
i deci
> < f J g :
Reciproc: Dac
> < f J g : J gf
i deci
> < f J gf
) (
1
> < f J
f
g
.
6. Module
Fie A un inel comutativ. Considerm produsul cartezian A
m
=

'

1
1
1
1
1
1
]
1

m i A a
a
a
i
m
,..., 1 , |
.
.
.
1
A
m
conine toi vectorii coloan cu coordinate din A de lungime
m
. Vom scrie
) ,..., (
1 m
a a
n loc de
1
1
1
1
1
1
]
1

m
a
a
.
.
.
1
Mulimea A
m
se numete A-modul liber.
Mulimea M se numete A-modul dac M este grup abelian cu operaia de
nmulire a elementelor din A i satisface:
i)
A a
i
M m M am
ii)
A a
i
M m m , '

' '
) ( am am m m a + +
iii)
M a a , '
i
M m m a am m a a
' '
) ( + +
iv)
M a a , '
i
M m m aa m a a ) ( ) (
' '

v)
M m m m 1
nmulirea cu scalari se face pe componente astfel
) ,..., ( ) ,..., (
1 1 m m
aa aa a a a
, pentru
A a i
) ,..., (
1 m
a a
A
m
.
Teorema 1.6.1
Orice submodul M al lui A
m
admite o mulime finit de generatori.
Demonstraie:
Fie M un submodul al lui A
m
. Demonstrm prin inducie dup
m
.
1 m , atunci M este ideal al lui A i rezultatul rezult prin aplicarea teoremei
Hilbert a bazei.
1 > m , fie
A a I {
| a este prima coordonat a elementelor lui M }

I ideal
al lui A i aplicnd teorema Hilberta a bazei

I este finit generat

Fie
> <
t
a a I ,......,
1
, fie
M m m
t
,....
1
astfel nct prima coordonat al lui
i
m
s
fie
i
a
. Consider } ) ,...., , 0 ( | ) ,...., {(
2 2
'
M b b b b M
m m
. Observm c
'
M
este un submodul
al lui A
m-1
i conform ipotezei de inductie este finit generat. Pentru
m i ,...., 1
fie
i
n
A
m
avnd 0 prima coordonat i
'
i
n restul de 1 m coordonate . Observm c
M n
i

.Aratm c
> <
l t
n n m m M ,...., , ,....
1 1
Fie M m , atunci prima coordonat
1
m a lui
m
poate fi scris ca

t
i
i i
a d m
1
1
.
Consider

t
i
i i
m d m m
1
' M m ' i are prima coordonat 0. Aadar

l
i
i i
n c m
1
'
. Deci


+ +
t
i
i i
l
i
i i
t
i
i i
m d n c m d m m
1 1 1
'
, ceea ce trebuia demonstrat.
Definiie 1.6.2
Un A-modul M se numete Noetherian

orice submodul al su este finit

generat.
7. Baze Grobner i Syzygies
Fie A un inel Noetherian
] ,......, [
1 n
x x K A
. Fie
> <
s
f f I ,......,
1
un ideal al lui
A. Considerm homorfismul definit astfel: I A
s
: ,

s
i
i i s
f h h h
1
1
) ,......, (
Avem: ) ker( /
s
A I , ca A-module (3.2.1)
Definiie 1.7.1
Nucleul aplicaiei se numete modulul
syzygy
al matricii
] ...... [
1 s
f f
i este
notat cu
) ,......, (
1 s
f f Syz
.
Un element
) ,......, (
1 s
h h
al lui
) ,......, (
1 s
f f Syz
se numete
syzygy
al lui
] ...... [
1 s
f f

i satisface
0 ......
1 1
+ +
s s
f h f h
Propoziie 1.7.2
Fie
} 0 { ,......,
1
K c c
s
i fie
s
X X ,....
1
termini din A. Pentru
} ,...., 1 { s j i
,
definim
) , ( . . . .
j i ij
X X c m m m c X
. Atunci modulul
) ,....., (
1 1 s s
X c X c Syz
este generat de

'

< s j i A e
X c
X
e
X c
X
s
j
j j
ij
i
i i
ij
1 |
, unde
s
e e ,......,
1
formeaz o baz standard pentru
s
A
.
Demonstratie:
j i
j
j j
ij
i
i i
ij
e
X c
X
e
X c
X

este un
syzygy
pentru
] ,....., [
1 1 s s
X c X c

deoarece
] ,....., [
1 1 s s
X c X c

) 0 ,...., 0 , , 0 ,...., 0 , , 0 ,.... 0 (

.
.

j coord
j j
ij
i coord
i i
ij
X c
X
X c
X

=0
Aadar,
) ,....., ( 1 |
1 1 s s j
j j
ij
i
i i
ij
X c X c Syz s j i e
X c
X
e
X c
X
> < <
Reciproc, fie
) ,......, (
1 s
h h

syzygy
pentru
] ,....., [
1 1 s s
X c X c
adic
0 .....
1 1 1
+ +
s s s
X c h X c h
Fie X un termen din T
n
. Atunci coeficientul lui X din
s s s
X c h X c h + +.....
1 1 1

trebuie s fie zero. Astfel, este suficient s considerm cazul n care
' '
i i i
X c h ,
s i ,..., 1

i 0
'

i
c sau X X X
i i

'
pentru un termen X fixat. Fie
' '
,....,
1 t
i i
c c
, cu
t
i i i < < < .....
2 1
i
i
c

nu toi nuli. Atunci avem
0 .... .....
' ' ' '
1 1
1 1
+ + + +
t t
i i i i s s
c c c c c c c c
. Aadar, avem:
t t t
i i i i i i s s s
e X c e X c X c X c h h
' ' ' ' ' ' '
1
'
1 1
...., ) ,....., ( ) ,......, (
1 1 1
+
=
t
t
t t
i
i
i i i
i
i i
e
X
X
c c e
X
X
c c
' '
....
1
1
1 1
+ +
=
) (
2
2 2
2 1
1
1 1
2 1
2 1
1 1
'
i
i i
i i
i
i i
i i
i i
i i
e
X c
X
e
X c
X
X
X
c c
+
) ( ) (
3
3 3
3 2
2
2 2
3 2
3 2
2 2 1 1
' '
i
i i
i i
i
i i
i i
i i
i i i i
e
X c
X
e
X c
X
X
X
c c c c +
+ . +
) ( ) .... (
1
1
1 1
1
1
1 1 1 1
' '
t
t t
t t
t
t t
t t
t t
t t
i
i i
i i
i
i i
i i
i i
i i i i
e
X c
X
e
X c
X
X
X
c c c c

+ +
+
t t
t t
i i
i i i i
X c
X
c c c c

0
' '
) .... (
1 1

+ +
, aa cum
doream.
Observm c
s s
X c X c ,.....,
1 1
dac sunt monoamele principale ale polinoamelor
s
f f ,......,
1
i dac
) ,......, (
1 s
h h

) ,....., (
1 1 s s
X c X c Syz
atunci

s
i
i i
f h
1
este un monom strict
mai mare dect
)) ( ) ( ( max
1
i i
s i
f HT h HT

.
In particular,
syzygy
-ul
j
j j
ij
i
i i
ij
e
X c
X
e
X c
X

al lui
] ,....., [
1 1 s s
X c X c
d S -polinomul
lui
i
f
i
j
f
, deoarece:
] ,......, [
1 s
f f ) (
j
j j
ij
i
i i
ij
e
X c
X
e
X c
X

=
] ,......, [
1 s
f f

) 0 ,...., 0 , , 0 ,...., 0 , , 0 ,.... 0 (

.
.

j coord
j j
ij
i coord
i i
ij
X c
X
X c
X

=
=
j
j j
ij
i
i i
ij
f
X c
X
f
X c
X

=
) , (
j i
f f S
Definie 1.7.3
Fie
s
X X ,.....,
1
termeni i
} 0 { ,.....,
1
K c c
s
. Atunci, pentru termenul X , se
numete
syzygy
omogen de grad X ,
) ,....., ( ) ,......, (
1 1 1 s s s
X c X c Syz h h h
dac fiecare
i
h
este termen (adic
i i
h h HM ) (
i ) i
X h HT X
i i
) (
i astfel nct
0
i
h
. Spunem
c
) ,....., (
1 1 s s
X c X c Syz h
este omogen dac este omogen de grad X pentru fiecare
termen X .
Teorema 1.7.4
Fie
} ,....., {
1 t
g g G
o mulime de polinoame din A. Fie B o mulime de
generatori omogeni pentru
)) ( ),.... ( (
1 t
g HM g HM Syz
. Atunci G este o baz Grobner
pentru idealul
> <
t
g g ,.....,
1

pentru toi
) ,......, (
1 t
h h
B , avem
0 ......
1 1
+ + +
G
t t
g h g h
Demonstraie:
Dac G este o baz Grobner atunci conform teoremei 1.4.4

0 ......
1 1
+ + +
G
t t
g h g h .
Reciproc, fie
> <
t
g g g ,.....,
1
. Atunci
t t
u g g u g + + .....
1 1
(1).
Alegem o reprezetare ca n ecuaia (1) cu
)) ( ) ( ( max
1
i i
t i
g HT u HT X

minim.
Deoarece, conform teoremei 1.4.4 , trebuie s artm c g poate fi scris ca n (1) cu,
) (g HT X
, putem presupune c
X g HT < ) (
i artm c dac obinem o expresie ca
(1) pentru g cu cea mai mic valoare pentru X.
Fie
} ) ( ) ( | } ,...., 1 { { X g HT u HT t i S
i i

. Atunci
0 ) ( ) (

S i
i i
g HM u HM
Fie
i
S i
i
e u HM h

) (
(unde
t
e e ,....
1
este baza standard). Atunci
)) ( ),.... ( (
1 t
g HM g HM Syz h
i h este omogen.
Fie
} ,...., {
1 l
h h B
, unde pentru fiecare
l j ,....., 1
,
) ,....., (
1 tj j j
h h h
.
Deci

l
j
j j
h a h
1
unde, deoarece h este syzygy omogen, putem presupune c
j
a

sunt sunt asfel nct
X g HT h HT a HT
i ij j
) ( ) ( ) (
pentru i, j astfel nct
0
ij j
h a
.
Conform ipotezei, pentru fiecare j,
0
1
+

G
j
t
i
ij
g h
.
Astfel, conform teoremei 1.3.5, avem pentru
l j ,....., 1

i
t
i
ij j
t
i
ij
g v g h

1 1
, astfel
nct
)) ( ) ( ( max ) ( )) ( ) ( ( max
1
1
1
i ij
t i
j
t
i
ij i ij
t i
g HT h HT g h HT g HT v HT

<

Inegalitatea este strict deoarece
t t
u g g u g + + .....
1 1
=


+ +
S i
X decat mici mai termeni
S i
i i i i
S i
i i i
g u g u HM u g u HM

)) ( ( ) (
=
=
X decat mici mai termeni g h a
i
l
j
t
i
ij j
+

1 1
=
=
X decat mici mai termeni g v a
i
l
j
t
i
ij j
+

1 1
Avem
X g HT h HT a HT g HT v HT a HT
i j i j
j i
i j i j
j i
< )) ( ) ( ) ( ( max )) ( ) ( ) ( ( max
,
,
,
,
Am obinut o reprezentare a lui g ca o combinaie liniar de astfel nct termenul
principal al oricrui element al combinaiei este mai mic dect X
8. Calcularea modulelor syzygy
Vom arta cum calculm
) ,......, (
1 s
f f Syz
pentru
s
f f ,......,
1

] ,......, [
1 n
x x K
. Acest
lucru l realizm n doi pai. Prima dat calculm o baz Grobner
} ,....., {
1 t
g g G
pentru
> <
s
f f ,......,
1
i apoi calculm
) ,......, (
1 s
f f Syz
. Vom presupune c
t
g g ,.....,
1
sunt
monice. Vom arta apoi cum obinem
) ,......, (
1 s
f f Syz
din
) ,....., (
1 t
g g Syz
. Pesupunem c
avem o ordine a termenilor pe A.
Fie
} ,....., {
1 t
g g
o baz Grobner, unde
i
g
sunt monice. Pentru
} ,...., 1 { t i
, fie
i i
X g HT ) (
i pentru
} ,...., 1 { t j i
, fie
) , ( . . . .
j i ij
X X c m m m c X
. Atunci S -polinomul
lui
i
g
i
j
g
este dat de
j
j
ij
i
i
ij
j i
g
X
X
g
X
X
g g S ) , (
. Conform teoremei 1.4.4, avem:
v ijv j i
g h g g S ) , (
, cu ijv
h
A, astfel nct
)) , ( ( )) ( ) ( ( max
1
j i v ijv
t v
g g S HT g HT h HT

.
Definim pentru
} ,...., 1 { , t j i
,
j i

t
ijt ij j
j
ij
i
i
ij
ij
A h h e
X
X
e
X
X
s ) ,....., (
1
.
Observm c
) ,....., (
1 t ij
g g Syz s
, deoarece
) ,....., ]( ,....., [ ) ]( ,....., [ ] ,....., [
1 1 1 1 ijt ij t j
j
ij
i
i
ij
t ij t
h h g g e
X
X
e
X
X
g g s g g
=
) , (
j i
g g S
-

t
v
v ijv
g h
1
0
.
Teorema 1.8.1
Cu notaiile de mai sus, mulimea
} 1 | { t j i s
ij
<
este o multime de generatori
pentru
) ,....., (
1 t
g g Syz
Demonstraie:
Presupun prin reducere la absurd c exist
) ,....., (
1 t
u u
astfel nct
) ,....., (
1 t
u u

> < < t j i s g g Syz
ij t
1 | ) ,....., (
1
. Atunci putem alege
) ,....., (
1 t
u u
cu
)) ( ) ( ( max
1
i i
t i
g HT u HT X

minim.
Fie
} ) ( ) ( | } ,...., 1 { { X g HT u HT t i S
i i

Pentru fiecare
} ,...., 1 { t i
definim
'
i
u asftel:

'

S i daca u HM u
S i daca u
u
i i
i
i
, ) (
,
'
De asemenea, pentru S i , fie
'
) (
i i i
X c u HM , unde
K c
i

i
'
i
X este termen.
Cum
) ,....., (
1 t
u u

) ,....., (
1 t
g g Syz
, observm c
0
'

i i
S i
i
X X c
i deci
) | (
'
S i X Syz e X c
i i i
S i
i

Astfel conform Propoziiei 1.7.2 rezult c

) (
,
'
j
j
ij
i
i
ij
S j i
j i
ij i i
S i
i
e
X
X
e
X
X
a e X c

<
,
A a
ij

. Deoarce fiecare coordont a vectorului din membrul stng al ecuatie de mai sus
este omogen, i pentru c X X X
i i

'
putem alege
ij
a
s fie multiplu de
ij
X
X
. Atunci
avem:
) ,....., ( ) ,....., (
' '
1
'
1 t i i
S i
i t
u u e X c u u +

=
) ,....., ( ) (
' '
1
,
t j
j
ij
i
i
ij
S j i
j i
ij
u u e
X
X
e
X
X
a +

<
=
=
) ,....., ( ) ,....., (
1
,
' '
1
,
ijt ij
S j i
j i
ij t
S j i
j i
ij ij
h h a u u s a

<

<
+ +
.
Definim
) ,....., ( ) ,....., ( ) ,....., (
1
,
' '
1 1 ijt ij
S j i
j i
ij t t
h h a u u v v

<
+
. Observm c
> < < t j i s g g Syz v v
ij t t
1 | ) ,....., ( ) ,....., (
1 1
, deoarece
) ,....., ( ), ,....., (
1 1 t ij t
g g Syz s u u

i
> < < t j i s u u
ij t
1 | ) ,....., (
1
. Obinem o contradicie cu
X g HT v HT
t v
<

)) ( ) ( ( max
1
.
Pentru
} ,..., 1 { t
avem

<
+
S j i
j i
ij ij
X h a u HT g HT v HT
,
'
) ( ) ( ) (



X h HT a HT v HT
ij ij
S j i
j i
))) ( ) ( ( max ), ( max(
,
< . Dar conform definiiei lui
'

u , avem c
X X u HT <

) (
'
. De asemenea
ij
a
este multiplu de
ij
X
X
, si deci pentru toi
j i S j i < ,

avem:
X g g S HT
X
X
h HT
X
X
X h HT a HT
j i
ij
ij
ij
ij ij
< )) , ( ( ) ( ) ( ) (
.
Aadar
X g HT v HT < ) ( ) (

pentru fiecare
} ,..., 1 { t
, contradicie cu
)) ( ) ( ( max
1

g HT v HT
t v
minim.