yourdomain.com

Дано уравнение
$2^n \equiv 3 \pmod n$

Как найти число его решений?

Слева всегда четное, a справа нечетное число. по-этому по-любому модулю решений нет.

vicvolf писал(а):Source of the post
Слева всегда четное, a справа нечетное число. по-этому по-любому модулю решений нет.

Что?

A если модуль нечетный?

$2^{25}\equiv 7(mod 25)$ , и в общем составные нечетные не делящиеся на 3 модули n не исключаются...

A откуда необходимость пришла решить такую задачу?

Ian писал(а):Source of the post
$2^{25}\equiv 7(mod 25)$ , и в общем составные нечетные не делящиеся на 3 модули n не исключаются...

Так это 7, a надо 3 <_<

Выдра_FF писал(а):Source of the post
A если модуль нечетный?

vicvolf писал(а):Source of the post
Выдра_FF писал(а):Source of the post
A если модуль нечетный?

Это что, шутка такая? Три равно двум?

Задача сложная вычислительная. Решается только программно. Bce известные до сих пор решения указаны в посте 5.

i	Пустое сообщение c отягчающими обстоятельствами - оверквотинг пресекаю удалением и предупреждением.

Как найти, сколько решений имеет уравнение?