Skip to main content
SUPERVISOR
Amir Hashemi
امیر هاشمی (استاد راهنما)
 
STUDENT
Zohreh Safari forushani
زهره صفری فروشانی

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Master of Science (MSc)
YEAR
1393

TITLE

On the Connection Between Ritt Characteristic Sets and Buchberger - Grobner Bases
In mathematics, and more specifically in computer algebra, computational algebraic geometry, and computational commutative algebra, a Gr?bner basis is a particular kind of generating set of an ideal in a polynomial ring K[x?; :::; xn] over a field K. A Gr?bner basis allows many important properties of the ideal and the associated algebraic variety to be deduced easily, such as the dimension and the number of zeros when it is finite. Gr?bner basis computation is one of the main practical tools for solving systems of polynomial equations and computing the images of algebraic varieties under projections or rational maps. Gr?bner bases were introduced in ????, together with an algorithm to compute them (Buchberger’s algorithm), by Bruno Buchberger in his Ph.D. thesis [?]. He named them after his advisor Wolfgang Gr?bner. For polynomial ideals over a field, Buchberger not only showed that every polynomial ideal has a Gr?bner basis but also gave an algorithm for computing a Gr?bner basis from any basis of a given ideal w.r.t a given monomial ordering.
پایه ی گربنر که نوعی مولد خاص برای ایده آل های چندجمله ای است، اولین بار توسط بوخبرگر معرفی شد. این پایه ابزار محاسباتی قوی برای حل بسیاری از مسائل در زمینه های مختلف ریاضیات و به طور کلی در علوم مختلف است. یکی از مهمترین کاربردهای پایه ی گربنر حل و تحلیل دستگاه های معادلات چندجمله ای است. از طرفی مفهوم مجموعه ی مشخصه ی یک ایده آل که توسط ریت معرفی شد، نقش متفاوتی در زمینه ی حل دستگاه های معادلات چندجمله ای دارد. نکته ی لازم به ذکر این است که ریت نتوانست روش کارآمدی برای محاسبه ی این مجموعه ها ارائه دهد. از این رو وو با به کارگیری قضیه ی ریت، الگوریتمی برای محاسبه ی مجموعه های مشخصه طراحی کرد. در این پایان نامه پس از معرفی پایه ی گربنر، مجموعه های مشخصه ی ریت و وو را معرفی و فرآیند محاسبه ی این مجموعه های مشخصه را با استفاده از پایه ی گربنر ارائه می دهیم. سپس کاربرد این مجموعه ها برای حل دستگاه های چندجمله ای را بیان خواهیم کرد. در نهایت نسخه ای اصلاح شده از قضیه ی ریت-وو را اثبات می کنیم و نشان می دهیم چگونه قضایای هندسی را می توان به صورت دستگاه معادلات و نامعادلات چندجمله ای مدل و با استفاده از روش های ارائه شده در این پایان نامه اثبات کرد.

ارتقاء امنیت وب با وف بومی