Новосибирский математический кружок «Совёнок»

7 класс, 2020–2021г. https://www.sovenok.academy

3. Сравнения по модулю-2

Все фигурирующие в задачах числа являются целыми, если не сказано иного.

Напомним, что целое число делится на целое число , если существует такое
целое число , что .

1) Известно, что . Докажите, что хотя бы одно из чисел , , делится на 3.

2) a) Является ли число 9876543210987654321098765432111 точным квадратом?
b) Запись числа состоит из нулей единиц и двоек. Может ли это число быть
точным квадратом?
3) Могут ли числа вида или быть точными квадратами?
4) a) Известно, что . Докажите, что эта сумма делится и на 9.
b) Известно, что . Докажите, что эта сумма делится и на 49.
5) Докажите, что делится на .
6) Докажите, что квадрат натурального числа, большего десяти, не может состоять только из
цифр 1, 5 и 9.
7) Можно ли некоторую четверку подряд идущих натуральных чисел разбить на две пары так,
чтобы сумма произведений пар была точным квадратом?
8) Может ли сумма квадратов двух различных простых чисел делиться на ?

Десерт

9) В некотором городе на каждом перекрѐстке сходятся ровно три улицы. Улицы раскрашены в
три цвета так, что на каждом перекрѐстке сходятся улицы трѐх разных цветов. Из города
выходят три дороги. Докажите, что они имеют разные цвета.
10) На конечной остановке в автобус село 20 человек. У каждого из них есть по несколько купюр
по 30, 45 и 60 тугриков. За проезд каждый должен заплатить 15 тугриков. Смогут ли они
сделать это, использовав
a) ровно 24 купюры; b) ровно 25 купюр?

Для письменного решения

III. Докажите, что любое натуральное число можно представить в виде суммы нескольких
различных членов последовательности Фибоначчи.