
- •Лекция 1
- •1. Запись чисел в десятичной системе счисления. Теорема о существовании и единственности десятичной записи натурального числа.
- •2. Теорема о сравнении натуральных чисел по их десятичной записи. Образование названий и запись натуральных чисел.
- •3.Сложение чисел в десятичной системе счисления. Алгоритм сложения.
- •4. Вычитание натуральных чисел в десятичной системе счисления.
- •8. Умножение натуральных чисел в десятичной системе счисления.
- •9. Деление натуральных чисел в десятичной системе счисления.
- •10. Позиционные системы счисления, отличные от десятичной.
- •1. Отношение делимости во множестве целых неотрицательных чисел, его основные
- •2. Признаки делимости.
- •3. Нод и нок чисел, их свойства. Пункт 1. Общий делитель и наибольший общий делитель.
- •Пункт 2. Свойства нод.
- •Пункт 3. Взаимнопростые числа.
- •Пункт 4. Наименьшее общее кратное целых чисел.
- •4. Признак делимости на составное число.
- •5. Простые и составные числа. Свойства простых чисел.
- •П.2. Основные свойства простых и составных чисел
- •6. «Решето Эратосфена».
- •7. Основная теорема арифметики.
- •8. Алгоритм Евклида. Алгоритм Евклида и нод двух целых чисел.
4. Вычитание натуральных чисел в десятичной системе счисления.
Вычитание
однозначного числа
из однозначного или двузначного числа
,
не превышающего 18, сводится к поиску
такого числа
,
что
,
и происходит с учетом таблицы сложения
однозначных чисел.
В основе алгоритма вычитания многозначного числа из многозначного числа лежат следующие теоретические факты:
- способ записи чисел в десятичной системе счисления;
- правилах вычитания числа из суммы и суммы из числа;
- дистрибутивность умножения относительно сложения;
- таблица сложения однозначных чисел.
Правило вычитания многозначного числа из многозначного числа:
Пусть
даны числа:
и
.
Известно также, что
.
Рассмотрим разность:
.
Воспользуемся правило вычитания суммы из числа:
.
Воспользуемся правило вычитания числа из суммы:
.
Воспользуемся дистрибутивностью умножения относительно сложения:
.
(1)
Эта
формула задает алгоритм вычитания
только при условии, что для всех
выполняется условие
.
Если же это условие не выполняется, то
берем наименьшее
,
для которого
.
Пусть
- наименьший индекс, такой, что
и
,
а
.
Тогда имеет место равенство
(например,
если
,
то
).
Поэтому в равенстве (1) выражение
можно заменить на
.
Из того, что
,
вытекает неравенство
,
а из того, что
,
вытекает неравенство
,
где
.
Поэтому в записи
Все
коэффициенты с индексом, меньшим
,
неотрицательны и не превосходят 9.
Применяя далее те же преобразования к
коэффициентам
,
через
шагов придем к записи разности
в виде
,
где для всех
выполняется неравенство
.
Если при этом окажется, что
,
то надо отбросить первые слагаемые,
вплоть до первого коэффициента, отличного
от нуля.
Пример1:
Вычислим:
Представим числа в десятичной записи:
Воспользуемся правилом вычитания суммы из числа:
Воспользуемся правилом вычитания суммы из числа
Воспользуемся дистрибутивностью умножения относительно сложения:
Так
как
,
то представим
в виде
.
Получим:
Вычислим разность однозначных чисел в соответствующих разрядах:
Запишем разность в виде краткой записи:
.
Алгоритм вычитания:
Записать вычитаемое под уменьшаемым так, чтобы соответствующие разряды находились друг под другом.
Если цифра в разряде единиц вычитаемого не превосходит соответствующей цифры уменьшаемого, вычесть ее из цифры вычитаемого, записать разность в разряд единиц ответа, после чего перейти к следующему разряду.
Если цифра в разряде единиц вычитаемого больше единиц уменьшаемого, то есть
, а цифра десятков уменьшаемого отлична от нуля, то уменьшить цифру десятков уменьшаемого на 1, одновременно увеличив цифру единиц уменьшаемого на 10, после чего вычесть из числа
число
и записать разность в разряде единиц ответа, далее перейти к следующему разряду.
Если цифра единиц вычитаемого больше цифры единиц уменьшаемого, стоящие в разряде десятков, сотен и так далее уменьшаемого, равны нулю, то взять первую отличную от нуля цифру в уменьшаемом (после разряда единиц), уменьшаем ее на 1, все цифры в младших разрядах до разряда десятков включительно увеличить на 9, а цифру в разряде единиц на 10: вычесть из , записать разность в разряде единиц ответа и перейти к следующему разряду.
В следующем разряде повторяем описанный процесс.
Вычитание заканчивается, когда производится вычитание из старшего разряда уменьшаемого.
Пример2:
Вычислим:
1) Запишем вычитаемое под уменьшаемым так, чтобы соответствующие разряды находились друг под другом.
2)
Так как
,
то уменьшим цифру десятков уменьшаемого
на 1, увеличив при это 7 на 10, и вычтем 8
из 17:
3) Вычтем 0 из 4:
4) Вычтем 2 из 7:
Ответ:
.