Докажите, что для любых натуральных значений n число делится на 30.
Разложим на множители:
Покажем делимость многочлена на 2, 3 и 5, что даст делимость на 30. При делении на 2 возможны 2 различных остатка. Проанализируем оба случая. Если то первый множитель делится на 2. Если
то второй множитель
делится на 2.
При делении на 3 возможны 3 различных остатка. Проанализируем все случаи. Если то на 3 делится первый множитель. Если
то третий множитель
делится на 3. Если
то второй множитель
делится на 3.
При делении на 5 возможны 5 различных остатков. Проанализируем все случаи. Если то на 5 делится первый множитель. Если
то четвертый множитель
делится на 5. Если то третий множитель
делится на 5. Если то четвертый множитель
делится на 5. Если то второй множитель
делится на 5.

