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
|
|
- Rafe Montgomery
- 5 years ago
- Views:
Transcription
1 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 by elliptic functions in a similar way as circles can be parametrised by sine and cosine. Elliptic curves have the very special property that their points also have a natural commutative group structure. Elliptic curves have been studied intensively in number theory, they played a crucial part in Wiles s proof of Fermat s Last Theorem. Elliptic curves over finite fields have a great practical importance, too, their groups of points can be used for a public key cryptography algorithm similar to RS, but as the group structure is more complicated, smaller primes can be used to achieve the same level of security. Definition. n elliptic curve is a projective variety isomorphic to a nonsingular curve of degree 3 in P 2 together with a distinguished point O E. Definition. (Chord and tangent process) Let E be a non-singular curve of degree 3 in P 2 and fix O E. For, B E define + B E as follows: let Q be the third intersection point of the line B with E, and then + B is the third intersection point of the line OQ with E. B Q Q B O If = B or O = Q, then the line B or the line OQ is taken to be the tangent line at or O, resp. If any line in this construction is tangent to E, the third intersection point is defined using intersection multiplicities. 75
2 The picture below shows the calculation of 2. We take the tangent line at, let Q be the third intersection point of this tangent line with E, and then 2 is the third intersection point of the line OQ with E. Q 2 Q O To calculate the negative of a point in this group structure, first take the tangent line at O and let M be its 3rd point of intersection with E. To find, just take the line through and M, its 3rd point of intersection with E is. O M 76
3 Worked examples of calculations on elliptic curves can be found in the handout pdf. lthough elliptic curves are projective, calculations are usually carried out in affine coordinates. If the affine equation has the special form y 2 = x 3 + ax 2 + bx + c, the so-called Weierstraß form, then its projective closure has equation Y 2 Z = X 3 +ax 2 Z +bxz 2 +Z 3. The only point of intersection with the line Z = 0 is (0 : 1 : 0), often called simply the point at. By convention, if the equation is in this form, O is taken to be (0 : 1 : 0) even if it is not mentioned explicitly. If a, b, c R, then x 3 + ax 2 + bx + c = 0 can have 1 or 3 real roots, in the first case the elliptic curve y 2 = x 3 + ax 2 + bx + c has one real component like the curve below on the left, in the second case the elliptic curve has two real components like the curve below on the right The lines passing through (0 : 1 : 0) are the lines parallel to the y-axis in affine terms. If the point Q in the addition process has co-ordinates (u, v), the line through O and Q is the line x = u, and since as the curve is symmetric about the x-axis, its 3rd intersection point with E is (u, v) = + B. The line Z = 0 and E have intersection multiplicity 3 at (0 : 1 : 0), therefore the point M in the construction of is also O, so if = (s, t), then = (s, t). The calculations are much simpler if the equation is in Weierstraß form, one of our goals will be to transform elliptic curves into this form. The diagrams below illustrate the addition of two points, doubling a point and taking the negative of a point on an elliptic curve is Weierstraß form. 77
4 Q 4 2 B Q x x x 2 Q 2 2 Q B 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 algebraically closed, otherwise we can replace it by its algebraic closure. It follows directly from the addition process that O + = for every E, + B = B + for every, B E and that the point constructed above satisfies + ( ) = 0. The substantial part of the proof is to prove associativity. Let, B, C E. The diagram below shows the calculation of ( + B) + C and + (B + C), except for the last step. S is the 3rd intersection point of the line C Q with E, so ( + B) + C is the 3rd intersection point of the line OS with E. S is the 3rd intersection point of the line R with E, so + (B + C) is the 3rd intersection point of the line OS with E. Therefore in order to prove the equality ( + B) + C = + (B + C) it is sufficient to show that S = S. Let s assume that O,, B, C, Q, Q, R, R are all distinct and they are not equal to S or S. 78
5 O C Q B B R R B C Q S S' Let L 1 = 0 be the equation of the line BQ, let L 2 = 0 be the equation of the line OR R and let L 3 = 0 be the equation of the line C QS. Let F be the cubic curve defined by L 1 L 2 L 3 = 0, consisting of the union of the green lines in the diagram. Let M 1 = 0 be the equation of the line BCR, let M 2 = 0 be the equation of the line OQ Q and let M 3 = 0 be the equation of the line RS. Let G be the cubic curve defined by M 1 M 2 M 3 = 0, consisting of the union of the red lines in the diagram. E F {O,, B, C, Q, Q, R, R, S}. s E is irreducible, it has no common component with F, therefore the intersection must consist of exactly these 9 points by Bézout s Theorem. Then by Theorem 5.3, any cubic curve that passes through O,, B, C, Q, Q, R, R also passes through S. Similarly, E G = {O,, B, C, Q, Q, R, R, S }. Since G contains O,, B, C, Q, Q, R, and R, as we noted above it must also contain S. Since S is different from the other 8 points, this implies S = S as required. Now let s consider the assumption that O,, B, C, Q, Q, R, R are all distinct and they are not equal to S or S. This implies O, then given, the points O,, B, Q and Q will be all distinct for all but finitely many choices of B. Similarly, for given and B, the points O,, B, C, Q, Q, R, R will be all distinct and not equal to S or S for all but finitely many choices of C. Therefore ( + B) + C = + (B + C) holds for (, B, C) in a non-empty subset of E E E. Over R or C we can use continuity to prove ( + B) + C = + (B + C) for all, B and C. Over 79
6 any field, we can make E E E into a variety (this is not as simple as in the affine case because P m P n = P m+n, E E E will be a projective variety in P 26 ), and then we have two morphisms Φ 1, Φ 2 : E E E E, Φ 1 (, B, C) = ( + B) + C, Φ 2 (, B, C) = + (B + C), which agree outside a proper subvariety of E E E E. s E E E E is irreducible, this implies Φ 1 (, B, C) = Φ 2 (, B, C) for all, B, C. We noted earlier that if the equation of the elliptic curve is of the form Y 2 Z = X 3 + ax 2 Z + bxz 2 + Z 3, then the line Z = 0 only intersects the curve at (0 : 1 : 0), so by Bézout s Theorem, the intersection multiplicity at that point must be 3. This implies that the tangent line to the elliptic curve at (0 : 1 : 0) is the line Z = 0 and furthermore, that (0 : 1 : 0) is a special point, since in general a curve and the tangent line to it at a point only have intersection multiplicity 2. Definition non-singular point P of a plane curve C (affine or projective) is called an inflection point if and only if the tangent line to C at P has intersection multiplicity at least 3 with C at P. Warning: Inflection points are preserved under affine or projective equivalence, but not necessarily under more general isomorphisms of varieties. Proposition 6.2 Let E be a non-singular curve of degree 3 in P 2 and assume that O E is an inflection point. (i) point P O has order 2 in the group structure on E if and only if the tangent line at P passes through O. (ii) point P O has order 3 in the group structure on E if and only if it is an inflection point. Proof. (i) 2P = O is equivalent to P = P. s O is an inflection point, P is simply the 3rd intersection point of the line OP with E as shown on the diagram below on the left. It is equal to P if and only if the line OP is tangent to E at P. 80
7 O O P P Q 2P P Q 2P (ii) 3P = O is equivalent to P = 2P. Let Q be the 3rd intersection point of E with the tangent line to E at P. Then 2P = Q is the 3rd intersection point of the line OQ with E as shown on the diagram above on the right. By the method of calculating the negative of a point, Q = Q = 2P. P = 2P if and only if P = Q, i. e., if and only if P is an inflection point. In particular, (i) implies that if the equation of the curve is in the form y 2 = x 3 + ax 2 + bx + c, the points of order 2 are the points where the tangent line is parallel to the y-axis, which are the points whose y co-ordinate 0 and whose x co-ordinate is one of the roots of x 3 + ax 2 + bx + c. Example: Find the points of order 2 on the elliptic curve with affine equation y 2 = x 3 2x 4 over C. The points of order 2 are the points of the form (α, 0), where α is a root x 3 2x 4. x 3 2x 4 = (x 2)(x 2 + 2x + 2), so the roots are 2 and 1 ± i, hence the points of order 2 are (2, 0), ( 1 + i, 0) and ( 1 i, 0). It follows from part (ii) of the above proposition that the 3rd point of intersection of a line through two inflection points of an elliptic curve is also an inflection point. Definition. Let f(x, y) K[x, y]. The Hessian of f is the determinant f xx f xy f x f xy f yy f y f x f y 0, where f x denotes the partial derivative of f with respect to x, etc. Let F (X, Y, Z) K[X, Y, Z] be a homogeneous polynomial. The Hessian of F is the determinant F XX F XY F XZ F XY F Y Y F Y Z F XZ F Y Z F ZZ. 81
8 Proposition 6.3 Let C be a curve in 2 or in P 2, defined by an irreducible polynomial f(x, y) K[x, y] or by an irreducible homogeneous polynomial F (X, Y, Z) K[X, Y, Z]. Let H be the Hessian of f or F and let D be the curve H = 0. In the affine case the inflection points of C are the elements of C D which are non-singular points of C, in the projective case the same holds under the additional assumption that if the field K has finite characteristic, the characteristic does not divide deg F 1. Proof. In the affine case the slope of the tangent line to the curve f(x, y) = 0 is f x /f y by implicit differentiation. Inflection points are critical points of f x /f y on C, which occur where the gradients of f x /f y and f are parallel, including the possibility that the former is (0, 0). ( fxx f y f xy f x ( f x /f y ) = f 2 x, f xyf y f yy f x f 2 x so the condition for parallelarity with f = (f x, f y ) is f x (f xy f y f yy f x ) f y (f xx f y f xy f x ) = 0. The expression on the left-hand side is exactly the Hessian of f. point of C is singular if and only if f x = f y = 0 at that point, if this holds, then H = 0 at that point automatically, but if f x, f y are not both 0, i. e., the point is non-singular, then the above equation implies that ( f x /f y ) is a scalar multiple of f, so the slope of the tangent line has a critical point there and the point is an inflection point. In the projective case let f K[x, y], f(x, y) = F (x, y, 1) be the dehomogenisation of F with respect to Z, then F (X, Y, Z) = Z d f(x/z, Y/Z), where d = deg F. By using the chain rule and the product rule, we can express the partial derivatives of F in terms of those of f and after some calculation it turns out that F XX F XY F XZ ( f xx f xy f x ) F XY F Y Y F Y Z F XZ F Y Z F ZZ = (d 1)2 Z 3(d 2) f xy f yy f y f x f y 0 + d d 1 (f xxf yy (f xy ) 2 )f. Therefore the intersection points of C and D which do not lie on the line Z = 0 correspond to the intersection points of the affine curve f = 0 and the curve defined by the Hessian of f, so if they are non-singular points of C, they are inflection points. The definition of the Hessian for homogeneous polynomials is symmetric in X, Y and Z, therefore we can also use this argument with X and Y to deduce that all elements of C D are inflection points of C if they are non-singular points of C. 82 ),
9 The diagram below shows a cubic curve (blue, thicker), its Hessian (red, thinner), the inflection points, and the tangent lines to the original cubic curve at the inflection points. There are some special phenomena for cubic curves, which do not happen for curves of higher degree. The tangent lines are also tangent to the Hessian curve, and it is also true that the inflection points of the Hessian curve are the same as those of the original curve, although this cannot be seen in this diagram. s the projective Hessian has degree 3(d 2), the number of inflection points is at most 3d(d 2) and for general curves over an algebraically closed field this number is achieved. If d = 3, the number of inflection points is 9 (if the characteristic of the field is not 3). If the coefficients of the elliptic curve E are real, then at least one inflection point has to be real, since non-real complex solutions come in conjugate pairs. In fact, an elliptic curve over R always has 3 real inflection points. Example: Find the real inflection points of the curve y 2 = x 3 + 4x 2 + 3x 1. Let f(x, y) = x 3 + 4x 2 + 3x 1 y 2. Its Hessian is 6x x 2 + 8x + 3 H = 0 2 2y 3x 2 + 8x + 3 2y 0 = 2(3x2 + 8x + 3) 2 4y 2 (6x + 8). To find the solutions f = H = 0, we consider H 4(6x + 8)f = 2(3x 2 + 8x + 3) 2 4(6x + 8)(x 3 + 4x 2 + 3x 1) = 6x 4 32x 3 36x x + 50, 83
10 which only involves x. x = 1 is a root, the corresponding values of y are y = ± 7. These are the real inflection points, together with the point at infinity, (0 : 1 : 0). 6x 4 32x 3 36x x + 50 = 0 has another real root x 3.473, but the corresponding values of y are imaginary. The diagram below show this elliptic curve, its Hessian curve, the two inflection points and the tangent lines there x 2 4 Since if O is an inflection point, then the inflection points are exactly the points P satisfying 3P = 0, so over an algebraically closed field of characteristic other than 3, there are 9 such points. From Proposition 6.2 (i) and the remarks after the proof it follows that if the equation of the elliptic curve is in Weierstraß form and the field K is algebraically closed, then then there are 4 points satisfying 2P = O, O itself and the 3 points of order 2. These are special cases of a more general phenomenon. The number of points P on an elliptic curve such that np = O is n 2 if the field K is algebraically closed and its characteristic does not divide n, in particular this holds over C. If the characteristic of K is a prime p, then the number of points such that p k P = 0 may be p k or just 1, in the latter case the curve is called supersingular (not related to the definition of singular points, the elliptic curve is always a non-singular variety). 84
11 Examples: 1. Let K be an algebraically closed field of characteristic 2. The elliptic curve defined by the affine equation y 2 + y = x 3 + ax 2 + bx + c and O = (0 : 1 : 0) is supersingular for any a, b, c K. It has no point of order 2, because any line passing through O has affine equation x = α for some α K. y 2 + y = α 3 + aα 2 + bα + c has two distinct solutions for any α K, they are of the form β, β + 1 for some β K, so the line x = α is never tangent to the curve y 2 + y = y 2 + y = x 3 + ax 2 + bx + c. 2. Let K be an algebraically closed field of characteristic 3. The elliptic curve defined by the affine equation y 2 = x 3 + bx + c and O = (0 : 1 : 0) is supersingular for any b K \ {0}, c K. In this case the Hessian turns out to be 2b 2, a non-0 constant, so there are no inflection points other than O = (0 : 1 : 0) and there are no points of order 3. Theorem 6.4 If K is algebraically closed and its characteristic is not 2 or 3, any non-singular cubic curve in P 2 is projectively equivalent to one with an equation of the form Y 2 Z = X 3 + pxz 2 + qz 3 (y 2 = x 3 + px + q in affine form). Proof. Step 1. Choose an inflection point of E and then do a projective transformation that maps that inflection point to (0 : 1 : 0) and the tangent line at the inflection point to the line Z = 0. This step eliminates the Y 3, XY 2 and X 2 Y terms from the equation. fter this step the equation can be converted to affine form and the remaining steps can be carried out in affine form, if preferred. Step 2. Write the equation with the terms containing Y on one side and the other terms, only containing X and Z on the other side. Let α and β be the coefficients of Y 2 Z and X 3, resp. Multiply the whole equation by β 2 /α 3 and then use βx/α and βy/α as new variables, this will make the coefficients of Y 2 Z and X 3 equal to 1. (In the affine form the equation will look like y 2 + a 1 xy + a 3 y = x 3 + a 2 x 2 + a 4 x + a 6, this is often called a Weierstraß form, too.) Step 3. Complete the square with respect to Y to eliminate XY Z and Y Z 2 terms (xy and y in the affine form). (This is where we need that the characteristic is not 2.) Step 4. Complete the cube with respect to X to eliminate the X 2 Z term (x 2 in the affine form). (This is where we need that the characteristic is not 3.) worked example of this procedure form can be found at 85
12 maths.manchester.ac.uk/~gm/teaching/mth32062/ellipticequation.pdf. s we noted previously, a cubic curve defined by an equation with real coefficients always has real inflection points, so the 1st step can be carried out over R and we obtain an equation with p, q real. However, if the coefficients are rational, there is no guarantee that there exists an inflection point with rational coefficients, so p, q may not be rational. Remark. p and q are not unique, we can multiply the equation y 2 = x 3 +px+q by α 6 for some α K \ {0} and then we can rewrite it as (α 3 y) 2 = (α 2 x) 3 + (α 4 p)(α 2 x) + α 6 q, so the parameters α 4 p and α 6 q determine an isomorphic curve. Definition. The j-invariant of the curve y 2 = x 3 4p 3 +px+q is j = p q. 2 The rest of this chapter is not examinable. nother common form of the equation of the elliptic curve is the Legendre form y 2 = x(x 1)(x λ), where λ 0, 1. j can be expressed in terms of λ as j = 256 (λ2 λ + 1) 3 λ 2 (λ 1) 2. (*) λ is not uniquely defined, depending on which two roots of the cubic are chosen to be mapped to 0 and 1, it can take 6 values, λ, 1 λ, 1/λ, 1/(1 λ), λ/(λ 1) and (λ 1)/λ, but they all give the same value of j. It is not clear from either of these definitions that j is really an invariant of the curve E, since there are choices in various steps of the process of transforming the equation to the Weierstraß or Legendre form. If E is a non-singular curve in P 2, then from any point E one can draw four tangent lines to E. Let λ be the cross ratio of the slopes of these lines, then the formula (*) gives the j-invariant. This implies that the j invariant is invariant under projective transformations. It requires some more sophisticated tools to show that if two cubic curves in P 2 are isomorphic, then they are projectively equivalent. Theorem 6.5 j is indeed an invariant of the elliptic curve, i. e., all possible Weierstraß and Legendre forms of the same curve give the same value for j. If the field K is algebraically closed, two elliptic curves over K are isomorphic if and only if they have the same j-invariant. Non-singular cubic curves with different j invariant are not just not isomorphic, but they are not birationally equivalent either. Non-singular cubic curves are not rational, i. e., they are not birationally equivalent to P 1. The study of points with rational co-ordinates is a very active area of number 86
13 theoretical research. Mordell s Theorem states that the group of rational points is finitely generated, i. e., as an abstract group it is isomorphic to T Z r, where T is a finite group and r 0 is a non-negative integer, called the rank of the elliptic curve. Mazur s Theorem states that the group T has at most 12 elements. It is not known whether r can be arbitrarily large, but there exists an example with r
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
More informationCORRESPONDENCE BETWEEN ELLIPTIC CURVES IN EDWARDS-BERNSTEIN AND WEIERSTRASS FORMS
CORRESPONDENCE BETWEEN ELLIPTIC CURVES IN EDWARDS-BERNSTEIN AND WEIERSTRASS FORMS DEPARTMENT OF MATHEMATICS AND STATISTICS UNIVERSITY OF OTTAWA SUPERVISOR: PROFESSOR MONICA NEVINS STUDENT: DANG NGUYEN
More informationIntroduction 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
More informationAlgebraic 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
More informationIRREDUCIBILITY OF ELLIPTIC CURVES AND INTERSECTION WITH LINES.
IRREDUCIBILITY OF ELLIPTIC CURVES AND INTERSECTION WITH LINES. IAN KIMING 1. Non-singular points and tangents. Suppose that k is a field and that F (x 1,..., x n ) is a homogeneous polynomial in n variables
More informationLECTURE 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
More informationIntroduction 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
More informationOutline of the Seminar Topics on elliptic curves Saarbrücken,
Outline of the Seminar Topics on elliptic curves Saarbrücken, 11.09.2017 Contents A Number theory and algebraic geometry 2 B Elliptic curves 2 1 Rational points on elliptic curves (Mordell s Theorem) 5
More informationResolution of Singularities in Algebraic Varieties
Resolution of Singularities in Algebraic Varieties Emma Whitten Summer 28 Introduction Recall that algebraic geometry is the study of objects which are or locally resemble solution sets of polynomial equations.
More informationElliptic 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
More informationIntroduction 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
More information2.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
More informationProjective Varieties. Chapter Projective Space and Algebraic Sets
Chapter 1 Projective Varieties 1.1 Projective Space and Algebraic Sets 1.1.1 Definition. Consider A n+1 = A n+1 (k). The set of all lines in A n+1 passing through the origin 0 = (0,..., 0) is called the
More informationProjective 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,
More informationTangent spaces, normals and extrema
Chapter 3 Tangent spaces, normals and extrema If S is a surface in 3-space, with a point a S where S looks smooth, i.e., without any fold or cusp or self-crossing, we can intuitively define the tangent
More informationElliptic 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
More informationALGEBRAIC 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
More informationFOUNDATIONS 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
More informationMATH 8253 ALGEBRAIC GEOMETRY WEEK 12
MATH 8253 ALGEBRAIC GEOMETRY WEEK 2 CİHAN BAHRAN 3.2.. Let Y be a Noetherian scheme. Show that any Y -scheme X of finite type is Noetherian. Moreover, if Y is of finite dimension, then so is X. Write f
More informationElliptic Curves and Public Key Cryptography (3rd VDS Summer School) Discussion/Problem Session I
Elliptic Curves and Public Key Cryptography (3rd VDS Summer School) Discussion/Problem Session I You are expected to at least read through this document before Wednesday s discussion session. Hopefully,
More informationLECTURE 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
More informationTorsion 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
More informationINTRODUCTION TO ELLIPTIC CURVES
INTRODUCTION TO ELLIPTIC CURVES MATILDE LALÍN Abstract. These notes correspond to a mini-course taught by the author during the program Two Weeks at Waterloo - A Summer School for Women in Math. Please
More informationCongruent number elliptic curves of high rank
Michaela Klopf, BSc Congruent number elliptic curves of high rank MASTER S THESIS to achieve the university degree of Diplom-Ingenieurin Master s degree programme: Mathematical Computer Science submitted
More informationAlgebraic varieties and schemes over any scheme. Non singular varieties
Algebraic varieties and schemes over any scheme. Non singular varieties Trang June 16, 2010 1 Lecture 1 Let k be a field and k[x 1,..., x n ] the polynomial ring with coefficients in k. Then we have two
More informationOn 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.
More informationThe Group Structure of Elliptic Curves Defined over Finite Fields
The Group Structure of Elliptic Curves Defined over Finite Fields A Senior Project submitted to The Division of Science, Mathematics, and Computing of Bard College by Andrija Peruničić Annandale-on-Hudson,
More informationA2 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
More informationMATH32062 Notes. 1 Affine algebraic varieties. 1.1 Definition of affine algebraic varieties
MATH32062 Notes 1 Affine algebraic varieties 1.1 Definition of affine algebraic varieties We want to define an algebraic variety as the solution set of a collection of polynomial equations, or equivalently,
More information3. The Sheaf of Regular Functions
24 Andreas Gathmann 3. The Sheaf of Regular Functions After having defined affine varieties, our next goal must be to say what kind of maps between them we want to consider as morphisms, i. e. as nice
More informationLocal properties of plane algebraic curves
Chapter 7 Local properties of plane algebraic curves Throughout this chapter let K be an algebraically closed field of characteristic zero, and as usual let A (K) be embedded into P (K) by identifying
More informationResultants. Chapter Elimination Theory. Resultants
Chapter 9 Resultants 9.1 Elimination Theory We know that a line and a curve of degree n intersect in exactly n points if we work in the projective plane over some algebraically closed field K. Using the
More informationx = 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
More informationIntroduction to Elliptic Curves
IAS/Park City Mathematics Series Volume XX, XXXX Introduction to Elliptic Curves Alice Silverberg Introduction Why study elliptic curves? Solving equations is a classical problem with a long history. Starting
More informationADVANCED TOPICS IN ALGEBRAIC GEOMETRY
ADVANCED TOPICS IN ALGEBRAIC GEOMETRY DAVID WHITE Outline of talk: My goal is to introduce a few more advanced topics in algebraic geometry but not to go into too much detail. This will be a survey of
More information10. Smooth Varieties. 82 Andreas Gathmann
82 Andreas Gathmann 10. Smooth Varieties Let a be a point on a variety X. In the last chapter we have introduced the tangent cone C a X as a way to study X locally around a (see Construction 9.20). It
More informationElliptic Curves. Akhil Mathew (Department of Mathematics Drew UniversityElliptic MathCurves 155, Professor Alan Candiotti) 10 Dec.
Elliptic Curves Akhil Mathew Department of Mathematics Drew University Math 155, Professor Alan Candiotti 10 Dec. 2008 Akhil Mathew (Department of Mathematics Drew UniversityElliptic MathCurves 155, Professor
More informationArithmetic 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
More informationAlgebraic Geometry. Andreas Gathmann. Class Notes TU Kaiserslautern 2014
Algebraic Geometry Andreas Gathmann Class Notes TU Kaiserslautern 2014 Contents 0. Introduction......................... 3 1. Affine Varieties........................ 9 2. The Zariski Topology......................
More informationElliptic curve cryptography. Matthew England MSc Applied Mathematical Sciences Heriot-Watt University
Elliptic curve cryptography Matthew England MSc Applied Mathematical Sciences Heriot-Watt University Summer 2006 Abstract This project studies the mathematics of elliptic curves, starting with their derivation
More informationCOMPLEX MULTIPLICATION: LECTURE 13
COMPLEX MULTIPLICATION: LECTURE 13 Example 0.1. If we let C = P 1, then k(c) = k(t) = k(c (q) ) and the φ (t) = t q, thus the extension k(c)/φ (k(c)) is of the form k(t 1/q )/k(t) which as you may recall
More informationMAS345 Algebraic Geometry of Curves: Exercises
MAS345 Algebraic Geometry of Curves: Exercises AJ Duncan, September 22, 2003 1 Drawing Curves In this section of the exercises some methods of visualising curves in R 2 are investigated. All the curves
More informationMath 418 Algebraic Geometry Notes
Math 418 Algebraic Geometry Notes 1 Affine Schemes Let R be a commutative ring with 1. Definition 1.1. The prime spectrum of R, denoted Spec(R), is the set of prime ideals of the ring R. Spec(R) = {P R
More informationElliptic 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
More informationELLIPTIC CURVES BJORN POONEN
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
More informationExercises for algebraic curves
Exercises for algebraic curves Christophe Ritzenthaler February 18, 2019 1 Exercise Lecture 1 1.1 Exercise Show that V = {(x, y) C 2 s.t. y = sin x} is not an algebraic set. Solutions. Let us assume that
More informationCourse 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra
Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................
More informationAlgebraic Varieties. Notes by Mateusz Micha lek for the lecture on April 17, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra
Algebraic Varieties Notes by Mateusz Micha lek for the lecture on April 17, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra Algebraic varieties represent solutions of a system of polynomial
More information1. Group Theory Permutations.
1.1. Permutations. 1. Group Theory Problem 1.1. Let G be a subgroup of S n of index 2. Show that G = A n. Problem 1.2. Find two elements of S 7 that have the same order but are not conjugate. Let π S 7
More information9. Birational Maps and Blowing Up
72 Andreas Gathmann 9. Birational Maps and Blowing Up In the course of this class we have already seen many examples of varieties that are almost the same in the sense that they contain isomorphic dense
More information2. Intersection Multiplicities
2. Intersection Multiplicities 11 2. Intersection Multiplicities Let us start our study of curves by introducing the concept of intersection multiplicity, which will be central throughout these notes.
More informationwhere 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
8. Smoothness and the Zariski tangent space We want to give an algebraic notion of the tangent space. In differential geometry, tangent vectors are equivalence classes of maps of intervals in R into the
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #18 11/07/2013
18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #18 11/07/2013 As usual, all the rings we consider are commutative rings with an identity element. 18.1 Regular local rings Consider a local
More informationBasic facts and definitions
Synopsis Thursday, September 27 Basic facts and definitions We have one one hand ideals I in the polynomial ring k[x 1,... x n ] and subsets V of k n. There is a natural correspondence. I V (I) = {(k 1,
More informationElliptic Curves Spring 2017 Lecture #5 02/22/2017
18.783 Elliptic Curves Spring 017 Lecture #5 0//017 5 Isogenies In almost every branch of mathematics, when considering a category of mathematical objects with a particular structure, the maps between
More informationElliptic Curves over Q
Elliptic Curves over Q Peter Birkner Technische Universiteit Eindhoven DIAMANT Summer School on Elliptic and Hyperelliptic Curve Cryptography 16 September 2008 What is an elliptic curve? (1) An elliptic
More informationPoints of Finite Order
Points of Finite Order Alex Tao 23 June 2008 1 Points of Order Two and Three If G is a group with respect to multiplication and g is an element of G then the order of g is the minimum positive integer
More informationElliptic curves in Huff s model
Elliptic curves in Huff s model Hongfeng Wu 1, Rongquan Feng 1 College of Sciences, North China University of Technology, Beijing 1001, China whfmath@gmailcom LMAM, School of Mathematical Sciences, Peking
More informationBalanced subgroups of the multiplicative group
Balanced subgroups of the multiplicative group Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA Based on joint work with D. Ulmer To motivate the topic, let s begin with elliptic curves. If
More informationHere, the word cubic designates an algebraic curve C in the projective plane P2 defined by a homogeneous equation, F (X, Y, Z) = 0, of
Chapter 5 Elliptic Curves Mais où sont les neiges d antan? François Villon An elliptic curve can be defined as a smooth projective curve of degree 3 in the projective plane with a distinguished point chosen
More informationLECTURE 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
More information12. Hilbert Polynomials and Bézout s Theorem
12. Hilbert Polynomials and Bézout s Theorem 95 12. Hilbert Polynomials and Bézout s Theorem After our study of smooth cubic surfaces in the last chapter, let us now come back to the general theory of
More informationProjective 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
More informationFOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 41
FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 41 RAVI VAKIL CONTENTS 1. Normalization 1 2. Extending maps to projective schemes over smooth codimension one points: the clear denominators theorem 5 Welcome back!
More informationGroup 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
More informationCS 259C/Math 250: Elliptic Curves in Cryptography Homework 1 Solutions. 3. (a)
CS 259C/Math 250: Elliptic Curves in Cryptography Homework 1 Solutions 1. 2. 3. (a) 1 (b) (c) Alternatively, we could compute the orders of the points in the group: (d) The group has 32 elements (EF.order()
More informationAlgebraic Geometry. Question: What regular polygons can be inscribed in an ellipse?
Algebraic Geometry Question: What regular polygons can be inscribed in an ellipse? 1. Varieties, Ideals, Nullstellensatz Let K be a field. We shall work over K, meaning, our coefficients of polynomials
More informationDiophantine equations
Diophantine equations So far, we have considered solutions to equations over the real and complex numbers. This chapter instead focuses on solutions over the integers, natural and rational numbers. There
More informationA 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
More informationElliptic Curves and the abc Conjecture
Elliptic Curves and the abc Conjecture Anton Hilado University of Vermont October 16, 2018 Anton Hilado (UVM) Elliptic Curves and the abc Conjecture October 16, 2018 1 / 37 Overview 1 The abc conjecture
More informationPublic-key Cryptography: Theory and Practice
Public-key Cryptography Theory and Practice Department of Computer Science and Engineering Indian Institute of Technology Kharagpur Chapter 2: Mathematical Concepts Divisibility Congruence Quadratic Residues
More informationNever leave a NEGATIVE EXPONENT or a ZERO EXPONENT in an answer in simplest form!!!!!
1 ICM Unit 0 Algebra Rules Lesson 1 Rules of Exponents RULE EXAMPLE EXPLANANTION a m a n = a m+n A) x x 6 = B) x 4 y 8 x 3 yz = When multiplying with like bases, keep the base and add the exponents. a
More informationBjorn 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,
More informationPROBLEMS, MATH 214A. Affine and quasi-affine varieties
PROBLEMS, MATH 214A k is an algebraically closed field Basic notions Affine and quasi-affine varieties 1. Let X A 2 be defined by x 2 + y 2 = 1 and x = 1. Find the ideal I(X). 2. Prove that the subset
More informationElliptic Curves, Factorization, and Cryptography
Elliptic Curves, Factorization, and Cryptography Brian Rhee MIT PRIMES May 19, 2017 RATIONAL POINTS ON CONICS The following procedure yields the set of rational points on a conic C given an initial rational
More informationSOLUTIONS FOR PROBLEMS 1-30
. Answer: 5 Evaluate x x + 9 for x SOLUTIONS FOR PROBLEMS - 0 When substituting x in x be sure to do the exponent before the multiplication by to get (). + 9 5 + When multiplying ( ) so that ( 7) ( ).
More information14. Rational maps It is often the case that we are given a variety X and a morphism defined on an open subset U of X. As open sets in the Zariski
14. Rational maps It is often the case that we are given a variety X and a morphism defined on an open subset U of X. As open sets in the Zariski topology are very large, it is natural to view this as
More informationdiv(f ) = D and deg(d) = deg(f ) = d i deg(f i ) (compare this with the definitions for smooth curves). Let:
Algebraic Curves/Fall 015 Aaron Bertram 4. Projective Plane Curves are hypersurfaces in the plane CP. When nonsingular, they are Riemann surfaces, but we will also consider plane curves with singularities.
More informationCONTENTS COLLEGE ALGEBRA: DR.YOU
1 CONTENTS CONTENTS Textbook UNIT 1 LECTURE 1-1 REVIEW A. p. LECTURE 1- RADICALS A.10 p.9 LECTURE 1- COMPLEX NUMBERS A.7 p.17 LECTURE 1-4 BASIC FACTORS A. p.4 LECTURE 1-5. SOLVING THE EQUATIONS A.6 p.
More informationFactoring the Duplication Map on Elliptic Curves for use in Rank Computations
Claremont Colleges Scholarship @ Claremont Scripps Senior Theses Scripps Student Scholarship 2013 Factoring the Duplication Map on Elliptic Curves for use in Rank Computations Tracy Layden Scripps College
More informationPolynomials. 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.
More informationDavid Eklund. May 12, 2017
KTH Stockholm May 12, 2017 1 / 44 Isolated roots of polynomial systems Let f 1,..., f n C[x 0,..., x n ] be homogeneous and consider the subscheme X P n defined by the ideal (f 1,..., f n ). 2 / 44 Isolated
More informationExercise Sheet 3 - Solutions
Algebraic Geometry D-MATH, FS 2016 Prof. Pandharipande Exercise Sheet 3 - Solutions 1. Prove the following basic facts about algebraic maps. a) For f : X Y and g : Y Z algebraic morphisms of quasi-projective
More informationAbelian Varieties and Complex Tori: A Tale of Correspondence
Abelian Varieties and Complex Tori: A Tale of Correspondence Nate Bushek March 12, 2012 Introduction: This is an expository presentation on an area of personal interest, not expertise. I will use results
More informationMath Midterm Solutions
Math 145 - Midterm Solutions Problem 1. (10 points.) Let n 2, and let S = {a 1,..., a n } be a finite set with n elements in A 1. (i) Show that the quasi-affine set A 1 \ S is isomorphic to an affine set.
More informationA. Incorrect! Apply the rational root test to determine if any rational roots exist.
College Algebra - Problem Drill 13: Zeros of Polynomial Functions No. 1 of 10 1. Determine which statement is true given f() = 3 + 4. A. f() is irreducible. B. f() has no real roots. C. There is a root
More information6]. (10) (i) Determine the units in the rings Z[i] and Z[ 10]. If n is a squarefree
Quadratic extensions Definition: Let R, S be commutative rings, R S. An extension of rings R S is said to be quadratic there is α S \R and monic polynomial f(x) R[x] of degree such that f(α) = 0 and S
More informationIntroduction to Algebraic Geometry. Jilong Tong
Introduction to Algebraic Geometry Jilong Tong December 6, 2012 2 Contents 1 Algebraic sets and morphisms 11 1.1 Affine algebraic sets.................................. 11 1.1.1 Some definitions................................
More informationIntroduction to Gröbner Bases for Geometric Modeling. Geometric & Solid Modeling 1989 Christoph M. Hoffmann
Introduction to Gröbner Bases for Geometric Modeling Geometric & Solid Modeling 1989 Christoph M. Hoffmann Algebraic Geometry Branch of mathematics. Express geometric facts in algebraic terms in order
More informationElliptic 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
More informationFinite affine planes in projective spaces
Finite affine planes in projective spaces J. A.Thas H. Van Maldeghem Ghent University, Belgium {jat,hvm}@cage.ugent.be Abstract We classify all representations of an arbitrary affine plane A of order q
More informationRoots and Coefficients of a Quadratic Equation Summary
Roots and Coefficients of a Quadratic Equation Summary For a quadratic equation with roots α and β: Sum of roots = α + β = and Product of roots = αβ = Symmetrical functions of α and β include: x = and
More informationCOMPLEX ALGEBRAIC SURFACES CLASS 9
COMPLEX ALGEBRAIC SURFACES CLASS 9 RAVI VAKIL CONTENTS 1. Construction of Castelnuovo s contraction map 1 2. Ruled surfaces 3 (At the end of last lecture I discussed the Weak Factorization Theorem, Resolution
More informationOn the polynomial x(x + 1)(x + 2)(x + 3)
On the polynomial x(x + 1)(x + 2)(x + 3) Warren Sinnott, Steven J Miller, Cosmin Roman February 27th, 2004 Abstract We show that x(x + 1)(x + 2)(x + 3) is never a perfect square or cube for x a positive
More informationAlgebraic Varieties. Chapter Algebraic Varieties
Chapter 12 Algebraic Varieties 12.1 Algebraic Varieties Let K be a field, n 1 a natural number, and let f 1,..., f m K[X 1,..., X n ] be polynomials with coefficients in K. Then V = {(a 1,..., a n ) :
More informationAN 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
More informationHandout - Algebra Review
Algebraic Geometry Instructor: Mohamed Omar Handout - Algebra Review Sept 9 Math 176 Today will be a thorough review of the algebra prerequisites we will need throughout this course. Get through as much
More informationTHE ENVELOPE OF LINES MEETING A FIXED LINE AND TANGENT TO TWO SPHERES
6 September 2004 THE ENVELOPE OF LINES MEETING A FIXED LINE AND TANGENT TO TWO SPHERES Abstract. We study the set of lines that meet a fixed line and are tangent to two spheres and classify the configurations
More information6. ELLIPTIC CURVE CRYPTOGRAPHY (ECC)
6. ELLIPTIC CURVE CRYPTOGRAPHY (ECC) 6.0 Introduction Elliptic curve cryptography (ECC) is the application of elliptic curve in the field of cryptography.basically a form of PKC which applies over the
More informationElliptic curves and their cryptographic applications
Eastern Washington University EWU Digital Commons EWU Masters Thesis Collection Student Research and Creative Works 2013 Elliptic curves and their cryptographic applications Samuel L. Wenberg Eastern Washington
More information