Делимость. Деление с остатком. Сравнение по модулю. Задачи олимпиад.
На этом занятии мы вспомним о простых и составных числах, поговорим об основной теореме арифметики. Вспомним про НОД и НОК, разберем алгоритм Евклида. Также рассмотрим задачи на деление с остатком и сравнения по модулю, порешаем задачи олимпиад различного уровня сложности по этой теме.
Нажмите на картинку, чтобы посмотреть видео этого занятия
Задания по теме для самостоятельного решения
Задание 1
(2 балла)Найдите наименьшее положительное число, дающее при делении на 2 остаток 1, при делении на 3 остаток 2, ..., при делении на 10 остаток 9.
Задание 2
(2 балла)Найдите наименьшее натуральное число, половина которого — квадрат, треть — куб.
Задание 3
(2 балла)Найти остаток от деления числа 
на 7.
Проверить правильность выполнения заданий вы можете в автоматическом режиме в разделе домашние задания на странице с курсом "Математика Школьный курс + олимпиады 2016"
Следующий урок на тему "
Многоугольник"
Предыдущий урок на тему "
Функция y=k/x и ее график"