Докажите, что произведение делится на при любом натуральном .
Делимость на 2:
Если чётное число, то в произведении множитель делится на и всё произведение делится на .
Если нечётное число, то нечётное число, а значит — чётное число, тогда в произведении множитель делится на и всё произведение делится на .
Делимость на 3:
Если , то делится на , тогда и произведение делится на .
Если , то:
— делится на , значит, множитель делится на , тогда и произведение делится на .
Если , то:
— делится на , значит, множитель делится на , тогда и произведение делится на .
Произведение делится и на , и на при любом натуральном , значит, делится и на .
Число делится на тогда и только тогда, когда оно одновременно делится на (является чётным) и на .
Для доказательства того, что выражение кратно , необходимо подтвердить его делимость на и на по отдельности.
Рассмотрим чётность натурального числа :
Любое число при делении на может давать один из трёх остатков: , или :
Так как произведение делится на и на при любом , оно обязательно делится на их произведение — на .