2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Базис Гребнера. Проверьте, пожалуйста.
Сообщение29.05.2012, 19:52 
Является ли $G=(xy^2-xz+y,xy-z^2,x-yz^4)$ базисом Грёбнера при а) лексикографическом упорядочении б) при градуированном лексикографическом упорядочении?
а) При лексикографическом упорядочении старшими мономами будут $xy^2,xy,x$
$S(xy-z^2,x-yz^4)=xy-z^2-xy+y^2z^4=-z^2+y^2z^4$
Старший моном этого S-полинома $y^2z^4$ не делится ни на один из старших мономов базиса, значит это - не базис Грёбнера.
б) При градуированном лексикографическом упорядочении старшими мономами будут $xy^2,xy,-yz^4$
$S(xy^2-xz+y,-yz^4+x)=-xy^2z^4+xz^4-yz^4+xy^2z^4-xz^4=xz^5-yz^4-x^2y$
Моном $xz^5$ имеет степень $6$, поэтому он - старший.
Он не делится ни на один из старших мономов базиса, поэтому это - не базис Грёбнера.

Проверьте, пожалуйста

 
 
 
 Re: Базис Гребнера. Проверьте, пожалуйста.
Сообщение30.05.2012, 09:15 
Проверил только для лексикографического упорядоченния - все правильно

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group