Introduction to Algebraic Geometry. Franz Lemmermeyer

Similar documents
Lesson 2 The Unit Circle: A Rich Example for Gaining Perspective

LECTURE 2 FRANZ LEMMERMEYER

Notes: Pythagorean Triples

PYTHAGOREAN TRIPLES KEITH CONRAD

Hilbert s theorem 90, Dirichlet s unit theorem and Diophantine equations

Galois fields/1. (M3) There is an element 1 (not equal to 0) such that a 1 = a for all a.

ax b mod m. has a solution if and only if d b. In this case, there is one solution, call it x 0, to the equation and there are d solutions x m d

Parameterizing the Pythagorean Triples

Introduction: Pythagorean Triplets

1 Fields and vector spaces

Curriculum Catalog

Perspectives of Mathematics

PRECALCULUS BISHOP KELLY HIGH SCHOOL BOISE, IDAHO. Prepared by Kristina L. Gazdik. March 2005

Selected exercises from Abstract Algebra by Dummit and Foote (3rd edition).

Chapter 5. Modular arithmetic. 5.1 The modular ring

Solving Diophantine Equations With Unique Factorization

THE JOHNS HOPKINS UNIVERSITY Faculty of Arts and Sciences FINAL EXAM - FALL SESSION ADVANCED ALGEBRA I.

Galois theory (Part II)( ) Example Sheet 1

Complex numbers, the exponential function, and factorization over C

A Learning Progression for Complex Numbers

In Z: x + 3 = 2 3x = 2 x = 1 No solution In Q: 3x = 2 x 2 = 2. x = 2 No solution. In R: x 2 = 2 x = 0 x = ± 2 No solution Z Q.

Fermat s Last Theorem for Regular Primes

Appendix C: Event Topics per Meet

Algebra 2 Khan Academy Video Correlations By SpringBoard Activity

Algebra 2 Khan Academy Video Correlations By SpringBoard Activity

Math 121 Homework 6 Solutions

x = x y and y = x + y.

Elliptic Curves and Mordell s Theorem

SPECIAL CASES OF THE CLASS NUMBER FORMULA

SAMPLE COURSE OUTLINE MATHEMATICS SPECIALIST ATAR YEAR 11

Algebra II Learning Targets

IUPUI Qualifying Exam Abstract Algebra

ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008

NOTES FOR DRAGOS: MATH 210 CLASS 12, THURS. FEB. 22

Dinwiddie County Subject: Trigonometry Scope and Sequence

A Library of Functions

Gaussian integers. 1 = a 2 + b 2 = c 2 + d 2.

SPECIALIST MATHEMATICS

Roots of Unity, Cyclotomic Polynomials and Applications

Cathedral Catholic High School Course Catalog

Some algebraic number theory and the reciprocity map

These warmup exercises do not need to be written up or turned in.

Public-key Cryptography: Theory and Practice

Fairfield Public Schools

STATE COUNCIL OF EDUCATIONAL RESEARCH AND TRAINING TNCF DRAFT SYLLABUS.

xvi xxiii xxvi Construction of the Real Line 2 Is Every Real Number Rational? 3 Problems Algebra of the Real Numbers 7

Points of Finite Order

Field Theory Qual Review

arxiv:math/ v1 [math.nt] 21 Sep 2004

Pre-Calculus and Trigonometry Capacity Matrix

Continuing the pre/review of the simple (!?) case...

SPRING 2006 PRELIMINARY EXAMINATION SOLUTIONS

Course Catalog. Pre-calculus Glynlyon, Inc.

6.5 Trigonometric Equations

Math 429/581 (Advanced) Group Theory. Summary of Definitions, Examples, and Theorems by Stefan Gille

Introduction to Arithmetic Geometry

Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations

Volusia County Mathematics Curriculum Map. Pre-Calculus. Course Number /IOD

LEGENDRE S THEOREM, LEGRANGE S DESCENT

Solutions to Practice Final

arxiv: v1 [math.nt] 28 Feb 2018

SOME NORMAL EXTENSIONS OF THE DIOPHANTINE GROUP

Elliptic Curves, Factorization, and Cryptography

The modulus, or absolute value, of a complex number z a bi is its distance from the origin. From Figure 3 we see that if z a bi, then.

Comparison of Virginia s College and Career Ready Mathematics Performance Expectations with the Common Core State Standards for Mathematics

Pre AP Algebra. Mathematics Standards of Learning Curriculum Framework 2009: Pre AP Algebra

Hyperelliptic curves

FIELD THEORY. Contents

Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35

Weekly Activities Ma 110

Math 005A Prerequisite Material Answer Key

West Windsor-Plainsboro Regional School District Algebra and Trigonometry Grades 11-12

TABLE OF CONTENTS POLYNOMIAL EQUATIONS AND INEQUALITIES

Contents. CHAPTER P Prerequisites 1. CHAPTER 1 Functions and Graphs 69. P.1 Real Numbers 1. P.2 Cartesian Coordinate System 14

1 Rings 1 RINGS 1. Theorem 1.1 (Substitution Principle). Let ϕ : R R be a ring homomorphism

D-MATH Algebra II FS18 Prof. Marc Burger. Solution 26. Cyclotomic extensions.

1. multiplication is commutative and associative;

You should be comfortable with everything below (and if you aren t you d better brush up).

Ron Paul Curriculum Mathematics 8 Lesson List

Table of Contents. 2013, Pearson Education, Inc.

NOTES ON FINITE FIELDS

Polynomials and Rational Functions. Quadratic Equations and Inequalities. Remainder and Factor Theorems. Rational Root Theorem

M3P14 LECTURE NOTES 8: QUADRATIC RINGS AND EUCLIDEAN DOMAINS

PreCalculus Honors Curriculum Pacing Guide First Half of Semester

MATHEMATICS Lecture. 4 Chapter.8 TECHNIQUES OF INTEGRATION By Dr. Mohammed Ramidh

Coach Stones Expanded Standard Pre-Calculus Algorithm Packet Page 1 Section: P.1 Algebraic Expressions, Mathematical Models and Real Numbers

2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer?

Year 11 Mathematics: Specialist Course Outline

Definability in fields Lecture 2: Defining valuations

Group, Rings, and Fields Rahul Pandharipande. I. Sets Let S be a set. The Cartesian product S S is the set of ordered pairs of elements of S,

Algebra 2. Chapter 4 Exponential and Logarithmic Functions. Chapter 1 Foundations for Functions. Chapter 3 Polynomial Functions

Precalculus. Precalculus Higher Mathematics Courses 85

Core A-level mathematics reproduced from the QCA s Subject criteria for Mathematics document

Honors Algebra 4, MATH 371 Winter 2010 Assignment 3 Due Friday, February 5 at 08:35

Candidates are expected to have available a calculator. Only division by (x + a) or (x a) will be required.

Formulas to remember

Algebraic. techniques1

Diophantine Equations and Hilbert s Theorem 90

GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory.

Mathematics for Cryptography

Transcription:

Introduction to Algebraic Geometry Franz Lemmermeyer February 6, 2005

Chapter 1 The Unit Circle We will start our journey to the land of algebraic geometry by discussing the simplest algebraic varieties, namely plane algebraic curves. These are zero sets of polynomials F (X, Y ) in two variables with coefficients in some field (or, sometimes, in a ring). The simplest algebraic curves are lines, that is, zero sets of linear polynomials ax + by + c. Slightly more complicated are curves described by quadratic polynomials: conics. We will now discuss the simplest of these: the unit circle. 1.1 Pythagorean Triples Let us consider one of the oldest 1 diophantine problems: finding all Pythagorean triples, that is, all triples (a, b, c) of integers such that a 2 + b 2 = c 2. The simplest and best known solution is the triple (3, 4, 5). We will discuss various methods for solving this problem: a geometric, an analytic and an algebraic method. The Geometric Method: Parametrization The geometric solution turns the problem of finding integral solutions of a 2 + b 2 = c 2 into the equivalent one of finding rational points on the unit circle C : X 2 + Y 2 = 1. This is easy: any Pythagorean triple (a, b, c) corresponds to a rational point x = a c, y = b c on the unit circle C and vice versa. In order to find all rational points on C we start with an obvious solution, say P = ( 1, 0) (any rational point on C would do). A line through P with rational slope t will intersect the circle C in two points, namely P and one other point, say P t It is easy to see that P t is a rational point if t is rational, and that in fact every rational point P on C is one of these points P t : in fact, if 1 It is not so clear just how old this problem is: already the Babylonians compiled tables of Pythagorean triples, the Pythagoreans found formulas for generating infinitely many such triples, but not even Diophantus asked for all solutions to x 2 + y 2 = z 2. 1

Q = (x, y) P is a rational point on C, then t = y x+1 (the slope of the line P Q) gives Q = P t. Figure 1.1: Parametrizing the Unit Circle The actual calculation gives the formulas x = 1 t2 1 + t 2, y = 2t 1 + t 2. (1.1) Note that the point P = ( 1, 0) does not correspond to a rational value of t (we could get P by admitting the value t = ; this will be made precise once we know about projective planes). Note that, over the field of rational numbers, dividing through by 1 + t 2 is not a problem since 1 + t 2 0. When determining the solutions of X 2 + Y 2 = 1 in arbitrary fields K, one has to be careful if K contains a primitive fourth root of unity. Consider for example the finite fields F p = Z/pZ for odd primes p. The formulas (1.1) still give points on the unit circle over F p, one for each value t F p, except for those values of t for which 1 + t 2 = 0. We know from elementary number theory that the congruence t 2 1 mod p has a solution (in fact exactly two) if and only if p 1 mod 4. Thus the parametrization (1.1) provides us with p points on C if p 3 mod 4, and with p 2 points if p 1 mod 4. The same argument as over Q shows that every point P is actually parametrized by (1.1), which finally shows that the set C(F p ) of points on the unit circle with coordinates in F p has cardinality { p + 1 if p 3 mod 4, #C(F p ) = p 1 if p 1 mod 4. Note that #C(F p ) is always divisible by 4; this will be explained later by giving C(F p ) a group structure and showing that the point (0, 1) has order 4. The Analytic Method: Trigonometry As is well known, every real point (x, y) on the unit circle can be written as x = cos α, y = sin α for some real number α [0, 2π). Using the identities 2

cos 2 α sin 2 α = cos 2α and cos 2 α + sin 2 α = 1 we find x = cos α = cos2 α 2 sin2 α 2 cos 2 α 2 + sin2 α 2 y = sin α = 2 sin α 2 cos α 2 cos 2 α 2 + sin2 α 2 = 1 m2 1 + m 2, = 2m 1 + m 2, where we have put m = tan α 2. Every rational number m now gives us a rational point on the unit circle. Conversely, if x and y 0 are rational, then so is m = 1 x y. Since the point (1, 0) corresponds to m = 0 (although m = 1 x y does not make any sense here), this parametrization gives us all rational points ( 1, 0) on C. The Algebraic Method: Unique Factorization Consider the equation a 2 + b 2 = c 2, and assume that (a, b, c) is a solution in coprime natural numbers (such solutions are called primitive). It is easy to see that c must be odd and that one of a or b is even. Assume that b is even and write b 2 = c 2 a 2 = (c + a)(c a). Since gcd(c a, c + a) = 2 (it divides 2c and 2a, hence 2; now observe that a and c are both odd, hence their sum and difference are even), we conclude using unique factorization that c + a = 2r 2, c a = 2s 2, and b = 2rs; this shows c = r 2 + s 2, a = r 2 s 2, and we have found: the primitive Pythagorean triples (a, b, c) with b even are given by a = r 2 s 2, b = 2rs, c = r 2 + s 2, (1.2) where r and s are coprime integers. The rational points on the unit circle corresponding to these solutions are x = r2 s 2 r 2 +s = 1 t2 2 1+t and y = 2rs 2 r 2 +s = 2t 2 1+t, where we have put t = r 2 s. It is of course easy to verify without using unique factorization that (1.2) are solutions of the equation X 2 + Y 2 = Z 2. Showing that this set of solutions is complete, however, requires unique factorization, at least if we want to use the algebraic method. The Galois Theoretic Method This method is a lame excuse to introduce some Galois theory. Let F be a field, and m F a nonsquare; then the set K = F ( m ) = {a + b m : a, b F } forms a field with respect to the natural addition and multiplication. We say that K/F is a quadratic extension. The set of all ring homomorphisms K K leaving the elements of the base field F fixed forms a group called the Galois group of K/F, which is denoted by Gal(K/F ). It has two elements, the identity map and the conjugation σ : a + b m a b m. Note that the set of elements in K fixed by σ is just F. For general Galois extensions K/F we have the norm map N : K F defined by N(α) = σ G σ(α). For quadratic extensions, the norm is given by N(a + b m ) = (a + b m )(a b m ) = a 2 mb 2 F. 3

For cyclic extensions (field extensions whose Galois group is cyclic, i.e. generated by one element σ) we have Hilbert s Theorem 90: if α K has norm 1, then α can be written in the form α = β 1 σ = β σ(β) (the converse, by the way, is trivial). For quadratic extensions, there is a simple proof of Hilbert s Theorem 90: if α = 1, just take β = m. If α 1, put β = α + 1: then β 1 σ = α+1 σ(α)+1 = α(α+1) N(α)+α = α. Now let us apply Hilbert 90 to the problem of finding all Pythagorean triples (x, y, z). Assume that z 0; then x+iy z by Hilbert s Theorem 90 there is some a + bi Z[i] such that x+iy is an element of norm 1 in Q(i), hence z = a+bi a bi = a 2 b 2 +2abi a 2 +b 2. Thus (x, y, z) is proportional to (a 2 b 2, 2ab, a 2 + b 2 ). Remark. The methods are not equivalent. The analytic method requires trigonometric functions and thus, at least at present, only works for subfields of C. The algebraic version works for (fields that are quotients of) unique factorization domains, and the geometric version over general fields. Moreover, the analytic and geometric methods can be applied only to curves of genus 0; the algebraic method gives at least some information as long as one has a factorization to work with. Moral. For solving certain problems in arithmetic, there usually are a variety of possible methods you can choose from. Of course in order to have a choice you have to be familiar with these methods. During the first weeks we shall discuss some of the more elementary techniques, in particular rational parametrization and its applications. 1.2 Group Law We will now present three different descriptions of the group law on the unit circle C : x 2 + y 2 = 1; an algebraic, analytic and a geometric method. The Algebraic Version The algebraic group law is the one that can be described most easily: the sum of two points P = (x, y) and Q = (u, v) is simply defined to be P + Q = (ux vy, xv + yu). (1.3) It is then a trivial if tedious exercise to verify the group axioms. As usual, checking associativity is the hardest part; let us now describe a little pari program that does the trick. Let us define three points P j = (x j, y j ) (j = 1, 2, 3); we then compute P 1 + P 2 = (u, v) and (P 1 + P 2 ) + P 3 = (w, z): u=x1*x2-y1*y2:v=x1*y2+x2*y1:w=u*x3-v*y3:z=u*y3+v*x3 4

computes what we want; since pari only gives the last result as an output, you will have to type in w to see w = (x3 y1 y3 y2) x1 + ( y3 x2 y1 x3 y2 x2), z = (x3 y1 y3 y2) x1 + ( y3 x2 y1 x3 y2 x2) Now we compute P 1 + (P 2 + P 3 ) = (w 1, z 1 ): set P 2 + P 3 = (u 1, v 1 ); then u1=x2*x3-y2*y3:v1=x2*y3+x3*y2:w1=u1*x1-v1*y1:z1=u1*y1+v1*x1 computes w 1 and z 1, and finally the commands w-w1 and z-z1 both produce 0, and associativity is proved. The algebraic version has a complex interpretation: to a point (x, y) on the real unit circle, associate the complex number φ(x, y) = x + iy with absolute value 1; this is clearly a bijection with inverse map ψ(x + iy) = (x, y). Since the set S 1 of complex numbers with absolute value 1 form a group with respect to multiplication, the bijection can be used to transport the group structure from S 1 to the points on the real unit circle. In fact, given two points P = (x, y) and Q = (u, v) on the unit circle, we can define their sum by mapping them to S 1, taking the product there, and mapping the product back to the unit circle, that is, we put P + Q = ψ(φ(p )φ(q)). Using coordinates we find φ(p )φ(q) = (x + iy)(u + iv) = ux vy + (xv + yu)i, hence P + Q is given by (1.3). Note that if P and Q are rational points, then so is P + Q. The neutral element of this operation is N = (1, 0) = φ(1). The Analytic Version We have seen above that the real points on the unit circle are parametrized by trigonometric functions: there is a bijection between the real interval [0, 2π) and the unit circle S 1 via the map α (cos α, sin α). In more fancy terms, this map can be described as a bijective function R/2πZ S 1 ; since R/2πZ is an abelian group under addition, we can make S 1 into a group by transport of structure: given two points (x j, y j ) S 1 (j = 1, 2), write x j = cos α j, y j = sin α j and put (x 1, x 2 ) + (x 2, y 2 ) = (x 3, y 3 ) with x 3 = cos(α 1 + α 2 ), y 3 = sin(α 1 + α 2 ). The addition formulas for sine and cosine then imply that we can write x 3 = x 1 x 2 y 1 y 2, y 3 = x 1 y 2 + x 2 y 1. Since R/2πZ is a group, so is the unit circle by transport of structure. The Geometric Version The first thing to do when defining the geometric group law is choosing a neutral element. Any rational point on the unit circle will do, but in order to get the same group law as above we better pick N = (1, 0). Given two points P = (x, y) and Q = (u, v), consider the parallel to P Q through N; it will intersect the unit circle in N and a second point (possibly coinciding with N) that we call P + Q. It is easy to verify all group axioms with the exception of associativity: this requires a special case of Pascal s theorem in the general case. For circles, a 5

Figure 1.2: Group Law on the Unit Circle simple geometric argument shows that the addition law just defined corresponds to adding angles: NO(P + Q) = NOP + NOQ. It is also clear that the sum of two rational points has to be rational again, so we also get a group law on the set of rational points on C. Let us compute explicit formulas. First assume that P and Q have different x-coordinates. Then the slope of the line P Q is m = y v x u. The line through N = (1, 0) with this slope is Y = m(x 1), and intersecting it with C gives 0 = X 2 1 + m 2 (X 1) 2 = (X 1)[X + 1 + m 2 (X 1)]. Thus the x-coordinate of P + Q satisfies X + 1 + m 2 (X 1) = 0, that is, X = m2 1 m 2 +1. Plugging in m we find P + Q = ( (y v) 2 (x u) 2 (y v) 2 + (x u) 2, 2 (y v)(x u) ) (y v) 2 + (x u) 2. (1.4) This does not at all look like the addition formulas we computed from the algebraic definition yet they are the same, as a simple calculation shows. We will later prove more generally that algebraic and geometric group laws on arbitrary non-degenerate conics coincide. 6