Lemma 1.3. The dimension of I d is dimv d D = ( d D+2

Similar documents
12. Hilbert Polynomials and Bézout s Theorem

DETECTING REGULI AND PROJECTION THEORY

MATH 115, SUMMER 2012 LECTURE 12

SPECIAL POINTS AND LINES OF ALGEBRAIC SURFACES

WHY POLYNOMIALS? PART 1

div(f ) = D and deg(d) = deg(f ) = d i deg(f i ) (compare this with the definitions for smooth curves). Let:

THE REGULUS DETECTION LEMMA

Elliptic Curves and Public Key Cryptography

k k would be reducible. But the zero locus of f in A n+1

approximation of the dimension. Therefore, we get the following corollary.

2. Prime and Maximal Ideals

Commutative Rings and Fields

Math 300: Final Exam Practice Solutions

2: LINEAR TRANSFORMATIONS AND MATRICES

FROM LOCAL TO GLOBAL. In this lecture, we discuss Cayley s theorem on flecnodes and ruled surfaces.

We simply compute: for v = x i e i, bilinearity of B implies that Q B (v) = B(v, v) is given by xi x j B(e i, e j ) =

Lecture for Week 2 (Secs. 1.3 and ) Functions and Limits

Math 145. Codimension

FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 2

REGULI AND APPLICATIONS, ZARANKIEWICZ PROBLEM

Projective Varieties. Chapter Projective Space and Algebraic Sets

ADVANCED TOPICS IN ALGEBRAIC GEOMETRY

Math 115 Spring 11 Written Homework 10 Solutions

Theorem 5.3. Let E/F, E = F (u), be a simple field extension. Then u is algebraic if and only if E/F is finite. In this case, [E : F ] = deg f u.

Math 110, Spring 2015: Midterm Solutions

ALGEBRAIC STRUCTURE AND DEGREE REDUCTION

V (v i + W i ) (v i + W i ) is path-connected and hence is connected.

Finite Fields: An introduction through exercises Jonathan Buss Spring 2014

Linear Algebra Notes. Lecture Notes, University of Toronto, Fall 2016

2 Metric Spaces Definitions Exotic Examples... 3

Final Review Sheet. B = (1, 1 + 3x, 1 + x 2 ) then 2 + 3x + 6x 2

Secant Varieties of Segre Varieties. M. Catalisano, A.V. Geramita, A. Gimigliano

Math 762 Spring h Y (Z 1 ) (1) h X (Z 2 ) h X (Z 1 ) Φ Z 1. h Y (Z 2 )

ABSTRACT NONSINGULAR CURVES

Problem 1.1. Classify all groups of order 385 up to isomorphism.

2. Intersection Multiplicities

COMPLEX ALGEBRAIC SURFACES CLASS 15

(dim Z j dim Z j 1 ) 1 j i

10. Smooth Varieties. 82 Andreas Gathmann

Reid 5.2. Describe the irreducible components of V (J) for J = (y 2 x 4, x 2 2x 3 x 2 y + 2xy + y 2 y) in k[x, y, z]. Here k is algebraically closed.

π X : X Y X and π Y : X Y Y

Math 396. Quotient spaces

This is a closed subset of X Y, by Proposition 6.5(b), since it is equal to the inverse image of the diagonal under the regular map:

(II.B) Basis and dimension

8. Limit Laws. lim(f g)(x) = lim f(x) lim g(x), (x) = lim x a f(x) g lim x a g(x)

FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 24

COMPLEX ALGEBRAIC SURFACES CLASS 9

Introduction: Pythagorean Triplets

1. A Little Set Theory

THE SHIMURA-TANIYAMA FORMULA AND p-divisible GROUPS

5 Set Operations, Functions, and Counting

4 Hilbert s Basis Theorem and Gröbner basis

Exercise Sheet 7 - Solutions

LECTURE 22: COUNTABLE AND UNCOUNTABLE SETS

22. The Quadratic Sieve and Elliptic Curves. 22.a The Quadratic Sieve

Lecture 6: Finite Fields

LECTURE 16: TENSOR PRODUCTS

Algebraic Geometry Spring 2009

12 Hilbert polynomials

(II.D) There is exactly one rref matrix row-equivalent to any A

Generalized eigenspaces

Here is another way to understand what a scheme is 1.GivenaschemeX, and a commutative ring R, the set of R-valued points

AN INTRODUCTION TO AFFINE SCHEMES

Homework 10 M 373K by Mark Lindberg (mal4549)

Math 203A, Solution Set 6.

FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 41

. HILBERT POLYNOMIALS

ALGEBRAIC GROUPS. Disclaimer: There are millions of errors in these notes!

FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 24

Math 4310 Solutions to homework 7 Due 10/27/16

We are going to discuss what it means for a sequence to converge in three stages: First, we define what it means for a sequence to converge to zero

Symmetries and Polynomials

Chapter 1 Review of Equations and Inequalities

MATH 13 SAMPLE FINAL EXAM SOLUTIONS

UMA Putnam Talk LINEAR ALGEBRA TRICKS FOR THE PUTNAM

ALGEBRAIC GEOMETRY (NMAG401) Contents. 2. Polynomial and rational maps 9 3. Hilbert s Nullstellensatz and consequences 23 References 30

An Introduction to Tropical Geometry

where m is the maximal ideal of O X,p. Note that m/m 2 is a vector space. Suppose that we are given a morphism

Solution to Proof Questions from September 1st

MAIN THEOREM OF GALOIS THEORY

Cosets and Lagrange s theorem

MATH 13 FINAL EXAM SOLUTIONS

The most important result in this section is undoubtedly the following theorem.

Secant Varieties and Inverse Systems. Anthony V. Geramita. Ottawa Workshop on Inverse Systems January, 2005

Algebraic Geometry Spring 2009

Chapter 2 Linear Transformations

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory

Topology Hmwk 6 All problems are from Allen Hatcher Algebraic Topology (online) ch 2

MA554 Assessment 1 Cosets and Lagrange s theorem

GALOIS THEORY BRIAN OSSERMAN

Algebraic Cryptography Exam 2 Review

Mathematics Department Stanford University Math 61CM/DM Vector spaces and linear maps

3.1. Derivations. Let A be a commutative k-algebra. Let M be a left A-module. A derivation of A in M is a linear map D : A M such that

Chapter 8. P-adic numbers. 8.1 Absolute values

Name: Handed out: 14 November Math 4310 Take-home Prelim 2 Solutions OFFICIAL USE ONLY 1. / / / / / 16 6.

11. Dimension. 96 Andreas Gathmann

Homework 2 - Math 603 Fall 05 Solutions

2a 2 4ac), provided there is an element r in our

MATH 631: ALGEBRAIC GEOMETRY: HOMEWORK 1 SOLUTIONS

Name (print): Question 4. exercise 1.24 (compute the union, then the intersection of two sets)

Transcription:

BEZOUT THEOREM One of the most fundamental results about the degrees of polynomial surfaces is the Bezout theorem, which bounds the size of the intersection of polynomial surfaces. The simplest version is the following: Theorem 0.1. (Bezout in the plane) Suppose F is a field and P, Q are polynomials in F[x, y] with no common factor (of degree 1). Let Z(P, Q) := {(x, y) F 2 P(x, y) = Q(x, y) = 0}. Then the number of points in Z(P, Q) is (degp)(degq). There are several approaches to proving the Bezout theorem. I found one approach that feels closely related to the methods we ve been studying. (It appears in Joe Harris s book Algebraic Geometry, a First Course, exercise 13.17.) The proof uses the unique factorization of polynomials. We recall exactly what this means. For any field F, the ring of polynomials over F in n variables, F[x 1,..., x n ] obeys unique factorization. The units in this ring are exactly the non-zero elements of F. A non-zero polynomial P is called irreducible if whenever P = P 1 P 2, one of P 1, P 2 is a unit. Unique factorization says that if P can be written as a product of irreducibles in two different ways, say P = i P i = j Q j, then there are the same number of factors in each product, and we can reorder the indices so that Q i = c i P i where c i F \ {0}. There are a number of variations on the statement of the Bezout theorem, and we mention them later. 1. A proof of Bezout in the plane Let Ī be the ideal generated by P, Q, and let S = F[x, y]/ī. We can roughly think of S as the ring of polynomial functions on Z(P, Q), and it follows from this that Z(P, Q) dims. (We think of S as a vector space over F in order to define its dimension.) Lemma 1.1. Z(P, Q) dims. Proof. For any set X F 2 let E X be the evaluation (or restriction) map from F[x, y] to Fcn(X, F). If X is a finite set, then E X is surjective. We state this as a lemma, and we ll prove it later. Lemma 1.2. If X F n is any finite set, and f : X F is any function, then there is a polynomial which agrees with f on X. 1

2 BEZOUT THEOREM If X Z(P, Q), then Ī is in the kernel of E X, and so we can think of E X as a map from S to Fcn(X, F). If X Z(P, Q) is finite, then E X is surjective, and so dims X. Our goal is to bound the dimension of S by (degp)(degq). In order to do this, we will mod out by P and then by Q, and keep track of dimensions of the objects at each step. Let I be the ideal of F[x, y] generated by P. Let R = F[x, y]/i. The dimensions of R and I are both infinite, but we can get valuable information by considering polynomials of degree d. Let V d F[x, y] be the polynomials of degree d. Let I d = I V d, and let R d = V d /I d R. We will consider the dimensions of these spaces as functions of d. The dimension of V d is ( ) d+2 2, as we have seen. Lemma 1.3. The dimension of I d is dimv d D = ( d D+2 2 ) for all d D. Proof. Multiplication by P gives a linear map from V d D to I d. We claim this linear map is an isomorphism. The kernel of the map is zero. Any element in I d can be written as PQ for some Q, and we must have degq d D, so that the map is surjective. The dimension of R d is dimv d dimi d = ( ) ( d+2 2 d D+2 ) 2 = Dd + (3/2D D 2 ), for d D. Now let J be the ideal of R generated by Q. Let S = R/J, and note that this is the same ring S defined above. Let J d = J R d and S d = R d /J d. Lemma 1.4. The dimension of J d is dimr d E. Proof. Multiplication by Q gives a map from R d E to J d. We claim that this map is injective. Suppose r 1 R d E is in the kernel of the map. Let P 1 V d E be a polynomial representing r 1. We see that QP 1 is in I, so QP 1 = PP 2 for some polynomial P 2. By unique factorization, we see that P divides P 1. But then P 1 I and r 1 = 0. (Exercise: Do we get equality in this lemma?) The dimension of S d is dimr d dimj d dimr d dimr d E. If d D + E, then dimr d dimr d E = [ Dd + (3/2D D 2 ) ] [ D(d E) + (3/2D D 2 ) ] = DE. Since this holds for every d, we conclude that dims DE and so Z(P, Q) DE. 1.1. Polynomials with prescribed values. Now we return to Lemma 1.2 at the beginning of the last section:

BEZOUT THEOREM 3 Lemma 1.5. If X F n is any finite set, and f : X F is any function, then there is a polynomial P of degree X 1 which agrees with f on X. Proof. For each p X, we will construct a polynomial P p with P p (p) = 1 and P p = 0 on X \ p. Fix p. For each q X \ p, let L q be a polynomial that vanishes at q but not at p. Then define P p = c q X\p L q. We see that P p (q) = 0 for each q X \ p, and that P p (p) 0. By choosing the constant c, we can arrange that P p (p) = 1. The degree of P p is X 1. Finally, for an arbitrary function f, we define P = p X f(p)p p. 2. Statements of the Bezout theorem The Bezout theorem is usually stated as an equality (by algebraic geometers). It roughly says that if P and Q have no common factor, then the number of points in Z(P, Q) is equal to (degp)(degq). To make this work we need to work over an algebraically closed field and we need to work over projective space, and we need to count intersections with multiplicity. For example, let s try to consider two circles x 2 +y 2 = 100 and (x 5) 2 +y 2 = 100. Initially, we consider x, y in R, where we can easily visualize the circles. They appear to intersect in two points. Where are the other two points? What if we allow x, y to be complex numbers? In fact this doesn t lead to any more intersection points. But if we work over complex projective space, we get two more interesection points at infinity. Now what if we slide the circles apart so that they become tangent and then disjoint. In R 2, the number of intersection points goes from 2 to 1 to 0. When the circles become disjoint over R 2 they develop two points of intersection in C 2 \R 2. At the moment of tangency, there is only one intersection point in C 2, plus two intersection points at infinity. But this one intersection point at the tangency has multiplicity 2. Counting with multiplicity, there are still exactly four intersection points. The full statement of the equality Bezout theorem requires some work to define the multiplicities of the intersections. Because the statement is more complicated the full proof is rather longer than this. But the inequality version is what we will need in our applications. In my opinion, the inequality version of the Bezout theorem is somewhat underrated. It takes only a fraction of the effort to state and prove it, and it still has many applications. 3. The Hilbert polynomial To give context, we mention without proof some important related concepts. (I don t really know this area myself. I hope there are not errors. Anyway, we won t use any of these statements later.)

4 BEZOUT THEOREM Let s look back at the proof of the Bezout theorem in the plane. Recall that I is the ideal generated by P and R = F[x, y]/i. A key observation was the formula for the dimension of R d : dimr d = Dd + (3/2D D 2 ), for d D. In general, for any ideal I in F[x 1,..., x n ], we can define R = F[x 1,..., x n ]/I and R d = V d /I d, and we can study the dimension of R d. Another basic example is given by the ideal I = 0. In this case, R = F[x 1,..., x n ], and so we have seen that ( ) d + n dimr d = = (1/n!)d n + lower order terms. n In general, the dimension of R d is always given by a polynomial, called the Hilbert polynomial, for all d sufficiently large. dimr d = h I (d) = m a j d j, for d d 0. j=0 The leading term of the Hilbert polynomial, a m d m is particularly interesting. In the first example above, the leading term was Dd. In the second example, the leading term was (1/n!)d n. In general, m will be the dimension of Z(I) and m!a m will be the degree of Z(I). (We have not defined dimension and degree anywhere else. These can be taken as definitions, and they are equivalent to other definitions in algebraic geometry...) In the polynomial method, it was very important to observe that in n dimensions, the space of polynomials of degree d has dimension growing like d n. In the Hilbert polynomial perspective, this feature can be taken as the definition of the dimension of a variety Z(I). 4. The Bezout theorem in higher dimensions The Bezout theorem can be generalized to higher dimensions. The full statement gets harder to prove. In our applications, we will need the following minor generalization. Let F be an infinite field. Theorem 4.1. If P, Q F[x, y, z] have no common factor (of degree 1), then the number of lines in Z(P, Q) is (degp)(degq). Proof. We define Ī to be the ideal generated by P and Q, and we define S to be the ring F[x, y, z]/ī. If the ring S contains many lines, then it must be large in some sense. But if the degrees of P and Q are small, then S must be small in some sense. Let us make this precise. Let V d F[x, y, z] be the polynomials of degree d. Let

BEZOUT THEOREM 5 Ī d = Ī V d, and S d = V d /Īd. On the one hand, we will bound the dimension of S d from above using the degrees of P and Q: dims d (degp)(degq)d + c(p, Q). On the other hand, if Z(P, Q) contains L lines, then we will bound the dimension of S d from below as follows: dims d Ld c(l). Given these two bounds, taking d, we see that L (degp)(degq). Now we turn to the upper bounds on S d. We closely follow the argument in the planar case. Let D = degp and E = degq. I is the ideal generated by P, and R is F[x, y, z]/i. J is the ideal of R generated by Q. S = R/J. The dimension of I d is equal to dimv d D = ( ) d D+3 for d D. ) ( 3 d D+3 3 The dimension of R d is dimv d dimi d = ( ) d+3 3 = (1/2)Dd 2 + lower order terms. The dimension of J d is dimr d E = (1/2)D(d E) 2 + lower order terms. The dimension of S d is dimr d dimj d dimr d dimr d E = DEd+ lower order terms. In other words, dims d = DEd+c, where c is a constant that depends on P, Q but not on d. Now we turn to the lower bounds on the size of S d related to the lines in Z(P, Q). For any set X F 3, let E X be the restriction map from V d to Fcn(X, F). Lemma 4.2. If X is a union of L lines in F n, then the rank of E X : V d Fcn(X, F) is Ld c(l). (Recall that F is an infinite field.) We will come back to the proof of this lemma. For now, we use this lemma. If X Z(P, Q), then Ī is in the kernel of E X, and so E X is a map from S d to Fcn(X, F). In particular, the dimension of S d is at least the rank of the map E X : V d Fcn(X, F). If Z(P, Q) contains L lines, then Lemma 4.2 implies that the dimension of S d is at least Ld c(l). Now we turn to the proof of Lemma 4.2 Proof. Fix d. After a linear change of variables, we can assume that each line is transverse to planes of the form x n = h. Choose d L values h 1,..., h d L so that each plane x n = h j intersects the L lines in L distinct points. Let X 0 X be these L(d L) points. We claim that for any function f : X 0 F, there is a degree d polynomial that agrees with f on X 0. This will imply that ranke X : V d Fcn(X, F) is at least X 0 = Ld L 2.

6 BEZOUT THEOREM Fix a value h j. The set X 0 intersects the plane x n = h j at L points, (y 1,j, h j ),..., (y L,j, h j ) with y k,j F n 1. By Lemma 1.5, we can find a degree L polynomial P j in n 1 variables so that P j (y k,j ) = f(y k,j ) for each y k,j. Now we want to find a polynomial P in n variables with degree d so that P(y, h j ) = P j (y) for all y and all j from 1 to d L. Let s expand out P j and P: P j (y) = I c I (j)y I, where I is an exponent in (n-1) variables of degree at most L. Now we will choose P to have the following form: P(y, x n ) = I P I (x n )y I, where I L and degp I d L. It suffices to choose P I so that P I (h j ) = c I (j) for each j = 1,..., d L. We can do this by applying Lemma 1.5 again. This finishes the proof of Theorem 4.1. Exercise: Figure out what happens in finite fields. Check that the result is still true if degp, degq < F or if the theorem is phrased carefully. Finally, we discuss/explore what might be true more generally in higher dimensions. Suppose that we have some ideals I j in F[x 1,..., x n ]. Suppose that I j has dimension m j and degree D j. In other words, if R j,d = V d /I j,d, then dimr j,d = D j (m j!) 1 d m j + lower order terms, for all d sufficiently large. Let I be the ideal generated by I j. Suppose that it has dimension m and degree D. Now we may pose the following question: Question 1. If (n m) = j (n m j), then is D j D j? The condition on the dimensions is similar to asking that P and Q have no common factor in the planar version of Bezout. It would be cool to know whether this is true, and also to see if there is a proof in the spirit of the arguments above.