1Делимость квадратного выражения
Рассмотрите число n² + n + 1, где n — натуральное. а) Может ли оно делиться на 3? б) Может ли оно делиться на 9? в) Для скольких n от 1 до 2027 оно делится на 7?
Решение
а) При n = 1 выражение равно 3. б) По модулю 3 остатки выражения при n ≡ 0, 1, 2 равны 1, 0, 1. Значит, делимость на 9 возможна только при n = 3k + 1. Но тогда n² + n + 1 = 9k² + 9k + 3, остаток 3. в) По модулю 7 выражение равно (n − 2)(n − 4). Поскольку 7 — простое число, подходящие классы остатков — 2 и 4. В каждом по 290 чисел: 2, 9, …, 2025 и 4, 11, …, 2027. Всего 580.
2Произведение трёх соседних чисел
Рассмотрите произведение n(n + 1)(n + 2), где n — натуральное. а) Всегда ли оно делится на 6? б) Всегда ли оно делится на 12? в) Для скольких n от 1 до 100 оно делится на 24?
Решение
а) Среди трёх соседних чисел есть кратное 3 и чётное число, значит произведение делится на 6. б) При n = 1 произведение равно 6 и на 12 не делится. в) Осталось проверить делимость на 8. Если n чётное, n и n + 2 чётные и одно из них делится на 4. Таких n 50. Если n нечётное, единственное чётное число — n + 1, оно должно делиться на 8. Это n = 7, 15, …, 95, ещё 12 значений. Всего 62.