N, n+1, n+2 - три последовательных натуральных числа n+(n+1)+(n+2)=3n+3=3(n+1) Т.к. один из множителей произведения равен 3, то всё произведение делится на 3.
n(n+1)(n+2) Воспользуемся признаком делимости на 6: На 6 делятся числа, которые одновременно делятся и на 2 и на 3. Из трёх последовательных натуральных чисел всегда найдётся не менее одного чётного, т.е. делящегося на 2. На 3 делится каждое третье натуральное число, следовательно, из трёх последовательных множителей обязательно будет один, делящийся на 3. Получаем, что в произведении n(n+1)(n+2) один из множителей делится на 2, а другой на 3, значит всё произведение делится на 6.
