LECTURE 7, WEDNESDAY
|
|
- Alban Ford
- 5 years ago
- Views:
Transcription
1 LECTURE 7, WEDNESDAY 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 lie in some field K; we say that E is defined over K and occasionally denote this by E/K. Note that (1) is irreducible; this is clear if a 1 = a 3 = 0, since Y 2 = f(x) can only be reducible if deg f is even, and can be proved with a little bit more effort in the general case. We next observe that the point O = [0 : 1 : 0] at infinity is always smooth since F Z (O) = 1. It thus remains to study affine points. Before we do that, we will show how to transform long into short Weierstrass forms over fields of characteristic 2, 3. If K is a field of characteristic 2, we can put η = y + (a 1 x + a 3 )/2 (we are completing the square) and find (2) η 2 = x 3 + b 2 4 x2 + b 4 2 x + b 6 4 with b 2 = a a 2, b 4 = a 1 a 3 + 2a 4, and b 6 = a a 6. If, moreover, char K 3, then we can put ξ = x + b 2 /12 and find the short Weierstraß normal form (3) η 2 = ξ 3 c 4 48 ξ c 6 864, c 4 = b b 4, c 6 = b b 2 b 4 216b 6. We also introduce and define the discriminant of E by b 8 = a 2 1a 6 a 1 a 3 a 4 + 4a 2 a 6 + a 2 a 2 3 a 2 4 = b 2 2b 8 8b b b 2 b 4 b 6. We will see below that 0 for elliptic (i.e., nonsingular) cubics, hence we can define the j-invariant of E by j = c 3 4/. We have collected all these definitions in table 1. Recall that the discriminant of a cubic polynomial f(x) = x 3 + ax 2 + bx + c = (x α)(x α )(x α ) is defined to be disc f = [(α α )(α α )(α α)] 2. 1
2 2 FRANZ LEMMERMEYER Table 1 b 2 = a a 2, b 4 = a 1 a 3 + 2a 4, b 6 = a a 6, b 8 = a 2 1a 6 a 1 a 3 a 4 + 4a 2 a 6 + a 2 a 2 3 a 2 4, c 4 = b b 4, c 6 = b b 2 b 4 216b 6, = b 2 2b 8 8b b b 2 b 4 b 6, 4b 8 = b 2 b 6 b 2 4, 1728 = c 3 4 c 2 6, j = c 3 4/ = c 2 6/. Thus disc f = 0 if and only if f has multiple roots. Moreover, for the polynomial f(x) = x b 2x b 4x+ 1 4 b 6 on the right hand side of (2) we have 16 disc f =. When should we consider two elliptic curves to be essentially the same? Consider the transformation (4) x x + r, y y + sx + t for coefficients r, s, t, u K. Substituting these equations into (1) gives a new equation E : y 2 + a 1x y + a 3y = x 3 + a 2x 2 + a 4x + a 6, (with a little help from pari) a 1 = a 1 + 2s, a 2 = a 2 a 1 s + 3r s 2, a 3 = a 3 + a 1 r + 2t, a 4 = a 4 a 3 s + 2ra 2 a 1 (rs + t) 2st + 3r 2, a 6 = a 6 + a 4 r a 3 t + a 2 r 2 a 1 rt t 2 + r 3, b 2 = b r, b 4 = b 4 + rb 2 + 6r 2, b 6 = b 6 + 2rb 4 + r 2 b 2 + 4r 3, c 4 = c 4, c 6 = c 6, =. hence Thus changing the coordinate system via (4) does not change c 4, c 6, and the discriminant. These transformations allow us to move any affine point P into the origin. Note that the point at infinity as well as the line at infinity are fixed by (4). In addition to these translations we can also rescale the equation by substituting (5) x = u 2 x, y = u 3 y for some u K. After getting rid of denominators we find E : y 2 + a1 ux y + a 3 u 3 y = x 3 + a2 u 2 x 2 + a4 u 4 x + a 6 u 6.
3 LECTURE 7, WEDNESDAY Thus each a i gets multiplied by u i, and the same thing happens to the b s and the c s. In particular c 4 = u 4 c 4 and = u 12, hence j = c 43 / = j remains the same: the j-invariant is invariant under both types of transformations (whence the name). Weierstrass curves that can be transformed into each other using (4) or (5) are called isomorphic. Isomorphic elliptic curves have the same j-invariant. It can be proved (quite easily) that elliptic curves with the same j-invariant are isomorphic over the algebraic closure of K (that is, the transformations (4) and (5) might involve coefficients from some extension of K). Now we are ready for Theorem 1. The cubic E in (1) defined over some field K is singular if and only if = 0 in K. In this case there exists a unique singular point P which is determined as follows: If char K = 2 and E in given by (1), then ( a 4, a 2 a 4 + a 6 ) if c 4 = 0 ( a 1 = 0) (a 3 /a 1, (a a 2 1a 4 )/a 3 1) if c 4 0 ( a 1 0) If char K = 3 and E is given by (2), then ( 3 b 6, 0) if c 4 = 0 ( b 2 = 0) ( b 4 /b 2, 0) if c 4 0 ( b 2 0) Finally, if char K 2, 3 and E is given by (3), then (0, 0) if c 4 = 0 ( c 6 /12c 4, 0) if c 4 0. In particular, the unique singularity of E/K is always K-rational if K has characteristic 0 or is a finite field. Proof. Let us first consider the case char K 2, 3. Then we may assume that E is given in short Weierstrass form. Here we use the fact that invertible affine transformations x = ax + by + c, y = dx + ey + f map singular points to singular points, since the derivatives of g(x, y ) = f(x, y) with respect to x and y are linear combinations of f 1 and f 2 and therefore vanish; we also use that translations x = x + c, y = y + c do not change the discriminant. The derivatives we have to look at are f x = 3x 2 + c 4 /48 and f y = 2y. The first equation gives x = ± c 4 /12, the second y = 0; plugging this into (3) we get c 6 = c 4 3 (in particular we have c 4 K). This implies that = 0. If c 4 = 0, then x = 0 and y = 0; if c 4 0, then x = ± c 4 /12 = c 6 /12c 4. Thus we have seen: if there is a singular point, then it is the one given above, and we have = 0. Conversely, if = 0, then the derivatives f x and f y vanish in the given point, and the equation = 0 guarantees that the point lies on E. Now assume that char K = 2. Then b 2 = a 2 1, b 4 = a 1 a 3, c 4 = a 4 1, hence c 4 = 0 a 1 = 0. The coordinates of a singular point in the affine plane satisfy the three equations f = y 2 + a 1 xy + a 3 y + x 3 + a 2 x 2 + a 4 x + a 6, f x = a 1 y + x 2 + a 4, f y = a 1 x + a 3.
4 4 FRANZ LEMMERMEYER Note that signs are irrelevant in light of 1 = +1. If a 1 = 0, then f y = 0 is equivalent to a 3 = 0, and in this case we have = 0 as well as x 0 = a 4 and y 0 = a 2 a 4 + a 6. If a 1 0, then x = a 3 /a 1 (since f y = 0) and y = (a a 2 1a 4 )/a 3 1 (since f x = 0). The condition f = 0 now yields = 0: on the one hand we have (observe that 2 = 0 and 1 = 1) = b 2 2b 8 + b b 2 b 4 b 6 = a 6 1a 6 + a 5 1a 3 a 4 + a 4 1a 2 a a 4 1a a a 3 1a 3 3, on the other hand we find a 6 1f(x, y) = a 6 1(y 2 + a 1 xy + a 3 y + x 3 + a 2 x 2 + a 4 x + a 6 ) = a a 4 1a a 3 1a a 3 1a a 5 1a 3 a 4 + a 3 1a a 4 1a 2 a a 6 a 6 1, and since 3a 3 1a 3 3 = a 3 1a 3 3, we see that = 0 is in fact equivalent to f(x, y) = 0. The case char K = 3 is left as an exercise. Finally some remarks on the question whether the singular point is defined over K (i.e. has coordinates from K): if K is a finite field of characteristic 2, then x x 2 is an automorphism, hence every element of K is a square. Corollary 2. Cubic curves in Weierstrass form are irreducible. Proof. Reducible cubic curves consist of three lines or a conic and a line; every point of intersection of components is singular, hence reducible cubics have at least two singular points. If a Weierstrass curve E defined over a field K has a singular point P, then E ns = E(K) \ P } is called the nonsingular part of E. 2. Addition Formulas Let E be an elliptic curve in long Weierstrass form (1) defined over some field K. For P E(K) we define P as the third point of intersection of the line through P and O = [0 : 1 : 0] with E. If [x 1 : y 1 : 1], the line P O is given by x = x 1 ; intersection gives y 2 + (a 1 x 1 + a 3 )y (x a 2 x a 4 x 1 + a 6 ) = 0, that is, the sum of the two roots of this quadratic equation is (a 1 x 1 + a 3 ); note that this equation describes the affine points only. Since one root is given by y = y 1, the other one must be (a 1 x 1 + a 3 ) y 1. Given two points P 1 = (x 1, y 1 ) and P 1 = (x 2, y 2 ) in E(K) with x 1 x 2, let P 1 P 2 = P 3 = (x 3, y 3 ) be the third point of intersection of the line P 1 P 2 with E. The line P 1 P 2 has the equation y = y 1 + m(x x 1 ) with m = (y 2 y 1 )/(x 2 x 1 ); plugging this into (1) yields a cubic equation in x with the roots x 1, x 2 and x 3. The sum of these roots is the coefficient of x 2 (observe that the coefficient of x 3 is 1), hence x 3 = x 1 x 2 a 2 + m(a 1 + m). Plugging this into the line equation we find the y-coordinate of P 3, hence x 3 = x 1 x 2 + m(a 1 + m), y 3 = [y 1 + m(x 3 x 1 ) + a 1 x 3 + a 3 ]. If x 1 = x 2, then y 1 = ±y 2. If y 1 = y 2, then we put P 1 + P 2 = O; if y 1 = y 2, that is, P 1 = P 2, then we let 2P 1 be the third point of intersection of the tangent to E in P 1 with E; a simple calculation then gives
5 LECTURE 7, WEDNESDAY Theorem 3. Let E/K be an elliptic curve given in long Weierstrass form (1). The chord-tangent method defines an addition on the set E(K) of K-rational points on E; the addition formulas are given by and (x 1, y 1 ) + (x 2, y 2 ) = (x 3, y 3 ), x 3 = x 1 x 2 a 2 + a 1 m + m 2 y 3 = y 1 (x 3 x 1 )m a 1 x 3 a 3 y 2 y 1 if x 1 x 2 x m = 2 x 1 3x 1 + 2a 2 x 1 + a 4 a 1 y 1 if x 1 = x 2 2y 1 + a 1 x 1 + a 3 In particular, for (x, y) the x-coordinate of 2P is given by (6) x 2 x4 b 4 x 2 2b 6 x b 8 4x 3 + b 2 x 2 + 2b 4 x + b 6. Specializing this to curves in short Weierstrass form, we get x 3 = x 1 x 2 + m 2, y 3 = y 1 m(x 3 x 1 ), y2 y 1 x m = 2 x 1 if x 2 x 1, 3x 2 +a 2y if x 2 = x 1, y 0. The cases not covered by these formulas are a) x 1 = x 2 and y 1 = y 2 : here P 1 = P 2, hence P 1 + P 2 = O; b) 2(x, y) with y = 0: here (x, 0) is a point of order 2, that is, 2(x, y) = O. In order to see these formulas in action take the curve E : y 2 +xy = x 3 18x+27. Here a 1 = 1, a 2 = a 3 = 0, a 4 = 18 and a 6 = 27. We find b 2 = 1, b 4 = 36, b 6 = 108, b 8 = 324, hence c 4 = 865, c 6 = and = = Thus E is an elliptic curve over F p for all p 3, 5, 7. The point (1, 1) is in E(F 2 ) : y 2 + xy = x 3 + 1; let us compute a few multiples of P. Bu the addition law we have m = 3x a 2 x 1 + a 4 a 1 y 1 2y 1 + a 1 x 1 + a 3 = x2 1 y 1 x 1 = 0, hence x 2 2x P + m + m 2 = 0 and y 2 y P (x 2P x P )m x 2 1, i.e., 2 (0, 1). We get 3P by adding P and 2P ; here m = (y 2 y 1 )/(x 2 x 1 ) = 0, hence x 3 x P x 2 1, as well as y 3 y P x 3 0, hence 3 (1, 0). Finally 4 P + 3P, but here m is not defined because x x 3P. This implies (since P 3P ) that 4 O. In fact we have seen that (x, y) = (x, a 1 x a 3 y), so in our case we have (x, y) = (x, x y), in particular (1, 1) = (1, 0). Thus P generates a group of order 4. Listing all points in E(F 2 ) we find that these are all, and we have proved that E(F 2 ) Z/4Z.
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
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 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 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 informationTheorem 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
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 informationLECTURE 18, MONDAY
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
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 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 informationLECTURE 15, WEDNESDAY
LECTURE 15, WEDNESDAY 31.03.04 FRANZ LEMMERMEYER 1. The Filtration of E (1) Let us now see why the kernel of reduction E (1) is torsion free. Recall that E (1) is defined by the exact sequence 0 E (1)
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 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 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 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 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 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 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 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 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 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 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 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 informationChapter 6: Rational Expr., Eq., and Functions Lecture notes Math 1010
Section 6.1: Rational Expressions and Functions Definition of a rational expression Let u and v be polynomials. The algebraic expression u v is a rational expression. The domain of this rational expression
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 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 informationElliptic 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
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 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 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 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 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 informationElliptic Curves Spring 2013 Lecture #12 03/19/2013
18.783 Elliptic Curves Spring 2013 Lecture #12 03/19/2013 We now consider our first practical application of elliptic curves: factoring integers. Before presenting the elliptic curve method (ECM) for factoring
More informationGALOIS GROUPS OF CUBICS AND QUARTICS (NOT IN CHARACTERISTIC 2)
GALOIS GROUPS OF CUBICS AND QUARTICS (NOT IN CHARACTERISTIC 2) KEITH CONRAD We will describe a procedure for figuring out the Galois groups of separable irreducible polynomials in degrees 3 and 4 over
More informationEquations in Quadratic Form
Equations in Quadratic Form MATH 101 College Algebra J. Robert Buchanan Department of Mathematics Summer 2012 Objectives In this lesson we will learn to: make substitutions that allow equations to be written
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 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 informationCOMPLEX MULTIPLICATION: LECTURE 14
COMPLEX MULTIPLICATION: LECTURE 14 Proposition 0.1. Let K be any field. i) Two elliptic curves over K are isomorphic if and only if they have the same j-invariant. ii) For any j 0 K, there exists an elliptic
More informationSection 8.3 Partial Fraction Decomposition
Section 8.6 Lecture Notes Page 1 of 10 Section 8.3 Partial Fraction Decomposition Partial fraction decomposition involves decomposing a rational function, or reversing the process of combining two or more
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 informationTHERE 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
More information10/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
More informationIntegration of Rational Functions by Partial Fractions
Title Integration of Rational Functions by MATH 1700 MATH 1700 1 / 11 Readings Readings Readings: Section 7.4 MATH 1700 2 / 11 Rational functions A rational function is one of the form where P and Q are
More informationA normal form for elliptic curves in characteristic 2
A normal form for elliptic curves in characteristic 2 David R. Kohel Institut de Mathématiques de Luminy Arithmetic, Geometry, Cryptography et Coding Theory 2011 CIRM, Luminy, 15 March 2011 Edwards model
More informationPartial Fractions. Combining fractions over a common denominator is a familiar operation from algebra: 2 x 3 + 3
Partial Fractions Combining fractions over a common denominator is a familiar operation from algebra: x 3 + 3 x + x + 3x 7 () x 3 3x + x 3 From the standpoint of integration, the left side of Equation
More informationIntegration of Rational Functions by Partial Fractions
Title Integration of Rational Functions by Partial Fractions MATH 1700 December 6, 2016 MATH 1700 Partial Fractions December 6, 2016 1 / 11 Readings Readings Readings: Section 7.4 MATH 1700 Partial Fractions
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 informationGrade 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
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 informationFormal groups. Peter Bruin 2 March 2006
Formal groups Peter Bruin 2 March 2006 0. Introduction The topic of formal groups becomes important when we want to deal with reduction of elliptic curves. Let R be a discrete valuation ring with field
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 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 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 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 informationComplex Algebraic Geometry: Smooth Curves Aaron Bertram, First Steps Towards Classifying Curves. The Riemann-Roch Theorem is a powerful tool
Complex Algebraic Geometry: Smooth Curves Aaron Bertram, 2010 12. First Steps Towards Classifying Curves. The Riemann-Roch Theorem is a powerful tool for classifying smooth projective curves, i.e. giving
More informationChapter 1: Precalculus Review
: Precalculus Review Math 115 17 January 2018 Overview 1 Important Notation 2 Exponents 3 Polynomials 4 Rational Functions 5 Cartesian Coordinates 6 Lines Notation Intervals: Interval Notation (a, b) (a,
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 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 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 informationElliptic Curves and Elliptic Functions
Elliptic Curves and Elliptic Functions ARASH ISLAMI Professor: Dr. Chung Pang Mok McMaster University - Math 790 June 7, 01 Abstract Elliptic curves are algebraic curves of genus 1 which can be embedded
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 informationExamples 2: Composite Functions, Piecewise Functions, Partial Fractions
Examples 2: Composite Functions, Piecewise Functions, Partial Fractions September 26, 206 The following are a set of examples to designed to complement a first-year calculus course. objectives are listed
More informationdisc f R 3 (X) in K[X] G f in K irreducible S 4 = in K irreducible A 4 in K reducible D 4 or Z/4Z = in K reducible V Table 1
GALOIS GROUPS OF CUBICS AND QUARTICS IN ALL CHARACTERISTICS KEITH CONRAD 1. Introduction Treatments of Galois groups of cubic and quartic polynomials usually avoid fields of characteristic 2. Here we will
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 informationa 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
More information14 Ordinary and supersingular elliptic curves
18.783 Elliptic Curves Spring 2015 Lecture #14 03/31/2015 14 Ordinary and supersingular elliptic curves Let E/k be an elliptic curve over a field of positive characteristic p. In Lecture 7 we proved that
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 informationLECTURE 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
LECTURE 22, WEDNESDAY 27.04.04 FRANZ LEMMERMEYER Last time, we defined the height of a rational number x = p q in lowest terms by H(x) = max{ p, q } and proved Proposition 1. Let f, g Z[X] be coprime,
More informationbe any ring homomorphism and let s S be any element of S. Then there is a unique ring homomorphism
21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UFD. Therefore
More informationPlane quartics and. Dedicated to Professor S. Koizumi for his 70th birthday. by Tetsuji Shioda
Plane quartics and Mordell-Weil lattices of type E 7 Dedicated to Professor S. Koizumi for his 70th birthday by Tetsuji Shioda Department of Mathematics, Rikkyo University Nishi-Ikebukuro,Tokyo 171, Japan
More informationSKILL 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
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 informationELLIPTIC CURVES OVER FINITE FIELDS
Further ELLIPTIC CURVES OVER FINITE FIELDS FRANCESCO PAPPALARDI #4 - THE GROUP STRUCTURE SEPTEMBER 7 TH 2015 SEAMS School 2015 Number Theory and Applications in Cryptography and Coding Theory University
More informationMappings of elliptic curves
Mappings of elliptic curves Benjamin Smith INRIA Saclay Île-de-France & Laboratoire d Informatique de l École polytechnique (LIX) Eindhoven, September 2008 Smith (INRIA & LIX) Isogenies of Elliptic Curves
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #17 11/05/2013
18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #17 11/05/2013 Throughout this lecture k denotes an algebraically closed field. 17.1 Tangent spaces and hypersurfaces For any polynomial f k[x
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 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 informationA course in. Elliptic Curves. Taught by T.A. Fisher. Lent 2013
A course in Elliptic Curves Taught by T.A. Fisher Lent 2013 Last updated: July 10, 2013 1 Disclaimer These are my notes from Prof. Fisher s Part III course on elliptic curves, given at Cambridge University
More informationAN ELEMENTARY PROOF OF THE GROUP LAW FOR ELLIPTIC CURVES
AN ELEMENTARY PROOF OF THE GROUP LAW FOR ELLIPTIC CURVES Abstract. We give a proof of the group law for elliptic curves using explicit formulas. 1. Introduction In the following K will denote an algebraically
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #2 09/10/2013
18.78 Introduction to Arithmetic Geometry Fall 013 Lecture # 09/10/013.1 Plane conics A conic is a plane projective curve of degree. Such a curve has the form C/k : ax + by + cz + dxy + exz + fyz with
More informationUnit 2 Rational Functionals Exercises MHF 4UI Page 1
Unit 2 Rational Functionals Exercises MHF 4UI Page Exercises 2.: Division of Polynomials. Divide, assuming the divisor is not equal to zero. a) x 3 + 2x 2 7x + 4 ) x + ) b) 3x 4 4x 2 2x + 3 ) x 4) 7. *)
More information( 3) ( ) ( ) ( ) ( ) ( )
81 Instruction: Determining the Possible Rational Roots using the Rational Root Theorem Consider the theorem stated below. Rational Root Theorem: If the rational number b / c, in lowest terms, is a root
More informationEach is equal to CP 1 minus one point, which is the origin of the other: (C =) U 1 = CP 1 the line λ (1, 0) U 0
Algebraic Curves/Fall 2015 Aaron Bertram 1. Introduction. What is a complex curve? (Geometry) It s a Riemann surface, that is, a compact oriented twodimensional real manifold Σ with a complex structure.
More informationMath 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,
More informationInstitutionen för matematik, KTH.
Institutionen för matematik, KTH. Contents 4 Curves in the projective plane 1 4.1 Lines................................ 1 4.1.3 The dual projective plane (P 2 )............. 2 4.1.5 Automorphisms of P
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 informationSection September 6, If n = 3, 4, 5,..., the polynomial is called a cubic, quartic, quintic, etc.
Section 2.1-2.2 September 6, 2017 1 Polynomials Definition. A polynomial is an expression of the form a n x n + a n 1 x n 1 + + a 1 x + a 0 where each a 0, a 1,, a n are real numbers, a n 0, and n is a
More informationMATHEMATICS Lecture. 4 Chapter.8 TECHNIQUES OF INTEGRATION By Dr. Mohammed Ramidh
MATHEMATICS Lecture. 4 Chapter.8 TECHNIQUES OF INTEGRATION By TECHNIQUES OF INTEGRATION OVERVIEW The Fundamental Theorem connects antiderivatives and the definite integral. Evaluating the indefinite integral,
More informationIntegration of Rational Functions by Partial Fractions
Integration of Rational Functions by Partial Fractions Part 2: Integrating Rational Functions Rational Functions Recall that a rational function is the quotient of two polynomials. x + 3 x + 2 x + 2 x
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 informationEdwards Curves and the ECM Factorisation Method
Edwards Curves and the ECM Factorisation Method Peter Birkner Eindhoven University of Technology CADO Workshop on Integer Factorization 7 October 2008 Joint work with Daniel J. Bernstein, Tanja Lange and
More informationMath123 Lecture 1. Dr. Robert C. Busby. Lecturer: Office: Korman 266 Phone :
Lecturer: Math1 Lecture 1 Dr. Robert C. Busby Office: Korman 66 Phone : 15-895-1957 Email: rbusby@mcs.drexel.edu Course Web Site: http://www.mcs.drexel.edu/classes/calculus/math1_spring0/ (Links are case
More informationA Field Extension as a Vector Space
Chapter 8 A Field Extension as a Vector Space In this chapter, we take a closer look at a finite extension from the point of view that is a vector space over. It is clear, for instance, that any is a linear
More information3.1. Derivations. Let A be a commutative k-algebra. Let M be a left A-module. A derivation of A in M is a linear map D : A M such that
ALGEBRAIC GROUPS 33 3. Lie algebras Now we introduce the Lie algebra of an algebraic group. First, we need to do some more algebraic geometry to understand the tangent space to an algebraic variety at
More informationARCS IN FINITE PROJECTIVE SPACES. Basic objects and definitions
ARCS IN FINITE PROJECTIVE SPACES SIMEON BALL Abstract. These notes are an outline of a course on arcs given at the Finite Geometry Summer School, University of Sussex, June 26-30, 2017. Let K denote an
More informationInvariants and hyperelliptic curves: geometric, arithmetic and algorithmic aspects
Invariants and hyperelliptic curves: geometric, arithmetic and algorithmic aspects R. Lercier, C. Ritzenthaler IML - CNRS (Marseille) Luminy, October 2011 Ritzenthaler (IML) Invariants Luminy, October
More informationHigher Portfolio Quadratics and Polynomials
Higher Portfolio Quadratics and Polynomials Higher 5. Quadratics and Polynomials Section A - Revision Section This section will help you revise previous learning which is required in this topic R1 I have
More informationElliptic curves over function fields 1
Elliptic curves over function fields 1 Douglas Ulmer and July 6, 2009 Goals for this lecture series: Explain old results of Tate and others on the BSD conjecture over function fields Show how certain classes
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 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 informationCHAPTER 2 POLYNOMIALS KEY POINTS
CHAPTER POLYNOMIALS KEY POINTS 1. Polynomials of degrees 1, and 3 are called linear, quadratic and cubic polynomials respectively.. A quadratic polynomial in x with real coefficient is of the form a x
More information