Пусть даны два натуральных числа а и b < а. Произведем деление а на b; если а разделится на b нацело, то b – н.о.д. чисел a, b. В противном случае
получится некоторый остаток r1 < b: |
|
a = bq1 + r1 . |
(1.4.2) |
Теперь будем делить b на r1; если b разделится на r1 нацело, то r1 окажется общим делителем чисел a и b; действительно, в этом случае оба слагаемых правой части равенства (1.4.2) делятся на r1 нацело, значит, делится на r1 нацело и его левая часть a. То, что r1 явится именно наибольшим общим делителем a и b, также видно из (1.4.2): если d – какой-нибудь общий делитель чисел a, b, то он будет также делителем числа r2.
Если b делится на r1 с остатком, то придем к равенству вида
b = r1q2 + r2 |
(1.4.3) |
где уже r2 < r1. После этого разделим r2 на r1. Снова представляются две |
|
возможности: r2 делится на r1 нацело, или r2 |
делится на r1 с остатком. Если |
осуществится первая из этих возможностей, то r2 будет н.о.д. чисел а и b (это легко доказать, пользуясь равенствами (1.4.2), (1.4.3); рекомендуем читателю провести это доказательство). Если же осуществляется вторая возможность, то получим результат деления
r1 = r2q2 + r3, r3 < r2,
и вновь будем делить r2 на r3. Процесс обязательно закончится на некотором шаге; числа b, r1, r2, ... последовательно уменьшаются, и либо одно из них, не равное единице, окажется делителем предыдущего (оно и будет н.о.д. чисел а, b), либо цепочка чисел b > r1 > r2 > ... закончится единицей. В этом случае н.о.д. чисел а, b равен единице, числа а, b взаимно простые.
Пример. Найти н.о.д. чисел 162 и 42, пользуясь алгоритмом Евклида.
Решение. Делим 162 на 42:
162 = 42 3 + 36.
Остаток r1 = 36; делим b = 42 на r1 = 36:
42 = 36
1 + 6.
Второй остаток r2 = 6. Делим r1 = 36 на r2 = 6: 36 = 6 6.
Деление выполняется без остатка; поэтому r2 = 6 – н.о.д. чисел 162 и 42.
1.5. Десятичные дроби. Представление рациональных чисел десятичными дробями. Десятичной дробью называется дробь, у которой знаменатель представляет собой натуральную степень числа 10. Такой,
например, является дробь 7823436 . Эту дробь можно записать в следующей
10000
форме: выписать в строку цифры числителя и отделить запятой справа столько из них, сколько нулей содержится в знаменателе, а именно:
7823436 782,3436 .
10000
В такой записи цифры, стоящие слева от запятой, образуют целую часть,
ацифры, стоящие справа от запятой, – дробную часть данной десятичной дроби. Пусть p/q – какое-либо положительное рациональное число. Из
арифметики хорошо известен процесс деления, позволяющий представлять число p/q в виде десятичной дроби. Сущность процесса деления состоит в том,
57
что сначала находят, какое наибольшее целое число раз q содержится в p; если p – кратное q, то на этом процесс деления и заканчивается. В противном случае, появляется остаток. Далее находят, сколько в этом остатке содержится десятых долей q, и на этом шаге процесс может закончиться, либо появится новый остаток. В последнем случае находят, сколько в нем содержится сотых долей q, и т. д.
Если знаменатель q не имеет никаких других простых делителей, кроме 2 или 5, то через конечное число шагов остаток окажется равным нулю, процесс деления закончится и данная обыкновенная дробь обратится в конечную десятичную дробь. В самом деле, в указанном случае всегда можно подобрать такое целое число, что после умножения на него числителя и знаменателя данной дроби получится равная ей дробь, у которой знаменатель будет представлять натуральную степень десяти. Такой, например, является дробь
|
|
|
|
59 |
|
|
|
59 |
|
, |
|
||
|
|
40 |
|
|
|
23 |
5 |
|
|||||
|
|
|
|
|
|
|
|||||||
которую можно представить так: |
|
|
|
|
|
|
|
|
|||||
59 |
59 52 |
|
|
|
59 25 |
|
1475 |
1,475. |
|||||
40 |
3 |
2 |
|
|
|
2 5 |
3 |
|
1000 |
||||
|
|
|
|
|
|||||||||
|
2 |
5 5 |
|
|
|
|
|
|
|
|
|
||
Однако, не производя этих преобразований, разделив числитель на знаменатель, читатель получит тот же результат: 59/40 = 1,475.
Если знаменатель несократимой дроби имеет по меньшей мере один простой делитель, отличный от 2 или 5, то процесс деления р на q не закончится никогда (никакой из очередных остатков в нуль не обратится).
Пример: |
|
965 |
|
965 |
|
|
132 |
23 3 11 |
|||||
|
||||||
Выполнив деление, найдем
965 7,310606 ...
132
Для записи результата, получаемого в этом примере, периодически повторяющиеся цифры 0 и 6 заключают в круглые скобки и пишут:
965 |
7,31 06 . |
|
132 |
||
|
В этом примере и в других подобных случаях действие деления не приводит к окончательному результату в виде десятичной дроби. Можно, обобщая понятие десятичной дроби, все же говорить, что частное 965/132 представлено бесконечной периодической дробью 7,31(06). Повторяющиеся цифры 06 называют периодом этой дроби, а их число, равное в нашем примере 2, – длиной периода.
Чтобы уяснить причину явления периодичности дроби, разберем, например, процесс деления на 7. Если деление нацело не выполняется, то появляется остаток, который может иметь только одно из следующих значений: 1, 2, 3, 4, 5, 6. И на каждом из следующих шагов остаток будет иметь снова одно из этих шести значений. Поэтому не позднее чем на седьмом шаге, мы неизбежно встретимся с одним из значений остатка, которые раньше уже появлялись,
58
Начиная с этого места, процесс деления приобретет периодический характер. Периодически будут повторяться и значения остатков, и цифры частного. Такое рассуждение применило и в случае любого другого делителя.
Таким образом, всякая обыкновенная дробь p/q представляется конечной или бесконечной периодической десятичной дробью. Замечательно, что и, обратно, всякая периодическая десятичная дробь представима в виде обыкновенной дроби. Покажем, как выполняется это действие. При этом используется формула суммы бесконечно убывающей геометрической прогрессии.
Запись
|
965 |
7,31 06 |
|
|
|
|||||
|
132 |
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
можно понимать так: |
|
|
|
|
|
|
|
|
|
|
965 |
7,31 |
|
6 |
|
6 |
|
|
6 |
...: |
|
132 |
10 |
4 |
6 |
|
8 |
|||||
|
|
|
||||||||
|
|
|
10 |
|
10 |
|
||||
здесь члены правой части, начиная со второго, образуют бесконечную. геометрическую прогрессию со знаменателем l/102 = 0,01 и первым членом 6/104 = 0,0006. Пользуясь формулой:
найдем
7, 31 06
|
|
|
|
S |
|
|
a1 |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
1 q |
|
|
|
|
|
|
|
|||||
731 |
|
6 / 10 |
4 |
731 |
|
6 |
|
|
|
1 |
731 |
2 |
24125 |
965 |
||
|
|
|
|
|
|
|
|
|||||||||
100 |
1 1 / 100 |
100 |
100 99 |
|
|
100 |
33 |
100 33 132 |
||||||||
|
|
|
||||||||||||||
Ясно, что этот же процесс позволит любую заданную бесконечную периодическую дробь представить в виде обыкновенной дроби (и, как можно показать, именно той, из которой в процессе деления в свою очередь получается данная бесконечная периодическая дробь). Впрочем, здесь имеется одно исключение. Рассмотрим дробь 0,4999...= 0,4(9) и применим к ней процесс преобразования в обыкновенную дробь:
0,4 9 0,4 |
|
9 |
|
9 |
...; |
||||
100 |
1000 |
||||||||
|
|
|
|
||||||
находим |
|
|
|
|
|
|
|
|
|
0,4 9 0,4 |
|
9 / 100 |
|
0,4 0,1 0,5 |
|||||
1 1 / 10 |
|
||||||||
|
|
|
|
|
|||||
– мы пришли к числу 1/2, которое представляется конечной десятичной дробью
12 = 0,5.
Сходный результат получится всякий раз, когда период данной бесконечной дроби имеет вид (9). Поэтому мы отождествляем такие пары чисел, как, например,
0, 4(9) |
и 0, 5, |
2, 37(9) |
и 2, 38 |
и т. д.
Иногда полезно еще допускать записи вида
0, 5 = 0, 5000 … = 0, 5(0),
59
представляя формально конечные десятичные дроби как бесконечные с периодом (0).
Все сказанное об обращении обыкновенной дроби в десятичную периодическую дробь и обратно относилось к положительным рациональным числам. В случае отрицательного числа можно поступить двояким образом.
1) Взять положительное число, противоположное данному отрицательному, обратить его в десятичную дробь, а затем поставить перед ней знак минус. Например, для -5/3 получим
5 |
1, |
6 ; |
5 |
|
3 |
3 |
|||
|
|
1, 6
1,666 ...
2) Данное отрицательное рациональное число представить в виде суммы его целой части (отрицательной) и его дробной части (неотрицательной), а затем обратить в десятичную дробь только эту дробную часть числа. Например:
5 |
2 |
1 |
2 |
0, 3 , |
|
3 |
3 |
||||
|
|
|
|||
3 |
1 |
1 |
1 |
0,25. |
|
4 |
4 |
||||
|
|
|
Для записи чисел, представленных в виде суммы своей отрицательной целой части и конечной или бесконечной десятичной дроби, принято такое обозначение (искусственная форма записи отрицательного числа):
2 0, 3 2, 3 ,
1 0,25 1,25.
Здесь знак минус ставится не перед всей дробью, а над ее целой частью, чтобы подчеркнуть, что только целая часть отрицательна, а следующая за запятой дробная часть положительна.
Такая запись создает единообразие в записи положительных и отрицательных десятичных дробей и будет использована в будущем в теории десятичных логарифмов. Предлагаем читателю для практики проверить переход от одной записи к другой в примерах:
|
7 |
|
|
|
|
|
|
0,875 |
1,125 , |
||||
|
8 |
|||||
|
|
|
|
|
|
|
965 |
|
|
|
|
|
|
|
7,31 06 |
8,68 93 . |
||||
132 |
|
|||||
|
|
|
|
|
|
|
Теперь уже можно сформулировать окончательный вывод:
всякое рациональное число может быть представлено бесконечной десятичной периодической дробью, и, обратно, всякая такая дробь задает рациональное число. Конечная десятичная дробь допускает также две формы записи в виде бесконечной десятичной дроби: с периодом (0) и с периодом (9).
1.6. Иррациональные числа. Действительные числа. Не все действия,
рассматриваемые в алгебре, выполнимы в поле рациональных чисел. Примером может служить операция извлечения квадратного корня. Так, если равенство x2 = 4 выполняется при значениях x = 2, x = -2, то равенство x2 = 2 не имеет места ни при каком рациональном значении х. Докажем это. Сначала заметим, что целое х не может иметь квадрата, равного 2: при x = 1 имеем x2 = 1, а при х
60
> 1 x2 заведомо больше 2. Предположим теперь, что х дробное: x = p/q (дробь считается несократимой) и (p/q)2 = 2.
Отсюда имеем p2 = 2q2; p должно быть четным числом (иначе квадрат р не был бы четным). Положим p=2k, p2 = 4q2. Теперь 4k2 = 2q2, q2 = 2k2; получается, что и q—четное, что противоречит допущению о не сократимости дроби p/q.
Это показывает, что в области рациональных чисел из числа 2 нельзя
извлечь квадратный корень, символ 
2 не имеет смысла в области рациональных чисел. Между тем задача: ―найти сторону х квадрата, зная, что площадь его равна S‖ – столь же естественна при 5 = 2, как и при 5 = 4. Выход из этого и других подобных затруднений состоит в дальнейшем расширении понятия числа, во введении нового вида чисел— иррациональных чисел.
Покажем, как вводятся иррациональные числа на примере задачи извлечения квадратного корня из числа 2; для простоты ограничимся положительным значением корня.
Для каждого положительного рационального числа х будет иметь место одно из неравенств х2 < 2 или х2 > 2. Очевидно, что 12 < 2, 22 > 2. Рассматриваем затем числа 1,0; 1,1; 1,2; ..., 1,9; 2,0 и находим два соседних среди них с тем свойством, что первое имеет квадрат, меньший двух, а второе – больший двух. Именно, l,42 < 2 и l,52 > 2. Аналогично, продолжая этот процесс, получим ряд неравенств (для получения десятичных дробей, написанных здесь, можно также использовать известный алгоритм приближенного извлечения квадратного
корня):
12 < 2 < 22,
l,42 < 2 < l,52,
l,412 < 2 < l,422, l,4142 < 2 < 1,4152, l,41422 < 2 < 1,41432,
l,414212 < 2 < 1,414222, 1,4142132 < 2 < 1,4142142, 1,41421352 < 2 < 1,4142136,
Сопоставляя сначала целые части, а затем первые, вторые, третьи и т. д. цифры после запятой у рациональных чисел, между квадратами которых лежит 2, мы можем последовательно выписать эти десятичные знаки:
1,4142135... |
|
|
|
(1.6.1) |
Процесс отыскания пар рациональных чисел (выраженных конечными |
||||
десятичными дробями), отличающихся друг от друга на |
|
1 |
, со все большим m |
|
|
||||
|
10 |
m |
|
|
|
|
|
||
может быть продолжен неограниченно. Поэтому можно рассматривать дробь (1.6.1) как бесконечную десятичную дробь (непериодическую, так как в случае периодичности она представляла бы рациональное число). Эта бесконечная непериодическая дробь, любое число десятичных знаков которой мы можем выписать, но для которой нельзя осуществить записи одновременно всех
знаков, и принимается за число, равное 
2 (т. е. за число, квадрат которого равен 2).
61