LECTURE 18, MONDAY

Similar documents
Algebraic Geometry: Elliptic Curves and 2 Theorems

LECTURE 2 FRANZ LEMMERMEYER

On the Torsion Subgroup of an Elliptic Curve

LECTURE 7, WEDNESDAY

Arithmetic Progressions Over Quadratic Fields

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

Elliptic Curves over Q

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

arxiv: v2 [math.nt] 23 Sep 2011

Algorithm for Concordant Forms

Torsion Points of Elliptic Curves Over Number Fields

CONSTRUCTION OF HIGH-RANK ELLIPTIC CURVES WITH A NONTRIVIAL TORSION POINT

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

Elliptic Curves: An Introduction

Periodic continued fractions and elliptic curves over quadratic fields arxiv: v2 [math.nt] 25 Nov 2014

LECTURE 15, WEDNESDAY

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

LECTURE 22, WEDNESDAY in lowest terms by H(x) = max{ p, q } and proved. Last time, we defined the height of a rational number x = p q

On a Problem of Steinhaus

LECTURE 5, FRIDAY

Arithmetic Progressions over Quadratic Fields

Congruent number elliptic curves of high rank

CS 259C/Math 250: Elliptic Curves in Cryptography Homework 1 Solutions. 3. (a)

LECTURE 10, MONDAY MARCH 15, 2004

A Diophantine System Concerning Sums of Cubes

Modern Number Theory: Rank of Elliptic Curves

Elliptic Curves: Theory and Application

Introduction to Elliptic Curves

ON A FAMILY OF ELLIPTIC CURVES

INTRODUCTION TO ELLIPTIC CURVES

Group Law for elliptic Curves

On the Diophantine Equation x 4 +y 4 +z 4 +t 4 = w 2

ARITHMETIC PROGRESSIONS OF THREE SQUARES

ARITHMETIC PROGRESSIONS OF THREE SQUARES

TORSION AND TAMAGAWA NUMBERS

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

How many elliptic curves can have the same prime conductor? Alberta Number Theory Days, BIRS, 11 May Noam D. Elkies, Harvard University

On the polynomial x(x + 1)(x + 2)(x + 3)

Section September 6, If n = 3, 4, 5,..., the polynomial is called a cubic, quartic, quintic, etc.

On the Rank of the Elliptic Curve y 2 = x 3 nx

arxiv: v1 [math.nt] 31 Dec 2011

CONGRUENT NUMBERS AND ELLIPTIC CURVES

FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 48

The Congruent Number Problem and the Birch and Swinnerton-Dyer Conjecture. Florence Walton MMathPhil

Integral points of a modular curve of level 11. by René Schoof and Nikos Tzanakis

Quadratic families of elliptic curves and degree 1 conic bundles

Elliptic Curves and Mordell s Theorem

Points of Finite Order

Introduction. Axel Thue was a Mathematician. John Pell was a Mathematician. Most of the people in the audience are Mathematicians.

Curves with many points Noam D. Elkies

ELLIPTIC CURVES BJORN POONEN

Outline of the Seminar Topics on elliptic curves Saarbrücken,

A FAMILY OF INTEGER SOMOS SEQUENCES

Algorithms for algebraic curves and applications to cryptography, II

Elliptic curves and modularity

Introduction to Arithmetic Geometry

ON THE FAMILY OF ELLIPTIC CURVES y 2 = x 3 m 2 x+p 2

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

Dip. Matem. & Fisica. Notations. Università Roma Tre. Fields of characteristics 0. 1 Z is the ring of integers. 2 Q is the field of rational numbers

Diophantine equations and beyond

COMPLEX ALGEBRAIC SURFACES CLASS 15

Elliptic Curves and Public Key Cryptography

Isogeny invariance of the BSD conjecture

Why Should I Care About Elliptic Curves?

Factoring the Duplication Map on Elliptic Curves for use in Rank Computations

arxiv: v1 [math.nt] 11 Aug 2016

Algebraic Varieties. Chapter Algebraic Varieties

Vojta s conjecture and level structures on abelian varieties

Fast arithmetic and pairing evaluation on genus 2 curves

5.3. Polynomials and Polynomial Functions

Improving Lenstra s Elliptic Curve Method

Elliptic curve cryptography. Matthew England MSc Applied Mathematical Sciences Heriot-Watt University

On a Sequence of Nonsolvable Quintic Polynomials

November In the course of another investigation we came across a sequence of polynomials

The moduli space of binary quintics

A very simple proof of Pascal s hexagon theorem and some applications

3.0 INTRODUCTION 3.1 OBJECTIVES 3.2 SOLUTION OF QUADRATIC EQUATIONS. Structure

arxiv: v1 [math.ag] 7 Apr 2015

Some Highlights along a Path to Elliptic Curves

Projective Spaces. Chapter The Projective Line

CORRESPONDENCE BETWEEN ELLIPTIC CURVES IN EDWARDS-BERNSTEIN AND WEIERSTRASS FORMS

Twists of elliptic curves of rank at least four

QUADRATIC TWISTS OF AN ELLIPTIC CURVE AND MAPS FROM A HYPERELLIPTIC CURVE

Roots are: Solving Quadratics. Graph: y = 2x 2 2 y = x 2 x 12 y = x 2 + 6x + 9 y = x 2 + 6x + 3. real, rational. real, rational. real, rational, equal

On the Number of Rational Iterated Pre-Images of -1 under Quadratic Dynamical Systems

CONICS - A POOR MAN S ELLIPTIC CURVES arxiv:math/ v1 [math.nt] 18 Nov 2003

Elliptic Curves. Akhil Mathew (Department of Mathematics Drew UniversityElliptic MathCurves 155, Professor Alan Candiotti) 10 Dec.

ABC Triples in Families

A2 HW Imaginary Numbers

Elliptic Curves, Factorization, and Cryptography

Infinite rank of elliptic curves over Q ab and quadratic twists with positive rank

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

Computing a Lower Bound for the Canonical Height on Elliptic Curves over Q

arxiv:math/ v1 [math.nt] 15 Mar 2001

Elliptic curves with torsion group Z/8Z or Z/2Z Z/6Z

The Classification of Automorphism Groups of Rational Elliptic Surfaces With Section

IRREDUCIBILITY OF ELLIPTIC CURVES AND INTERSECTION WITH LINES.

INTEGRAL POINTS AND ARITHMETIC PROGRESSIONS ON HESSIAN CURVES AND HUFF CURVES

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

Transcription:

LECTURE 18, MONDAY 12.04.04 FRANZ LEMMERMEYER 1. Tate s Elliptic Curves Assume that E is an elliptic curve defined over Q with a rational point P of order N 4. By changing coordinates we may move P to (0, 0) and make sure that y = 0 is the tangent to E at P. Then E has the form E : y 2 + a 1 xy + a 3 y = x 3 + a 2 x 2. If we had a 2 = 0, then P would be a flex, contradicting the fact that it has order 4. Thus a 2 0, and the admissible transformation x u 2 x, y u 3 y with u = a 3 /a 2 brings E into the form pari shows that E : y 2 + αxy + βy = x 3 + βx 2. disc E = β 3 (α 4 α 3 + 8βα 2 36βα + (16β 2 + 27β)); in particular, E is singular if β = 0. The group law (pari will help) now gives 2P = ( β, β(α 1)), 3P = (1 α, α β 1), ( β(1 α + β) 4P = (1 α) 2, β2 (α 2 3α + β + 2) ) (1 α) 3. Thus P will have order 4 if and only if α = 1: Proposition 1. The point (0, 0) on the elliptic curve E : y 2 + xy + βy = x 3 + βx 2 with discriminant 16β 4 (β + 1) has order 4 for all β 1, 0. Moreover, P will have order 5 if and only if 2P = 3P, which happens if and only if α = 1 + β. Proposition 2. The point (0, 0) on the elliptic curve E : y 2 + (1 + β)xy + βy = x 3 + βx 2 with discriminant β 5 (β 2 11β + 1) has order 5 for all β Q. The equation 2P = 4P leads to β = (α 1)(α 2), and we get Proposition 3. The point (0, 0) on the elliptic curve E : y 2 + αxy + βy = x 3 + βx 2 with β = (α 1)(α 2) has discriminant (α 1) 6 (α 2) 3 (9α 10) has order 6 for all α Q \ {1, 2, 10 9 }. 1

2 FRANZ LEMMERMEYER Finally, 3P = 4P leads to (1 α) 3 = β(1 α + β). Substituting x and y for 1 α and β we find that this equation describes a cubic curve x 3 = y(x + y), which is a singular cubic curve. Such curves can be parametrized, and putting y = tx we get x = t + t 2 and y = t 2 + t 3 ; this gives α = 1 t t 2 and β = t 2 + t 3 : Proposition 4. The point (0, 0) on the elliptic curve E : y 2 + (1 t t 2 )xy + (t 2 + t 3 )y = x 3 + (t 2 + t 3 )x 2 with discriminant disc E = t 7 (1 + t) 7 (t 3 + 8t 2 + 5t 1) has order 7 for all t Q \ {0, 1}. Thus the condition for P to have order 7 led to a singular cubic curve with a rational point (and therefore infinitely many). It turns out that conditions for order 8 and higher also lead to curves; we will see below that not all of the resulting curves do have (nontrivial) rational points, however. In order to go further, we need to simplify our equations. Let us put a = 1 α and b = β, and introduce c = b a and d = equation a c 1 (1) y 2 + (1 a)xy by = x 3 bx 2, and we find P = (0, 0) P = (0, b) 2P = (b, ab) 2P = (b, 0) 3P = (a, b a) 3P = (a, a 2 ). Tate s elliptic curve now has the 4P = (c(c 1), c 2 (a c + 1)) 4P = (c(c 1), c(c 1) 2 ) 5P = (cd(d 1), cd 2 (c d)) 5P = (cd(d 1), c 2 d(d 1) 2 ) Now 8P = O is equivalent to 4P = 4P, which leads to c 2 (a c+1) = c(c 1) 2. Since c 0, this implies c(a c + 1) = (c 1) 2, and we get a = (2c 1)(c 1) c, hence b = ac = (2c 1)(c 1) and finally a 2 b = (2b a)(b a). This is again a singular cubic; putting b = ta gives a = (2t 1)(t 1) t and b = (2t 1)(t 1). Proposition 5. The cubic E : y 2 + (1 a)xy + by = x 3 + bx 2 with a = (2t 1)(t 1) t and b = (2t 1)(t 1) has discriminant disc E = t 4 (t 1) 4 (2t 1) 4 (8t 2 8t + 1) and hence is an elliptic curve for all t Q with t 0, 1 2, 1. Its point (0, 0) has order 8. On to torsion points of order 9. Here find that 5P = 4P is equivalent to c 1 = d(d 1) and (c 1) 2 = d 2 (c d). Squaring the first one and subtracting it from the second gives c = d 2 d + 1; plugging this into the equations shows that both hold identically. Now we get a = cd d = d 3 d 2, b = ac = (d 3 d 2 )(d 2 d + 1) = d 5 2d 4 + 2d 3 d 2. This is a rational parametrization of the quintic you get by plugging d = into a = d 3 d 2 and factoring out a, namely a 5 + a 3 (a b) + (a b) 3 = 0. a c 1 = a2 b a

LECTURE 18, MONDAY 12.04.04 3 Putting x = a and y = a b we find the quintic curve x 5 +x 3 y +y 3 = 0; it has (0, 0) as its only singular point, and the curve has multiplicity 3 there, which means that parametrization with lines would not work. However, the quadratic map x = u, u = uv transforms this into the conic u 2 + uv + v 2 = 0 with rational point (0, 0). Proposition 6. The cubic (1) with a = d 3 d 2 and b = d 5 2d 4 + 2d 3 d 2 has discriminant disc E = d 9 (d 1) 9 (d 2 d + 1) 3 (d 3 6d 2 + 3d + 1) and thus defines an elliptic curve defined over Q for all d Q \ {0, 1}. The point (0, 0) has order 9 in E(Q). Next P has order 10 if 5P = 5P, which gives d(c d) = c(d 1) 2, that is, c = d2. This shows d 2 3d+1 (2) a = cd d = d(2d2 3d + 1) d 2, b = ac = d3 (2d 2 3d + 1) 3d + 1 (d 2 3d + 1) 2. This is a parametrization of the quintic a 5 + ba 4 + 3ba 3 3b 2 a 2 + ba 2 2b 2 a + b 3 = 0, whose blow up at (0, 0) is a singular cubic. Proposition 7. The cubic (1) with a and b as in (2) has discriminant disc E = d 10 (d 1) 10 (2d 1) 5 (d 2 3d+1) 10 (4d 2 2d 1), and thus defines an elliptic curve defined over Q for all d Q \ {0, 1 2, 1}. The point (0, 0) has order 10 in E(Q). And now, finally, the case N = 11. In order to avoid having to compute the coordinates of 6P, observe that 11P = O is equivalent to 2P, 4P and 5P being collinear. This happens if and only if 1 1 1 b c(c 1) cd(d 1) ab c 2 (a c + 1) cd 2 (c d) = 0 Plugging in a = (c 1)d and b = ac gives c 2 d(c 1)( c 2 + (d 3 3d 2 + 4d)c d) = 0. Factoring out c 2 d and substituting c = x + 1, d = y + 1 yields the quartic curve x 2 + (y 3 + y)x + y 3 = 0, which is singular at (0, 0). Using the quadratic transformation y = u, x = uv finally gives the cubic vu 2 + u + ( v 2 + v) = 0. It has a flex at (u, v) = (0, 1), and moving this flex and its tangent there to infinity and the line at infinity gives us the Weierstrass equation y 2 + y = x(x + 1) 2 ; replacing x + 1 by x and y by y, this gives E : y 2 y = x 3 x 2. This is an elliptic curve with discriminant 11; transforming it into short Weierstrass form its torsion group is easily computed as E(Q) tors = {O, (0, 0), (1, 0), (0, 1), (1, 1)} Z/5Z. Going all the way back to our points, we find that each of these gives a solution where 5P coincides with one of ±P, ±4P. If we can show that E(Q) = E(Q) tors, then we will have shown that there does not exist an elliptic curve defined over Q with a rational torsion point of order 11. We might do this once we have discussed the theorem of Mordell-Weil.

4 FRANZ LEMMERMEYER 2. Levi s Idea Let us now show how to construct elliptic curves with given torsion, and how to prove that certain torsion groups do not occur. The idea going back to Beppo Levi and used by Billing & Mahler, Ogg, and essentially everyone up to Mazur is the following: consider an elliptic curve defined over Q with a rational torsion point P of order 7. Then no three of the four points O, P, 2P, 3P can be collinear, so by the fundamental theorem of projective geometry there is a unique projective transformation sending P, 2P, 3P, and O to [1 : 0 : 0], [0 : 1 : 0], [0 : 0 : 1], and [1 : 1 : 1], respectively. The point 4P will then have coordinates [a : b : c]. It is now a matter of brute force calculations to compute the coordinates of the following points (for computing e.g. P we use the fact that P, O and P are collinear): P = [1 : 0 : 0] 2P = [0 : 1 : 0] P = [a b + c : c : c], 2P = [a b + c : c : a b + c], 3P = [0 : 0 : 1] 3P = [1 : 1 : 0], 4P = [a : b : c] 4P = [a b : 0 : c b]. Note that P cannot have order dividing 6, since this would imply 3P = 3P, which is nonsense. Similarly it cannot have order 7 since this would give a = b, c = 0 and then P = [0 : 0 : 0]. Thus these curves can only be used to study torsion groups of order 8 or higher. Lemma 8. If E is a nondegenerate cubic passing through the points kp for 4 k 4, then [1 : 1 : 1] is a flex point. Proof. Write P k = kp and consider the degenerate cubics C 1 and C 2, where C 1 consists of the three lines OP, OP 3 and OP 4, and C 2 of P 1 P 3, P 1 P 3 and the tangent at O. The cubic C 1 intersects E in the six points kp with k = ±1, ±3, ±4 and three times in O. The cubic C 2 intersects E in the same six points, and at least twice in O. If O were a double point, consider the line OP 4 intersecting E in ±4P and O: this can only happen if P 4 = O or P 4 = O, which leads to contradictions. Thus O is a simple point. Now C 2 is a cubic sharing eight points of intersection of C 1 and E, hence it must also pass through the ninth: thus the tangent at O must intersect E with multiplicity 3 there, hence O is a flex point. We now compute the coordinates of more points: 5P = [ab + ac b 2 : ac : b(a b + c)], 5P = [0 : b : c], 6P = [(a b + c)(a 2 b ab 2 ac 2 + b 2 c) : c(b c)(ab + ac b 2 ) : ac(b c)(a b + c)], 6P = [ab(a b + c) : ac 2 : bc(a b + c)], From 11P = O we see that 6P = 5P. If we had a b + c = 0, then 2P = [0 : 1 : 0] = 2P, hence 4P = O and P = O, contradicting the assumption that P has order 11. Thus we must have a 2 b ab 2 ac 2 + b 2 c = 0.

LECTURE 18, MONDAY 12.04.04 5 This is a smooth cubic projective curve with a rational flex point [1 : 1 : 1], hence it can be transformed into Weierstrass form: (3) E 11 : y 2 = x 3 432x + 8208. Now given a rational point on this elliptic curve, we can work backwards and find the possible coordinates for 4P = [a : b : c]. Applying Nagell-Lutz shows that E 11 has a torsion group of order 5 given by E 11 (Q) tors = {O, ( 12, 108), ( 12, 108), (24, 108)(24, 108)}. These points correspond to [a : b : c] = [1 : 1 : 1], [1 : 0 : 0], [0 : 1 : 0], [0 : 0 : 1] and [1 : 1 : 0], none of which leads to a curve with rational 11-torsion. Now it can be shown (but this is not easy) that E 11 has rank 0, hence the only rational points on E 11 are the five torsion points given above. But this means that there is no rational elliptic curve with a rational point of order 11. Note that the discriminant of (3) is 2 12 3 12 11, and that standard transformations give us the simpler equation y 2 y = x 3 x 2 with discriminant = 11. It was this equation that was used by Levi as well as by Billing & Mahler. For your entertainment, here s the table computed by Billing & Mahler giving conditions for the existence of a point of order N on E (we have put c = 1 here): N curve genus 8 b = 0 0 9 a = 0 0 10 ab + a b 2 = 0 0 11 a 2 ab 2 a + b 2 = 0 1 12 b 2 a = 0 0 13 a 2 b 2 ab 3 ab + a + a 3 b 2 = 0 2 14 a 3 b a 2 b 2 a 2 b a 2 a + ab + b 4 b 3 = 0 1 15 a 2 b 2 + a 2 b + a 2 ab 3 ab 2 ab + b 3 = 0 1