Journal of Formalized Mathematics
Volume 15, 2003
University of Bialystok
Copyright (c) 2003 Association of Mizar Users

## Little Bezout Theorem (Factor Theorem)

Piotr Rudnicki

### Summary.

We present a formalization of the factor theorem for univariate polynomials, also called the (little) Bezout theorem: Let \$r\$ belong to a commutative ring \$L\$ and \$p(x)\$ be a polynomial over \$L\$. Then \$x-r\$ divides \$p(x)\$ iff \$p(r) = 0\$. We also prove some consequences of this theorem like that any non zero polynomial of degree \$n\$ over an algebraically closed integral domain has \$n\$ (non necessarily distinct) roots.

This work has been supported by NSERC Grant OGP9207.

#### MML Identifier: UPROOTS

The terminology and notation used in this paper have been introduced in the following articles                                       

#### Contents (PDF format)

1. Preliminaries
2. Canonical Ordering of a Finite Set
4. More on Polynomials
5. Little Bezout Theorem
6. Polynomials Defined by Roots

#### Bibliography

 Grzegorz Bancerek. Cardinal numbers. Journal of Formalized Mathematics, 1, 1989.
 Grzegorz Bancerek. The fundamental properties of natural numbers. Journal of Formalized Mathematics, 1, 1989.
 Grzegorz Bancerek and Krzysztof Hryniewiecki. Segments of natural numbers and finite sequences. Journal of Formalized Mathematics, 1, 1989.
 Grzegorz Bancerek and Piotr Rudnicki. On defining functions on trees. Journal of Formalized Mathematics, 5, 1993.
 Jozef Bialas. Group and field definitions. Journal of Formalized Mathematics, 1, 1989.
 Czeslaw Bylinski. Functions and their basic properties. Journal of Formalized Mathematics, 1, 1989.
 Czeslaw Bylinski. Functions from a set to a set. Journal of Formalized Mathematics, 1, 1989.
 Czeslaw Bylinski. Some basic properties of sets. Journal of Formalized Mathematics, 1, 1989.
 Czeslaw Bylinski. Finite sequences and tuples of elements of a non-empty sets. Journal of Formalized Mathematics, 2, 1990.
 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.
 Czeslaw Bylinski. The sum and product of finite sequences of real numbers. Journal of Formalized Mathematics, 2, 1990.
 Agata Darmochwal. Finite sets. Journal of Formalized Mathematics, 1, 1989.
 Andrzej Kondracki. The Chinese Remainder Theorem. Journal of Formalized Mathematics, 9, 1997.
 Jaroslaw Kotowicz. Monotone real sequences. Subsequences. Journal of Formalized Mathematics, 1, 1989.
 Eugeniusz Kusak, Wojciech Leonczuk, and Michal Muzalewski. Abelian groups, fields and vector spaces. Journal of Formalized Mathematics, 1, 1989.
 Anna Justyna Milewska. The field of complex numbers. Journal of Formalized Mathematics, 12, 2000.
 Robert Milewski. The evaluation of polynomials. Journal of Formalized Mathematics, 12, 2000.
 Robert Milewski. Fundamental theorem of algebra. Journal of Formalized Mathematics, 12, 2000.
 Robert Milewski. The ring of polynomials. Journal of Formalized Mathematics, 12, 2000.
 Michal Muzalewski. Construction of rings and left-, right-, and bi-modules over a ring. Journal of Formalized Mathematics, 2, 1990.
 Michal Muzalewski and Leslaw W. Szczerba. Construction of finite sequence over ring and left-, right-, and bi-modules over a ring. Journal of Formalized Mathematics, 2, 1990.
 Yatsuka Nakamura, Piotr Rudnicki, Andrzej Trybulec, and Pauline N. Kawamoto. Preliminaries to circuits, I. Journal of Formalized Mathematics, 6, 1994.
 Takaya Nishiyama and Yasuho Mizuhara. Binary arithmetics. Journal of Formalized Mathematics, 5, 1993.
 Jan Popiolek. Real normed space. Journal of Formalized Mathematics, 2, 1990.
 Piotr Rudnicki and Andrzej Trybulec. Multivariate polynomials with arbitrary number of variables. Journal of Formalized Mathematics, 11, 1999.
 Andrzej Trybulec. Semilattice operations on finite subsets. Journal of Formalized Mathematics, 1, 1989.
 Andrzej Trybulec. Tarski Grothendieck set theory. Journal of Formalized Mathematics, Axiomatics, 1989.
 Andrzej Trybulec. Tuples, projections and Cartesian products. Journal of Formalized Mathematics, 1, 1989.
 Andrzej Trybulec. Many-sorted sets. Journal of Formalized Mathematics, 5, 1993.
 Andrzej Trybulec. On the sets inhabited by numbers. Journal of Formalized Mathematics, 15, 2003.
 Andrzej Trybulec. Subsets of real numbers. Journal of Formalized Mathematics, Addenda, 2003.
 Wojciech A. Trybulec. Vectors in real linear space. Journal of Formalized Mathematics, 1, 1989.
 Wojciech A. Trybulec. Binary operations on finite sequences. Journal of Formalized Mathematics, 2, 1990.
 Wojciech A. Trybulec. Groups. Journal of Formalized Mathematics, 2, 1990.
 Wojciech A. Trybulec. Linear combinations in real linear space. Journal of Formalized Mathematics, 2, 1990.
 Wojciech A. Trybulec. Pigeon hole principle. Journal of Formalized Mathematics, 2, 1990.
 Zinaida Trybulec. Properties of subsets. Journal of Formalized Mathematics, 1, 1989.
 Edmund Woronowicz. Relations and their basic properties. Journal of Formalized Mathematics, 1, 1989.
 Katarzyna Zawadzka. Sum and product of finite sequences of elements of a field. Journal of Formalized Mathematics, 4, 1992.