MA426–ELLIPTIC CURVES SPRING 2016 Exercise Sheet 2 Exercise 1∗ . Over Q, consider the projective curve C1 : X 2 + Y 2 − Z 2 = 0 and the line L : Y − 5Z = 0. Show that every intersection point does not belong to the line at ∞. Find all the points in C1 ∩ L and compute their multiplicities. Exercise 2∗ . Over Q, consider the projective curves C1 : X 2 + Y 2 − Z 2 = 0 and C2 : X 2 + Y 2 − 9Z 2 = 0. Show that the intersection points belong to the line at ∞. Find all the points in C1 ∩ C2 and compute their multiplicities. Exercise 3. (15 points) Over Q, consider the projective curves C1 : X 2 + Y 2 − Z 2 = 0 and C3 : X 2 − Y Z + Z 2 = 0. Sketch the plane conics obtained dehomogenizing the projective conics with respect to Z. Find all the points in C1 ∩ C3 and compute their multiplicities. Exercise 4. (15 points) Prove the following theorem (Theorem 2.2.2 in the lecture notes): Theorem Let f, g ∈ K[x] be two polynomials of degree m and n respectively, given by m n X X f (x) = ai xi , g(x) = bj xj . i=0 j=0 Then f and g have a common factor which is non-constant if and only if R(f, g) = 0. Hint: use Lemma 2.2.1 in the lecture notes and linear algebra. Exercise 5. (20 points) Let E be an elliptic curve defined over a field K. Let P = (x1 , y1 ) be a K-rational point on E. (a) (10 points) Let E : y 2 = x3 + ax + b = f (x) be given by a short Weierstrass equation. Show that P is a point of order 2, i.e. P 6= ∞ and 2P = P ⊕ P = ∞, if and only if x1 is a root of the cubic polynomial f (x). (b) (10 points) Let E be given by a long Weierstrass equation, E : y 2 + a1 xy + a3 y = x3 + a2 x2 + a4 x + a6 . Show that P = (x1 , −y1 − a1 x1 − a3 ). Show that points of order 2 satisfy 2y + a1 x + a3 = 0. Exercise 6∗ . Let E be an elliptic curve defined over a field K. Let P = (x1 , y1 ) be a K-rational point on E. (a) Let E : y 2 = x3 + ax + b be given by a short Weierstrass equation. Show that P is a point of order 3, i.e. P 6= ∞ and 3P = P ⊕ P ⊕ P = ∞, if and only if the tangent line at P intersects E with multiplicity 3. (b) Let E : y 2 = x3 + ax + b be given by a short Weierstrass equation. Using (a), find a polynomial φ(x) such that P is a point of order 3 if and only if φ(x1 ) = 0. 1 2 MA426–ELLIPTIC CURVES SPRING 2016 Exercise 7. (20 points) For each of the curves below, find the sum of the given points. (a) (10 points) E : y 2 = x3 + 17 over Q and P = (−1, 4), Q = (2, 5); (b) (10 points) E : y 2 + xy − 5y = x3 + 2x + 7 over F11 and P = Q = (0, 1). Exercise 8∗ . For each of the following curves over Q, find all points of order 2 over Q, i.e. all points P with P 6= ∞ and 2P = P ⊕ P = ∞ and coordinates in Q. What are their fields of definition? i.e. what is the smallest field containing the coordinates? (a) y 2 = x3 − x, (b) y 2 = x3 + x2 + x + 1, (c) y 2 = x3 − x2 − 3x + 2. Exercise 9. (30 points) Let En : y 2 = x(x2 − n2 ) be the congruence number curve for n ∈ N. Let P = (x1 , y1 ) be a rational point of En with y1 > 0, and set Q = 2P = (x2 , y2 ). (a) (10 points) Show that 2 2 x1 + n2 x2 = . 2y1 (b) (10 points) Show that x2 ± n are both squares. Find a, b, c > 0 in terms of x1 , y1 , n such that a2 + b2 = c2 . n2 (c) (10 points) Prove that En1 ∼ = En2 over Q if and only if n21 is a 4-th power in Q. 2 Exercise 10∗ . (a) Find a factor of 21 using the Elliptic Curve Method: set a = 2 and B = 3. (b) Find a factor of 33 using the Elliptic Curve Method: set a = 4 and B = 3. The exercises with ∗ are NOT for credit. Due on 4/2/2016 before 2pm. There is a dropbox set by the undergraduate office.