- •Министерство образования и науки Российской Федерации
- •Глава I. Азы теории чисел
- •§ 1. Деление целых чисел с остатком
- •5709 Mmmmmdссiiiiiiiii,
- •Перевод числа из десятичной системы счисления в q-ичную
- •Перевод числа из q-чной системы счисления в десятичную (схема Горнера)
- •Перевод числа из одной системы счисления в другую
- •Арифметические действия в позиционных системах счисления
- •§ 2. Деление целых чисел нацело
- •Свойства делимости нацело
- •§ 3. Наибольший общий делитель и наименьшее общее кратное
- •Основные свойства наибольшего общего делителя и наименьшего общего кратного
- •§ 4. Алгоритм Евклида
- •Расширенный алгоритм Евклида
- •§ 5. Взаимно простые числа
- •Простейшие свойства взаимно простых чисел
- •§ 6. Простые числа
- •Простейшие свойства простых чисел
- •§ 7. Простые числа в арифметических прогрессиях
- •О распределении простых чисел
- •§ 8. Язык сравнений
- •Свойства сравнений
- •§ 9. Функция Эйлера
- •§ 10. Теоремы Эйлера и Ферма
- •§ 11. Признаки делимости
- •§ 12. Принцип Дирихле
- •Глава II. Некоторые диофантовы уравнения
- •§ 1. Линейные диофантовы уравнения
- •§ 2. Общее диофантово уравнение от одного переменного
- •§ 5. Пифагоровы тройки
- •§ 6. Уравнение Ферма-Пелля
- •Глава III. Великая теорема ферма и abc – проблема
- •§ 1. Великая теорема Ферма
- •§ 2. Методы Эйлера-Куммера доказательства Великой теоремы Ферма
- •§ 3. Гипотеза Таниямы и доказательство Великой теоремы Ферма
- •§ 4. Abc – Теорема для многочленов и её следствия
- •§ 5. Abc – Гипотеза для натуральных чисел
- •§ 6. Некоторые следствия из abc– гипотезы
- •Глава IV. Задача о счастливых билетах
- •§ 1. Сведение задачи к задаче о числе наборов цифр с заданной суммой компонент
- •§ 2. Задача о числе наборов цифр с заданной суммой компонент
- •§ 3. Ещё одно решение задачи о числе наборов цифр с заданной суммой компонент
§ 4. Abc – Теорема для многочленов и её следствия
Теоретико-числовая
abc-проблема
формулируется следующим образом: при
любом
> 0 существует такая константа K(ε) >
0, что для всех ненулевых взаимно простых
натуральных чисел a, b, c со свойством
a + b = c, верно неравенство c
K(ε)·(r(abc))1+
, где для заданного натурального числа
n
с каноническим разложением n
=
символr(n)
обозначает выражение p1
… pk
и называется радикалом числа n.
Именно в таком довольно неестественном виде эта гипотеза была сформулирована Массером и Остерле в 1986 г. Её значение состоит в том, что в случае её справедливости получаются изящные и короткие доказательства известных трудных теорем теории чисел, в том числе и доказательство Великой теоремы Ферма. Массер и Остерле не сразу сформулировали эту гипотезу. Они работали над много более общей задачей, которая ни в коей мере не элементарна. abc-гипотеза возникла из глубокого изучения алгебраической геометрии и теории модулярных функций, которые слишком сложны, чтобы их здесь обсуждать.
Следует упомянуть, что аналог этой гипотезы может быть доказан для многочленов над полем комплексных чисел. Этот интересный, и что более удивительно, ранее неизвестный факт доказал в 1983 г. Р. Мейсон [20]. Впоследствии обнаружилось, что полученный им результат в действительности уже был открыт ранее В. Стотерсом [21], но математики не обратили внимания на эту работу.
Теорема
(Мейсона-Стотерса).
Пусть a(t),
b(t),
c(t)
C[t] – не равные константе взаимно простые
полиномы со свойством a(t)
+ b(t)
= c(t).
Тогда max(d(a)
, d(b),
d(c))
< r(abc)
– 1, где для заданного многочлена p(t)
с каноническим разложением p(t)
=
символr(p)
обозначает выражение p1(t)
… pk(t)
и называется радикальным многочленом
для p(t).
Замечание:
На самом деле
r(p)
– это просто
количество различных корней многочлена
p(t)
в поле комплексных чисел без учёта их
кратностей. Действительно, все простые
многочлены p1(t),
… , pk(t)
в каноническом разложении многочлена
p(t)
имеют степень 1
и определяют один корень многочлена,
так что для многочлена p(t)
=
верно r(p)
= k
– количество
различных корней многочлена.
Доказательство. Данное доказательство принадлежит ученику выпускного класса Н. Снайдеру, который нашёл его после беседы с С. Ленгом, сформулировавшим для него теорему Мейсона-Стотерса. Сейчас этот школьник окончил гарвардский университет.
Лемма. Пусть f(t) – многочлен положительной степени, f(t) – его производная. Тогда d(f) = d(НОД(f , f ')) + r(f).
Доказательство. Во-первых, сделаем замечание о корнях полинома f(t). Пусть – корень f(t), т.е. такое комплексное число, что f() = 0. Разложим f(t) по степеням двучлена t – , записав f(t) = fn(t – )n + … + fk(t – )m, где fn 0 fm , m 1 – кратность корня . Тогда можно вычислить производную f(t) = nfn(t – )n–1 + … + mfm(t – )m–1, т.е. m – 1 является наибольшей степенью двучлена t – , делящей f(t).
Пусть теперь 1
, … ,
r
– все
различные корни многочлена f(t)
кратностей m1
, … , mr
соответственно.
Тогда f(t)
=
.
Сделанное в предыдущем абзаце замечание
и однозначность разложения на множители
дают разложение НОД(f
, f
) =
для некоторой ненулевой константы
pn
. Поэтому
d(f) = m1 + … + mr = (m1 – 1) + … + (mr – 1) + r = d(НОД(f , f)) + r(f).
Лемма доказана.
Закончим доказательство теоремы Мейсона-Стотерса. Прежде всего, три многочлена Da(t) = НОД(a , a), Db(t) = НОД(b , b), Dc(t) = НОД(c , c') попарно взаимно просты. Действительно, любой делитель первых двух является общим делителем a(t) и b(t), а значит, тривиален. Точно так же общий делитель, например, первого и третьего из этих многочленов будет общим делителем a(t) и c(t), и делителем c(t) – a(t) = b(t), откуда снова следует тривиальность этого общего делителя.
Далее, из условия a(t) + b(t) = c(t) получаем аналогичное соотношение a(t) + b(t) = c(t) для производных. Значит,
a(t)b(t) – a(t)b(t) = a(t)(a(t) + b(t)) – a(t)(a(t) + b(t)) = a(t)c(t) – a(t)c(t).
При этом Da = НОД(a , a) и Db(t) = НОД(b , b) делят левую часть, а многочлен Dc(t) = НОД(c , c') делит правую часть, а значит, и левую. Поскольку все эти три многочлена попарно взаимно просты, то левая часть рассматриваемого равенства a(t)b(t) – a(t)b(t) делится и на произведение этих трёх многочленов Da(t)Db(t)Dc(t). Тогда
d(DaDbDc) = d(Da) + d(Db) + d(Dc) d(a(t)b(t) – a(t)b(t))
max{d(a(t)b(t)), d(a(t)b(t))} d(a) + d(b) – 1.
Прибавляя d(c) к обеим частям и переставляя слагаемые, получим
d(c) + d(Da ) + d(Db ) + d(Dc ) d(a) + d(b) + d(c) – 1,
т.е. d(c) d(a) – d(Da ) + d(b) – d(Db ) + d(c) – d(Dc ) – 1.
Согласно лемме получаем d(c) r(a) + r(b) + r(c) – 1 = r(abc) – 1 ввиду взаимной простоты многочленов a(t), b(t), c(t).
Теорема доказана.
Рассмотрим некоторые следствия доказанной abc – Теоремы для многочленов, иллюстрирующие её скрытую силу.
Теорема (Великая теорема Ферма для многочленов). Уравнение x(t)n + y(t)n = z(t)n с неизвестными многочленами x(t), y(t) и z(t) C[t] при n 3 допускает только тривиальные решения: либо один из многочленов x(t), y(t), z(t) нулевой, либо все эти многочлены являются константами.
Доказательство. Пусть x(t), y(t), z(t) – тройка ненулевых многочленов со свойством x(t)n + y(t)n = z(t)n. Если хотя бы один из этих многочленов не является константой, то можно выбрать такую нетривиальную тройку с наименьшей суммой d(x) + d(y) + d(z).
Прежде всего, можно считать эти многочлены попарно взаимно простыми. Действительно, если, например, p(t) – неразложимый многочлен положительной степени, делящий какие-то два из рассматриваемых многочленов, то, очевидно, что он делит и n-ю степень третьего многочлена, а значит, делит и сам третий многочлен. Таким образом, x(t) = p(t)u(t), y(t) = p(t)v(t), z(t) = p(t)w(t), и сократив равенство x(t)n + y(t)n = z(t)n на p(t)n получим, что u(t)n + v(t)n = w(t)n, причём
d(u) + d(v) + d(w) = d(x) – d(p) + d(y) – d(p) + d(z) – d(p) < d(x) + d(y) + d(z),
вопреки предположению о минимальности последней суммы степеней.
Итак, можно считать, что тройка x(t), y(t), z(t) нетривиальна и состоит из попарно взаимно простых многочленов. Тогда взаимно просты и многочлены a(t) = x(t)n, b(t) = y(t)n, причём a(t) + b(t) = c(t) = z(t)n. По abc – Теореме имеем
max(d(a) , d(b), d(c)) r(abc) – 1 = r(a) + r(b) + r(c) – 1,
nmax(d(x), d(y), d(z)) r(x) + r(y) + r(z) – 1 d(x) + d(y) + d(z) – 1.
В частности, отсюда следует, что nd(x) d(x) + d(y) + d(z) – 1, т.е.
(n – 1)d(x) d(y) + d(z) – 1.
Аналогично, (n – 1)d(y) d(x) + d(z) – 1, (n – 1)d(z) d(x) + d(y) – 1. Складывая три полученных неравенства, приходим к оценкам
(n – 1)(d(x) + d(y) + d(z)) 2(d(x) + d(y) + d(z)) – 3,
(n – 3)(d(x) + d(y) + d(z)) – 3,
что невозможно при n 3.
Теорема доказана.
Замечание. Как и для натуральных чисел, уравнение Ферма для многочленов при n = 2 имеет бесконечно много решений, например, такие:
x(t) = 2u(t)v(t), y(t) = u(t)2 – v(t)2, z(t) = u(t)2 + v(t)2
при любых u(t), v(t) C[t].
