§ 2. Методы Эйлера-Куммера доказательства Великой теоремы Ферма
Уже доказательство Великой теоремы Ферма для показателя n = 3 не элементарно. Впервые полученное Эйлером, оно в течение многих лет оставалось идейным источником для дальнейших обобщений и модификаций.
Идея проста: если x3 + y3 = z3 для целых x, y, z, не равных нулю, то
z3 = (x + y)(x2 – xy + y2) = (x + y)(x – y)(x + 2y),
где = , 2 = = – 1 , а 3 = –1. Таким образом, z3 разложено в произведение трёх множителей из множества чисел K = {z = p + q C | p, q Z }. Легко проверить, что это множество замкнуто относительно сложения, вычитания и умножения:
(p + q) ± (r + s) = (p ± r) + (q ± s) K ,
(p + q)(r + s) = pr + (qr + ps) + 2qs =
= pr + (qr + ps) + ( – 1)qs = (pr – qs) + (qr + ps + qs) K .
Такие подмножества в C называют числовыми кольцами. В них можно производить вычисления почти как с целыми числами.
Как известно, любое целое число единственным образом раскладывается в произведение простых: z = , где {–1, +1}, pi – простые числа, i N (1 i k). Отсюда следует, что если произведение нескольких попарно взаимно простых целых чисел является m-й степенью некоторого целого числа, то каждый из сомножителей (с точностью до знака) является m-й степенью целого числа. Действительно, если tm = u1…uk , то имеет место разложение в натуральных числах: |t|m = |u1|…|uk|, где сомножители попарно взаимно просты: НОД(|ui|, |uj|) = 1. Это значит, что в канонических разложениях чисел |u1|, … , |uk| нет одинаковых простых чисел, а показатель степени каждого простого числа делится на m, т.к. этот показатель является показателем степени этого же простого числа в |t|m. Итак, |ui| = vim (1 i k) и |t| = v1 … vk для некоторых натуральных чисел v1 , … , vk .
Если предположить, что аналогичный факт имеет место для числового кольца K, то Великая теорема Ферма доказывается просто. Из разложения z3 = (x + y)(x + y)(x – 2y) и попарной взаимной простоты целых чисел x, y, z следует, что взаимно просты и множители в этом разложении. Действительно, если, например x + y, x – 2y делятся на некоторое простое в K число π = p + q, то
x + x = (1 + )x = (x + y) + (x – 2y) π ,
–y + 2y = (2 – 1)y = (1 + )y = (x + y) – (x – 2y) π ,
что невозможно: если x + x = (p +q)(k + l), y = (p +q)(m + n).
- Министерство образования и науки Российской Федерации
- Глава 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. Ещё одно решение задачи о числе наборов цифр с заданной суммой компонент