try ai
Popular Science
Edit
Share
Feedback
  • Rational Torsion Points

Rational Torsion Points

SciencePediaSciencePedia
Key Takeaways
  • Rational points on an elliptic curve form a group, and torsion points are those that return to the identity element after a finite number of geometric additions.
  • The Nagell-Lutz theorem provides a definitive algorithm for finding all rational torsion points on an elliptic curve with integer coefficients by restricting them to have integer coordinates and a bounded y-coordinate.
  • A rational point that fails the Nagell-Lutz divisibility test is proven to be a point of infinite order, a crucial step in determining the rank of an elliptic curve.
  • The study of torsion points is fundamental to major problems in number theory, including the Congruent Number Problem and the Birch and Swinnerton-Dyer conjecture.

Introduction

The rational points on an elliptic curve—points whose coordinates are simple fractions—harbor a deep and elegant arithmetic structure. While these points might seem randomly scattered across the curve, they obey a consistent set of rules, forming an algebraic group. However, a fundamental question arises: how can we classify the behavior of these points? How do we distinguish the points that generate an infinite sequence of new points from those that follow a finite, rhythmic pattern, always returning to their starting point? This article addresses this gap by focusing on the latter group: the rational torsion points.

This exploration is divided into two main chapters. In "Principles and Mechanisms," we will uncover the secret arithmetic of elliptic curves, known as the group law. We will define torsion points and introduce the powerful Nagell-Lutz theorem, a critical tool for identifying them, while also exploring alternative methods like reduction modulo a prime. The journey continues in "Applications and Interdisciplinary Connections," where we reveal how this seemingly abstract theory provides concrete solutions to ancient mathematical puzzles like the Congruent Number Problem, underpins modern cryptographic methods, and serves as a cornerstone for understanding one of the deepest questions in modern mathematics, the Birch and Swinnerton-Dyer conjecture.

Principles and Mechanisms

Imagine you're standing on a vast, rolling landscape defined by an equation like y2=x3+ax+by^2 = x^3 + ax + by2=x3+ax+b. This landscape is an elliptic curve. The "points" we are interested in are not just any points, but those with rational number coordinates—the landmarks you could precisely map. Now, what if I told you these points aren't just scattered randomly? They follow a secret set of rules, an elegant arithmetic that allows them to be added and subtracted. This chapter is a journey into that secret world, a world where we uncover the principles that govern these points and the mechanisms we can use to understand their structure.

Points That Play by the Rules: The Group Law

The first surprising thing about the rational points on an elliptic curve is that they form a group. What does that mean? It means there's a consistent way to "add" any two points to get a third, and this addition follows familiar rules, like associativity. This isn't your everyday addition; it's a beautiful geometric game called the ​​chord-and-tangent law​​.

Here’s how you play: Pick two rational points, PPP and QQQ. Draw a straight line through them. Because our curve is a cubic (it involves x3x^3x3), this line is guaranteed to intersect the curve at exactly one other point, which we'll call R∗R*R∗. To find the sum P+QP+QP+Q, you simply reflect R∗R*R∗ across the x-axis to a point RRR. That’s it. You've added two points!

What if you want to add a point PPP to itself? You draw the tangent line at PPP. This line touches the curve at PPP (counting for two intersections) and will cross it at one other point, R∗R*R∗. Reflect R∗R*R∗ across the x-axis, and you have 2P2P2P. The inverse of a point (x,y)(x,y)(x,y) is simply its reflection (x,−y)(x,-y)(x,−y), which we call −P-P−P.

But where is the "zero" in this system? Every group needs an identity element, a point that, when added to any other point, changes nothing. For elliptic curves, this special point is not on the affine plane we can easily visualize. We call it the ​​point at infinity​​, denoted O\mathcal{O}O. Think of it as a point infinitely far up (and down) the y-axis, where all vertical lines meet. It acts as the anchor for our entire group structure.

The Rhythmic Dance: Torsion Points

Now that we can add points, a fascinating question arises. What happens if we take a point PPP and keep adding it to itself: P,2P,3P,4P,…P, 2P, 3P, 4P, \dotsP,2P,3P,4P,…? Two things can happen.

Some points, which we call ​​points of infinite order​​, will wander across the curve forever, never repeating a location. The sequence of their multiples never returns to the starting identity element O\mathcal{O}O. For the curve E:y2=x3−2E: y^2 = x^3 - 2E:y2=x3−2, the point (3,5)(3,5)(3,5) is one such wanderer. If you keep adding it to itself, you generate an infinite sequence of distinct points on the curve.

Other points, however, perform a rhythmic dance. After a certain number of steps, they land right back on O\mathcal{O}O. These are the ​​torsion points​​. A point PPP is a torsion point if there exists a positive integer nnn such that nP=OnP = \mathcal{O}nP=O. The smallest such nnn is the order of the point. The set of all rational torsion points on a curve forms a finite subgroup called the ​​torsion subgroup​​, denoted E(Q)torsE(\mathbb{Q})_{\text{tors}}E(Q)tors​. These points are the heart of the curve's arithmetic structure.

The Simplest Beat: Points of Order Two

The simplest torsion points, besides the identity O\mathcal{O}O itself (which has order 111), are the points of order 222. A point PPP has order 222 if 2P=O2P=\mathcal{O}2P=O and P≠OP \neq \mathcal{O}P=O. In our group law, this means P=−PP = -PP=−P. Since the inverse of (x,y)(x,y)(x,y) is (x,−y)(x,-y)(x,−y), this condition is met only when y=−yy = -yy=−y, which forces y=0y=0y=0.

This is a wonderful moment of clarity! The non-identity points of order two are simply the points where the curve intersects the x-axis. To find them, we just set y=0y=0y=0 in the curve's equation and find the rational roots of the resulting cubic in xxx.

Let's take the curve E:y2=x3−xE: y^2=x^3-xE:y2=x3−x. Setting y=0y=0y=0 gives x3−x=x(x−1)(x+1)=0x^3-x = x(x-1)(x+1) = 0x3−x=x(x−1)(x+1)=0. The rational roots are x=−1,0,1x=-1, 0, 1x=−1,0,1. This gives us three points of order 222: (−1,0)(-1,0)(−1,0), (0,0)(0,0)(0,0), and (1,0)(1,0)(1,0). These three points, together with the identity O\mathcal{O}O, form the complete 222-torsion subgroup E[2](Q)E[2](\mathbb{Q})E[2](Q), a tidy little group of four elements isomorphic to Z/2Z×Z/2Z\mathbb{Z}/2\mathbb{Z} \times \mathbb{Z}/2\mathbb{Z}Z/2Z×Z/2Z.

A Wrench for Infinity: The Nagell-Lutz Theorem

Finding the points of order 222 was easy. But what about points of order 3,4,5,…,173, 4, 5, \dots, 173,4,5,…,17? How can we possibly find them all? It seems like an infinite search. This is where a truly remarkable tool comes to our rescue: the ​​Nagell-Lutz Theorem​​.

For an elliptic curve given by y2=x3+ax+by^2 = x^3 + ax + by2=x3+ax+b with ​​integer coefficients​​ aaa and bbb, the theorem provides two powerful rules that slash the infinite search down to a finite, manageable checklist:

  1. ​​Integrality Condition:​​ Any rational torsion point (other than O\mathcal{O}O) must have ​​integer coordinates​​. That is, if (x,y)(x,y)(x,y) is a torsion point, both xxx and yyy must be integers.

  2. ​​Divisibility Condition:​​ For an integer torsion point (x,y)(x,y)(x,y), either y=0y=0y=0 (our old friends of order 222) or y2y^2y2 must be a divisor of the curve's ​​discriminant​​, Δ=−16(4a3+27b2)\Delta = -16(4a^3 + 27b^2)Δ=−16(4a3+27b2).

The discriminant Δ\DeltaΔ is just a number calculated from the curve's coefficients, aaa and bbb. The fact that y2y^2y2 for any torsion point must divide this specific, fixed number is nothing short of magical. It means we don't have to search all infinite integers for yyy; we only have to check the handful of integers whose squares divide Δ\DeltaΔ. This turns an impossible task into a weekend puzzle.

Let's see this wrench in action on E:y2=x3−xE: y^2 = x^3 - xE:y2=x3−x. The coefficients are integers (a=−1,b=0a=-1, b=0a=−1,b=0), so we can use the theorem. We calculate the discriminant Δ=−16(4(−1)3+27(0)2)=64\Delta = -16(4(-1)^3 + 27(0)^2) = 64Δ=−16(4(−1)3+27(0)2)=64. The theorem tells us any torsion point (x,y)(x,y)(x,y) must have x,y∈Zx,y \in \mathbb{Z}x,y∈Z.

  • Case 1: y=0y=0y=0. We already found the points (−1,0),(0,0),(1,0)(-1,0), (0,0), (1,0)(−1,0),(0,0),(1,0).
  • Case 2: y≠0y \neq 0y=0. Here, y2y^2y2 must divide Δ=64\Delta=64Δ=64. The square divisors of 646464 are 1,4,16,641, 4, 16, 641,4,16,64. So the possible integer values for yyy are only {±1,±2,±4,±8}\{\pm 1, \pm 2, \pm 4, \pm 8\}{±1,±2,±4,±8}. We can now test each possibility. For example, if y2=1y^2=1y2=1, we need to find an integer xxx such that x3−x=1x^3-x=1x3−x=1. A quick check shows no such integer exists. It turns out that none of these yyy-values yield an integer xxx. The conclusion? The only affine torsion points are those with y=0y=0y=0. The entire torsion subgroup is E(Q)tors={O,(−1,0),(0,0),(1,0)}E(\mathbb{Q})_{\text{tors}} = \{\mathcal{O}, (-1,0), (0,0), (1,0)\}E(Q)tors​={O,(−1,0),(0,0),(1,0)}. The search is complete.

The Fine Print: Why Integer Coefficients Matter

The Nagell-Lutz theorem is powerful, but it comes with fine print: the coefficients aaa and bbb must be integers. What happens if they are not? Consider the curve E′:Y2=X3−116XE': Y^2 = X^3 - \frac{1}{16}XE′:Y2=X3−161​X. Its coefficient a=−116a = -\frac{1}{16}a=−161​ is not an integer, so the theorem does not apply. And indeed, we can check that the point P=(14,0)P = (\frac{1}{4}, 0)P=(41​,0) lies on this curve. This point has order 222 (since its YYY-coordinate is 000), so it is a rational torsion point. But its XXX-coordinate is 14\frac{1}{4}41​, which is not an integer!

This example beautifully illustrates that the integrality of torsion points is not a property of the abstract curve itself, but a property of the specific integral model (equation with integer coefficients) we choose to represent it. It's a crucial lesson: in mathematics, the assumptions behind a theorem are just as important as its conclusion.

A Common Misstep: Integral vs. Torsion

The Nagell-Lutz theorem states that on an integral model, a rational torsion point must have integer coordinates. It's tempting to flip this around and assume that any point with integer coordinates must be a torsion point. This is a classic logical error.

To see why, let's look at the curve E:y2=x3−7x+10E: y^2 = x^3 - 7x + 10E:y2=x3−7x+10. This is a perfectly fine model with integer coefficients. The point P=(5,10)P=(5,10)P=(5,10) has integer coordinates and lies on the curve, as 102=10010^2 = 100102=100 and 53−7(5)+10=125−35+10=1005^3 - 7(5) + 10 = 125 - 35 + 10 = 10053−7(5)+10=125−35+10=100. Is it a torsion point? Let's check the Nagell-Lutz condition. The discriminant is Δ=−21248\Delta = -21248Δ=−21248. If PPP were torsion, then y2=100y^2 = 100y2=100 would have to divide Δ\DeltaΔ. But 100100100 does not divide −21248-21248−21248. Therefore, despite having integer coordinates, (5,10)(5,10)(5,10) is a point of infinite order. It's an "integral point," but it's not a torsion point. Remember: All rational torsion points are integral (on the right model), but not all integral points are torsion.

Casting Shadows: A Second Path Through Finite Fields

The Nagell-Lutz theorem is a fantastic tool, but number theory is full of different paths to the same truth. Another powerful technique is to look at the curve's "shadow" in the world of finite arithmetic. This is the idea of ​​reduction modulo a prime​​.

Imagine taking the equation y2=x3−x+1y^2 = x^3 - x + 1y2=x3−x+1 and considering it not over the rational numbers, but over the finite field F5\mathbb{F}_5F5​, the world of arithmetic modulo 555 (where 3+3=13+3=13+3=1). The curve's equation still makes sense, and we can count the number of points on this "shadow curve," E~(F5)\tilde{E}(\mathbb{F}_5)E~(F5​). Let's say we find there are 888 points.

Here's the key: the group of rational torsion points E(Q)torsE(\mathbb{Q})_{\text{tors}}E(Q)tors​ injects into the group of points on the shadow curve E~(Fp)\tilde{E}(\mathbb{F}_p)E~(Fp​) for any "good" prime ppp. This means the size of the rational torsion group must divide the number of points in its shadow.

So, if we find that #E~(F5)=8\#\tilde{E}(\mathbb{F}_5) = 8#E~(F5​)=8, we know that #E(Q)tors\#E(\mathbb{Q})_{\text{tors}}#E(Q)tors​ must be a divisor of 888. That's useful, but we can do better. Let's cast more shadows. For the same curve, we can compute:

  • #E~(F7)=12\#\tilde{E}(\mathbb{F}_7) = 12#E~(F7​)=12
  • #E~(F11)=10\#\tilde{E}(\mathbb{F}_{11}) = 10#E~(F11​)=10
  • #E~(F13)=19\#\tilde{E}(\mathbb{F}_{13}) = 19#E~(F13​)=19

The size of our rational torsion group must divide 888, and 121212, and 101010, and 191919. The only positive integer that divides all these numbers is 111. Therefore, we can conclude with certainty that #E(Q)tors=1\#E(\mathbb{Q})_{\text{tors}} = 1#E(Q)tors​=1. The only rational torsion point is the identity O\mathcal{O}O. This method, combining information from different prime worlds, showcases the profound unity and interconnectedness of number theory, allowing us to solve a problem about rational numbers by looking at their reflections in finite fields.

Applications and Interdisciplinary Connections

Now that we have acquainted ourselves with the principles of rational torsion points—the elegant group law, the crisp criteria for identifying these special points—we might be tempted to see them as a beautiful, but perhaps isolated, piece of mathematical machinery. Nothing could be further from the truth. The study of torsion points on elliptic curves is not an end in itself; it is a gateway. It is a powerful lens through which we can explore, and in some cases solve, problems across the vast landscape of mathematics and science, from questions posed by the ancient Greeks to the security of our modern digital world. In this chapter, we will embark on a journey to see what this machinery does, revealing the surprising and profound connections it forges.

A Precise Sieve for Rational Solutions

At its most fundamental level, the theory of torsion points is a practical tool for number theorists, a "rational point sieve." When faced with a Diophantine equation in the form of an elliptic curve, the question of finding all its rational solutions can seem impossibly vast. The Nagell-Lutz theorem, however, acts as a remarkably fine sieve. It tells us that any rational point of finite order must have integer coordinates. Furthermore, it places a strict constraint on these integer coordinates: the square of the yyy-coordinate must divide the curve's discriminant.

This transforms an infinite search into a finite, manageable task. Consider the curve E:y2=x3−4xE: y^2 = x^3 - 4xE:y2=x3−4x. The discriminant is a tidy power of two, Δ=4096\Delta = 4096Δ=4096. The Nagell-Lutz theorem directs us to check for integer points where y=0y=0y=0 or y2y^2y2 divides 409640964096. The case y=0y=0y=0 immediately yields three points: (0,0)(0,0)(0,0), (2,0)(2,0)(2,0), and (−2,0)(-2,0)(−2,0). A careful check reveals that no other integer points exist on the curve. These three, along with the point at infinity, form the complete torsion subgroup, a group isomorphic to the Klein four-group, Z/2Z×Z/2Z\mathbb{Z}/2\mathbb{Z} \times \mathbb{Z}/2\mathbb{Z}Z/2Z×Z/2Z. On another curve, like y2=x3−2x+1y^2 = x^3 - 2x + 1y2=x3−2x+1, the same process uncovers a point of order 4, revealing a cyclic torsion subgroup Z/4Z\mathbb{Z}/4\mathbb{Z}Z/4Z. The sieve gives us a complete, precise classification.

But the true power of the number theorist's toolkit comes from combining different perspectives. We can also view the curve through an arithmetic lens by reducing its equation modulo a prime number, say p=3p=3p=3 or p=5p=5p=5. When we do this, our elegant curve over the infinite expanse of rational numbers becomes a finite collection of points over a finite field Fp\mathbb{F}_pFp​. A key insight is that the group of rational torsion points injects into this finite group. This means the number of points on the reduced curve, #E(Fp)\#E(\mathbb{F}_p)#E(Fp​), must be a multiple of the size of the rational torsion subgroup. For our curve y2=x3−4xy^2 = x^3 - 4xy2=x3−4x, counting points modulo 333 and modulo 555 both reveal that the number of rational torsion points must divide 444. Since we've already found four such points (the three of order 2 and the identity), we know with certainty that our search is over. The algebraic sieve and the arithmetic lens provide a powerful cross-check, a testament to the unified nature of number theory.

The Art of Proving Infinity

So, the Nagell-Lutz theorem is a wonderful tool for finding and classifying points of finite order. But what happens when we find a rational point that fails the test? What if we discover a point whose coordinates are integers, but its yyy-coordinate squared does not divide the discriminant? Is our sieve broken?

On the contrary! This failure is not a bug; it is a feature—and perhaps the most exciting outcome of all. A failure of the Nagell-Lutz test is a rigorous proof that the point in question is not a torsion point. It must, therefore, be a point of infinite order.

Let’s look at the curve E:y2=x3−2E: y^2 = x^3 - 2E:y2=x3−2. A quick search for small integer solutions reveals the point P=(3,5)P = (3,5)P=(3,5). Its coordinates are integers. The discriminant of this curve is Δ=−1728\Delta = -1728Δ=−1728. The yyy-coordinate squared is y2=25y^2=25y2=25. Does 252525 divide −1728-1728−1728? No. The test fails. The conclusion is immediate and profound: the point (3,5)(3,5)(3,5) has infinite order.

This simple observation has monumental consequences. The celebrated Mordell-Weil theorem tells us that the group of all rational points on an elliptic curve, E(Q)E(\mathbb{Q})E(Q), is finitely generated. It is structured as a direct sum of the finite torsion subgroup and a number of copies of the integers, Zr\mathbb{Z}^rZr. This integer rrr is called the rank of the curve. By finding a single point of infinite order, we have proven that the rank of the curve y2=x3−2y^2 = x^3 - 2y2=x3−2 is at least one. We have used a tool designed to understand finiteness to open a door into the infinite. The quest to understand the rank of elliptic curves is one of the central driving forces of modern number theory, and the ability to certify that a point has infinite order is the first step on that quest.

Echoes Through Time and Technology

The distinction between points of finite and infinite order is not merely an abstract structural curiosity. This single concept provides the key to unlocking problems that are centuries old and, simultaneously, to building the technologies of the future.

​​The Congruent Number Problem​​

Let us travel back in time. An ancient problem, first studied by the Arabs and Greeks, asks: which whole numbers nnn can be the area of a right-angled triangle whose sides are all rational numbers? Such a number is called a "congruent number." For example, 666 is a congruent number because it's the area of the classic (3,4,5)(3,4,5)(3,4,5) right triangle. 555 is also congruent, being the area of the triangle with sides (32,203,416)(\frac{3}{2}, \frac{20}{3}, \frac{41}{6})(23​,320​,641​). But what about 111, 222, or 333? Are they congruent numbers? For centuries, this simple geometric question remained bafflingly difficult.

The astonishing breakthrough came when mathematicians realized the problem was not about triangles at all. It was secretly a problem about elliptic curves. A number nnn is a congruent number if and only if the elliptic curve En:y2=x3−n2xE_n: y^2 = x^3 - n^2xEn​:y2=x3−n2x has a rational point of infinite order—that is, if its rank is greater than zero.

Suddenly, our entire toolkit becomes relevant. To prove that 111 is not a congruent number, we must show that the curve E1:y2=x3−xE_1: y^2 = x^3 - xE1​:y2=x3−x has rank zero. Using our sieve, we can establish that the only rational points on this curve are the four torsion points O,(0,0),(1,0),(−1,0)\mathcal{O}, (0,0), (1,0), (-1,0)O,(0,0),(1,0),(−1,0), all of which have y=0y=0y=0 and correspond to degenerate triangles. Proving that no other points exist requires a deeper tool known as "descent," but the fundamental goal is clear: show that every rational point is a torsion point. The machinery of torsion points provides the framework for solving a riddle that predates the Roman Empire.

​​Cryptography and the Digital World​​

Now, let's leap forward to the 21st century. The security of much of our digital information relies on the difficulty of factoring very large integers. One of the most powerful algorithms for this task is the Elliptic Curve Method (ECM). The strategy is beautifully counterintuitive. To factor an integer NNN, we don't study it directly; instead, we pick a random elliptic curve and a point on it, and we perform the group law computations modulo N.

Here's the trick: if ppp is an unknown prime factor of NNN, our calculations are secretly taking place on an elliptic curve over the finite field Fp\mathbb{F}_pFp​. The number of points on this curve, #E(Fp)\#E(\mathbb{F}_p)#E(Fp​), is some integer near p+1p+1p+1. If we are lucky, this number is "smooth"—meaning it is composed only of small prime factors. When this happens, our group computations get stuck in a predictable way that, through a simple calculation, reveals the factor ppp.

This raises a fascinating question: Does Mazur's theorem, which tells us that rational torsion is very rare and limited to small orders, imply that smooth group orders are also rare, thus making ECM inefficient? The answer is a decisive no. The rules of the game change completely when we move from the rational numbers Q\mathbb{Q}Q to a finite field Fp\mathbb{F}_pFp​. Over a finite field, the group structures are far wilder and more varied than over Q\mathbb{Q}Q. Mazur's theorem is a statement about the rigid arithmetic of a single global field, whereas ECM thrives on the rich statistical landscape of curves over many different local fields. The distinction between torsion over Q\mathbb{Q}Q and the group structure over Fp\mathbb{F}_pFp​ is a beautiful illustration of a deep principle: in number theory, the world you are in matters profoundly.

The Deepest Connection: A Symphony of Rank and L-functions

We have seen that the rank—the number of independent, infinite-order points—is a concept of central importance. This naturally leads to the million-dollar question (literally, as it's a Millennium Prize Problem): how can we compute the rank?

This question leads us to the frontier of modern mathematics and the breathtaking Birch and Swinnerton-Dyer (BSD) conjecture. The conjecture posits a deep and mysterious connection between the algebraic world of rational points and the analytic world of complex functions. For every elliptic curve EEE, one can construct a special function called its Hasse-Weil LLL-function, L(E,s)L(E,s)L(E,s). The BSD conjecture predicts that the algebraic rank of the curve is equal to the order of vanishing of its LLL-function at the central point s=1s=1s=1. In simpler terms, the number of fundamental infinite-order solutions is encoded in how "flat" this special function is at a single point.

What does this have to do with torsion? The simplest case of the conjecture is for curves of rank zero. These are precisely the curves where every rational point is a torsion point. For these curves, the BSD conjecture predicts that the LLL-function should not be zero at s=1s=1s=1. Verifying the torsion structure of a curve is therefore the first step toward understanding the simplest case of one of the deepest and most far-reaching conjectures in all of mathematics.

From a practical computational tool to a key for ancient puzzles, a component of modern technology, and a stepping stone to the highest peaks of number theory, the study of rational torsion points is a perfect microcosm of the mathematical experience. It begins with a simple question and, in pursuit of an answer, leads us on a grand tour of the intellectual world, revealing unexpected connections and a profound, underlying unity.