Let $K$ be a number field.
Theorem (Mordell-Weil): If $E$ is an elliptic curve over $K$, then $E(K)$ is a finitely generated abelian group.
Thus $E(K)_{\rm tor}$ is a finite group.
Problem: Which finite abelian groups $E(K)_{\rm tor}$ occur, as we vary over all elliptic curves $E/K$?
Observation: $E(K)_{\rm tor}$ is a finite subgroup of $\CC/\Lambda$, so $E(K)_{\rm tor}$ is cyclic or a product of two cyclic groups.
{{{id=6| /// }}}
(Z/2Z) x (Z/2vZ) for v<=4.
Conjecture (Levi around 1908; re-made by Ogg in 1960s):
When $K=\QQ$, the groups $E(\QQ)_{\rm tor}$, as we vary over all $E/\QQ$, are the following 15 groups:
$\ZZ/m\ZZ$ for $m\leq 10$ or $m=12$
$(\ZZ/2\ZZ) \times (\ZZ/2v\ZZ)$ for $v\leq 4$.
Note:
{{{id=5| /// }}}
The modular curves $Y_0(N)$ and $Y_1(N)$:
Let $X_0(N)$ and $X_1(N)$ be the compactifications of the above affine curves.
Observation: There is an elliptic curve $E/K$ with $p \mid \#E(K)$ if and only if $Y_1(p)(K)$ is nonempty.
Also, $Y_0(N)$ is a quotient of $Y_1(N)$, so if $Y_0(N)(K)$ is empty, then so is $Y_0(N)$.
{{{id=15| /// }}}Theorem (Mazur) If $p \mid \#E(\QQ)_{\rm tor}$ for some elliptic curve $E/\QQ$, then $p>13$.
Combined with previous work of Kubert and Ogg, one sees that Mazur's theorem implies Levi's conjecture, i.e., a complete classification of the finite groups $E(\QQ)_{\rm tor}$.
Here are representative curves by the way (there are infinitely many for each $j$-invariant):
{{{id=14| for ainvs in ([0,-2],[0,8],[0,4],[4,0],[0,-1,-1,0,0],[0,1], [1, -1, 1, -3, 3],[7,0,0,16,0], [1,-1,1,-14,29], [1,0,0,-45,81], [1, -1, 1, -122, 1721], [-4,0], [1,-5,-5,0,0], [5,-3,-6,0,0], [17,-60,-120,0,0] ): E = EllipticCurve(ainvs) view((E.torsion_subgroup().invariants(), E)) /// \newcommand{\Bold}[1]{\mathbf{#1}}\left(\left[\right], y^2 = x^3 - 2 \right) \newcommand{\Bold}[1]{\mathbf{#1}}\left(\left[2\right], y^2 = x^3 + 8 \right) \newcommand{\Bold}[1]{\mathbf{#1}}\left(\left[3\right], y^2 = x^3 + 4 \right) \newcommand{\Bold}[1]{\mathbf{#1}}\left(\left[4\right], y^2 = x^3 + 4x \right) \newcommand{\Bold}[1]{\mathbf{#1}}\left(\left[5\right], y^2 - y = x^3 - x^2 \right) \newcommand{\Bold}[1]{\mathbf{#1}}\left(\left[6\right], y^2 = x^3 + 1 \right) \newcommand{\Bold}[1]{\mathbf{#1}}\left(\left[7\right], y^2 + xy + y = x^3 - x^2 - 3x + 3 \right) \newcommand{\Bold}[1]{\mathbf{#1}}\left(\left[8\right], y^2 + 7xy = x^3 + 16x \right) \newcommand{\Bold}[1]{\mathbf{#1}}\left(\left[9\right], y^2 + xy + y = x^3 - x^2 - 14x + 29 \right) \newcommand{\Bold}[1]{\mathbf{#1}}\left(\left[10\right], y^2 + xy = x^3 - 45x + 81 \right) \newcommand{\Bold}[1]{\mathbf{#1}}\left(\left[12\right], y^2 + xy + y = x^3 - x^2 - 122x + 1721 \right) \newcommand{\Bold}[1]{\mathbf{#1}}\left(\left[2, 2\right], y^2 = x^3 - 4x \right) \newcommand{\Bold}[1]{\mathbf{#1}}\left(\left[4, 2\right], y^2 + xy - 5y = x^3 - 5x^2 \right) \newcommand{\Bold}[1]{\mathbf{#1}}\left(\left[6, 2\right], y^2 + 5xy - 6y = x^3 - 3x^2 \right) \newcommand{\Bold}[1]{\mathbf{#1}}\left(\left[8, 2\right], y^2 + 17xy - 120y = x^3 - 60x^2 \right) }}} {{{id=4| /// }}}Theorem (Mazur) If $p \mid \#E(\QQ)_{\rm tor}$ for some elliptic curve $E/\QQ$, then $p>13$.
Basic idea of the proof:
Mazur uses for $A$ the Eisenstein quotient of $J_0(p)$ because he is able to prove -- way back in the 1970s! -- that this quotient has rank $0$ by doing a $p$-descent. This is long before much was known toward the BSD conjecture. More recently one can:
A prime $p$ is a torsion prime for degree $d$ if there is a number field $K$ of degree $d$ and an elliptic curve $E/K$ such that $p \mid \#E(K)_{\rm tor}$.
Let $S(d) = \{ \text{torsion primes for degree } \leq d \}$. For example, $S(1) = \{2,3,5,7\}$.
Finding all possible torsion structure over all fields of degree $\leq d$ often involves determining $S(d)$, then doing some additional work (which we won't go into). E.g.,
Theorem (Frey, Faltings): If $S(d)$ is finite, then the set of groups $E(K)_{\rm tor}$, as $E$ varies over all elliptic curves over all number fields $K$ of degree $\leq d$, is finite.
Kamienny and Mazur: Replace $X_0(p)$ by the symmetric power $X_0(p)^{(d)}$ and gave an explicit criterion in terms of independence of Hecke operators for $f_d: X_0(p)^{(d)} \to J_0(p)$ to be a formal immersion at $(\infty, \infty,\ldots,\infty)$. A point $y\in X_0(p)(K)$, where $K$ has degree $d$, then defines a point $\tilde{y} \in X_0(p)^{(d)}(\QQ)$, etc.
Theorem (Kamienny and Mazur):
Corollary (Uniform Boundedness): There is a fixed constant $B$ such that if $E/K$ is an elliptic curve over a number field of degree $\leq 8$, then $\# E(K)_{\rm tor} \leq B$.
(Very surprising!)
{{{id=32| /// }}}Theorem (Kenku, Momose, Kamienny, Mazur): The complete list of subgroups that appear over quadratic fields is:
Z/mZ for m<=16 or m=18 (Z/2Z) x (Z/2vZ) for v<=6. (Z/3Z) x (Z/3vZ) for v=1,2 (Z/4Z) x (Z/4ZZ)
and each occurs for infinitely many $j$-invariants.
{{{id=19| /// }}}Kamienny, Mazur: "We expect that $max(S(3)) \leq 19$, but it would simply be too embarrassing to parade the actual astronomical finite bound that our proof gives."
But soon, Merel in a tour de force, proves (by using the winding quotient and a deep modular symbols argument about independence of Hecke operators):
Theorem (Merel, 1996): $\max(S(d)) < d^{3 d^2}$, for $d\geq 2$.
thus proving the full Universal Boundedness Conjecture, which is a huge result.
Shortly thereafter Oesterle modifies Merel's argument to get a much better upper bound:
Theorem (Oesterle): $\max(S(d)) < (3^{d/2}+1)^2$.
{{{id=27| for d in [1..10]: print '%2s%10s %s'%(d, floor((3^(d/2)+1)^2), d^(3*d^2)) /// 1 7 1 2 16 4096 3 38 7625597484987 4 100 79228162514264337593543950336 5 275 26469779601696885595885078146238811314105987548828125 6 784 1097324413128695095014498519762948444299315170409742569521688363865669310779664367616 7 2281 16959454617563682698054005840792102521632243876732771232150341713141856731878591823809299439924812705151100914349041188035543 8 6724 247330401473104534060502521019647190035131349101211839914063056092897225106531867170316401061243044989597671426016139339351365034306751209967546155101893167916606772148699136 9 19964 7602033756829688179535612101927342434798006222913345882096671718462026450847558385638399133044640009857513126790996106341658482736771462692522663416083613709397190583473914100243037919870652143046001421207236044960360057945209303129 10 59536 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 }}} {{{id=26| /// }}}By Oesterle, we know that $\max(S(3)) \leq 37$.
In 1999, Parent made Kamienny's method applied to $J_1(p)$ explicit and computable, and used this to bound $S(3)$ explicitly, showing that $\max(S(3)) \leq 17$. This makes crucial use of Kato's theorem toward the Birch and Swinnerton-Dyer conjecture!
In subsequent work, Parent rules out $17$ finally giving the answer:
$$ S(3) = \{2,3,5,7,11,13\} $$
The list of groups $E(K)_{\rm tor}$ that occur for $K$ cubic is still unknown. However, using the notion of trigonality of modular curves (having a degree 3 map to $P^1$), Jeon, Kim, and Schweizer showed that the groups that appear for infinitely many $j$-invariants are:
Z/mZ for m<=16, 18, 20 Z/2Z x Z/2vZ for v<=7{{{id=25| /// }}}
By Oesterle, we know that $\max(S(4)) \leq 97$.
Recently, Jeon, Kim, and Park (2006), again used gonality (and big computations with Singular), to show that the groups that appear for infinitely many $j$-invariants for curves over quartic fields are:
Z/mZ for m<=18, or m=20, m=21, m=22, m=24 Z/2Z x Z/2vZ for v<=9 Z/3Z x Z/3vZ for v<=3 Z/4Z x Z/4vZ for v<=2 Z/5Z x Z/5Z Z/6Z x Z/6Z
Question (Kamienny to me): Is $S(4) = \{2,3,5,7,11,13,17\}?$
{{{id=24| /// }}}To attack the above unsolved problem about $S(4)$, we made Parent's (1999) approach very explicit in case $d=4$ and $\ell=2$ (he gives a general criterion for any $d$...). One arrives that the following (where $t$ is a certain explicitly computed element of the Hecke algebra):
NOTES:
After a few days we find that the criterion is not satisfied for $p=29,31$, but it is for $37\leq p \leq 97$.
Conclusion:
Theorem (Kamienny, Stein): $\max(S(4)) \leq 31$.
It's unclear to me, but Kamienny seems to also have a proof that rules out $29,31$, which would nearly answer the big question for degree $4$.
{{{id=36| /// }}}