Докажите, что число 33n + 173n + 313n при нечётном n раскладывается в произведение хотя бы четырех (не обязательно различных) натуральных чисел, больших единицы.
Число делится на 17, а значит то же самое выполняется и для суммы любых нечётных степеней. Это верно, так как делится на при нечётном m. По-другому можно это доказать так: значит, так как нечётно.
Теперь рассмотрим остатки по модулю 9. Выражение делится на 9. Число 17 в нечётной степени даёт при делении на 9 остаток 8, а в чётной — остаток 1. Число даёт остаток 1 при делении на 9, а значит и любая нечётная степень куба даёт такой же остаток. Таким образом, сумма делится на 9.
Мы получили уже три множителя: 3, 3 и 17. Кроме того
поэтому есть хотя бы ещё один делитель.