Решение уравнений в целых числах
В этом пункте
мы докажем, что
при любом целом
положительном
и иррациональном
уравнение
(20)
всегда
имеет нетривиальное
решение, другими
словами существует
пара целых
чисел
и
;
,
которая ему
удовлетворяет.
Прежде всего,
укажем прием,
позволяющий
разложить в
цепную дробь
произвольное
положительное
число. Пусть
- любое положительное
число. Тогда
всегда существует
целое число,
которое будет
меньше или
равно
и больше
.
Такое целое
число носит
название целой
части
и обозначается
.
Разность между
и его целой
частью называется
дробной
частью числа
и обозначается
.
Из определений
целой части
и дробной части
числа
непосредственно
следует соотношение
между ними,
именно:

или
.
(21)
Так как
дробная часть
числа есть
разность между
положительным
числом и наибольшим
целым числом,
его не превосходящим,
то дробная
часть числа
всегда меньше
единицы и
неотрицательна.
Например, целая
часть
есть 5, а дробная
его часть есть
,
целая часть
есть 1, а дробная
часть равна
;
целая часть
равна 3, а дробная
часть равна
,
и т. д.
Введенное
нами определение
целой части
и дробной части
положительного
числа
может быть
использовано
для разложения
этого числа
в цепную дробь.
Положим:
,
.
Тогда
.
Так как
всегда меньше
единицы, то
всегда больше
единицы. Если
бы
было само целым
числом, то его
дробная часть
равнялась бы
нулю,
было бы равно
бесконечности
и мы имели бы
равенство
.
Отвлекаясь
от этого частного
случая, который
исключается
тем, что мы разлагаем
в непрерывную
дробь иррациональное
число, мы можем
утверждать,
что
- положительное
число, большее
единицы. С этим
числом
мы поступаем
так же, как и с
,
и пишем равенство
,
,

Продолжая этот процесс, мы получаем ряд равенств:
(24)
Этот процесс
последовательного
образования
целых чисел
,
,
,
,
,
в случае, когда
,
- рациональное
число, - другими
словами, когда
,
где
и
- целые положительные
числа, - как нетрудно
заметить, ничем
не отличается
по своим результатам
от получения
неполных частных
с помощью алгоритма
Евклида (см.
формулу (6)). Он
должен поэтому
оборваться
при
рациональном.
При
иррациональном
этот процесс
должен быть
бесконечным.
Действительно,
если бы при
каком-нибудь
было целым
числом, то- отсюда
следовало бы,
что
было
бы рациональным,
что в свою очередь
влекло бы за
собой рациональность
и т. д. и,
наконец, рациональность
.
Из формул
(23), делая последовательные
замены, исключая
,
,
,
мы получим
цепную дробь

(24)
к
оторую,
так как
можно взять
сколь угодно
большим, можно
записывать
и в форме бесконечной
цепной дроби
Т е о р е м
а III.
При любом
целом положительном
и иррациональном
уравнение (20)

имеет
нетривиальное
решение
,
,
.
Рассмотрим уравнение общего вида,
(25)
где
- целое,
- целое число,
- иррациональное
число. При
это уравнение
всегда имеет
бесчисленное
множество
решений в целых
числах
и
.
При произвольных
и
такое уравнение
может вообще
не иметь решений.
П р и м е р. Покажем, что уравнение
(26)
вообще
не разрешимо
в целых числах
и
.
Заметим,
прежде всего,
что квадрат
нечетного числа
при Делений
на 8 всегда дает
в остатке 1.
Действительно,
так как всякое
нечетное число
а может быть
записано в
форме
,
где
- целое число,
то
,
(27)
где
- целое число
в силу того,
что или
,
или
должно быть
четным числом.
Далее, если
-
решение
уравнения
(27),. то
и
не могут быть
числами одинаковой
четности. Если
бы
и
были одновременно
четными или
нечетными, то
было бы четным
числом и не
могло быть
равно 1. Если
же
нечетно, а
четно, то при
делении на
давало бы в
остатке 1,
делилось бы
на 4 и
при делении
на 4 давало бы
в остатке 1. Это
невозможно,
так как при
делении на 4
правая часть
тривиально
дает в остатке
или
.
Наконец, если
четно, а
нечетно, то
делится на 4,
на основании
(26) может быть
записано в
форме

и, значит,
при делении
на 4 дает в остатке
1. Поэтому
при делении
на 4 должно опять
давать в остатке
1, что, как мы уже
видели, невозможно.
Поэтому не
существует
целых чисел
и
,
которые могли
бы удовлетворять
уравнению (26).
Не останавливаясь
на вопросе, при
каких условиях,
наложенных
на
и
,
уравнение
(25) будет иметь
решение, - вопросе
трудном и разрешимом
с помощью общей
теории квадратических
иррациональностей
в алгебраической
теории чисел,
- мы остановимся
на случае, когда
уравнение (25)
имеет нетривиальные
решения. По-прежнему
нетривиальным
решением мы
будем называть
решение
,
если
.
Итак, пусть
уравнение (25)
имеет нетривиальное
решение
;
другими
словами, пусть
(28)
Рассмотрим
при том же
уравнение