Докажите, что кратно 24, если — простое число, большее 3.
1) — простое, — нечётное.
2) и — последовательные чётные числа. Одно делится на 2, другое на 4.
3) Среди одно делится на 3. не делится на 3, значит делится на 3.
Доказано.
Для доказательства используем формулу разности квадратов и свойства делимости чисел.
Так как — простое число и , оно нечётно. Следовательно, числа и являются последовательными чётными числами. Одно из них обязательно делится на 2, а другое — на 4. Их произведение делится на .
Рассмотрим три последовательных целых числа: , , . Одно из них должно делиться на 3. Поскольку — простое число большее 3, оно на 3 не делится. Значит, на 3 делится либо , либо .
Выражение делится на 8 и на 3. Поскольку числа 8 и 3 взаимно простые, произведение делится на . Доказано.