Краткий ответ:
а)
Если , тогда кратность выполняется:
Докажем, что кратность выполняется при каждом следующем :
б)
Если , тогда кратность выполняется:
Докажем, что кратность выполняется при каждом следующем :
в)
Если , тогда кратность выполняется:
Докажем, что кратность выполняется при каждом следующем :
г)
Если , тогда кратность выполняется:
Докажем, что кратность выполняется при каждом следующем :
Подробный ответ:
а)
Шаг 1: Проверим для
Для :
Теперь проверим делимость:
Результат — целое число, следовательно, делимость выполняется для .
Шаг 2: Доказательство для всех
Для любого мы имеем:
Теперь проверим, что для делимость также сохраняется:
Распишем :
Таким образом, получаем:
Обозначим , тогда:
Поскольку каждое слагаемое делится на 148, выражение для также делится на 148. Таким образом, делимость выполняется для всех .
б)
Шаг 1: Проверим для
Для :
Теперь проверим делимость:
Результат — целое число, следовательно, делимость выполняется для .
Шаг 2: Доказательство для всех
Для любого мы имеем:
Теперь проверим, что для делимость сохраняется:
Распишем и :
Тогда получаем:
Это можно записать как:
Пусть , тогда:
Так как — целое число, делимость сохраняется для всех .
в)
Шаг 1: Проверим для
Для :
Теперь проверим делимость:
Результат — целое число, следовательно, делимость выполняется для .
Шаг 2: Доказательство для всех
Для любого мы имеем:
Теперь проверим, что для делимость сохраняется:
Распишем :
Таким образом, получаем:
Пусть , тогда:
Поскольку все компоненты делятся на 85, делимость сохраняется для всех .
г)
Шаг 1: Проверим для
Для :
Теперь проверим делимость:
Результат — целое число, следовательно, делимость выполняется для .
Шаг 2: Доказательство для всех
Для любого мы имеем:
Теперь проверим, что для делимость сохраняется:
Распишем и :
Тогда получаем:
Перепишем это как:
Пусть , тогда:
Поскольку выражение является целым числом, делимость сохраняется для всех .