2024-05-07
Algebra-I
00

Contents

§7 Elliptic Curves

§7 Elliptic Curves

Definition 7.1 Let f(x)f(x) be a well-behaved cubic polynomial. The elliptic curve defined by ff is the set

E:={O}{(x,y)y2=f(x)}.\mathbb{E}:=\{\mathscr{O}\}\cup\{(x,y)\mid y^{2}=f(x)\}.\tag*{}

Example 7.1 The solutions of the equation are shown below:

Notice that

(x,y)E(x,y)E.(x,y)\in\mathbb{E} \quad\Rightarrow\quad (x,-y)\in\mathbb{E}.

Theorem 7.1 Every elliptic curve is an Abelian group.

This is surprising. We define the group operation as follows:

E×EE(P,Q)P+Q\begin{aligned} \mathbb{E}\times\mathbb{E}&\to\mathbb{E}\\ (P,Q)&\mapsto P+Q \end{aligned}\tag*{}

(1) If P,Q=OP,Q=\mathscr{O}, define

O+O=O.\mathscr{O}+\mathscr{O}=\mathscr{O}.\tag*{}

(2) If P=OP=\mathscr{O} and Q=(x,y)EQ=(x,y)\in\mathbb{E}, define

O+Q=Q+O=Q.\mathscr{O}+Q=Q+\mathscr{O}=Q.\tag*{}

(3) If P,QP,Q belong to

{(x,y)y2=f(x)},\{(x,y)\mid y^{2}=f(x)\},

consider the unique line LPQL_{PQ} containing both of them.

A line LL intersects a cubic curve at three points. Let R=(x,y)R=(x,y) be the third point of intersection. We define

P+Q:=(x,y).P+Q:=(x,-y).

Rule: If LPQL_{PQ} is a vertical line, then it has no third point of intersection in R2\mathbb{R}^{2}. We define the third intersection point RR to be the “point at infinity” O\mathscr{O}.

(This is really an interpretation coming from projective geometry, where parallel lines—for example, vertical lines—intersect at a point at infinity.)

Notice that

LPQ=LQP,L_{PQ}=L_{QP},

so

P+Q=Q+P.P+Q=Q+P.

Proving that

E×EE\mathbb{E}\times\mathbb{E}\to\mathbb{E}

is associative is more difficult.

I suggest choosing three adjacent points.

Proposition 7.2

(P1+P2)+P3=P1+(P2+P3).(P_{1}+P_{2})+P_{3}=P_{1}+(P_{2}+P_{3}).

Here is a wonderful observation. Suppose

f(x)=a3x3+a2x2+a1x+a0f(x)=a_{3}x^{3}+a_{2}x^{2}+a_{1}x+a_{0}

with aiQa_i\in\mathbb{Q}. If P,QEP,Q\in\mathbb{E} are rational points, meaning that both their xx- and yy-coordinates are rational numbers, then P+QP+Q is also a rational point!

Proof: The equation of LPQL_{PQ} is

y=mx+t.y=mx+t.\tag*{}

Since

P,QQ2,P,Q\in\mathbb{Q}^{2},

we have

m,tQ.m,t\in\mathbb{Q}.

The intersection

LPQEL_{PQ}\cap\mathbb{E}

contains RR, whose coordinates satisfy

(mx+t)2=a3x3+a2x2+a1x+a0.(mx+t)^{2} = a_{3}x^{3}+a_{2}x^{2}+a_{1}x+a_{0}.\tag*{}

Therefore P,Q,RP,Q,R correspond to roots of a cubic polynomial with rational coefficients.

Hence

(xx1)(xx2)(xx3)=g(x)=b3x3+b2x2+b1x+b0.(x-x_{1})(x-x_{2})(x-x_{3}) = g(x) = b_{3}x^{3}+b_{2}x^{2}+b_{1}x+b_{0}.\tag*{}

Since

x1,x2Q,x_1,x_2\in\mathbb{Q},

we obtain

x3Q,x_3\in\mathbb{Q},

because x1x2x3x_1x_2x_3 is the constant term of g(x)g(x)!

Even better, we can use

x1+x2+x3=b2x_1+x_2+x_3=b_2

together with

x1,x2,b2Q.x_1,x_2,b_2\in\mathbb{Q}.

Definition 7.2 If ff is a cubic polynomial over Q\mathbb{Q}, meaning that aiQa_i\in\mathbb{Q}, define

E(Q)E\mathbb{E}(\mathbb{Q})\subset\mathbb{E}

to be the set

(E(Q×Q)){O}.(\mathbb{E}\cap(\mathbb{Q}\times\mathbb{Q})) \cup \{\mathscr{O}\}.\tag*{}

That is, it is the set of all points PP whose coordinates are rational numbers, together with the point at infinity O\mathscr{O}.

Thus we have a subset

E(Q)E\mathbb{E}(\mathbb{Q}) \subset \mathbb{E}\tag*{}

which is closed under addition.

It is also closed under inverses because

P=(x,y)Q×QP=(x,y)\in\mathbb{Q}\times\mathbb{Q}\tag*{}

implies

P=(x,y)Q×Q.-P=(x,-y)\in\mathbb{Q}\times\mathbb{Q}.\tag*{}

Moreover, E(Q)\mathbb{E}(\mathbb{Q}) contains the identity element O\mathscr{O}. Therefore:

Proposition 7.3

E(Q)E\mathbb{E}(\mathbb{Q})\subset\mathbb{E}

is a subgroup.

Definition 7.3 A group GG is called finitely generated if there exists a finite set SS together with a surjective homomorphism

F(S)G.F(S)\to G.\tag*{}

Let us unpack this definition. Suppose

S={s1,,sn}S=\{s_1,\ldots,s_n\}

is a finite set and

ϕ:F(S)G\phi:F(S)\to G\tag*{}

is a surjective homomorphism.

The map ϕ\phi sends each sis_i to some element

gi=ϕ(si).g_i=\phi(s_i).\tag*{}

The fact that ϕ\phi is surjective means that for every gGg\in G, there exists a word such that

ϕ(w)=g.\phi(w)=g.\tag*{}

That is, gg can be expressed as a finite product of the gig_i and gi1g_i^{-1}.

In other words, there exists a finite collection

g1,,gnGg_1,\ldots,g_n\in G\tag*{}

such that every element of GG can be expressed as a product of the gig_i and their inverses.

Example 7.2 Every finite group GG is finitely generated. Take

S=GS=G\tag*{}

and define

F(S)Ggg.\begin{aligned} F(S)&\to G\\ g&\mapsto g. \end{aligned}\tag*{}

Example 7.3 Every cyclic group is finitely generated. If

G=g,G=\langle g\rangle,\tag*{}

take

S={g},S=\{g\},

and define

F(S)Ggg.\begin{aligned} F(S)&\to G\\ g&\mapsto g. \end{aligned}\tag*{}

Example 7.4 Any finite product of finitely generated groups is finitely generated:

G=G1××Gn.G=G_1\times\cdots\times G_n.\tag*{}

Take a generating set SiS_i for each GiG_i and define

S=S1Sn.S=S_1\cup\cdots\cup S_n.

If

ϕi:F(Si)Gi\phi_i:F(S_i)\to G_i

is surjective for every ii, define

ϕ:F(S)Gai(1,,1,ϕi(ai),1,,1).\begin{aligned} \phi:F(S)&\to G\\ a_i&\mapsto (1,\ldots,1,\phi_i(a_i),1,\ldots,1). \end{aligned}\tag*{}

One of the most important theorems about elliptic curves is:

Theorem 7.4 (Mordell's Theorem)

E(Q)\mathbb{E}(\mathbb{Q})

is finitely generated.

This result is remarkable: there exist finitely many rational points

P1,,PnE(Q)P_1,\ldots,P_n\in\mathbb{E}(\mathbb{Q})

such that every other rational point can be obtained by adding and subtracting these PiP_i.