San José State University

applet-magic.com
Thayer Watkins
Silicon Valley
& Tornado Alley
USA

The Proof of Bezout's Theorem

Background in Algebraic Geometry

Algebraic geometry is concerned with sets of solutions to polynomical equations. Let F be a field and Fn the set of ordered n-tuples from F. The set of polynomials in n variables; x1, ..., xn; is denoted as F[x1, ..., xn]. A polynomial f(x1, ..., xn) in F[x1, ..., xn] maps Fn into F. The zeroes of a polynomial f are the points of Fn that f maps into the additive identity of F, 0. If we have a mapping g, A→B then the elements of the field A which are mapped into the additive identity of the field B are called the kernel of the mapping.

A variety V is a set of points in Fn such that there exists a set of polynomials {f1, ..., fm} in F[x1, ..., xn] where a point p belongs to V if and only if p is a common zero of {f1, ..., fm}; i.e., p is in the intersection of the kernels of {f1, ..., fm}. Thus a variety is a function of a set of polynomials in F[x1, ..., xn] and may be donoted as V(f1, ..., fm). The degree of a variety V is the maximum degree of the polynomials generating V.

The homogeneous coordinates for a point p = (x,y) in F2 is the triple (X,Y,Z) such that x=XZ-1 and y=YZ-1. For the fields of real or complex numbers this would be denoted as x=X/Z and y=Y/Z.

Homogeneous coordinates of the form (X,Y,0), where X and Y are not both zero, represent ponts on the "horizon" or the "line at infinity." Each point in F2 corresponds to a line through the origin in F3. The set of points in F3 with the point (0,0,0) deleted is called a projective space. A "point" in projective space is a line through the origin, but not including the origin.

As an illustration of an intersection "at the horizon" consider two parallel lines, L1 and L2, given by the equations:


y = a1 + bx and y = a2 + bx
 

where a1 is not equal to a2. In homogeneous coordinates these become:


Y/Z = a1 + bX/Z
and
Y/Z = a2 + bX/Z
or, equivalently
Y = a1Z + bX
and
Y = a2Z + bX.
 

If Z=0, then any point such that Y=bX satisfies both equations. Therefore any point in projective space of the form (X,bX,0) is on both L1 and L2 and is thus an intersection point of L1 and L2.

Now consider the general case for lines. Let L1 and L2, given by the equations:


y = a1 + b1x and y = a2 + b2x
 

In homogeneous coordinates these become:


Y/Z = a1 + b1X/Z
and
Y/Z = a2 + b2X/Z
or, equivalently
Y = a1Z + b1X
and
Y = a2Z + b2X
or a1Z = b1X − Y
and
a2Z = b2X − Y.
 

This latter set of equations is a system of two equations in two unknowns, X and Y, with Z as a parameter. If Z=0 then the two equations have a nontrivial solution if and only if the determinant of the coefficient matrix is zero. That determinnant is given by

− b1 − (−b2) = b2−b1
which is zero if and only if
b1 = b2

If a1=a2 then the lines are coincident. If a1≠a2 then the lines are parallel and have an intersection at infinity, as indicated previously.

If Z≠0 then the system of equations will have a solution if and only if the determinant of the coefficient matrix is not equal to zero. Thus if b1≠b2 then there will be a solution. Let X* and Y* be the solution for Z=1. Then the general solution will be (x*Z,Y*Z,Z). Therefor if b1=b2 there is either a coincidence of lines or one intersection (at infinity). If b1≠b2 there is one intersection (not at infinity).

The Intersection of a Degree 2 Variety with a Degree 1 Variety

The equations are

a1 + b1x + c1,1x² + c1,2xy + c2,2y² + d1y = 0
and
a2 + b2x + d2y = 0

When (X/Z) and (Y/Z) are substituted for x and y and the results multiplied by the appropriate power of Z the equations become

aZ² + b1XZ + c1,1X² + c1,2XY + c2,2Y² + d1YZ = 0
and
a2Z + b2X + d2Y = 0

For the case of Z=0 these reduce to

c1,1X² + c1,2XY + c2,2Y² = 0
and
b2X + d2Y = 0

This only has the trivial solution X=0 and Y=0 unless all of the ci,j are equal to zero. If Z=0, then any point such that Y=bX satisfies both equations. Therefore any point in projective space of the form (X,bX,0) is on both L1 and L2 and is thus an intersection point of L1 and L2.


HOME PAGE OF applet-magic
HOME PAGE OF Thayer Watkins