# ELLIPTIC CURVES BJORN POONEN

Size: px
Start display at page:

Transcription

1 ELLIPTIC CURVES BJORN POONEN 1. Introduction The theme of this lecture is to show how geometry can be used to understand the rational number solutions to a polynomial equation. We will illustrate this first in the context of rational points on the circle, and then in the more advanced context of rational points on elliptic curves. 2. Plane curves A plane curve is the set of the form {(x, y) : f(x, y) = 0} where f(x, y) is a polynomial in two variables 1. There are many familiar examples of plane curves: for example, the circle (x 3) 2 +(y 2) 2 = 4 is a plane curve, as one sees by taking f(x, y) to be (x 3) 2 +(y 2) 2 4. The degree of the curve is the total degree of f; this is defined as the maximum of i + j such that there is a monomial ax i y j occurring in f with a 0. For example, the plane curve x 3 10x 2 y 2 + 9y = 0 has degree 4 because of the monomial of largest degree in it is 10x 2 y 2, which has degree = Plane curves of low degree Plane curves of degree 1 are called lines. They are defined by equations of the form ax + by + c = 0, where a, b are not both zero. Plane curves of degree 2 are called conic sections or simply conics 2. These have the form ax 2 +bxy +cy 2 +dx +ey +f = 0 for some numbers a, b, c, d, e, f. The conics include ellipses (including the special case of circles), parabolas, hyperbolas, as well as some degenerate cases such as xy = 0 (two lines), x 2 1 = 0, or x 2 = 0. (Many people would exclude some or all of the last three examples from the definition of a conic.) Plane curves of degree 3 are called cubic curves. The general form of such a curve is a 1 x 3 + a 2 x 2 y + a 3 xy 2 + a 4 y 3 + a 5 x 2 + a 6 xy + a 7 y 2 + a 8 x + a 9 y + a 10 = 0, Date: September 23, There are a couple of subtleties here. Usually we will insist that f(x, y) be non-constant, since if f(x, y) is a constant, then the set of solutions to f(x, y) = 0 is either empty or the entire plane, depending on whether the constant is nonzero or zero. Also, although we will usually draw the set of solutions to f(x, y) = 0 where x and y are real numbers, the theory actually works better when one allows complex number solutions as well. For example, the curve x 2 + y = 0 looks empty if one only takes real number solutions, but acquires many solutions if x and y are permitted to be complex numbers. 2 This is because they arise by slicing a double cone in space such as x 2 + y 2 = z 2 with a plane. 1

2 2 BJORN POONEN where a 1,..., a 10 are numbers. Elliptic curves are certain cubic curves; namely they are the curves defined by equations of the form or equivalently y 2 = f(x) y 2 f(x) = 0, where f(x) is a squarefree polynomial of degree 3. Squarefree means that f(x) has no multiple roots. For instance does not define an elliptic curve, because y 2 = x 3 3x + 2 x 3 3x + 2 = (x 1) 2 (x + 2) has 1 as a multiple root. Similarly y 2 = x 3 is not an elliptic curve, but y 2 = x is an elliptic curve. By scaling the coordinates and translating, one can convert any elliptic curve into one of the form y 2 = x 3 + Ax + B where A and B are numbers. It turns out that a general curve of the form y 2 = x 3 +Ax +B is an elliptic curve (i.e., x 3 +Ax + B is squarefree) if and only if (4A B 2 ) = 0. (See the problems at the end.) From now on, we will always assume that our elliptic curves are defined over Q; this means that the coefficients of the polynomial defining an elliptic curve are rational numbers. 4. Rational points on the unit circle A rational point on a plane curve is a point on the curve with rational coordinates. For example, (3/5, 4/5) is a rational point on the circle C with equation x 2 + y 2 = 1. As one can guess from the example just given, rational points on C are closely related to Pythagorean triples, i.e., the positive integer solutions to a 2 + b 2 = c 2. In fact, if a, b, c are any integers satisfying a 2 + b 2 = c 2 and c 0, then (a/c, b/c) will be a rational point on C. Conversely, if (x, y) is a rational point on C. then by choosing a common denominator for x and y one can write x = a/c and y = b/c for some integers a, b, c with c 0, and the relation x 2 + y 2 = 1 implies a 2 + b 2 = c 2. If moreover x and y are nonzero, then a, b, c will all be nonzero, and ( a, b, c ) will be a Pythagorean triple. It would be nice to have a description of all the rational points on C, because then we would have a description of all the Pythagorean triples. Our goal now is to find such a description using geometry! Consider the following construction. Start with the rational point P = ( 1, 0) on C. Fix a rational number t. Draw the line L t with slope t passing through P. This line will intersect the circle at a second point Q t (which depends on the number t). By pure thought (no calculation), one can see that Q t must have rational coordinates, because its x-coordinate will arise as the solution to a quadratic equation which already has one rational root, namely the x-coordinate of P, and then the y-coordinate of Q t also will be rational (either by the same argument with y-coordinates, or by using the equation of L t ). For the incredulous, here is a full calculation of Q t. The equation of L t (in point-slope form) is y = t(x + 1). To intersect this with C, which is x 2 + y 2 = 1, substitute y = t(x + 1)

3 ELLIPTIC CURVES 3 to obtain x 2 + t 2 (x + 1) 2 = 1 (x 2 1) + t 2 (x + 1) 2 = 0 (x + 1) [ (x 1) + t 2 (x + 1) ] = 0. It was not just luck that the quadratic polynomial in x factored: the point is that it had to have x + 1 as a factor, because we already knew that there was a point with x-coordinate 1 in the intersection L t C, namely P = ( 1, 0). Anyway, discarding the root x = 1 and solving for the other possible x-coordinate, we see that Q t has x-coordinate (1 t 2 )/(1+t 2 ), and y-coordinate [ ] 1 t 2 y = t(x + 1) = t 1 + t + 1 = 2t 2 t 2 1 so ( ) 1 t 2 2t Q t = 1 + t 2,. t 2 1 Since t is rational, Q t has rational coordinates. We now claim that every rational point on the circle C other than P = ( 1, 0) arises as Q t for exactly one rational number t. In other words, we obtain a parameterization of all the rational points on C (except P). Recall that Q denotes the set of all rational numbers. Theorem 1. The map Q {rational points on x 2 + y 2 = 1 other than ( 1, 0)} ( ) 1 t 2 2t t Q t = 1 + t 2, t 2 1 is a bijection (one-to-one correspondence). Proof. There is a natural candidate for the inverse map, namely, the map {rational points on x 2 + y 2 = 1 other than ( 1, 0)} Q (r, s) s r + 1 sending a rational point Q = (r, s) on x 2 + y 2 = 1 other than ( 1, 0) to the slope of the line PQ. To show that the two maps are indeed inverse bijections, it suffices to show that the composition of the two maps in either order is the identity map. Given t Q, if we construct Q t, and then take the slope of the line PQ t, we get t back, by definition of Q t. On the other hand, if we start with a rational point Q P on C, compute the slope t of the line L = PQ, and then construct Q t, then Q t = Q because Q is the intersection point other than P of C with the line L through P with slope t. This completes the proof. If m and n are positive integers with m > n, and we take t = n/m, then we obtain the point ( ) m 2 n 2 2mn Q t = m 2 + n 2,, m 2 + n 2 so (m 2 n 2, 2mn, m 2 + n 2 ) is a Pythagorean triple.

4 4 BJORN POONEN 5. Elliptic curves and Bezout s theorem In the previous section we parameterized the rational points on the circle x 2 + y 2 = 1 by choosing one rational point P, and then looking at the intersection of the circle with lines through P having rational slope. Rational points on elliptic curves cannot be parameterized in the same way. What goes wrong if we try to repeat the procedure that worked for the circle? To fix ideas, let us see what happens for the elliptic curve E with equation y 2 = x(x + 5)(x 5). (The polynomial x(x + 5)(x 5) has distinct roots, so this is an elliptic curve.) The point S = ( 4, 6) is on the curve E. What happens if we intersect E with the line L of slope 1 through S? The equation of L is y 6 = 1(x +4), i.e., y = x +10. Substituting this into the equation of E yields (x + 10) 2 = x(x + 5)(x 5) 0 = x 3 x 2 45x = (x + 4)(x 2 5x 25). The linear factor x + 4 was expected; it reflects the fact that the point S = ( 4, 6) is one of the intersection points. But this time the leftover factor is quadratic, not linear, so there is no reason to expect the other solutions to be rational. In fact, here they are not, because the discriminant of x 2 5x 25 is ( 5) 2 4(1)( 25) = 125, which is not the square of a rational number. Hence we do not obtain rational points on E in this way. Geometrically what has happened is that L intersects E in three points, one of which is S, and the best that can be said of the other two is that their coordinates will involve a single square root. It is not an accident that L E consisted of three points here, whereas the intersection of L with a circle in the previous section had two points. These are special cases of the following general result: Bezout s Theorem (almost): It is almost true that the intersection of a curve f(x, y) = 0 of degree m with a curve g(x, y) = 0 of degree n consists of exactly mn points. To make the theorem true, some care must be taken. For instance, the intersection of xy = 0 and (x 2 + y 2 )y = 0 has infinitely many points, not 2 3 = 6 as predicted, because both curves contain the curve y = 0. Therefore one should insist that the two curves do not have a curve in common. Algebraically, this is equivalent to imposing the condition that f(x, y) and g(x, y) have no common factor. With this assumption, it is now true that the curves intersect in at most mn points. But to get exactly mn points, three more modifications to the problem are required. As stated, the theorem gives the wrong answer for the number of real points in the intersection of x 2 = 0 with x 2 + y 2 = 1. To get the correct number of intersection points (1 2 = 2), one should allow the intersection points (2, 3) and (2, 3) with complex coordinates. Another problem is illustrated by the example in which one intersects x 1 = 0 with x 2 + y 2 = 1. We again expect 2 intersection points, but there is only one, the point (1, 0) where the line is tangent to the circle. The fix this time is to count intersection points with multiplicity: points where two curves meet tangentially count extra! The third problem is that certain

5 ELLIPTIC CURVES 5 curves such as y 1 = 0 and y 2 = 0 do not meet as many times as they are supposed to. One finds the missing intersection points by adjoining a line of points at infinity to the plane, to form the projective plane P 2. The lines y 1 = 0 and y 2 = 0 meet at one of the points on this line at infinity. (We will not discuss this in detail here.) The precise version of Bezout s Theorem reads as follows: Bezout s Theorem: Let X and Y be curves of degrees m and n in the projective plane over the complex numbers. If X and Y have no curves in common, then the number of intersection points in X Y with complex coordinates, counted with multiplicities, equals mn exactly. 6. The addition law on elliptic curves Let E be an elliptic curve defined over Q. We have seen that a line L with rational slope passing through one rational point on E need not intersect E in rational points only. But if L passes through two rational points on E, then the third intersection point must be rational. This is because a cubic polynomial with two rational roots must have all its roots rational. One caveat is required, however: in order to be guaranteed to have three intersection points, one must interpret intersections in the sense of Bezout s Theorem; in other words, one really should work in the projective plane P 2 over the complex numbers, and count intersection points with multiplicities. It turns out that among all the points at infinity in the projective plane, only one is on the elliptic curve; i.e., the line at infinity intersects E only in one point (with multiplicity 3, though!) For an example, let us go back to the elliptic curve E of the previous section with equation y 2 = x(x +5)(x 5). Let us find the third intersection point U of E with the line L through S = ( 4, 6) and T = (0, 0). The equation of L is y = ( 3/2)x, so the x-coordinates of the points in E L are solutions to [( 3/2)x] 2 = x(x + 5)(x 5) 0 = x 3 (9/4)x 2 25x 0 = x(x + 4)(x 25/4). As usual, the factors x and x + 4 had to be there, because S and T are in E L. Now we know that the x-coordinate of U is 25/4, and using the equation of L we find that U = (25/4, 75/8). Using this operation of taking two rational points and producing a third, we can develop a way to add two points. One says that the set of rational points on E can be given the structure of an abelian group. This means that there is an operation + that takes two rational points P, Q on E and produces a new rational point P + Q on E, such that the following axioms are satisfied: (P + Q) + R = P + (Q + R) for all rational points P, Q, R on E. There exists a rational point O on E such that P + O = P and O + P = P for all rational points P on E. For any rational point P on E there exists a point Q (also called P) such that P + Q = O and Q + P = O. P + Q = Q + P for all rational points P and Q on E. The specific addition rule on the elliptic curve is characterized by the following rules:

6 6 BJORN POONEN (1) The point O mentioned in the abelian group axioms is the unique point on E at infinity mentioned earlier. (2) If a line L intersects E in three rational points P, Q, R (listed with multiplicity), then P + Q + R = O. Note: a line passes through O if and only if it is vertical or is the line at infinity. As an example, let us compute S + T, where S = ( 4, 6) and T = (0, 0). We already found that the line y = ( 3/2)x intersects E in the points S, T, and U = (25/4, 75/8). Therefore, by Rule 2, S + T + U = 0. Thus S + T = U. The vertical line x = 25/4 intersects E in the three points U, V = (25/4, 75/8) and O, so U + V + O = O. Hence V = U, so S + T = V = (25/4, 75/8). In general, the recipe for adding two points A and B on an elliptic curve E is as follows: draw the line L through A and B. (If A = B, draw the line tangent to E at A, in order to get a line that intersects E at A with multiplicity at least 2.) Find a third point C such that L E consists of A, B, and C (listed with multiplicity if necessary). If C = O, then A + B equals O; if C O, A + B equals the reflection of C in the x-axis. 7. Generating all the rational points It turns out that for some elliptic curves over Q, such as y 2 = x 3 x, there are only finitely many rational points, while for others, such as the example y 2 = x(x+5)(x 5) above, there are infinitely many. But in any case there is a deep theorem, proved by Mordell, that says that the group of rational points on an elliptic curve E is finitely generated. This means there is a finite list of rational points S on E such that all rational points on E can be generated from the points in S by iteratively applying + to pairs of points. On the other hand, it is not known whether there exists an algorithm that takes the equation of an elliptic curve and outputs a finite list S of generating points as above. Researchers in number theory have spent about 70 years trying to prove the existence of such an algorithm, but the problem is still unsolved! 8. Beyond elliptic curves A special case of an even deeper theorem of Faltings shows that if X is a nonsingular 3 curve defined over Q of degree greater than 3, then there are only finitely many rational points on X. Faltings was awarded the Fields Medal (the mathematical equivalent of the Nobel Prize) for proving this theorem. From the algorithmic point of view, however, things are still very mysterious: it is not known whether there is a method for actually listing the rational points on a given nonsingular curve of degree greater than 3. For example, the French mathematician Jean-Pierre Serre challenged the mathematical community many years ago to prove that the eight obvious rational points on x 4 + y 4 = 17 are the only ones; it took until 2001 for this to be proved. 3 We have not defined this term, but loosely speaking it means that X has no corners or points where the curve crosses itself.

7 ELLIPTIC CURVES 7 9. Further reading If you would like to read more about elliptic curves, you could try the book Rational points on elliptic curves by Silverman and Tate, Undergraduate Texts in Mathematics, Springer- Verlag, New York, It is written at a fairly high level, though: it is really intended for junior and senior undergraduate mathematics majors. 10. Problems There are a lot of problems here. Just do the ones that interest you. (1) How many constants are needed in the general equation of a plane curve of degree n? (Check that your formula gives the right answer, 10, for the case n = 3.) (2) Let f(x) = x 3 + Ax + B where A and B are numbers. Let = (4A B 2 ). Prove that (a) f(x) has a multiple root if and only if = 0. (b) f(x) has three distinct real roots if and only if > 0. (c) f(x) has one real root and two non-real roots if and only if < 0. (Hint: f(x) factors completely into linear factors over the complex numbers. Since there is no x 2 term in f(x), the sum of the zeros of f(x) is 0, and the factorization has the form f(x) = (x r)(x s)(x + r + s) for some complex numbers r and s. Calculate in terms of r and s and factor it.) The number is called the discriminant; it plays a role analogous to that of b 2 4ac for quadratic polynomials. (3) It turns out that the real points on the elliptic curve y 2 = x 3 + Ax + B form two connected components if > 0 and only one connected component if < 0. (Loosely speaking, a connected component is a piece you can draw without lifting your pencil from the paper.) Can you explain this, using the previous problem? (4) Parameterize the rational points on the hyperbola x 2 2y 2 = 1. (5) Parameterize the rational points on the sphere x 2 + y 2 + z 2 = 1. (6) (a) Prove that the circle x 2 + y 2 = 3 has no rational points. (Hint: show that a rational point would give rise to a triple of integers (a, b, c) not all divisible by 3, such that a 2 + b 2 = 3c 2. Examine the possibilities for a, b, c modulo 3.) (b) Find some other integers n > 0 such that x 2 + y 2 = n has no rational points. (7) Let X be the curve y 2 = x 3 + x 2. (a) Is X an elliptic curve? (b) Draw a sketch of the curve X. The point P = (0, 0), where two branches cross, is called a node, which is the simplest kind of singularity. (c) Show that using lines of rational slope through the special point P yields a parameterization of the rational points on X. (You might need to exclude P and/or exclude certain slopes.) (8) Let E be the elliptic curve y 2 = x(x + 5)(x 5) used in our examples. List all the rational points on E you know, and then calculate P + Q for some pairs of these to find more. (9) Let E be an elliptic curve, and let P be a point on E other than O. Show that P +P = O if and only if the y-coordinate of P is zero. (This shows that in an elliptic curve, P + P = O does not imply P = O! One cannot divide by 2!)

8 8 BJORN POONEN (10) Find an elliptic curve with a rational point P O satisfying P +P +P = O. Hint: if a line L intersects E only at a single point P, and in particular does not pass through O (i.e., it is not vertical and is not the line at infinity), then by Bezout s Theorem, L E must be P with multiplicity 3, so P + P + P = 0. (11) Find eight rational points on the curve x 4 + y 4 = 17. c Berkeley Math Circle Department of Mathematics, University of California, Berkeley, CA , USA address:

### Some Highlights along a Path to Elliptic Curves

11/8/016 Some Highlights along a Path to Elliptic Curves Part : Conic Sections and Rational Points Steven J Wilson, Fall 016 Outline of the Series 1 The World of Algebraic Curves Conic Sections and Rational

### Elliptic Curves and Mordell s Theorem

Elliptic Curves and Mordell s Theorem Aurash Vatan, Andrew Yao MIT PRIMES December 16, 2017 Diophantine Equations Definition (Diophantine Equations) Diophantine Equations are polynomials of two or more

### Introduction to Arithmetic Geometry

Introduction to Arithmetic Geometry 18.782 Andrew V. Sutherland September 5, 2013 What is arithmetic geometry? Arithmetic geometry applies the techniques of algebraic geometry to problems in number theory

### SKILL BUILDER TEN. Graphs of Linear Equations with Two Variables. If x = 2 then y = = = 7 and (2, 7) is a solution.

SKILL BUILDER TEN Graphs of Linear Equations with Two Variables A first degree equation is called a linear equation, since its graph is a straight line. In a linear equation, each term is a constant or

### Elliptic Curves and Public Key Cryptography

Elliptic Curves and Public Key Cryptography Jeff Achter January 7, 2011 1 Introduction to Elliptic Curves 1.1 Diophantine equations Many classical problems in number theory have the following form: Let

### LECTURE 7, WEDNESDAY

LECTURE 7, WEDNESDAY 25.02.04 FRANZ LEMMERMEYER 1. Singular Weierstrass Curves Consider cubic curves in Weierstraß form (1) E : y 2 + a 1 xy + a 3 y = x 3 + a 2 x 2 + a 4 x + a 6, the coefficients a i

### Algebraic Geometry: Elliptic Curves and 2 Theorems

Algebraic Geometry: Elliptic Curves and 2 Theorems Chris Zhu Mentor: Chun Hong Lo MIT PRIMES December 7, 2018 Chris Zhu Elliptic Curves and 2 Theorems December 7, 2018 1 / 16 Rational Parametrization Plane

### x = x y and y = x + y.

8. Conic sections We can use Legendre s theorem, (7.1), to characterise all rational solutions of the general quadratic equation in two variables ax 2 + bxy + cy 2 + dx + ey + ef 0, where a, b, c, d, e

### 2.1 Affine and Projective Coordinates

1 Introduction Depending how you look at them, elliptic curves can be deceptively simple. Using one of the easier definitions, we are just looking at points (x,y) that satisfy a cubic equation, something

### Arithmetic Progressions Over Quadratic Fields

Arithmetic Progressions Over Quadratic Fields Alexander Diaz, Zachary Flores, Markus Vasquez July 2010 Abstract In 1640 Pierre De Fermat proposed to Bernard Frenicle de Bessy the problem of showing that

### Math 115 Spring 11 Written Homework 10 Solutions

Math 5 Spring Written Homework 0 Solutions. For following its, state what indeterminate form the its are in and evaluate the its. (a) 3x 4x 4 x x 8 Solution: This is in indeterminate form 0. Algebraically,

### 10/22/16. 1 Math HL - Santowski SKILLS REVIEW. Lesson 15 Graphs of Rational Functions. Lesson Objectives. (A) Rational Functions

Lesson 15 Graphs of Rational Functions SKILLS REVIEW! Use function composition to prove that the following two funtions are inverses of each other. 2x 3 f(x) = g(x) = 5 2 x 1 1 2 Lesson Objectives! The

### Distance and Midpoint Formula 7.1

Distance and Midpoint Formula 7.1 Distance Formula d ( x - x ) ( y - y ) 1 1 Example 1 Find the distance between the points (4, 4) and (-6, -). Example Find the value of a to make the distance = 10 units

### Projective Spaces. Chapter The Projective Line

Chapter 3 Projective Spaces 3.1 The Projective Line Suppose you want to describe the lines through the origin O = (0, 0) in the Euclidean plane R 2. The first thing you might think of is to write down

### A WHIRLWIND TOUR BEYOND QUADRATICS Steven J. Wilson, JCCC Professor of Mathematics KAMATYC, Wichita, March 4, 2017

b x1 u v a 9abc b 7a d 7a d b c 4ac 4b d 18abcd u 4 b 1 i 1 i 54a 108a x u v where a 9abc b 7a d 7a d b c 4ac 4b d 18abcd v 4 b 1 i 1 i 54a x u v 108a a //017 A WHIRLWIND TOUR BEYOND QUADRATICS Steven

### Group Law for elliptic Curves

Group Law for elliptic Curves http://www.math.ku.dk/ verrill/grouplaw/ (Based on Cassels Lectures on Elliptic curves, Chapter 7) 1 Outline: Introductory remarks Construction of the group law Case of finding

### Introduction to conic sections. Author: Eduard Ortega

Introduction to conic sections Author: Eduard Ortega 1 Introduction A conic is a two-dimensional figure created by the intersection of a plane and a right circular cone. All conics can be written in terms

### Things You Should Know Coming Into Calc I

Things You Should Know Coming Into Calc I Algebraic Rules, Properties, Formulas, Ideas and Processes: 1) Rules and Properties of Exponents. Let x and y be positive real numbers, let a and b represent real

### Grade 11/12 Math Circles Elliptic Curves Dr. Carmen Bruni November 4, 2015

Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 11/12 Math Circles Elliptic Curves Dr. Carmen Bruni November 4, 2015 Revisit the Congruent Number

### On the Torsion Subgroup of an Elliptic Curve

S.U.R.E. Presentation October 15, 2010 Linear Equations Consider line ax + by = c with a, b, c Z Integer points exist iff gcd(a, b) c If two points are rational, line connecting them has rational slope.

### AN INTRODUCTION TO ARITHMETIC AND RIEMANN SURFACE. We describe points on the unit circle with coordinate satisfying

AN INTRODUCTION TO ARITHMETIC AND RIEMANN SURFACE 1. RATIONAL POINTS ON CIRCLE We start by asking us: How many integers x, y, z) can satisfy x 2 + y 2 = z 2? Can we describe all of them? First we can divide

### Elliptic Curves. Dr. Carmen Bruni. November 4th, University of Waterloo

University of Waterloo November 4th, 2015 Revisit the Congruent Number Problem Congruent Number Problem Determine which positive integers N can be expressed as the area of a right angled triangle with

### Rotation of Axes. By: OpenStaxCollege

Rotation of Axes By: OpenStaxCollege As we have seen, conic sections are formed when a plane intersects two right circular cones aligned tip to tip and extending infinitely far in opposite directions,

### Some new families of positive-rank elliptic curves arising from Pythagorean triples

Notes on Number Theory and Discrete Mathematics Print ISSN 1310 5132, Online ISSN 2367 8275 Vol. 24, 2018, No. 3, 27 36 DOI: 10.7546/nntdm.2018.24.3.27-36 Some new families of positive-rank elliptic curves

### CONGRUENT NUMBERS AND ELLIPTIC CURVES

CONGRUENT NUMBERS AND ELLIPTIC CURVES JIM BROWN Abstract. In this short paper we consider congruent numbers and how they give rise to elliptic curves. We will begin with very basic notions before moving

### MATH 114 Calculus Notes on Chapter 2 (Limits) (pages 60-? in Stewart)

Still under construction. MATH 114 Calculus Notes on Chapter 2 (Limits) (pages 60-? in Stewart) As seen in A Preview of Calculus, the concept of it underlies the various branches of calculus. Hence we

### 30 Wyner Math Academy I Fall 2015

30 Wyner Math Academy I Fall 2015 CHAPTER FOUR: QUADRATICS AND FACTORING Review November 9 Test November 16 The most common functions in math at this level are quadratic functions, whose graphs are parabolas.

### a factors The exponential 0 is a special case. If b is any nonzero real number, then

0.1 Exponents The expression x a is an exponential expression with base x and exponent a. If the exponent a is a positive integer, then the expression is simply notation that counts how many times the

### Module 2: Reflecting on One s Problems

MATH55 Module : Reflecting on One s Problems Main Math concepts: Translations, Reflections, Graphs of Equations, Symmetry Auxiliary ideas: Working with quadratics, Mobius maps, Calculus, Inverses I. Transformations

### Polynomials. Math 4800/6080 Project Course

Polynomials. Math 4800/6080 Project Course 2. Algebraic Curves. Everyone knows what a curve is, until he has studied enough mathematics to become confused through the countless number of possible exceptions.

### Introduction to Computer Graphics (Lecture No 07) Ellipse and Other Curves

Introduction to Computer Graphics (Lecture No 07) Ellipse and Other Curves 7.1 Ellipse An ellipse is a curve that is the locus of all points in the plane the sum of whose distances r1 and r from two fixed

### 8.6 Translate and Classify Conic Sections

8.6 Translate and Classify Conic Sections Where are the symmetric lines of conic sections? What is the general 2 nd degree equation for any conic? What information can the discriminant tell you about a

### Elliptic Curves: An Introduction

Elliptic Curves: An Introduction Adam Block December 206 Introduction The goal of the following paper will be to explain some of the history of and motivation for elliptic curves, to provide examples and

### RATIONAL POINTS ON CURVES. Contents

RATIONAL POINTS ON CURVES BLANCA VIÑA PATIÑO Contents 1. Introduction 1 2. Algebraic Curves 2 3. Genus 0 3 4. Genus 1 7 4.1. Group of E(Q) 7 4.2. Mordell-Weil Theorem 8 5. Genus 2 10 6. Uniformity of Rational

### many lines (what is the equation?)

ALGEBRAI URVES A 2003 Math ircle session by Renzo INTRODUTION, MOTIVATION AND GOALS We are going to make a rst few exploratory steps in the fascinating but mysterious world of algebraic geometry. Algebraic

### Counting points on elliptic curves: Hasse s theorem and recent developments

Counting points on elliptic curves: Hasse s theorem and recent developments Igor Tolkov June 3, 009 Abstract We introduce the the elliptic curve and the problem of counting the number of points on the

### LECTURE 5, FRIDAY

LECTURE 5, FRIDAY 20.02.04 FRANZ LEMMERMEYER Before we start with the arithmetic of elliptic curves, let us talk a little bit about multiplicities, tangents, and singular points. 1. Tangents How do we

### Two Types of Equations. Babylonians. Solving Certain Cubic Equations: An Introduction to the Birch and Swinnerton-Dyer Conjecture

2 Solving Certain Cubic Equations: An Introduction to the Birch and Swinnerton-Dyer Conjecture Two Types of Equations Differential f '( x) = f( x) x 2 Algebraic 3x+ 2= 0 February 28, 2004 at Brown SUMS

### Weekly Activities Ma 110

Weekly Activities Ma 110 Fall 2008 As of October 27, 2008 We give detailed suggestions of what to learn during each week. This includes a reading assignment as well as a brief description of the main points

### Pure Math 30: Explained! 81

4 www.puremath30.com 81 Part I: General Form General Form of a Conic: Ax + Cy + Dx + Ey + F = 0 A & C are useful in finding out which conic is produced: A = C Circle AC > 0 Ellipse A or C = 0 Parabola

### Conics and their duals

9 Conics and their duals You always admire what you really don t understand. Blaise Pascal So far we dealt almost exclusively with situations in which only points and lines were involved. Geometry would

### Lecture 1. Renzo Cavalieri

Lecture 1 Renzo Cavalieri Enumerative Geometry Enumerative geometry is an ancient branch of mathematics that is concerned with counting geometric objects that satisfy a certain number of geometric conditions.

PYTHAGOREAN TRIPLES KEITH CONRAD 1. Introduction A Pythagorean triple is a triple of positive integers (a, b, c) where a + b = c. Examples include (3, 4, 5), (5, 1, 13), and (8, 15, 17). Below is an ancient

### INFINITY: CARDINAL NUMBERS

INFINITY: CARDINAL NUMBERS BJORN POONEN 1 Some terminology of set theory N := {0, 1, 2, 3, } Z := {, 2, 1, 0, 1, 2, } Q := the set of rational numbers R := the set of real numbers C := the set of complex

### The Research- Driven Solution to Raise the Quality of High School Core Courses. Algebra I I. Instructional Units Plan

The Research- Driven Solution to Raise the Quality of High School Core Courses Algebra I I Instructional Units Plan Instructional Units Plan Algebra II This set of plans presents the topics and selected

### Quadratics. Shawn Godin. Cairine Wilson S.S Orleans, ON October 14, 2017

Quadratics Shawn Godin Cairine Wilson S.S Orleans, ON Shawn.Godin@ocdsb.ca October 14, 2017 Shawn Godin (Cairine Wilson S.S.) Quadratics October 14, 2017 1 / 110 Binary Quadratic Form A form is a homogeneous

### R1: Sets A set is a collection of objects sets are written using set brackets each object in onset is called an element or member

Chapter R Review of basic concepts * R1: Sets A set is a collection of objects sets are written using set brackets each object in onset is called an element or member Ex: Write the set of counting numbers

### Rational Distance Sets on Conic Sections

Rational Distance Sets on Conic Sections Megan D Ly Loyola Marymount Shawn E Tsosie UMASS Amherst July 010 Lyda P Urresta Union College Abstract Leonhard Euler noted that there exists an infinite set of

### MATH10000 Mathematical Workshop Project 2 Part 1 Conic Sections

MATH10000 Mathematical Workshop Project 2 Part 1 Conic Sections The aim of this project is to introduce you to an area of geometry known as the theory of conic sections, which is one of the most famous

### Introduction to Arithmetic Geometry Fall 2013 Lecture #24 12/03/2013

18.78 Introduction to Arithmetic Geometry Fall 013 Lecture #4 1/03/013 4.1 Isogenies of elliptic curves Definition 4.1. Let E 1 /k and E /k be elliptic curves with distinguished rational points O 1 and

### Introduction: Pythagorean Triplets

Introduction: Pythagorean Triplets On this first day I want to give you an idea of what sorts of things we talk about in number theory. In number theory we want to study the natural numbers, and in particular

### MATH Spring 2010 Topics per Section

MATH 101 - Spring 2010 Topics per Section Chapter 1 : These are the topics in ALEKS covered by each Section of the book. Section 1.1 : Section 1.2 : Ordering integers Plotting integers on a number line

### LECTURE 2 FRANZ LEMMERMEYER

LECTURE 2 FRANZ LEMMERMEYER Last time we have seen that the proof of Fermat s Last Theorem for the exponent 4 provides us with two elliptic curves (y 2 = x 3 + x and y 2 = x 3 4x) in the guise of the quartic

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

Lesson 2 The Unit Circle: A Rich Example for Gaining Perspective Recall the definition of an affine variety, presented last lesson: Definition Let be a field, and let,. Then the affine variety, denoted

### Algebra II Final Examination Mr. Pleacher Name (A) - 4 (B) 2 (C) 3 (D) What is the product of the polynomials (4c 1) and (3c + 5)?

Algebra II Final Examination Mr. Pleacher Name I. Multiple Choice 1. If f( x) = x 1, then f ( 3) = (A) - 4 (B) (C) 3 (D) 4. What is the product of the polynomials (4c 1) and (3c + 5)? A) 7c 4 B) 1c + 17c

### Section 0.2 & 0.3 Worksheet. Types of Functions

MATH 1142 NAME Section 0.2 & 0.3 Worksheet Types of Functions Now that we have discussed what functions are and some of their characteristics, we will explore different types of functions. Section 0.2

### MATH 115, SUMMER 2012 LECTURE 12

MATH 115, SUMMER 2012 LECTURE 12 JAMES MCIVOR - last time - we used hensel s lemma to go from roots of polynomial equations mod p to roots mod p 2, mod p 3, etc. - from there we can use CRT to construct

### LINEAR RECURSIVE SEQUENCES. The numbers in the sequence are called its terms. The general form of a sequence is

LINEAR RECURSIVE SEQUENCES BJORN POONEN 1. Sequences A sequence is an infinite list of numbers, like 1) 1, 2, 4, 8, 16, 32,.... The numbers in the sequence are called its terms. The general form of a sequence

### Introduction to Arithmetic Geometry Fall 2013 Lecture #23 11/26/2013

18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #23 11/26/2013 As usual, a curve is a smooth projective (geometrically irreducible) variety of dimension one and k is a perfect field. 23.1

### Instructional Units Plan Algebra II

Instructional Units Plan Algebra II This set of plans presents the topics and selected for ACT s rigorous Algebra II course. The topics and standards are arranged in ten units by suggested instructional

### A2 HW Imaginary Numbers

Name: A2 HW Imaginary Numbers Rewrite the following in terms of i and in simplest form: 1) 100 2) 289 3) 15 4) 4 81 5) 5 12 6) -8 72 Rewrite the following as a radical: 7) 12i 8) 20i Solve for x in simplest

### MEI Core 1. Basic Algebra. Section 1: Basic algebraic manipulation and solving simple equations. Manipulating algebraic expressions

MEI Core Basic Algebra Section : Basic algebraic manipulation and solving simple equations Notes and Examples These notes contain subsections on Manipulating algebraic expressions Collecting like terms

### Tropical Polynomials

1 Tropical Arithmetic Tropical Polynomials Los Angeles Math Circle, May 15, 2016 Bryant Mathews, Azusa Pacific University In tropical arithmetic, we define new addition and multiplication operations on

### A-Level Notes CORE 1

A-Level Notes CORE 1 Basic algebra Glossary Coefficient For example, in the expression x³ 3x² x + 4, the coefficient of x³ is, the coefficient of x² is 3, and the coefficient of x is 1. (The final 4 is

### THERE ARE NO ELLIPTIC CURVES DEFINED OVER Q WITH POINTS OF ORDER 11

THERE ARE NO ELLIPTIC CURVES DEFINED OVER Q WITH POINTS OF ORDER 11 ALLAN LACY 1. Introduction If E is an elliptic curve over Q, the set of rational points E(Q), form a group of finite type (Mordell-Weil

### ALGEBRAIC GEOMETRY HOMEWORK 3

ALGEBRAIC GEOMETRY HOMEWORK 3 (1) Consider the curve Y 2 = X 2 (X + 1). (a) Sketch the curve. (b) Determine the singular point P on C. (c) For all lines through P, determine the intersection multiplicity

### Precalculus Summer Assignment 2015

Precalculus Summer Assignment 2015 The following packet contains topics and definitions that you will be required to know in order to succeed in CP Pre-calculus this year. You are advised to be familiar

### Introduction. Chapter Points, Vectors and Coordinate Systems

Chapter 1 Introduction Computer aided geometric design (CAGD) concerns itself with the mathematical description of shape for use in computer graphics, manufacturing, or analysis. It draws upon the fields

### CALCULUS BASIC SUMMER REVIEW

NAME CALCULUS BASIC SUMMER REVIEW Slope of a non vertical line: rise y y y m run Point Slope Equation: y y m( ) The slope is m and a point on your line is, ). ( y Slope-Intercept Equation: y m b slope=

### The Not-Formula Book for C1

Not The Not-Formula Book for C1 Everything you need to know for Core 1 that won t be in the formula book Examination Board: AQA Brief This document is intended as an aid for revision. Although it includes

### Prentice Hall: Algebra 2 with Trigonometry 2006 Correlated to: California Mathematics Content Standards for Algebra II (Grades 9-12)

California Mathematics Content Standards for Algebra II (Grades 9-12) This discipline complements and expands the mathematical content and concepts of algebra I and geometry. Students who master algebra

### Grade 11/12 Math Circles Rational Points on an Elliptic Curves Dr. Carmen Bruni November 11, Lest We Forget

Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 11/12 Math Circles Rational Points on an Elliptic Curves Dr. Carmen Bruni November 11, 2015 - Lest

### LECTURE 10, MONDAY MARCH 15, 2004

LECTURE 10, MONDAY MARCH 15, 2004 FRANZ LEMMERMEYER 1. Minimal Polynomials Let α and β be algebraic numbers, and let f and g denote their minimal polynomials. Consider the resultant R(X) of the polynomials

### Math 2 Variable Manipulation Part 7 Absolute Value & Inequalities

Math 2 Variable Manipulation Part 7 Absolute Value & Inequalities 1 MATH 1 REVIEW SOLVING AN ABSOLUTE VALUE EQUATION Absolute value is a measure of distance; how far a number is from zero. In practice,

### Bjorn Poonen. MSRI Introductory Workshop on Rational and Integral Points on Higher-dimensional Varieties. January 17, 2006

University of California at Berkeley MSRI Introductory Workshop on Rational and Integral Points on Higher-dimensional (organized by Jean-Louis Colliot-Thélène, Roger Heath-Brown, János Kollár,, Alice Silverberg,

### VARIETIES WITHOUT EXTRA AUTOMORPHISMS II: HYPERELLIPTIC CURVES

VARIETIES WITHOUT EXTRA AUTOMORPHISMS II: HYPERELLIPTIC CURVES BJORN POONEN Abstract. For any field k and integer g 2, we construct a hyperelliptic curve X over k of genus g such that #(Aut X) = 2. We

### 2. FUNCTIONS AND ALGEBRA

2. FUNCTIONS AND ALGEBRA You might think of this chapter as an icebreaker. Functions are the primary participants in the game of calculus, so before we play the game we ought to get to know a few functions.

### Conics. Chapter 6. When you do this Exercise, you will see that the intersections are of the form. ax 2 + bxy + cy 2 + ex + fy + g =0, (1)

Chapter 6 Conics We have a pretty good understanding of lines/linear equations in R 2 and RP 2. Let s spend some time studying quadratic equations in these spaces. These curves are called conics for the

### Limits at Infinity. Horizontal Asymptotes. Definition (Limits at Infinity) Horizontal Asymptotes

Limits at Infinity If a function f has a domain that is unbounded, that is, one of the endpoints of its domain is ±, we can determine the long term behavior of the function using a it at infinity. Definition

### Math Academy I Fall Study Guide. CHAPTER ONE: FUNDAMENTALS Due Thursday, December 8

Name: Math Academy I Fall Study Guide CHAPTER ONE: FUNDAMENTALS Due Thursday, December 8 1-A Terminology natural integer rational real complex irrational imaginary term expression argument monomial degree

### Projective space. There are some situations when this approach seems to break down; for example with an equation like f(x; y) =y 2 (x 3 5x +3) the lin

Math 445 Handy facts since the second exam Don't forget the handy facts from the first two exams! Rational points on curves For more general curves, defined by polynomials f(x; y) = 0 of higher degree,

### Algebra II Polynomials: Operations and Functions

Slide 1 / 276 Slide 2 / 276 Algebra II Polynomials: Operations and Functions 2014-10-22 www.njctl.org Slide 3 / 276 Table of Contents click on the topic to go to that section Properties of Exponents Review

### Algebra and Trigonometry

Algebra and Trigonometry 978-1-63545-098-9 To learn more about all our offerings Visit Knewtonalta.com Source Author(s) (Text or Video) Title(s) Link (where applicable) OpenStax Jay Abramson, Arizona State

### Fall 2004 Homework 7 Solutions

18.704 Fall 2004 Homework 7 Solutions All references are to the textbook Rational Points on Elliptic Curves by Silverman and Tate, Springer Verlag, 1992. Problems marked (*) are more challenging exercises

### College Algebra: Midterm Review

College Algebra: A Missive from the Math Department Learning College Algebra takes effort on your part as the student. Here are some hints for studying that you may find useful. Work Problems If you do,

### Torsion Points of Elliptic Curves Over Number Fields

Torsion Points of Elliptic Curves Over Number Fields Christine Croll A thesis presented to the faculty of the University of Massachusetts in partial fulfillment of the requirements for the degree of Bachelor

### Theorem 6.1 The addition defined above makes the points of E into an abelian group with O as the identity element. Proof. Let s assume that K is

6 Elliptic curves Elliptic curves are not ellipses. The name comes from the elliptic functions arising from the integrals used to calculate the arc length of ellipses. Elliptic curves can be parametrised

### Problem. Set up the definite integral that gives the area of the region. y 1 = x 2 6x, y 2 = 0. dx = ( 2x 2 + 6x) dx.

Wednesday, September 3, 5 Page Problem Problem. Set up the definite integral that gives the area of the region y x 6x, y Solution. The graphs intersect at x and x 6 and y is the uppermost function. So

### Study skills for mathematicians

PART I Study skills for mathematicians CHAPTER 1 Sets and functions Everything starts somewhere, although many physicists disagree. Terry Pratchett, Hogfather, 1996 To think like a mathematician requires

### 1. Introduction. 2. Outlines

1. Introduction Graphs are beneficial because they summarize and display information in a manner that is easy for most people to comprehend. Graphs are used in many academic disciplines, including math,

### FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 48

FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 48 RAVI VAKIL CONTENTS 1. A little more about cubic plane curves 1 2. Line bundles of degree 4, and Poncelet s Porism 1 3. Fun counterexamples using elliptic curves

### Elliptic curves and modularity

Elliptic curves and modularity For background and (most) proofs, we refer to [1]. 1 Weierstrass models Let K be any field. For any a 1, a 2, a 3, a 4, a 6 K consider the plane projective curve C given

### Solving Cubic Equations: An Introduction to the Birch and Swinnerton-Dyer Conjecture

Solving Cubic Equations: An Introduction to the Birch and Swinnerton-Dyer Conjecture William Stein (http://modular.ucsd.edu/talks) December 1, 2005, UCLA Colloquium 1 The Pythagorean Theorem c a 2 + b

### 3 Polynomial and Rational Functions

3 Polynomial and Rational Functions 3.1 Polynomial Functions and their Graphs So far, we have learned how to graph polynomials of degree 0, 1, and. Degree 0 polynomial functions are things like f(x) =,

### V. Graph Sketching and Max-Min Problems

V. Graph Sketching and Max-Min Problems The signs of the first and second derivatives of a function tell us something about the shape of its graph. In this chapter we learn how to find that information.

### Hans Wenzl. 4f(x), 4x 3 + 4ax bx + 4c

MATH 104C NUMBER THEORY: NOTES Hans Wenzl 1. DUPLICATION FORMULA AND POINTS OF ORDER THREE We recall a number of useful formulas. If P i = (x i, y i ) are the points of intersection of a line with the

### For all questions, answer choice E. NOTA" means none of the above answers is correct.

For all questions, answer choice " means none of the above answers is correct. 1. The sum of the integers 1 through n can be modeled by a quadratic polynomial. What is the product of the non-zero coefficients