Homepage › Solution manuals › Ivan Niven › An Introduction to the Theory of Numbers › Exercise 5.7.15 (Part of Nagell-Lutz Theorem)
Exercise 5.7.15 (Part of Nagell-Lutz Theorem)
Show that . Deduce that if an elliptic curve is given by , with and integers, and if and are points with integral coordinates, , then .
Answers
Proof. To verify the identity, it is sufficient to expand the left member. With Sagemath
var(’x,A,B’) u = 27*(x^3 - A*x + B)*(x^3 - A*x -B) - (3*x^2 - 4*A)*(3*x^2 - A)^2; u
u.expand()
So
Let , where , and and are integers. By the explicit formulas (5.53) (where ) may be rewritten as
Since are integers, this shows that . Since , we obtain
By identity (1), this gives
If and are points with integral coordinates of the curve (where are integers), , then . □
Note: That is the easy part of the (strong form of) Theorem of Nagell-Lutz Theorem: A point with finite order of has integral coordinates and satisfies or . (See Silverman, Tate “Rational points on elliptic curves, Chapter 2, and Exercise 2.11). This allows us to find the torsion group of .