Решение задач при помощи остатков

Давай повторим определения, которые ты уже знаешь и которые мы будем использовать на нашем уроке.

Деление – это арифметическое действие, по которому узнается, сколько раз одно число содержится в другом.

Частным делимого a и делителя p называется такое число b, при умножении на которое числа p получается число a.

В делении делимое делим на делитель и получаем частное.

Деление с остатком – это деление одного натурального числа на другое, при котором остаток меньше делителя.

Классификация – это разбиение множества объектов на подмножества (классы).

Целые числа a и b называются сравнимыми по модулю m, если они дают одинаковые остатки при делении на m.

Целые числа a и b имеют одинаковые остатки при деления на k тогда и только тогда, когда их разность делится на k.

Пусть числа A и B при делении на k дают соответственно остатки a и b. Суммой остатков a и b назовем число c (0 ≤ c < k), являющееся остатком от деления A + B на k.

Если результат сложения, вычитания, умножения остатков по некоторому модулю k стал отрицательным или больше k, то необходимо переходить к остатку от деления результата на k.