(Для работы в парах.) Докажите, что всякое простое число, начиная с 5, либо увеличенное, либо уменьшенное на 1, делится на 6.
Проверка на примерах:
23 и 29 — простые числа из третьего десятка.
61, 67 — простые числа из шестого (седьмого) десятка.
1. Число делится на 6, если оно делится на 2 и на 3.
2. Любое простое число — нечетное и не делится на 3.
3. Из трех последовательных чисел одно обязательно кратно 3.
Пусть — простое число, и (или ).
1. Делимость на 2
Так как — простое число больше 2, то оно нечетное. Значит, соседние с ним числа и являются четными. Следовательно, они оба делятся на 2.
2. Делимость на 3
Рассмотрим три последовательных натуральных числа: . Из трех подряд идущих чисел одно обязательно делится на 3.
Так как — простое число больше 3, то само на 3 не делится. Значит, на 3 делится либо , либо .
3. Итог
Мы выяснили, что:
Следовательно, то число, которое делится на 3, одновременно делится и на 2. А если число делится на 2 и на 3, то оно делится на 6.
Таким образом, либо , либо кратно 6.