Предмет: Математика, автор: kolaesaev

Найдите какой-нибудь трёхзначный делитель числа 2^999+1.

Ответы

Автор ответа: genius20

Рассмотрим сравнение по модулю 513:

$2^{999}+1 =(2^9)^{111}+1=512^{111}+1 \equiv (-1)^{111}+1=-1+1=0 \qquad (\text{mod }513)\\2^{999}+1 \equiv 0 \qquad (\text{mod }513)$

Ответ: 513.

На скриншоте проверка на компьютере.

Если что-нибудь непонятно — спрашивай.

Приложения:

Интересные вопросы

Предмет: Литература, автор: dagejchenko

1 год назад

Предмет: Геометрия, автор: tkapla6

1 год назад

Предмет: Английский язык, автор: mangle00065

1 год назад

Предмет: Литература, автор: Voirsee

7 лет назад

Предмет: Математика, автор: Vladislav2244

7 лет назад