Journal of Formalized Mathematics
Volume 11, 1999
University of Bialystok
Copyright (c) 1999 Association of Mizar Users

Multivariate Polynomials with Arbitrary Number of Variables

Piotr Rudnicki
University of Alberta, Edmonton
Andrzej Trybulec
University of Bialystok

Summary.

The goal of this article is to define multivariate polynomials in arbitrary number of indeterminates and then to prove that they constitute a ring (over appropriate structure of coefficients).\par The introductory section includes quite a number of auxiliary lemmas related to many different parts of the MML. The second section characterizes the sequence flattening operation, introduced in [9], but so far lacking theorems about its fundamental properties.\par We first define formal power series in arbitrary number of variables. The auxiliary concept on which the construction of formal power series is based is the notion of a bag. A bag of a set \$X\$ is a natural function on \$X\$ which is zero almost everywhere. The elements of \$X\$ play the role of formal variables and a bag gives their exponents thus forming a power product. Series are defined for an ordered set of variables (we use ordinal numbers). A series in \$o\$ variables over a structure \$S\$ is a function assigning an element of the carrier of \$S\$ (coefficient) to each bag of \$o\$.\par We define the operations of addition, complement and multiplication for formal power series and prove their properties which depend on assumed properties of the structure from which the coefficients are taken. (We would like to note that proving associativity of multiplication turned out to be technically complicated.)\par Polynomial is defined as a formal power series with finite number of non zero coefficients. In conclusion, the ring of polynomials is defined.

This work has been supported by NSERC Grant OGP9207 and NATO CRG 951368.

MML Identifier: POLYNOM1

The terminology and notation used in this paper have been introduced in the following articles [33] [17] [43] [36] [44] [45] [46] [14] [20] [37] [32] [3] [35] [16] [15] [12] [13] [19] [2] [11] [39] [38] [42] [8] [18] [4] [24] [1] [5] [41] [27] [40] [28] [7] [22] [6] [23] [31] [10] [34] [9] [30] [29] [26] [25] [21] [47]

Contents (PDF format)

1. Basics
2. Sequence Flattening
3. Functions Yielding Natural Numbers
4. The Support of a Function
5. Bags
6. Formal Power Series
7. Polynomials
8. The Ring of Polynomials

Bibliography

[1] Grzegorz Bancerek. Cardinal numbers. Journal of Formalized Mathematics, 1, 1989.
[2] Grzegorz Bancerek. The fundamental properties of natural numbers. Journal of Formalized Mathematics, 1, 1989.
[3] Grzegorz Bancerek. The ordinal numbers. Journal of Formalized Mathematics, 1, 1989.
[4] Grzegorz Bancerek. The well ordering relations. Journal of Formalized Mathematics, 1, 1989.
[5] Grzegorz Bancerek. K\"onig's theorem. Journal of Formalized Mathematics, 2, 1990.
[6] Grzegorz Bancerek. Monoids. Journal of Formalized Mathematics, 4, 1992.
[7] Grzegorz Bancerek. Joining of decorated trees. Journal of Formalized Mathematics, 5, 1993.
[8] Grzegorz Bancerek and Krzysztof Hryniewiecki. Segments of natural numbers and finite sequences. Journal of Formalized Mathematics, 1, 1989.
[9] Grzegorz Bancerek and Piotr Rudnicki. On defining functions on trees. Journal of Formalized Mathematics, 5, 1993.
[10] Grzegorz Bancerek and Andrzej Trybulec. Miscellaneous facts about functions. Journal of Formalized Mathematics, 8, 1996.
[11] Jozef Bialas. Group and field definitions. Journal of Formalized Mathematics, 1, 1989.
[12] Czeslaw Bylinski. Basic functions and operations on functions. Journal of Formalized Mathematics, 1, 1989.
[13] Czeslaw Bylinski. Binary operations. Journal of Formalized Mathematics, 1, 1989.
[14] Czeslaw Bylinski. Functions and their basic properties. Journal of Formalized Mathematics, 1, 1989.
[15] Czeslaw Bylinski. Functions from a set to a set. Journal of Formalized Mathematics, 1, 1989.
[16] Czeslaw Bylinski. Partial functions. Journal of Formalized Mathematics, 1, 1989.
[17] Czeslaw Bylinski. Some basic properties of sets. Journal of Formalized Mathematics, 1, 1989.
[18] Czeslaw Bylinski. Finite sequences and tuples of elements of a non-empty sets. Journal of Formalized Mathematics, 2, 1990.
[19] Czeslaw Bylinski. The modification of a function by a function and the iteration of the composition of a function. Journal of Formalized Mathematics, 2, 1990.
[20] Agata Darmochwal. Finite sets. Journal of Formalized Mathematics, 1, 1989.
[21] Agata Darmochwal and Yatsuka Nakamura. The topological space \$\calE^2_\rmT\$. Arcs, line segments and special polygonal arcs. Journal of Formalized Mathematics, 3, 1991.
[22] Andrzej Kondracki. The Chinese Remainder Theorem. Journal of Formalized Mathematics, 9, 1997.
[23] Malgorzata Korolkiewicz. Homomorphisms of many sorted algebras. Journal of Formalized Mathematics, 6, 1994.
[24] Jaroslaw Kotowicz. Monotone real sequences. Subsequences. Journal of Formalized Mathematics, 1, 1989.
[25] Jaroslaw Kotowicz. Functions and finite sequences of real numbers. Journal of Formalized Mathematics, 5, 1993.
[26] Jaroslaw Kotowicz and Yuji Sakai. Properties of partial functions from a domain to the set of real numbers. Journal of Formalized Mathematics, 5, 1993.
[27] Eugeniusz Kusak, Wojciech Leonczuk, and Michal Muzalewski. Abelian groups, fields and vector spaces. Journal of Formalized Mathematics, 1, 1989.
[28] Beata Madras. On the concept of the triangulation. Journal of Formalized Mathematics, 7, 1995.
[29] Robert Milewski. Associated matrix of linear map. Journal of Formalized Mathematics, 7, 1995.
[30] Takaya Nishiyama and Yasuho Mizuhara. Binary arithmetics. Journal of Formalized Mathematics, 5, 1993.
[31] Andrzej Trybulec. Binary operations applied to functions. Journal of Formalized Mathematics, 1, 1989.
[32] Andrzej Trybulec. Semilattice operations on finite subsets. Journal of Formalized Mathematics, 1, 1989.
[33] Andrzej Trybulec. Tarski Grothendieck set theory. Journal of Formalized Mathematics, Axiomatics, 1989.
[34] Andrzej Trybulec. Function domains and Fr\aenkel operator. Journal of Formalized Mathematics, 2, 1990.
[35] Andrzej Trybulec. Many-sorted sets. Journal of Formalized Mathematics, 5, 1993.
[36] Andrzej Trybulec. Subsets of real numbers. Journal of Formalized Mathematics, Addenda, 2003.
[37] Andrzej Trybulec and Agata Darmochwal. Boolean domains. Journal of Formalized Mathematics, 1, 1989.
[38] Wojciech A. Trybulec. Partially ordered sets. Journal of Formalized Mathematics, 1, 1989.
[39] Wojciech A. Trybulec. Vectors in real linear space. Journal of Formalized Mathematics, 1, 1989.
[40] Wojciech A. Trybulec. Groups. Journal of Formalized Mathematics, 2, 1990.
[41] Wojciech A. Trybulec. Pigeon hole principle. Journal of Formalized Mathematics, 2, 1990.
[42] Wojciech A. Trybulec and Grzegorz Bancerek. Kuratowski - Zorn lemma. Journal of Formalized Mathematics, 1, 1989.
[43] Zinaida Trybulec. Properties of subsets. Journal of Formalized Mathematics, 1, 1989.
[44] Edmund Woronowicz. Relations and their basic properties. Journal of Formalized Mathematics, 1, 1989.
[45] Edmund Woronowicz. Relations defined on sets. Journal of Formalized Mathematics, 1, 1989.
[46] Edmund Woronowicz and Anna Zalewska. Properties of binary relations. Journal of Formalized Mathematics, 1, 1989.
[47] Katarzyna Zawadzka. Sum and product of finite sequences of elements of a field. Journal of Formalized Mathematics, 4, 1992.