Великой теоремы Ферма
1. Эллиптические кривые.Эллиптической кривой назовёмкривую на плоскости, заданную уравнением y2 = x3 + a×x2 + b×x + c, где a, b, c Î Q. Правая часть этого уравнения представляет собой кубический многочлен, который можно с помощью замены x = z – всегда можно преобразовать к приведённому виду z3 + p×z + q :
Таким образом, . Сама же эллиптическая кривая преобразуется к стандартному виду: y2 = z3 + p×z + q (p, q Î Q).
Известно, что один из корней кубического уравнения z3 + p×z + q = 0 может быть найден по формуле Кардано:
.
При этом величина называется дискриминантом приведённого кубического уравнения z3 + p×z + q = 0. Он равен нулю тогда и только тогда, когда это кубическое уравнение имеет кратный корень. Если в выражение для дискриминанта подставить , то получим дискриминант общего кубического уравнения:
По аналогии с дискриминантом кубического уравнения введём дискриминант D эллиптической кривой y2 = x3 + a×x2 + b×x + c (a, b, c Î Q), полагая D = –16×(4×a3×c – a2×b2 – 18×a×b×c + 27×c2 + 4×b3). Отличие в числовом множителе от дискриминанта D здесь не принципиально, а приведение к общему знаменателю удобно тем, что при целых a и b дискриминант тоже будет целым числом.
2. Особые точки эллиптической кривой. Как правило, рассматриваются кривые с ненулевым дискриминантом, т.к. если дискриминант нулевой, то у кривой есть особенности: точки самопересечения и возврата. Приведённый ниже рисунок даёт представление о неособых эллиптических кривых и кривых с особенностями. Кстати, если D > 0, то эллиптическая кривая состоит из двух связных “кусков”, а если D < 0, то из одного. Это объясняется тем, что при D > 0 многочлен x3 + a×x2 + b×x + c имеет три вещественных корня, вблизи которых этот многочлен меняет знак. Значит, эллиптическая кривая y2 = x3 + a×x2 + b×x + c на отрезке отрицательности многочлена между двумя соседними корнями не имеет действительных точек (корень из отрицательного числа не извлекаем).
Более точно, эллиптическая кривая y2 = x3 – a×x2 – b×x – c называется неособой, если не имеет решений следующая система уравнений для многочлена f(x, y) = y2 – x3 – a×x2 – b×x – c : . Если решения (x ; y) этой системы существуют, то соответствующая точка M(x ; y) эллиптической кривой называется особой. Последние два уравнения системы показывают, что многочлен x3 – a×x2 – b×x – c имеет общий корень со своей производной, т.е. имеет кратный корень, а значит, его дискриминант нулевой. Поскольку этот дискриминант отличается лишь множителем от дискриминанта соответствующей эллиптической кривой, то особые точки существуют лишь у кривых с нулевым дискриминантом. Обратно, из рассматриваемой системы видно, что любая точка M(x0 ; 0), где x0 – кратный корень многочлена x3 – a×x2 – b×x – c (который существует в случае обращения его дискриминанта в ноль) является особой точкой кривой. Поскольку кубический многочлен имеет либо один двукратный корень, либо один трёхкратный, либо же вообще не имеет кратных корней, то на эллиптической кривой может быть не более одной особой точки.
Чем отличаются особые точки возврата от точек самопересечения ? Точка возврата M(x0 ; 0) характеризуется тем, что x0 – кратный корень многочлена x3 + a×x2 + b×x + c, а сама точка является “крайней” на кривой. Это значит, что вблизи неё многочлен x3 + a×x2 + b×x + c = (x – x0)2×(x – x1) меняет знак, т.е. x1 = x0 . Таким образом, многочлен x3 + a×x2 + b×x + c имеет трёхкратный корень x0 тогда и только тогда, когда M(x0 ; 0) – точка возврата соответствующей эллиптической кривой. Имеем:
x3 + a×x2 + b×x + c = (x – x0)2×(x – x1) Û
Û (a = –(x1 + 2×x0), b = x02 + 2×x0×x1 , c = –x02×x1).
Поэтому x1 = x0 Û (x1 – x0)2 = 0 Û (x1 + 2×x0)2 = 3×(x02 + 2×x0×x1) Û a2 = 3×b. Итак, особая точка M(x0 ; 0) на эллиптической кривой с нулевым дискриминантом является точкой возврата тогда и только тогда, когда a2 = 3×b. В случае a2 ¹ 3×b особая точка M(x0 ; 0) будет точкой самопересечения. Других особых точек у эллиптической кривой нет.
3. Редукция эллиптической кривой по простому модулю. Для любого простого числа p и целых a, b, с Î Z можно рассмотривать эллиптическую кривую y2 = x3 + a×x2 + b×x + c “по модулю p”, т.е. изучать множество решений сравнения y2 º x3 + a×x2 + b×x + c (mod p). Пусть np – количество решений этого сравнения, т.е. количество пар целых чисел (r ; s), где 0 £ < p, и s2 º r3 + a×r2 + b×r + c (mod p). Ясно, что если для некоторого простого p рассматриваемое сравнение не имеет решений, т.е. np = 0, то на исходной эллиптической кривой не будет и целых точек – целочисленных решений диофантова уравнения y2 = x3 + a×x2 + b×x + c.
Для эллиптических кривых “по модулю p” можно ввести понятие особых точек: пара (r ; s), где 0 £ < p, и s2 º r3 + a×r2 + b×r + c (mod p) называется особой точкой, если p является делителем множителя 4×a3×c – a2×b2 – 18×a×b×c + 27×c2 + 4×b3 дискриминанта D эллиптической кривой y2 = x3 + a×x2 + b×x + c и x3 + a×x2 + b×x + c M (x – r)2 (mod p). По аналогии с обычными кривыми “точка” (r ; s) называется точкой возврата тогда и только тогда, когда a2 º 3×b (mod p). В противном случае a2 3×b (mod p) особая точка (r ; s) называется точкой самопересечения рассматриваемой эллиптической кривой “по модулю p”.
Лемма (об особых точках по модулю p). Следующие условия для целых чисел a, b, c эквивалентны:
(1) многочлен x3 + a×x2 + b×x + c имеет кратный корень по модулю p;
(2) простое число p делит 4×a3×c – a2×b2 – 18×a×b×c + 27×c2 + 4×b3 .
При этом многочлен x3 + a×x2 + b×x + c имеет трёхкратный корень по модулю p тогда и только тогда, когда
p | (4×a3×c – a2×b2 – 18×a×b×c + 27×c2 + 4×b3), a2 º 3×b (mod p).
Доказательство. (1) Þ (2) Пусть вначале многочлен x3 + a×x2 + b×x + c имеет кратный корень a , т.е.
x3 + a×x2 + b×x + c º (x–a)2×(x–b) = x3–(b+2×a)×x2+(2×a×b+a 2)×x–a 2×b (mod p).
Значит, a º –(b + 2×a), b º 2×a×b + a 2, c º –a 2×b (mod p), и
4×a3×c – a2×b2 – 18×a×b×c + 27×c2 + 4×b3 º
º 4×(b + 2×a)3×a 2×b – (b + 2×a)2×(2×a×b + a 2)2 – 18×(b + 2×a)×(2×a×b + a 2)×a 2×b +
+ 27×a 4×b 2 + 4×(2×a×b + a 2)3 º
º 4×b 4×a 2 + 24×b 3×a 3 + 48×b 2×a 4 + 32×a 5×b –
– (b + 2×a)×(2×a×b + a 2)×(2×a×b 2 + 5×b×a 2 + 2×a 3 + 18×a 2×b) +
+ 27×a 4×b 2 + 32×a 3×b 3 + 48×a 4×b 2 + 24×a 5×b + 4×a 6 º
º 4×a 6 + 56×a 5×b + 123×a 4×b 2 + 56×a 3×b 3 + 4×a 2×b 4 –
– (2×a 3 + 5×a 2×b + 2×a×b 2)×(2×a 3 + 23×a 2×b + 2×a×b 2) º
º 4×a 6 + 56×a 5×b + 123×a 4×b 2 + 56×a 3×b 3 + 4×a 2×b 4 –
– 4×a 6 – 56×a 5×b – 123×a 4×b 2 – 56×a 3×b 3 – 4×a 2×b 4 º 0.
(2) Þ (1) Пусть теперь p | (4×a3×c – a2×b2 – 18×a×b×c + 27×c2 + 4×b3). Вначале рассмотрим случаи p = 2, 3.
p = 2: Учитывая, что u2 º u (mod 2) для любого u Î Z, получаем
2 | (4×a3×c – a2×b2 – 18×a×b×c + 27×c2 + 4×b3) Û 2 | (a×b + c).
Таким образом, числа a×b и c чётны или нечётны одновременно. Если они оба чётны, то x3 + a×x2 + b×x + c º x3 + a×x2 + b×x º x×(x2 + a×x + b). При этом либо x2 + a×x + b º x×(x + a) (mod 2), если b º 0 (mod 2), и x º 0 – двукратный корень по модулю 2, либо же x2 + a×x + b º x2 + 1 º (x + 1)2, если b º 1, a º 0 (mod 2), и x º 1 – двукратный корень по модулю 2, что и требовалось.
p = 3: Имеем p | (a3×c – a2×b2 + b3). Учитывая, что u3 º u (mod 3) для любого u Î Z и u2 º 1 (mod 3), если u 0 (mod 3), получаем
3 | (4×a3×c – a2×b2 – 18×a×b×c + 27×c2 + 4×b3) Û 3 | (a×c – a2×b2 + b).
Если a и b не делятся на 3, то (a×b)2 º 1 (mod 3), b º 1 – a×c (mod 3). Поскольку 1 – a×c 0, a 0 (mod 3), получаем a×c º –1, b º 2, c º –a (mod 3). Таким образом, x3 + a×x2 + b×x + c º x3 + a×x2 + 2×x – a º º (x – a)×(x2 + 2×a×x + 1) º (x – a)×(x + a)2 , т.е. x º –a (mod 3) – двукратный корень по модулю 3.
Если a делится на 3, то 3 | (a×c – a2×b2 + b) Û 3 | b, и
x3 + a×x2 + b×x + c º x3 + c º (x + c)3.
Если b º 0, a 0 (mod 3), то 3 | (a×c – a2×b2 + b) Û 3 | c, и
x3 + a×x2 + b×x + c º x3 + a×x2 º x2×(x + a),
т.е. x º 0 – двукратный корень по модулю 3.
Таким образом, лемма доказана для p = 2, 3.
Пусть теперь p ³ 5. Тогда можно найти обратный элемент u Î Z к 3 по модулю p. Для этого достаточно записать линейное разложение НОД(3, p) = = 1 = p×v + 3×u и заметить, что 3×u º 1 (mod p), что и требовалось.
Если a 0 (mod 3), сделаем замену x = z – u×a и получим:
x3 + a×x2 + b×x + c º (z – u×a)3 + a×(z – u×a)2 + b×(z – u×a) + c º
º z3 – (3×u)×a×z2 + 3×u2×a2×z – u3×a3 + a×z2 – 2×u×a2×z + u2×a3 + b×z – u×b×a + c º
º z3 + (– u×a2 + b)×z + (–u3×a3 + u2×a3 – u×b×a + c) º
º z3 + l×z + µ (mod p),
где l = – u×a2 + b, µ = –u3×a3 + u2×a3 – u×b×a + c. При этом
x3 + a×x2 + b×x + c º (x – a)2×(x – b) (mod p) Û
Û z3 + l×z + µ º (z – u×a – a)2×(z – u×a – b) (mod p).
Таким образом, достаточно доказать существование кратного корня у редуцированного многочлена z3 + l×z + µ. Дискриминант этого многочлена равен 27×µ2 + 4×l3 º 27×((1–u)×u2×a3 – u×b×a + c)2 + 4×(–u×a2 + b)3 º
º 27×(1–u)2×u4×a6 + 27×u2×b2×a2 + 27×c2 – 54×(1–u)×u3×b×a4 + 54×(1–u)×u2×a3×c –
– 54×u×b×a×c – 4×u3×a6 + 12×u2×a4×b – 12×u×a2×b2 + 4×b3 º
º (1–u)2×u×a6 + 3×b2×a2 + 27×c2 – 2×(1–u)×b×a4 + 6×(1–u)×a3×c – 18×a×b×c –
– 4×u3×a6 + 4×u×a4×b – 4×a2×b2 + 4×b3 º
º (–3×u3–2×u2+u)×a6 – 2×(1–3×u)×a4×b – (6×u–6)×a3×c – a2×b2 – 18×a×b×c+27×c2+4×b3 º
º (–3×u2+u)×a6 + 4×a3×c – a2×b2 – 18×a×b×c+27×c2+4×b3 º
º 4×a3×c – a2×b2 – 18×a×b×c + 27×c2 + 4×b3 .
Значит, дискриминант редуцированного уравнения делится на p. Поэтому 27×µ2 º –4×l3 (mod p), т.е. l и µ или не делятся на p одновременно.
Если одно из них делится на p, то многочлен z3 + l×z + µ º z3 (mod p) и имеет кратный корень.
Если l 0 µ (mod p), то, как и выше, найдём обратный элемент s к 2×l по модулю p: 2×l×s º 1 (mod p). Тогда z º –3×µ×s (mod p) будет корнем многочлена: z3 + l×z + µ º –27×µ3×s3 – 3×µ×l×s + µ º 4×l3×s3×µ – 3×µ×l×s+µ º º s×l×µ – 3×µ×l×s + µ º –2×l×s×µ + µ º 0 (mod p). При этом
z3 + l×z + µ º (z + 3×µ×s)×z2 – 3×µ×s×z2 + l×z + µ º
º (z + 3×µ×s)×(z2 – 3×µ×s×z) + (9×µ2×s2 + l)×z + µ º
º (z + 3×µ×s)×(z2 – 3×µ×s×z + (9×µ2×s2 + l)) – 3×µ×s×(9×µ2×s2 + l) + µ º
º (z + 3×µ×s)×(z2 – 3×µ×s×z + 9×µ2×s2 + l),
z2 – 3×µ×s×z + 9×µ2×s2 + l = (z + 3×µ×s)×z – 6×µ×s×z + 9×µ2×s2 + l =
= (z + 3×µ×s)×(z – 6×µ×s) + 27×µ2×s2 + l º (z + 3×µ×s)×(z – 6×µ×s),
т.к. 27×µ2×s2 + l º –4×l3×s2 + l º –l + l º 0. Таким образом, z º –3×µ×s (mod p) является двукратным корнем многочлена z3 + l×z + µ, что и требовалось.
Наконец, проверим критерий трёхкратного корня. Если
x3 + a×x2 + b×x + c º (x – a)3 º x3 – 3×a×x2 + 3×a2×x – a3 (mod p),
то a º – 3×a , b º 3×a2 (mod p) и a2 º 9×a2 º 3×(3×a2) º 3×b (mod p).
Обратно, пусть p | (4×a3×c – a2×b2 – 18×a×b×c + 27×c2 + 4×b3) и a2 º 3×b2 (mod p), то, как доказано выше, x3 + a×x2 + b×x + c º (x – a)2×(x – b) º º x3–(b+2×a)×x2+(2×a×b+a 2)×x–a 2×b (mod p). Значит, a º –(b + 2×a) и b º 2×a×b + a 2, c º –a 2×b (mod p). Поэтому b 2 + 4×a×b + 4×a 2 º a2 º 3×b º º 6×a×b + 3×a 2 (mod p), т.е. 0 º b 2 – 2×a×b + a 2 º (a – b)2 (mod p), т.е. a º b (mod p), и a – трёхкратный корень многочлена по модулю p.
Лемма доказана.
Замечание. Как следует из доказательства леммы, для многочлена x3 + a×x2 + b×x + c (a, b, c Î Z) и простого числа p > 3, делящего множитель 4×a3×c – a2×b2 – 18×a×b×c + 27×c2 + 4×b3 дискриминанта, двукратный корень по модулю p можно найти сразу, выполнив обратные замены на всех шагах доказательства: x º –3×µ×s – u×a, где 3×u º 1, µ = –u3×a3 + u2×a3 – u×a×b + c º º (1 – u)×u2×a3 – u×a×b + c º 2×u3×a3 – u×a×b + c, l = – u×a2 + b, 2×l×s º 1 (mod p). Исследование кривой по модулям p = 2, 3 трудностей не вызывает.
Пример. Найти двукратные корни многочлена x3 – 5×x2 + x – 1 по всем простым модулям.
Здесь 4×a3×c – a2×b2 – 18×a×b×c + 27×c2 + 4×b3 =
= 4×(–5)3×(–1) – (–5)2×12 – 18×(–5)×1×(–1) + 27×(–1)2 + 4×13 =
= 500 – 25 – 90 + 27 + 4 = 416 = 25×13.
Таким образом, двукратные корни у многочлена есть по модулям p = 2, 13.
p = 2: x3 – 5×x2 + x – 1 º x3 + x2 + x + 1 º x2×(x + 1) + x + 1 º º (x + 1)×(x2 + 1) º (x + 1)3.
p = 13: Воспользовавшись замечанием, вначале вычислим вспомогательные константы u , l , µ , s , где 3×u º 1, µ = 2×u3×a3 – u×a×b + c , l = – u×a2+b, 2×l×s º 1 (mod 13). Ясно, что u º 9, µ º 2×93×(–5)3–9×1×(–5)–1 º –2×1×25×5+44 º º –(–1)×(–3) + 5 º 2, l º –9×(–5)2 + 1 º –9×(–1) + 1 º –3, s º 2 (mod 13).
Поэтому, как показывает деление в столбик, двукратным корнем многочлена x3 – 5×x2 + x – 1 будет элемент x º –3×µ×s – u×a º –3×2×2 – 9×(–5) º º 1 + 6 º 7 (mod 13). При этом имеем x3 – 5×x2 + x – 1 º (x – 7)2×(x – 4).
Эллиптическая кривая y2 = x3 + a×x2 + b×x + c называется полустабильной, если для любого простого делителя p множителя 4×a3×c – a2×b2 – 18×a×b×c + 27×c2 + 4×b3 её дискриминанта D сравнение x3 + a×x2 + b×x + c º 0 (mod p) не имеет трёхкратных корней. Следует отметить, что это сравнение, как хорошо известно, не может иметь более трёх (различных по модулю p) корней. Как доказано в лемме, это значит, что редукция этой кривой по любому простому модулю может иметь только особые точки самопересечения, но не возврата.
Зафиксируем некоторое простое число p делящее дискриминант D эллиптической кривой y2 = x3 + a×x2 + b×x + c (a, b, c Î Z). Тогда по модулю p этот дискриминант нулевой.
Примеры: 1. Кривая y2 = x3 не полустабильна: её дискриминант нулевой, т.к. a = b = c = 0, а правая часть имеет трёхкратный корень x = 0 по любому простому модулю.
2. Пусть A, B – взаимно простые целые числа, С = A + B. Тогда эллиптическая кривая y2 = x×(x – A)×(x – C) полустабильна.
Действительно, уравнение кривой имеет вид y2 = x3 – (A + C)×x2 + A×C×x,аеё дискриминант вычисляется так:
D = –16×(– (A + C)2×(A×C)2 + 4×(A×C)3) = –16×(A×C)2×(A – C)2 = –16×A2×B2×C2.
Поэтому, если p | A2×B2×C2, то p делит одно из чисел A, B, C, причём два из этих чисел не могут делиться на p ввиду взаимной простоты A и B: например, если A M p, C M p, то B = (C – A) M p – противоречие. Таким образом, корни x º 0, x º A, xº C (mod p) правой части уравнения кривой не могут все быть одинаковыми.
Определим понятие кондуктора эллиптической кривой, ограничившись только важным для дальнейшего случаем, т.к. общее его определение требует далеко выходящих за рамки данного изложения понятий. Грубо говоря, кондуктор собирает в одно произведение все простые числа, участвующие в каноническом разложении дискриминанта эллиптической кривой. При этом степень ep , с которой простое число p входит в кондуктор, равна 1, если кривая “по модулю p” y2 º x3 + a×x2 + b×x + c (mod p) обладает точкой самопересечения. Эта степень ep равна 2, если p > 3 и эллиптическая кривая, рассматриваемая по модулю p обладает точкой возврата. В случае, если кривая “по модулю p” неособая, ep совпадает с показателем, с которым p входит в каноническое разложение дискриминанта D. Случаи p = 2, 3 для кривой с особой точкой возврата исследуются более сложно, но они не встретятся в дальнейшем.
Примеры: 1. Для кривой y2 = x3 – 57×x2 + 800×x имеем
D = –16×(4×a3×c–a2×b2–18×a×b×c+27×c2+4×b3) =
= – 16×(–572×8002 + 4×8003) = 16×8002×49 = 214×54×72.
Таким образом, N = 2e×5d×7l. Остаётся вычислить степени e , d, l .
Рассмотрим кривую “по модулю 2”: y2 º x3 + x2 (mod 2). Она имеет особую точку (0 ; 0), которая является точкой самопересечения, т.к. a2 3×b Û 12 3×0 (mod 2). Поэтому e = 1.
Рассмотрим кривую “по модулю 5”: y2 º x3 – 2×x2 (mod 5). Она имеет особую точку (0 ; 0), которая является точкой самопересечения, т.к. a2 3×b Û (–2)2 3×0 (mod 5). Поэтому d = 1.
Наконец, по модулю 7: “кривая” y2 º x3 – x2 + 2×x º x×(x – 4)2 (mod 7) имеет особую точку (4 ; 0), которая является точкой самопересечения, т.к. a2 3×b Û (–1)2 3×2 (mod 7). Поэтому l = 1.
Таким образом, кондуктор эллиптической кривой y2 = x3 – 57×x2 + 800×x равен N = 2×5×7 = 70.
2. Длякривой y2 = x3 – x + 1 имеем
D = –16×(4×a3×c–a2×b2–18×a×b×c+27×c2+4×b3) = – 16×(27×12 + 4×(–1)3) = –24×23.
Таким образом, N = 2e×23d. Остаётся вычислить степени e , d.
Рассмотрим кривую “по модулю 2”: y2 = x3 + x + 1 (mod 2). Здесь многочлен x3 + x + 1 не имеет корней по модулю 2, так что по этому модулю рассматриваемая криваянеособая, и e = 4.
По модулю 23: “кривая” y2 = x3 – x + 1 (mod 23) особая, но её особые точки являются точками самопересечения, т.к. a2 3×b Û 02 3×(–1) (mod 23). Поэтому d = 1.
Итак, кондуктор эллиптической кривой y2 = x3 – x + 1 равен N = 24×31.
3. Пусть A, B – взаимно простые целые числа, С = A + B. Вычислим кондуктор эллиптической кривой y2 = x×(x – A)×(x – C), дискриминант которой вычислен ранее: D = –16×A2×B2×C2 . Следовательно, в кондуктор N войдут двойка, а также нечётные простые числа, делящие A2×B2×C2, т.е. делящие одно из чисел A, B, C: N = . Вычислим показатели, с которыми эти простые числа входят в кондуктор. При этом 2 | A×B×C, т.к. в равенстве A + B = C все три числа не могут быть нечётными.
Редукции рассматриваемой кривой по всем простым числам, входящим в кондуктор, особые. Но, как было замечено выше, рассматриваемая кривая полустабильна, т.е. все особенности редукций будут точками самопересечения. По определению, это значит, что e = ep = 1 для всех p | A×B×C.
Итак, кондуктор эллиптической кривой y2 = x×(x – A)×(x – C), где C = A + B, НОД(A, B) = 1, является произведением всех простых чисел, участвующих в каноническом произведении дискриминанта D = 16×A2×B2×C2, т.е. N = .
4. Модулярные формы и модулярные эллиптические кривые. Пусть H – верхняя комплексная полуплоскость n Î N, k Î Z. Модулярной параболической формой веса k и уровня n называется заданная и дифференцируемая на всём H (аналитическая в H) функция f : H ® Cсо следующими свойствами:
,
где a, b, c, d – любые такие целые числа, что a×d – b×c×n = 1, а r Î Q .
Нетрудно заметить, что для любого z Î H элемент при условии a×d – b×c×n = 1 тоже принадлежит H, так что данное определение корректно. В самом деле, , где в знаменателе дроби стоит положительное число |n×c×z + d|2 , а мнимая часть числителя равна a×d×Im(z) – b×n×c×Im(z) = Im(z) > 0. Таким образом, рассматриваемая дробь принадлежит H.
Множество всех модулярных параболических форм веса k и уровня n обозначим через Sk(n).
Примеры: 1.Нулевая функция 0 : H ® C является, очевидно, модулярной параболической формой веса k и уровня n.
2.Если константа является модулярной параболической формой веса k и уровня n, то эта константа равна нулю.
Действительно, если f(z) = c, то из условия получаем, что , т.е. c = 0.
3.Если f Î Sk(n), то f Î Sk(n×q) для любого натурального q.
Действительно, если a×d – b×c×q×n = 1, то ввиду условия f Î Sk(n), что и требовалось.
4.Если k – нечётно, то Sk(n) = {0}.
В самом деле, ввиду (–1)×(–1) – 0×0 = 1, то из получаем f(z) = –f(z), т.е. f(z) = 0.
5.Множество Sk(n) модулярных параболических форм веса k и уровня n замкнуто относительно сложения и умножения на комплексные скаляры.
Действительно, если f, g – модулярные параболические формы веса k и уровня n, то они определены на H, значит, для любого z Î H определены и значения (f + g)(z) = f(z) + g(z) и (a×f)(z) = a×f(z). Далее, из дифференцируемости (аналитичности) f и g в H и теорем о дифференцируемости суммы, произведения функций и производной константы следует дифференцируемость функций (f + g)(z) = f(z) + g(z) и (a×f)(z) = a×f(z): (f + g)¢(z) = f¢(z) + g¢(z) и (a×f)¢(z) = a×f¢(z).
Кроме того, выполнены условия
Таким образом, введённые операции, применяемые к модулярным параболическим формам веса k и уровня n, приводят снова к модулярным параболическим формам веса k и уровня n.
6.Каковы модулярные параболические формы веса 0 и уровня n ?
Такая форма удовлетворяет условию при любых целых a, b, c, d со свойством a×d – b×c×n = 1. В частности, при a = 1 = d , с = 0 получаем f(z + b) = f(z) при любом b Î Z. Это показывает, что функция f однозначно определяется своим заданием в полуполосе 0 £ Re(z) < 1, Im(z) > 0. Например, f(–7+2×i) = = f((0 + 2×i) – 7) = f(0 + 2×i).
Если z = x + i×y, то
Лемма (о векторном пространстве Sk(n)). Множество Sk(n) является векторным пространством над полем C относительно следующих операций поточечного сложения и умножения на число:
+ : (f + g)(z) = f(z) + g(z), a× : (a×f)(z) = a×f(z).
Доказательство. Во-первых, введённые операции действительно дают модулярные параболические формы веса k и уровня n, т.е. являются алгебраическими операциями на Sk(n).
Проверим аксиомы векторного пространства.
Ассоциативность сложения: " f, g, h Î Sk(n) (f + g) + h = f + (g + h)
Действительно, ((f + g) + h)(z) = (f + g)(z) + h(z) = f(z) + g(z) + h(z) = = f(z) + (g + h)(z) = (f + (g + h))(z), что и требовалось.
Коммутативность сложения: " f, g Î Sk(n) f + g = g + f
В самом деле, (f + g)(z) = f(z) + g(z) = g(z) + f(z) = (g + f)(z), как и утверждалось.
Существование нейтрального элемента по сложению:
$ 0 Î Sk(n) " f Î Sk(n) 0 + f = f = f + 0
Действительно, определим функцию 0 : H ® H, полагая естественным образом, " z Î H 0(z) = 0. Тогда, очевидно, что 0 Î Sk(n) и " f Î Sk(n) (0 + f)(z) = 0(z) + f(z) = 0 + f(z) = f(z) и (f + 0)(z) = f(z) + 0(z) = f(z) + 0 = f(z), что и требовалось.
Существование противоположного элемента по сложению:
" f Î Sk(n) $ g Î Sk(n) g + f = 0 = f + g
В самом деле, если определить g : H ® C формулой g(z) = –f(z), то, очевидно, что g Î Sk(n) и (f + g)(z) = f(z) + g(z) = f(z) + (–f(z)) = 0 = 0(z) и аналогично (g + f)(z) = g(z) + f(z) = (–f(z)) + f(z) = 0 = 0(z), как и должно быть.
Таким образом, (Sk(n), +) – абелева группа. Проверим аксиомы умножения на комплексные скаляры.
Свойство единицы: " f Î Sk(n) 1×f = f
Это свойство очевидно: (1×f)(z) = 1×f(z) = f(z), что и требовалось доказать.
Аналог ассоциативности: " a , b Î C " f Î Sk(n) (a×b)×f = a×(b×f)
В самом деле, ((a×b)×f)(z) = (a×b)×f(z) = a×(b×f(z)) = a×((b×f)(z)) = (a×(b×f))(z).
Наконец, проверим аналоги свойств дистрибутивности:
" a , b Î C " f Î Sk(n) (a + b)×f = a×f + b×f
" a Î C " f , g Î Sk(n) a×(f + g) = a×f + a×g
Вычисляем по определению операций: ((a + b)×f )(z) = (a + b)×f(z) = = a×f(z) + b×f(z) = (a×f)(z) + (b×f)(z) = (a×f + b×f)(z), как и должно было случиться.
Аналогично проверяется и второе свойство: (a×(f + g))(z) = a×((f+g)(z)) = = a×(f(z) + g(z)) = a×f(z) + a×g(z) = (a×f)(z) + (a×g)(z) = (a×f + a×g)(z), что и требовалось.
Лемма доказана.
5. Вывод теоремы Ферма из гипотезы Таниямы. Пусть Великая теорема Ферма не верна, т.е. для некоторого простого числа s > 3 имеет место нетривиальное равенство a s + b s = c s, т.е. A + B = C, где A = as , B = bs , C = cs.
Рассмотрим эллиптическую кривую
y2 = x×(x – A)×(x – C) = x3 – (A + C)×x2 + A×C×x
с дискриминантом
D = –(– (A + C)2×(A×C)2 + 4×(A×C)3) = –(A×C)2×(A – C)2 = –A2×B2×C2.
Пусть p – любое простое число, делящее A×B×C. Если p > 3, то рациональные числа l, µ можнорассматривать по модулю p: множитель при этом следует интерпретировать как решение сравнения 3×x º 1 (mod p). Для решения этого сравнения достаточно написать линейное разложение НОД(3, p) = 1 = 3×u + p×v и заметить, что 3×u º 1 (mod p).
Таким образом, в случае p > 3 можно расмматривать эллиптическую кривую y2 = z3 + l×z + µ по модулю p, исследуя решения сравнения y2 º z3 + l×z + µ (mod p).Пусть np – количество решений этого сравнения, т.е. количество таких пар целых чисел (r ; s), где 0 £ r < p, 0 £ s < p, что r2 º s3 + l×s + µ (mod p). Ясно, что если для некоторого простого p рассматриваемое сравнение не имеет решений, т.е. np = 0, то на исходной эллиптической кривой не будет и рациональных точек: рациональных решений диофантова уравнения y2 = x3 + l×x + µ.
Итак, если p > 5 – простое число, делящее A×B×C, то D = –(4×l3 + 27×µ2) º 0 (mod p), т.е. 4×l3 º –27×µ2 (mod p). Значит, l и µ делятся или не делятся на p одновременно.
Если l º 0 º µ (mod p), то A2 – A×C + C2 º 0 º (A + C)×(B + C)×(B – A) (mod p). Если B + C º 0 (mod p), то A = C – B º 2×C (mod p) и значит, 0 º A2 – A×C + C2 º 3×A2 (mod p), т.е. A = an и C = cn делятся на p, вопреки взаимной простоте чисел a и с. Аналогично, если B – A º 0 (mod p), то получаем C = A + B º 2×A и 0 º A2 – A×C + C2 º 3×A2 (mod p), т.е. A = an и B = bn делятся на p, вопреки взаимной простоте чисел a и b. Наконец, если A + C º 0 (mod p), то 0 º A2 – A×C + C2 º 3×A2 (mod p), т.е. A = an и C = cn делятся на p, вопреки взаимной простоте чисел a и с.
Поэтому можно считать, что l 0 µ (mod p). Пусть a – решение сравнения 2×l×x º –3×µ (mod p). Для нахождения a достаточно написать линейное разложение НОД(2×l, p) = 1 = 2×l×u + p×v и взять a = –3×u×µ. Тогда 2×l×u º 1 (mod p) и 2×l×a = –6×l×u×µ º –3×(2×l×u)×µ º –3×µ (mod p).
Проверим, что x3 + l×x + µ делится на (x – a)2 по модулю p. Нетрудно понять, что
x3 + l×x + µ = (x2 – 2×a×x + a2)×(x + 2×a) + (3×a2 + l)×x + (2×a3 – µ).
Таким образом, достаточно убедиться, что 3×a2 + l º 0 º 2×a3 – µ (mod p). Имеем по построению a :
3×a2 + l = 3×(–3×u×µ)2 + l = 27×µ2×u2 + l º –4×l3×u2 + l =
= –l×(2×l×u)2 + l º –l + l = 0 (mod p),
2×a3 – µ = 2×(–3×u×µ)3 – µ = –(27×µ2)×(2×u3×µ) – µ º 4×l3×2×u3×µ – µ =
= (2×l×u)3×µ – µ º µ – µ º 0 (mod p).
Значит, x3 + l×x + µ º (x – a)2×(x + 2×a) (mod p), причём a –2×a (mod p), т.к. иначе a º 0 (mod p) и, следовательно, l º 0 º µ , что невозможно.Итак, a – двукратный, но не трёхкратный корень этого многочлена.
Аналогичный факт можно доказать и для p = 2. Действительно, из D º 0 (mod 2) получаем –4×l3 º 27×µ2 (mod p), а значит, µ º 0 (mod p). При этом l º A2 – A×C + C2 º A + C – A×C (mod 2). Поскольку числа A = an и C = cn не могут быть одновременно чётными, то можно считать, например, что A º 1 (mod 2), т.е. l º A + C – A×C º A º 1 (mod 2). Поэтому x3 + l×x + µ º º x3 + l×x º x×(x2 + l) º x×(x + 1)2 (mod p), т.е. 1 – двукратный, но не трёхкратный корень многочлена x3 + l×x + µ по модулю p = 2.
Наконец, рассмотрим случай p = 3.
Если для всех простых чисел p, делящих дискриминант эллиптической кривой y2 = x3 + a×x + b (a, b Î Z), правая часть имеет двукратный, но не трёхкратный корень по модулю p, то эта эллиптическая кривая называется полустабильной.
§ 4. a×b×c – Теорема для многочленов и её следствия
Теоретико-числовая a×b×c-проблема формулируется следующим образом: при любом e > 0 существует такая константа K(ε) > 0, что для всех ненулевых взаимно простых натуральных чисел a, b, c со свойством a + b = c, верно неравенство c £ K(ε)·(r(a×b×c))1+e , где для заданного натурального числа n с каноническим разложением n = символ r(n) обозначает выражение p1× … ×pk и называется радикалом числа n.
Именно в таком довольно неестественном виде эта гипотеза была сформулирована Массером и Остерле в 1986 г. Её значение состоит в том, что в случае её справедливости получаются изящные и короткие доказательства известных трудных теорем теории чисел, в том числе и доказательство Великой теоремы Ферма. Массер и Остерле не сразу сформулировали эту гипотезу. Они работали над много более общей задачей, которая ни в коей мере не элементарна. a×b×c-гипотеза возникла из глубокого изучения алгебраической геометрии и теории модулярных функций, которые слишком сложны, чтобы их здесь обсуждать.
Следует упомянуть, что аналог этой гипотезы может быть доказан для многочленов н
Дата добавления: 2021-12-14; просмотров: 436;