Gröbnerove baze

diplomski rad

• Autor: Tatjana Tepeš
• Mentor: Ozren Perše (mentor)
• Član povjerenstva: Ozren Perše (predsjednik povjerenstva)
• Član povjerenstva: Dražen Adamović (član povjerenstva)
• Član povjerenstva: Mirko Primc (član povjerenstva)
• Član povjerenstva: Ilja Gogić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Prirodoslovno-matematički fakultet; (Matematički odsjek); Zagreb
• Datum i država obrane: 2016-11-30, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: PRIRODNE ZNANOSTI; Matematika

Sažetak

U ovom radu, glavni cilj nam je proučiti pojam Gröbnerove baze. Rad se sastoji od dva poglavlja. U prvom poglavlju upoznajemo osnovne algebarske strukture koje su nam bile potrebne u daljnjim razmatranjima. Upoznajemo grupe, prstene i ideale, te nešto više pažnje posvećujemo polinomima, koji su bitni u radu. Također definiramo Noetherin prsten, te jedno poglavlje posvećujemo monomima, monomijalnim uređajima, te leksikografskom uređaju. U drugom poglavlju smo konačno mogli definirati Gröbnerovu bazu, te navesti neka njena svojstva. Vrlo važan nam je bio Buchbergerov teorem, koji daje kriterij za određivanje je li neka baza Gröbnerova, te istoimeni algoritam za izračunavanje Gröbnerove baze.

Sažetak (engleski)

In this diploma thesis the main goal is to study the concept of Gröbner basis. The thesis consists of two chapters. In the first chapter we introduce the basic algebraic structures which were important in further considerations. We get to know groups, rings and ideals, and more attention was devoted to polynomials which are very important in our work. We also define Noetherian ring, and one chapter is devoted to monomials, monomial order and lexicographic order. In the second chapter we define the determine Gröbner basis, and prove some of its properties. Buchberger’s theorem was very important to us because it gives us criterion for determining whether the basis is Gröbner, and Buchberger’s algorithm gives us the Gröbner basis.

• Ključne riječi: Gröbnerova baza; komutativni prsteni; Noetherin prsten; Buchbergerov teorem; Buchbergerov algoritam
• Ključne riječi (engleski): Gröbner basis; commutative rings; Noetherian ring; Buchberger’s theorem; Buchberger’s algorithm
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:217:118171
• Studijski program: Naziv: Primijenjena matematika; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra matematike (mag. math.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Repozitorij: Repozitorij Prirodoslovno-matematičkog fakulteta
• Datum i vrijeme pohrane: 2017-03-29 12:21:34