Volume 15, 2003

University of Bialystok

Copyright (c) 2003 Association of Mizar Users

**Christoph Schwarzweller**- University of T\"ubingen

- We continue the Mizar formalization of Gr\"{o}bner bases following [8]. In this article we prove a number of characterizations of Gr\"{o}bner bases among them that Gr\"{o}bner bases are convergent rewriting systems. We also show the existence and uniqueness of reduced Gr\"{o}bner bases.

- Preliminaries
- Characterization of Gr\"{o}bner Bases
- Existence of Gr\"{o}bner Bases

- [1]
Jonathan Backer, Piotr Rudnicki, and Christoph Schwarzweller.
Ring ideals.
*Journal of Formalized Mathematics*, 12, 2000. - [2]
Grzegorz Bancerek.
Cardinal numbers.
*Journal of Formalized Mathematics*, 1, 1989. - [3]
Grzegorz Bancerek.
The fundamental properties of natural numbers.
*Journal of Formalized Mathematics*, 1, 1989. - [4]
Grzegorz Bancerek.
The ordinal numbers.
*Journal of Formalized Mathematics*, 1, 1989. - [5]
Grzegorz Bancerek.
K\"onig's theorem.
*Journal of Formalized Mathematics*, 2, 1990. - [6]
Grzegorz Bancerek.
Reduction relations.
*Journal of Formalized Mathematics*, 7, 1995. - [7]
Grzegorz Bancerek and Krzysztof Hryniewiecki.
Segments of natural numbers and finite sequences.
*Journal of Formalized Mathematics*, 1, 1989. - [8] Thomas Becker and Volker Weispfenning. \em Gr\"obner Bases: A Computational Approach to Commutative Algebra. Springer-Verlag, New York, Berlin, 1993.
- [9]
Jozef Bialas.
Group and field definitions.
*Journal of Formalized Mathematics*, 1, 1989. - [10]
Czeslaw Bylinski.
Functions and their basic properties.
*Journal of Formalized Mathematics*, 1, 1989. - [11]
Czeslaw Bylinski.
Partial functions.
*Journal of Formalized Mathematics*, 1, 1989. - [12]
Agata Darmochwal.
Finite sets.
*Journal of Formalized Mathematics*, 1, 1989. - [13]
Eugeniusz Kusak, Wojciech Leonczuk, and Michal Muzalewski.
Abelian groups, fields and vector spaces.
*Journal of Formalized Mathematics*, 1, 1989. - [14]
Gilbert Lee and Piotr Rudnicki.
Dickson's lemma.
*Journal of Formalized Mathematics*, 14, 2002. - [15]
Gilbert Lee and Piotr Rudnicki.
On ordering of bags.
*Journal of Formalized Mathematics*, 14, 2002. - [16]
Beata Madras.
Product of family of universal algebras.
*Journal of Formalized Mathematics*, 5, 1993. - [17]
Michal Muzalewski.
Construction of rings and left-, right-, and bi-modules over a ring.
*Journal of Formalized Mathematics*, 2, 1990. - [18]
Michal Muzalewski and Wojciech Skaba.
From loops to abelian multiplicative groups with zero.
*Journal of Formalized Mathematics*, 2, 1990. - [19]
Piotr Rudnicki and Andrzej Trybulec.
Multivariate polynomials with arbitrary number of variables.
*Journal of Formalized Mathematics*, 11, 1999. - [20]
Christoph Schwarzweller.
The binomial theorem for algebraic structures.
*Journal of Formalized Mathematics*, 12, 2000. - [21]
Christoph Schwarzweller.
More on multivariate polynomials: Monomials and constant polynomials.
*Journal of Formalized Mathematics*, 13, 2001. - [22]
Christoph Schwarzweller.
Polynomial reduction.
*Journal of Formalized Mathematics*, 14, 2002. - [23]
Christoph Schwarzweller.
Term orders.
*Journal of Formalized Mathematics*, 14, 2002. - [24]
Andrzej Trybulec.
Tarski Grothendieck set theory.
*Journal of Formalized Mathematics*, Axiomatics, 1989. - [25]
Andrzej Trybulec.
Many-sorted sets.
*Journal of Formalized Mathematics*, 5, 1993. - [26]
Andrzej Trybulec.
Subsets of real numbers.
*Journal of Formalized Mathematics*, Addenda, 2003. - [27]
Wojciech A. Trybulec.
Partially ordered sets.
*Journal of Formalized Mathematics*, 1, 1989. - [28]
Wojciech A. Trybulec.
Vectors in real linear space.
*Journal of Formalized Mathematics*, 1, 1989. - [29]
Wojciech A. Trybulec.
Groups.
*Journal of Formalized Mathematics*, 2, 1990. - [30]
Wojciech A. Trybulec.
Pigeon hole principle.
*Journal of Formalized Mathematics*, 2, 1990. - [31]
Zinaida Trybulec.
Properties of subsets.
*Journal of Formalized Mathematics*, 1, 1989. - [32]
Edmund Woronowicz.
Relations and their basic properties.
*Journal of Formalized Mathematics*, 1, 1989. - [33]
Edmund Woronowicz.
Relations defined on sets.
*Journal of Formalized Mathematics*, 1, 1989. - [34]
Edmund Woronowicz and Anna Zalewska.
Properties of binary relations.
*Journal of Formalized Mathematics*, 1, 1989.

[ Download a postscript version, MML identifier index, Mizar home page]