ALGORITMA UNTUK MENCARI GROBNER BASIS DARI IDEAL DALAM RING POLINOMIAL
Abstract
Abstrak. Grobner Basis adalah suatu teknik yang menyediakan solusi algoritmik untuk berbagai permasalahan di dalam aljabar dan geometri. Konsep Grobner Basis telah diperkenalkan oleh Bruno Buchberger pada tahun 1965 dalam melakukan perhitungan algoritmik dalam kelas residu dari ring polinomial. Misalkan ring polinomial atas lapangan K, dan I ideal dalam . Suatu basis dari I adalah Gr¨obner basis untuk I jika dan hanya jika untuk setiap terdapat sedemikian sehingga leading monomial gi membagi habis leading monomial f. Algritma Buchberger diberikan untuk mencari Grobner Basis dari ideal dalam ring polinomial.
Kata kunci: Ring Polinomial, Ideal, Grobner Basis, Leading Monomial
References
Adkins, A.W. and S.H. Weintraub (1992), Algebra: An Approach via Module Theory, Springer-Verlag.
Dummit, S.D and R.M. Foote (2002), Abstract Algebra, John Wiley&Sons.
Malik, D.S., J.M. Mordeson and M.K. Sen (1997), Fundamentals of Abstract Algebra, McGraw-Hill.
Mora, T. (1994), An introduction to commutative and non-commutative Grobner Bases, Theor. Comp. Sci. 134.
Surodjo, B. (2006), Struktur Coaljabar Gelanggang Deret Pangkat Teritlak, Disertasi, Program S3 Matematika UGM.
DOI: https://doi.org/10.29313/jmtm.v9i1.3488
Refbacks
- There are currently no refbacks.
Copyright (c) 2018 Matematika
ISSN : 1412-5056 | E-ISSN 2598-8980
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Indexed by:
