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

Гость · Сообщение **Гость** » 22 мар 2011, 17:54

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

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

vicvolf · Сообщение **vicvolf** » 22 мар 2011, 18:02

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

Выдра_FF

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

Что?

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

Ian · Сообщение **Ian** » 22 мар 2011, 18:25

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

YURI · Сообщение **YURI** » 22 мар 2011, 18:27

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

Выдра_FF

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

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

vicvolf · Сообщение **vicvolf** » 22 мар 2011, 18:28

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

Выдра_FF

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

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

vicvolf · Сообщение **vicvolf** » 22 мар 2011, 19:30

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

chego · Сообщение **chego** » 23 мар 2011, 12:50

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

yourdomain.com