Слайд 2Нахождение остатков при делении на данное число
Из теории сравнений известно, что целое
![Нахождение остатков при делении на данное число Из теории сравнений известно, что](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1129519/slide-1.jpg)
число a и остаток r от деления a на число m принадлежат одному и тому же классу вычетов по модулю m, т.е.
Остаток r является наименьшим неотрицательным вычетом класса по модулю m
Слайд 3Нахождение остатков при делении на данное число
Пусть – остатки от деления
чисел
![Нахождение остатков при делении на данное число Пусть – остатки от деления](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1129519/slide-2.jpg)
на m. Тогда:
а) Складывая почленно сравнения (1), получим:
Следовательно, нахождение остатка от деления числа
на m можно заменить более легкой задачей – нахождением остатка от деления числа на m.
Если , то и будет искомым остатком
Слайд 4Нахождение остатков при делении на данное число
Пусть – остатки от деления
чисел
![Нахождение остатков при делении на данное число Пусть – остатки от деления](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1129519/slide-3.jpg)
на m. Тогда:
б) Умножая почленно сравнения (1), получим сравнение
в) Если , то получим:
Слайд 5Нахождение остатков при делении на данное число
Примеры
Найдем остаток от деления числа
на
![Нахождение остатков при делении на данное число Примеры Найдем остаток от деления числа на 135](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1129519/slide-4.jpg)
135
Слайд 6Признаки делимости
Очень часто возникает потребность, не производя самого деления, ответить на вопрос
![Признаки делимости Очень часто возникает потребность, не производя самого деления, ответить на](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1129519/slide-5.jpg)
о делимости одного числа на другое
Критерий, устанавливающий необходимое и достаточное условие делимости произвольного натурального числа a на данное натуральное число m, называется признаком делимости на m
Слайд 7Признаки делимости
Французский математик Блез Паскаль (1623-1662) открыл общий признак делимости, который в
![Признаки делимости Французский математик Блез Паскаль (1623-1662) открыл общий признак делимости, который](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1129519/slide-6.jpg)
терминах сравнений может быть сформулирован следующим образом:
Т е о р е м а 1 (общий признак делимости Паскаля)
Для того чтобы число a, записанное в произвольной
g-ичной системе счисления в виде:
делилось на число m, необходимо и достаточно, чтобы число
делилось на m
(здесь – цифры числа a, а – абсолютно наименьшие вычеты соответствующих степеней
по модулю )