Bézout's theorem

Bézout's theorem is a statement in algebraic geometry concerning the number of common zeros of $n$ polynomials in $n$ indeterminates. In its original form the theorem states that in general the number of common zeros equals the product of the degrees of the polynomials.^[1] It is named after Étienne Bézout.

This article is about numbers of intersection points in algebraic geometry. For the relation between two numbers and their greatest common divisor, see Bézout's identity. For Little Bézout's theorem, see Polynomial remainder theorem.

In some elementary texts, Bézout's theorem refers only to the case of two variables, and asserts that, if two plane algebraic curves of degrees $d_{1}$ and $d_{2}$ have no component in common, they have $d_{1}d_{2}$ intersection points, counted with their multiplicity, and including points at infinity and points with complex coordinates.^[2]

In its modern formulation, the theorem states that, if $N$ is the number of common points over an algebraically closed field of $n$ projective hypersurfaces defined by homogeneous polynomials in $n + 1$ indeterminates, then $N$ is either infinite, or equals the product of the degrees of the polynomials. Moreover, the finite case occurs almost always.

In the case of two variables and in the case of affine hypersurfaces, if multiplicities and points at infinity are not counted, this theorem provides only an upper bound of the number of points, which is almost always reached. This bound is often referred to as the Bézout bound.

Bézout's theorem is fundamental in computer algebra and effective algebraic geometry, by showing that most problems have a computational complexity that is at least exponential in the number of variables. It follows that in these areas, the best complexity that can be hoped for will occur with algorithms that have a complexity that is polynomial in the Bézout bound.

History[edit]

In the case of plane curves, Bézout's theorem was essentially stated by Isaac Newton in his proof of Lemma 28 of volume 1 of his Principia in 1687, where he claims that two curves have a number of intersection points given by the product of their degrees.^[3]

The general theorem was later published in 1779 in Étienne Bézout's Théorie générale des équations algébriques. He supposed the equations to be "complete", which in modern terminology would translate to generic. Since with generic polynomials, there are no points at infinity, and all multiplicities equal one, Bézout's formulation is correct, although his proof does not follow the modern requirements of rigor. This and the fact that the concept of intersection multiplicity was outside the knowledge of his time led to a sentiment expressed by some authors that his proof was neither correct nor the first proof to be given.^[4]

The proof of the statement that includes multiplicities requires an accurate definition of the intersection multiplicities, and was therefore not possible before the 20th century. The definitions of multiplicities that was given during the first half of the 20th century involved continuous and infinitesimal deformations. It follows that the proofs of this period apply only over the field of complex numbers. It is only in 1958 that Jean-Pierre Serre gave a purely algebraic definition of multiplicities, which led to a proof valid over any algebraically closed field.^[5]

Modern studies related to Bézout's theorem obtained different upper bounds to system of polynomials by using other properties of the polynomials, such as the Bernstein–Kushnirenko theorem, or generalized it to a large class of functions, such as Nash functions.^[6]

Statement[edit]

Plane curves[edit]

Suppose that X and Y are two plane projective curves defined over a field F that do not have a common component (this condition means that X and Y are defined by polynomials, without common divisor of positive degree). Then the total number of intersection points of X and Y with coordinates in an algebraically closed field E that contains F, counted with their multiplicities, is equal to the product of the degrees of X and Y.

General case[edit]

The generalization in higher dimension may be stated as:

Let n projective hypersurfaces be given in a projective space of dimension n over an algebraically closed field, which are defined by n homogeneous polynomials in n + 1 variables, of degrees $d_{1},\ldots ,d_{n}.$ Then either the number of intersection points is infinite, or the number of intersection points, counted with multiplicity, is equal to the product $d_{1}\cdots d_{n}.$ If the hypersurfaces are in relative general position, then there are $d_{1}\cdots d_{n}$ intersection points, all with multiplicity 1.

There are various proofs of this theorem, which either are expressed in purely algebraic terms, or use the language of algebraic geometry. Three algebraic proofs are sketched below.

Bézout's theorem has been generalized as the so-called multi-homogeneous Bézout theorem.

Affine case[edit]

The affine case of the theorem is the following statement, that was proven in 1983 by David Masser and Gisbert Wüstholz.^[7]

Consider $n$ affine hypersurfaces that are defined over an algebraically closed field by $n$ polynomials in $n$ variables, of degrees $d_{1},\ldots ,d_{n}.$ Then either the number of intersection points is infinite, or the number of intersection points, counted with their multiplicities, is at most the product $d_{1}\cdots d_{n}.$ If the hypersurfaces are in relative general position, then there are exactly $d_{1}\cdots d_{n}$ intersection points, all with multiplicity 1.

This version is not a direct consequence of the general case, because it is possible to have a finite number of intersection points in the affine space, with infinitely many intersection points at infinity. The above statement is a special case of a more general statement, which is the result that Masser and Wüstholz proved.

For stating the general result, one has to recall that the intersection points form an algebraic set, and that there is a finite number of intersection points if and only if all component of the intersection have a zero dimension (an algebraic set of positive dimension has an infinity of points over an algebraically closed field). An intersection point is said isolated if it does not belong to a component of positive dimension of the intersection; the terminology make sense, since an isolated intersection point has neighborhoods (for Zariski topology or for the usual topology in the case of complex hypersurfaces) that does not contain any other intersection point.

Consider $n$ projective hypersurfaces that are defined over an algebraically closed field by $n$ homogeneous polynomials in $n+1$ variables, of degrees $d_{1},\ldots ,d_{n}.$ Then, the sum of the multiplicities of their isolated intersection points is at most the product $d_{1}\cdots d_{n}.$ The result remains valid for any number $m$ of hypersurfaces, if one sets $d_{m+1}=0$ in the case $m<n,$ and, otherwise, if one orders the degrees for having $d_{2}\geq d_{3}\geq \cdots \geq d_{m}\geq d_{1}.$ That is, there is no isolated intersection point if $m<n,$ and, otherwise, the bound is the product of the smallest degree and the $n-1$ largest degrees.

Examples (plane curves)[edit]

Two lines[edit]

The equation of a line in a Euclidean plane is linear, that is, it equates to zero a polynomial of degree one. So, the Bézout bound for two lines is $1$ , meaning that two lines either intersect at a single point, or do not intersect. In the latter case, the lines are parallel and meet at a point at infinity.

One can verify this with equations. The equation of a first line can be written in slope-intercept form $y=sx+m$ or, in projective coordinates $y=sx+mt$ (if the line is vertical, one may exchange $x$ and $y$ ). If the equation of a second line is (in projective coordinates) $ax+by+ct=0,$ by substituting $sx+mt$ for $y$ in it, one gets $(a+bs)x+(c+bm)t=0.$ If $a+bs\neq 0,$ one gets the $x$ -coordinate of the intersection point by solving the latter equation in $x$ and putting $t = 1.$

If $a+bs=0,$ that is $s=-a/b,$ the two line are parallel as having the same slope. If $m\neq -c/b,$ they are distinct, and the substituted equation gives $t = 0$ . This gives the point at infinity of projective coordinates $(1, s, 0)$ .

A line and a curve[edit]

As above, one may write the equation of the line in projective coordinates as $y=sx+mt.$ If curve is defined in projective coordinates by a homogeneous polynomial $p(x,y,t)$ of degree $n$ , the substitution of $y$ provides a homogeneous polynomial of degree $n$ in $x$ and $t$ . The fundamental theorem of algebra implies that it can be factored in linear factors. Each factor gives the ratio of the $x$ and $t$ coordinates of an intersection point, and the multiplicity of the factor is the multiplicity of the intersection point.

If $t$ is viewed as the coordinate of infinity, a factor equal to $t$ represents an intersection point at infinity.

If at least one partial derivative of the polynomial $p$ is not zero at an intersection point, then the tangent of the curve at this point is defined (see Algebraic curve § Tangent at a point), and the intersection multiplicity is greater than one if and only if the line is tangent to the curve. If all partial derivatives are zero, the intersection point is a singular point, and the intersection multiplicity is at least two.

Two conic sections[edit]

Two conic sections generally intersect in four points, some of which may coincide. To properly account for all intersection points, it may be necessary to allow complex coordinates and include the points on the infinite line in the projective plane. For example:

Proofs[edit]

Using the resultant (plane curves)[edit]

Let $P$ and $Q$ be two homogeneous polynomials in the indeterminates $x, y, t$ of respective degrees $p$ and $q$ . Their zeros are the homogeneous coordinates of two projective curves. Thus the homogeneous coordinates of their intersection points are the common zeros of $P$ and $Q$ .

By collecting together the powers of one indeterminate, say $y$ , one gets univariate polynomials whose coefficients are homogeneous polynomials in $x$ and $t$ .

For technical reasons, one must change of coordinates in order that the degrees in $y$ of $P$ and $Q$ equal their total degrees ( $p$ and $q$ ), and each line passing through two intersection points does not pass through the point $(0, 1, 0)$ (this means that no two point have the same Cartesian $x$ -coordinate.

The resultant $R (x, t)$ of $P$ and $Q$ with respect to $y$ is a homogeneous polynomial in $x$ and $t$ that has the following property: $R(\alpha ,\tau )=0$ with $(\alpha ,\tau )\neq (0,0)$ if and only if it exist $\beta$ such that $(\alpha ,\beta ,\tau )$ is a common zero of $P$ and $Q$ (see Resultant § Zeros). The above technical condition ensures that $\beta$ is unique. The first above technical condition means that the degrees used in the definition of the resultant are $p$ and $q$ ; this implies that the degree of $R$ is $pq$ (see Resultant § Homogeneity).

As $R$ is a homogeneous polynomial in two indeterminates, the fundamental theorem of algebra implies that $R$ is a product of $pq$ linear polynomials. If one defines the multiplicity of a common zero of $P$ and $Q$ as the number of occurrences of the corresponding factor in the product, Bézout's theorem is thus proved.

For proving that the intersection multiplicity that has just been defined equals the definition in terms of a deformation, it suffices to remark that the resultant and thus its linear factors are continuous functions of the coefficients of $P$ and $Q$ .

Proving the equality with other definitions of intersection multiplicities relies on the technicalities of these definitions and is therefore outside the scope of this article.

Multi-homogeneous Bézout theorem

– About algebraic curves passing through all intersection points of two other curves

AF+BG theorem

– On the number of common zeros of Laurent polynomials

Bernstein–Kushnirenko theorem

(1974). Algebraic Curves. Mathematics Lecture Note Series. W.A. Benjamin. p. 112. ISBN 0-8053-3081-4.

Fulton, William

; Wüstholz, Gisbert (1983). "Fields of large transcendence degree generated by values of elliptic functions". Inventiones Mathematicae. 72 (3). Springer: 407–464. Bibcode:1983InMat..72..407M. doi:10.1007/BF01398396. S2CID 120947443.

Masser, David

(1966), Principia Vol. I The Motion of Bodies (based on Newton's 2nd edition (1713); translated by Andrew Motte (1729) and revised by Florian Cajori (1934) ed.), Berkeley, CA: University of California Press, ISBN 978-0-520-00928-8 Alternative translation of earlier (2nd) edition of Newton's Principia.

Newton, I.

(1965). Algèbre locale et multiplicités: cours au Collège de France, 1957–1958, rédigé par Pierre Gabriel. Springer.