Оставьте свои данные
и мы вам перезвоним:

Или свяжитесь с нами сами, если не хотите ждать:

Форум Окей. Архив.

стр. 117 задача 34

AnGeLZzZ:

Сколько различных простых делителей у числа 4^6 -1?

Как это решать?
Я сначала возвёл 4 в 6 степень и отнял один. Получилось 4095.
Потом, руководствуясь признаками делимости, нашёл, что число делится на 1, 3 и 5. А как проверить 7, 13 и т.п? Просто считать в уме или есть какой-то трюк?

Mozart:

Этот значок ^ будет обозначать степень.

4^6 - 1 = (4^3)^2 - 1^2 = (4^3 +1) (4^3- 1) = 65*63=5*13*9*7=5*13*3*3*7

Всего 4 простых делителя


Есть контакт?

AnGeLZzZ:

Да, спасибо большое.