(Firstly let me apologise for the poor presentation of
in this post. This is my first ever blog post, and unfortunately I can’t blog using
, but rather I must use HTML, which I’ve never before used. Advice on how I can make the formulae bigger would be most welcome.)
In 1978, Mazur proved the following theorem, which in this blog post will be referred to as the `Main Theorem’.
Theorem. Let
be an elliptic curve which possesses a
-rational isogeny of prime degree
. Then

The proof contains several key ideas that were generalised and used in the proof of the uniform boundedness theorem.
Theorem (Uniform Boundedness Theorem).Let
be a number field of degree
. Then there is a constant
depending only on
such that, if
is an elliptic curve with a
-rational torsion point of order
, then
.
It is fair to say that the strategy of proof of the uniform boundedness theorem closely follows Mazur’s proof; there are of course further subtleties and ideas needed in the Uniform Boundedness Theorem. In particular, making
effective was made possible by work of Oesterlé and Parent, and is a great story in its own right. Here, and in the subsequent blog posts, however, I’d like to focus on Mazur’s 1978 theorem.
I will not explain all of the details; think of these posts more as a roadmap, a sketch of the landscape, a museum exhibit. They’re not a substitute for truly understanding all of the mechanics. References will always be to Mazur’s paper “Rational Isogenies of Prime Degree”, Inventiones math. 44, 129 – 162, 1978, hereafter referred to as [M].
The Hard Step
By far the hardest step of the proof is establishing the following innocent looking result.
Theorem. (Corollary 4.4 in [M])
Let
or a prime
, and suppose we have an elliptic curve
with a
-rational
-isogeny. Then
has potentially good reduction at all odd primes.
Future blog posts will reveal the depths of this theorem. For this post, we will see how the main theorem follows from this one. Hence, for the remainder of the post, assume this theorem is true.
Fix a number field
(which will ultimately be taken to be
), and suppose given an elliptic curve
with a
-rational
-isogeny, for
a rational prime. We wish to bound
in terms of only
(and hopefully, only on its degree).
The First Step – Study the Isogeny Character
The first step is to study the isogeny character associated to
. The kernel of the isogeny is a
-rational subgroup
of order
. Galois acts on this subgroup, giving the isogeny character

Observe that it is the top-left entry of the image of the mod-
representation attached to
:

Here
is the mod-
cyclotomic character.
Mazur proves that, when
is inert in
and
has potentially good reduction at
(which will be the case when
), the isogeny character is `rigid’ in a strong sense. To make this precise, make the following definitions.
1.
2.
= numerator of 
3.
For a reason to do with “exceptional automorphisms of the pair
” (see Lemma 5.1), we must restrict to the primes
that are inert in
. We then have the following statement.
Proposition. (Proposition 5.1 in [M])
If
has potentially good reduction in characteristic
, the isogeny character
may be written in the form

where
is unramified everywhere,
is the cyclotomic character, and where the integer
takes on only these values modulo
:
a.
b.
(only possible if
)
c.
(only possible if
)
To recap the situation we’re in: we’ve fixed a number field K, an elliptic curve E/K with K-rational N-isogeny; we’re assuming that N is inert in K, that E has potentially good reduction at N; and we’ve remarked that these assumptions hold when K = Q. We’ve also written the isogeny character r as
, as in the above proposition.
We now bring in another prime
different to N, and again assume that E has potentially good reduction at
.
It is not too hard to show (see bottom of page 152, top of page 153 in [M]) that, in fact, E has good reduction at
(not merely potentially good reduction), and further, that the isogeny character of the reduced curve (which also has an N-isogeny) is of the form

where
is an unramified character.
We now have an elliptic curve
over a finite field
with a
-rational N-isogeny. We also have a tight control on what its isogeny character must look like. This finiteness is crucial, as you’ll see in the next two sections.
The Second Step – Congruences mod N
Continuing from the last section, let
denote the cardinality of
, and let
be the Frobenius automorphism. Let’s compute the trace of
acting on
. We know the image of the mod-N Galois representation is

since
, we get that the trace of Frobenius
is congruent mod N to

But there are only finitely many possible values for the trace of
of an elliptic curve over a finite field
! In fact, if E/k is an elliptic curve defined over a finite field k, and we regard E as lying over a bigger finite field K, and we then compute the trace of Frobenius over this bigger field K, then there are still only finitely many values that the trace of Frobenius can take. What’s more, it is really easy to compute these possible values. If k has q_0 elements, and K has
elements, then the following SAGE code will give you the possible values.
def foo(q0,v):
b = floor(2*sqrt(q0))
w = []
for a in range(-b,b+1):
t = expand(((a + sqrt(a^2 – 4*q0))/2)^v + ((a – sqrt(a^2 – 4*q0))/2)^v)
w.append(t)
X = Set(w)
Y = X.list()
return Y
Let
denote these possible values. Here are some examples.
a.
b.
c.
So, using this new
notation, we proved above that

is congruent mod N to one of the
.
We can get rid of the
if we know its order v say. Viewing
as a curve over
instead of over
, and computing the trace of Frobenius over the bigger field, we get that

is congruent mod N to one of the
.
Finally, we set K = Q; so
say. In this case, one can check (Lemma 5.3 in [M]) that the order of
in Proposition 3.1 above is a divisor of 12; it follows that the order of
, which I called v, also divides 12, and hence we get the following statement; I repeat the assumptions for convenience.
Key Proposition. (Corollary 6.1 in [M])
Let
be an elliptic curve with a
-rational
-isogeny, for
or
prime. Let
be an odd prime, and write the isogeny character of
as
according to proposition 3.1. Then
is congruent to one of the
mod
.
This is the Key Proposition that will give us the Main Theorem.
The Third and Final Step – Analysing the Cases of k
We know that k has to be congruent to one of
. But since the canonical involution
on
interchanges
and
, we only need to consider three cases:
.
In the
case, we apply Key Proposition with
. We get

which implies

For our range of
, this gives three possibilities, namely, N = 19,37,97. There is in fact an elliptic curve over Q with a 37-isogeny; we can rule out 19 and 97 by running key proposition with p = 5 and getting a similar list of N, which doesn’t contain either 19 or 97.
In the
case, we apply Key Proposition with
again to get N = 11 and 17, both of which occur.
In the
case, we run into trouble, because one of
is always
. So we can’t use our wonderful key proposition.
Nevertheless, Mazur works around this. We can suppose that
,
or 3, and
. Under these assumptions, he proves this claim:
Claim. For all odd primes
, we have
.
He then proves that this claim implies that
has class number 1 (see page 155); the theorem of Heegner-Baker-Stark then tells us that N must be 11,19,43,67 or 163.
Next Time
Next Time we’ll make a start on the Hard Step.
Acknowledgements/Shout-Outs. I thank Lloyd Yu-West for giving me the idea for writing a series of posts on this theme. I hope, if I have time, to talk about the Uniform Boundedness Theorem, and the work of Kamienny, Merel, Oesterlé and Parent. I also thank Martin Orr, from whose blog I shamelessly stole the HTML coding. Oh, and Hi Liya!