Пока алгебра не разлучит нас

(1, 0) и все обратные элементы вида (х, —у). Пусть пара чисел (х, у) — решение уравнения Пелля — Ферма. Так как (—х)² = х², решением уравнения также будет пара чисел (—х, у). Но теперь —х будет положительным числом, следовательно, это решение уже содержится в циклической группе, порожденной фундаментальным решением. Таким образом, достаточно всего лишь добавить знак. На языке математики эта операция выражается как прямое произведение целых чисел по модулю 2.

Подведем итог: множество целых решений уравнения Пелля — Ферма образует группу, изоморфную группе ℤ х ℤ/2.

97

Эллиптические кривые

Перейдем к уравнениям третьей степени и посмотрим, как можно определить группу на множестве решений уравнения у² = х³ + ах + b, где а и b — любые рациональные числа. В этом случае применим чисто геометрические методы. Начнем с того, что представим на плоскости пары вещественных чисел (х, у), которые удовлетворяют соотношению у² = x³ + ах + b. Последовательно присваивая значения одной из двух переменных и вычисляя соответствующие значения второй переменной, получим последовательность точек, которые можно соединить отрезками. Результатом будет кривая на плоскости, которая в математике называется эллиптической. Рассмотрим пример. При а = —2 и b — 1 уравнение примет вид y² = x³ — 2х +1. Если мы подставим в уравнение х = 0, правая часть примет значение 1, и мы получим уравнение y² = 1. Это уравнение имеет два решения: у = 1 и у = —1. Имеем две точки кривой:(0, 1) и (0, —1).

Если, напротив, х = 1, получим y² = 0, то есть у — 0. Подставим в уравнение х = —1.

Правая часть будет равна (—1)³—2 (—1) + 1 = —1 + 2 + 1 = 2, уравнение примет вид y² = 2. Его решениями будут у = √2 и у = —√2. Таким образом, точки с координатами (—1, √2) и (—1, —√2) также будут лежать на кривой. Эти решения не являются целыми, но это не важно — чтобы изобразить кривую на плоскости, нужно учесть все вещественные решения.

Эллиптическая кривая, заданная уравнением y² = х3-2х + 1.

Теперь выберем две точки Р и Q, лежащие на кривой, и соединим их прямой линией. Будем предполагать, что Р и Q несимметричны относительно оси абсцисс,

98

чтобы соединяющая их прямая не располагалась вертикально. Эта прямая пересечет кривую в точке, которую мы обозначим через PQ. Результатом операции над точками Р и Q будет точка Р + Q, симметричная PQ относительно оси абсцисс.

Результат операции сложения для точек P и Q эллиптической кривой.

Необходимо уточнить несколько моментов. Во-первых, прямая, проходящая через точки Р = (x₁, y₁) и Q = (х₂, у₂), пересекает кривую в некоторой третьей точке.

Так как мы предположили, что эта прямая не располагается вертикально, ее уравнение будет иметь вид у = mх + n, где m и n — вещественные числа. Подставив это выражение в уравнение нашей эллиптической кривой, получим:

(mx + n)² = x³ +ax+b.

Путем элементарных преобразований это уравнение можно привести к виду:

х³-Ах² + Вх + С = 0, (**)

где A = m², В = a — 2mn, С = b — n². Следовательно, теперь нам нужно вычислить корни многочлена третьей степени с вещественными коэффициентами. Два корня уже известны: это абсциссы x₁ и х₂ точек Р и Q, так как обе эти точки одновременно лежат и на кривой, и на прямой. Используем следующую лемму.

Лемма. Если многочлен третьей степени с вещественными коэффициентами имеет два вещественных корня, то третий корень многочлена также будет вещественным.

99

Докажем лемму. Пусть

Р(х) = x³ + Rx² + Sx + Т

многочлен третьей степени с вещественными коэффициентами. Обозначим его корни через x₁, х₂, х₃. Следовательно, Р(х) можно представить в виде

Р(х) = (х - x₁) (х - х₂) (х - х₃).

Выразим коэффициенты многочлена через его корни:

Р(х) = x³ — (х₁ +x₂ +х₃)х² +(x₁ x₂ +x₁ x₃ +x₂ x₃)х — x₁ x₂x₃.

К примеру, — R = x₁ + х₂ + х₃. Чтобы получить третий корень многочлена, нужно вычесть —R из первых двух. По условию, и коэффициент R, и корни x₁ и х₂ — вещественные числа, следовательно, x₃ также будет вещественным числом.

По лемме, которую мы только что доказали, существует вещественное число х₃, которое удовлетворяет уравнению (**).

Подставив это число в равенство у = mx + n, получим координату у₃ точки PQ. Осталось найти координаты симметричной ей точки — для этого заменим ординату на противоположную. Результатом операции над точками (x₁, y₁) и (х₂, у₂) будет точка (х₃, —у₃).

Мы показали, что точки Р = (0, 1) и Q = (1, 0) принадлежат эллиптической кривой y² = x³ —2х + 1. Вычислим координаты точки Р + Q. Для этого сначала нужно найти уравнение прямой, проходящей через Р и Q. Несложно показать, что эта прямая задается уравнением у = —х + 1. Получим уравнение:

(—х +1) 2 = x³ —2х +1 ↔ х²—2х + 1 = x³ —2х + 1 ↔ х² = x³ ↔ х² (х — 1) = 0.

Решениями этого уравнения будут х = 0 (дважды) и х = 1. Так как x₁= 0 и х₂ = 1, искомой точкой будет x₃ = 0.

Подставив это значение в уравнение у = —х + 1, получим у = 1.