64

Найти наименьшее простое число, являющееся делителем числа 3^32-2^32

sergalakt 06 января 2024

Найти наименьшее простое число, являющееся делителем числа 3^32-2^32

категория: алгебра

43

Можно использовать формулу разность квадратов (5 раз…) … =(3^16) ^2 — (2^16) ^2=(3^16 — 2^16) (3^16+2^16)=(3^8 — 2^8) (3^8+2^8) (3^16+2^16)=(3^4 — 2^4) (3^4+2^4) (3^8+2^8) (3^16+2^16)=(3^2 — 2^2) (3^2+2^2) (3^4+2^4) (3^8+2^8) (3^16+2^16)=(3 — 2) (3+2) (3^2+2^2) (3^4+2^4) (3^8+2^8) (3^16+2^16)=1*5*(3^2+2^2) (3^4+2^4) (3^8+2^8) (3^16+2^16) — очевидно, что наименьшим делителем (кроме 1) является 5-оно простое

пользователи выбрали этот ответ лучшим
Знаете другой ответ?

Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее...