ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Igor Skochinsky                      2:450/91.101   22 Nov 2001  11:14:17
 To : Max Alekseyev
 Subject : Задачка
 -------------------------------------------------------------------------------- 
 

 
 Wednesday November 21 2001 21:11, Max Alekseyev wrote to Igor Skochinsky:
 
  IS>>> n1, n2, n3 - постоянны.
  IS>>> n3 вроде бы простое (по крайней мере, Mathematica 4 его
  IS>>> разложить на множители не смогла).
 
  MA>> Так попроси ее проверить его на простоту (значительно более
  MA>> простая задача чем разложение на множители)...
 
  IS>>> Требуется для заданного m2 найти m3 и m4.
 
  MA> Задача сводится к дискретному логарифмированию. Для успешного решения
  MA> крайне желательно знать разложение модуля n3 на простые сомножители.
 
 === Cut ===
 In[1]:=
 << NumberTheory`PrimeQ`
 
 In[2]:=
 ProvablePrimeQ[\
 978834377206445890219013230230949891060980542385574974852695907184181924467226\
 325352863752417039288568585171817432741915399830405862690024865850303408610493\
 912475836451844851729770041]
 
 Out[2]=
 True
 === Cut ===
 (В квадpатных скобках - n3)
 
 Что делать?
 
 WBR, Igor
 
 ... mailto: skochinsky|AT|mail.ru
 --- GoldED/W32 3.0.1
  * Origin: Igor's place (Antwerpen, Belgium) (2:450/91.101)
 
 

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

Тема:    Автор:    Дата:    Задачка   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