Все задачи этого листочка нужно решать с помощью сравнений по модулю. Числа и называются сравнимыми по модулю , если их разность делится на m. Обозначается или . Свойства сравнений. Сравнения по одному модулю можно почленно складывать: ; перемножать: ; возводить в степень: . Задача на разбор. Найдите остаток от деления на . Решение 1. . Решение 2. .
1) Докажите свойства сравнений.
2) Можно ли сравнения почленно делить? 3) Пусть . Докажите, что . 4) Найдите остатки от деления a) на ; b) на ; c) на ; d) на ; e) на . 5) Докажите, что для любого натурального a) делится нацело на ; b) число делится на ; c) число делится нацело на ; d) число делится нацело на ; e) число делится на f) число делится нацело на ; g) делится нацело и на и на . 6) Найдите последнюю цифру числа
Десерт
7) Кирилл и Арсений играют в игру. Перед ними лежит кучка орехов. Игроки ходят по очереди. Каждым ходом нужно разделить каждую кучку, в которой больше одного ореха, на две меньшие. Выигрывает тот, после чьего хода останутся только кучки по одному ореху. Первым ходит Арсений. Кто выигрывает при правильной игре, если a) в исходной кучке 31 орех; b) в исходной кучке 42 ореха? Новосибирский математический кружок «Совёнок» 7 класс, 2020–2021г. https://www.sovenok.academy
8) Весной модный Кирилл прорезал в своих джинсах несколько дыр. Осенью практичная Анфиса нашила на эти дыры пять заплат, площадь каждой из которых не меньше половины площади всех джинсов. Докажите, что найдутся две заплаты, площадь пересечения которых не меньше, чем площади всех джинсов.
Для письменного решения
II. Кира пишет в тетради утверждения. Все утверждения, начиная со второго, выглядят так: «Среди предыдущих утверждений ложных более 70%». Всего она написала двести утверждений. Сколько среди них оказалось ложных?
