Может ли $%16^n+n^{16}$% оканчиваться на 16 при каком-нибудь натуральном $%n$%? задан 31 Янв '19 12:47 Казвертеночка |
Может ли $%16^n+n^{16}$% оканчиваться на 16 при каком-нибудь натуральном $%n$%? задан 31 Янв '19 12:47 Казвертеночка |
Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
31 Янв '19 12:47
показан
699 раз
обновлен
31 Янв '19 13:44
Не может. Записываем n как 2k, подставляем, вычитаем 16, сокращаем на 4. Смотрим, что получится по модулю 25. Выясняется, что нуля там нет. Степень здесь имеет период 5 (первое слагаемое), а второе слагаемое также периодично, и достаточно просмотреть конечное число случаев
@falcao, большое спасибо!