Краткий ответ:
а) ;
Если , тогда кратность выполняется:
Докажем, что кратность выполняется при каждом следующем :
б) ;
Если , тогда кратность выполняется:
Докажем, что кратность выполняется при каждом следующем :
в) ;
Если , тогда кратность выполняется:
Докажем, что кратность выполняется при каждом следующем :
г) ;
Если , тогда кратность выполняется:
Докажем, что кратность выполняется при каждом следующем :
Подробный ответ:
а) ;
1) Проверка для :
Подставляем в выражение:
Результат делится на 11, что верно.
2) Доказательство для всех :
Мы должны доказать, что для любого выражение делится на 11. Для этого рассмотрим:
Раскроем выражения:
Преобразуем множители:
Теперь мы можем выразить это как:
Попробуем разложить это на более простые части:
Так как делится на 11, можно заключить, что:
Значит, выражение делится на 11 при любом .
б) ;
1) Проверка для :
Подставляем в выражение:
Результат делится на 19, что верно.
2) Доказательство для всех :
Аналогично предыдущему шагу, нужно доказать, что для всех выражение делится на 19. Для этого рассмотрим:
Раскроем выражения:
Теперь преобразуем:
Преобразуем на аналогичный вид:
Здесь, так как делится на 19, то мы можем заключить:
Следовательно, выражение делится на 19 при любом .
в) ;
1) Проверка для :
Подставляем :
Результат делится на 59, что верно.
2) Доказательство для всех :
Теперь, нужно доказать, что для всех выражение делится на 59. Рассмотрим:
Раскроем выражения:
Приводим это к более простому виду:
Теперь разлагаем:
Так как делится на 59, то можно заключить:
Следовательно, выражение делится на 59 при любом .
г) ;
1) Проверка для :
Подставляем :
Результат делится на 45, что верно.
2) Доказательство для всех :
Рассмотрим:
Раскроем выражения:
Приводим к более простому виду:
Так как делится на 45, то заключаем:
Следовательно, выражение делится на 45 при любом .