Евклид утверждал, что для любой дроби за конечное число шагов мы придем к целому числу. Попробую это пояснить «без формул». Вы берете какую-то очень большую дробь, например, 17284/3415.
Что происходит в процессе, предложенном Евклидом? Мы просто несколько раз делим с остатком, и всё. На каждом шагу мы получаем «нечто» плюс что-то меньшее, чем то, на что мы делим. Идея в том, что на каждом шагу числа будут уменьшаться. Числитель и знаменатель — целые положительные числа, и они будут уменьшаться. Но целое число, любое положительное целое число, не может бесконечно долго уменьшаться, оно в конце концов «закончится». Оно придет к нулю за конечное число шагов.
То есть любое рациональное число непременно порождает конечную цепную дробь. А теперь я возьму и покажу, что корень из двух порождает бесконечную цепную дробь.
Вот этот фокус-покус. Если «корень из двух» — рациональное число, то процедура, которую я только что проводил, должна закончиться. Берем корень из двух.
Между какими целыми числами он расположен? Вспомним, что, согласно теореме Пифагора, корень из двух — это длина диагонали квадрата с единичной стороной. Поэтому он расположен между 1 и 2 (см. рис. 65).Значит, корень из двух
= 1 + дробная часть (она примерно равна 1,4142 − 1 = 0,4142).Что я сделал? Прибавил единицу и отнял единицу. Больше ничего не делал. То есть я выделил целую часть из «корня из двух» (дробная же часть записана в скобках; она равна примерно 0,414).
Для получения дробной части я взял окружность радиуса 1, провел ее до пересечения с диагональю, и всё (см. рис. 66). Эта часть, без сомнения, меньше единицы. Далее для краткости обозначим «корень из двух» через К. А выражение К − 1 обозначим за С. Значит, С < 1. Поэтому будем эту часть «переворачивать»:
Поясню, почему 1/C превратилось в К + 1.
Я возьму числитель и знаменатель и домножу на одно и то же число (это не изменит значения дроби). Я числитель и знаменатель умножу вот на такое число: К + 1. Помним, что К · К = 2.
Начинаем открывать скобки:
А теперь, по общему правилу, выделяем целую часть.
Между каким двумя целыми числами находится √2 + 1?
Слушатель:
Между двойкой и тройкой.А.С.:
Конечно. Поэтому, если я по правилу Евклида выделяю из него целую часть, то она равна?Слушатель:
2.А.С.:
Значит я должен написать так:Не правда ли, мы уже сталкивались выше с такой дробной частью?
Слушатель:
И так до бесконечности будет повторяться?А.С.:
И так до бесконечности. Значит, исходное число — не рациональное.Мы получим
Только бесконечное число шагов приведет вас к числу, равному К[19]
. Но не конечное — а значит, число К иррационально, что и требовалось доказать. Теперь вы знаете, что есть такие числа, страшные числа, которые не представляются в виде «количество яблок поделить на количество гостей».Мы еще вернемся к цепным дробям, ибо в них прячется истинная бесконечность.
Пока что дадим стандартное книжное доказательство того, что корень из двух — число не рациональное. Проводится оно от противного.
Предположим, что
K =
Тогда, если можно, сократим эту дробь. То есть, если
Рассмотрим квадрат равенства (3):
2 =
Получим
Это значит, что если на сетке нарисован квадратик с целочисленной стороной, то в нём количество единичных квадратиков такое же, как удвоенное количество квадратиков какого-то другого квадрата с целочисленной стороной (рис. 67).
Значит, если К — рациональное число, то
Подставим в
Сократим на 2, получится 2k2
=Но тогда
То, что √2 никогда не представляется в виде