ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Max Alekseyev                        2:5015/60      21 Nov 2001  16:00:56
 To : Igor Skochinsky
 Subject : Задачка
 -------------------------------------------------------------------------------- 
 

 
 Replying to a message of Igor Skochinsky to All:
 
  IS> Известно 3 числа: n1, n2, n3. Все - целые, большие (больше 100 цифр).
  IS> Имеется yравнение: (n2^m4)^(m4^m3) (mod n3) = n1^m2 (mod n3)
 
 Во-первых, его можно сразу упростить до
 
 n2^(m4^(m3+1)) = n1^m2 (mod n3)
 
  IS> Как я понимаю, это сводится к следующей системе:
 
 m4^(m3+1) = m2 (mod f(n3)), где f() - функция Эйлера.
 
  IS> n1, n2, n3 - постоянны.
  IS> n3 вроде бы простое (по крайней мере, Mathematica 4 его разложить на
  IS> множители не смогла).
 
 Так попроси ее проверить его на простоту (значительно более простая задача чем
 разложение на множители)...
 
  IS> Требуется для заданного m2 найти m3 и m4.
 
 Чего ломаем-то? 
 
 Regards,      ш.ш
         Max    ~
 
 --- FleetStreet 1.27.3.7
  * Origin:  (2:5015/60)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Задачка   Igor Skochinsky   21 Nov 2001 12:34:45   Задачка   Max Alekseyev   21 Nov 2001 16:00:56   Задачка   Max Alekseyev   21 Nov 2001 22:11:30   Задачка   Igor Skochinsky   22 Nov 2001 11:14:17   Задачка   Max Alekseyev   22 Nov 2001 06:22:44