The point on the elliptic curve is a torsion point . That is, is the identity for some nonzero integer (Here denotes the group law on the curve, and the identity is the point at infinity .)
Find the smallest positive integer for which this is true.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
The tangent line through P has the equation y = 2 x − 1 , so the other point of intersection is ( 0 , − 1 ) . The additive inverse of ( 0 , − 1 ) is the point of intersection of the vertical line through ( 0 , − 1 ) with the curve, which is Q = ( 0 , 1 ) . So 2 P = ( 0 , 1 ) .
Now 3 P = 2 P + P = Q + P is computed by looking at the line y = x + 1 through them both, and finding the third point of intersection. This is clearly R = ( − 1 , 0 ) . Now the additive inverse of R is R , since the vertical line through R is tangent to the curve there. So 3 P = − R = R . Notice that this means that 2 R is the identity, so 6 P = 2 R = O (here O is not the origin, but the point at infinity, which is the identity element of the group of torsion points.) This shows that P is a 6 -torsion point.
Now Lagrange's theorem implies that the smallest positive integer n for which P is an n -torsion point is 1 , 2 , 3 , or 6 , and we've seen that it's not 1 , 2 , or 3 , so it must be 6 .
Alternatively, if you don't want to use group theory, for completeness' sake, we can write down all the multiples of P . P 2 P 3 P 4 P 5 P 6 P = ( 2 , 3 ) = ( 0 , 1 ) = ( − 1 , 0 ) = ( 0 , − 1 ) = ( 2 , − 3 ) = O