« Cryptography and global warming | Main | Measuring security »

Wednesday, 28 July 2010

Violating the Nagell-Lutz theorem

Image001

In a recent post I gave examples of elliptic curves for each of the cases that Mazur's theorem allows. One of these is particularly interesting. It's the curve

y2 + xy – 5y = x3 – 5x2

Over the rationals this has that Etors = Z2 x Z4 = <(10,20),(1,2)> = {(1,2), (10,-25), (0,5), (0,0), (-5/4,25/8), (5,0), (10,20), O}.

Note that one of these points, (-5/4,25/8), doesn't have integer coordinates. Doesn't that violate the Nagell-Lutz theorem, which tells us that torsion points need to have integer coordinates?

Not really, and here's why.

Here's one form of the Nagell-Lutz theorem:

Let y2 = x3 + ax + b be an elliptic curve over the rationals with integer coefficients and let D = 4 a3 + 27 b2. Then if P = (xP,yP) is a rational point of finite order then P has integer coordinates and either yP = 0 or yP2|D.

Note that this only applies to elliptic curves of the form E: y2 = x3 + ax + b. So because the curve in this example isn't of that form, its torsion points don't have to have integer coordainates.

TrackBack

TrackBack URL for this entry:
http://www.typepad.com/services/trackback/6a00e55375ef1c88330133f2932cf7970b

Listed below are links to weblogs that reference Violating the Nagell-Lutz theorem:

Comments

Post a comment

If you have a TypeKey or TypePad account, please Sign In.

Voltage Data Breach Index

  • Grab the Voltage Data Breach Index

February 2012

Sun Mon Tue Wed Thu Fri Sat
      1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29