
- •Лекция 1
- •1. Запись чисел в десятичной системе счисления. Теорема о существовании и единственности десятичной записи натурального числа.
- •2. Теорема о сравнении натуральных чисел по их десятичной записи. Образование названий и запись натуральных чисел.
- •3.Сложение чисел в десятичной системе счисления. Алгоритм сложения.
- •4. Вычитание натуральных чисел в десятичной системе счисления.
- •8. Умножение натуральных чисел в десятичной системе счисления.
- •9. Деление натуральных чисел в десятичной системе счисления.
- •10. Позиционные системы счисления, отличные от десятичной.
- •1. Отношение делимости во множестве целых неотрицательных чисел, его основные
- •2. Признаки делимости.
- •3. Нод и нок чисел, их свойства. Пункт 1. Общий делитель и наибольший общий делитель.
- •Пункт 2. Свойства нод.
- •Пункт 3. Взаимнопростые числа.
- •Пункт 4. Наименьшее общее кратное целых чисел.
- •4. Признак делимости на составное число.
- •5. Простые и составные числа. Свойства простых чисел.
- •П.2. Основные свойства простых и составных чисел
- •6. «Решето Эратосфена».
- •7. Основная теорема арифметики.
- •8. Алгоритм Евклида. Алгоритм Евклида и нод двух целых чисел.
9. Деление натуральных чисел в десятичной системе счисления.
Когда
речь идет о технике деления чисел, то
этот процесс рассматривают, как действие
деления с остатком: разделить целое
неотрицательное число
на натуральное число
- это значит найти такие целые
неотрицательные числа
и
,
что
,
причем
<b.
Выясним
сначала, как осуществляется деление на
однозначное число. Если на однозначное
число делят однозначное или двузначное
( не превышающее 89), то используются
таблицы умножения однозначных чисел.
Например, частным чисел 54 и 9 будет число
6, так как 9
6=54.
Если же надо разделить 51 на 9, то находят
ближайшее к нему меньшее число, которое
делится на 9 – это число 45, и, следовательно,
неполным частным при делении 51 на 9 будет
число 5.Чтобы найти остаток, надо из 51
вычесть 45: 51-45=6. Таким образом, 51=5
9+6,
то есть при делении 51 на 9 получается
неполное частное 5 и остаток, равный 6.
Записать это можно иначе, при помощи
деления уголком:
Разделим
теперь трехзначное число на однозначное,
например, 378 на 4. По определению, разделить
378 на 4 – это значит найти такое неполное
частное
и остаток
,
что
,
причем остаток
должен удовлетворять условию
,
а неполное частное
- условию
.
Определим,
сколько цифр будет содержаться в записи
числа
.
Однозначным число
быть не может, так как тогда произведение
4
может быть максимально равно 36 и, значит,
не будут выполняться условия,
сформулированные выше для
и
.
Если число
двузначное, то есть если 10<q<100,
то тогда
и, следовательно,
,
что верно. Значит, частное чисел 378 и 4 –
число двузначное.
Чтобы
найти цифру десятков частного, умножим
последовательно делитель 4 на 20, 30, 40 и
так далее. Поскольку
,
а
,
и
,
то неполное частное заключено между
числами 90 и 100, то есть
.
Но тогда должны выполняться неравенства
,
откуда
и
.
Число
(цифра единиц частного), удовлетворяющее
последнему неравенству, можно найти
подбором, воспользовавшись таблицей
умножения. Получаем, что
и, следовательно, неполное частное
.
Остаток находится вычитанием: 378-4
90=2.
Итак, при делении числа 378 на 4 получается неполное частное 94 и остаток 2: 378=4 90+2.
Описанный процесс является основой деления уголком:
Аналогично выполняется деление многозначного числа на многозначное.
Алгоритм деления:
Если
, то частное
, остаток
.
Если
и число разрядов в числах и одинаково, то частное находим перебором, последовательно умножая на 1,2,3,4,5,6,7,8,9, так как
.Этот процесс можно ускорить, выполнив деление с остатком цифр старших разрядов чисел и .
Если и число разрядов в числе больше, чем в числе , то записываем делимое и справа от него на делитель , который отделяем уголком от и ведем поиск частного и остатка в следующей последовательности:
а)
Выделяем в числе
столько старших разрядов, сколько
разрядов в числе
,
или, если необходимо, на один разряд
больше, но так, чтобы они образовывали
число
,
большее или равное
.
Перебором находим частное
чисел
и
,
последовательно умножая
на 1,2,3,4,5,6,7,8,9. Запишем
под уголком (ниже
).
б)
Умножаем
на
и записываем произведение под числом
так, чтобы младший разряд числа
был написан под младшим разрядом
выделенного числа
.
в)
Проводим черту под
и находим разность
.
г)
Записываем разность
под числом
,
приписываем справа к
старший разряд из неиспользованных
разрядов делимого
и сравниваем полученное число
с числом
.
д)
Если полученное число
больше или равно
,
то относительно него поступаем согласно
пунктам 1) и 2). Частное
записываем после
.
е)
Если полученное число
меньше
,
то приписываем еще столько разрядов,
сколько необходимо, чтобы получить
первое число
,
большее или равное
.
В этом случае записываем после
такое же число нулей. Затем относительно
поступаем согласно пунктам 1) и 2). Частное
записываем после нулей. Если при
использовании младшего разряда числа
окажется, что
,
то тогда частное чисел
и
равно нулю, и этот нуль записывается
последним разрядомк частному, а остаток
.
Пример:
Разделим 4316 на 52:
.
, но число разрядов в этих числах различно.
Записываем делимое
и справа от него на делитель
, который отделяем уголком от .
Если мы выделим в числе 4316 столько разрядов, сколько в числе 52, то полученное число 43 не разделится на 52. Следовательно, в числе 4316 надо выделить на один разряд больше, то есть три разряда:
Перебором находим частное 8 чисел 431 и 52, записываем 8 под уголком:
Умножаем на
и записываем произведение под числом так, чтобы младший разряд числа
был написан под младшим разрядом выделенного числа
:
Проводим черту под и находим разность
.
Записываем разность
под числом , приписываем справа к старший разряд из неиспользованных разрядов делимого и сравниваем полученное число
с числом .
Так как полученное число 156 больше делителя 52, то перебором находим частное 3 чисел 156 и 52, записываем 3 после 8:
3
Умножаем на
и записываем произведение под числом :
3
Проводим черту под
и находим разность
.
3
Таким образом, получаем, что при делении числа 4316 на число 52 получается частное 83.