|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Max Alekseyev 2:5015/60 22 Nov 2001 06:22:44 To : Igor Skochinsky Subject : Задачка -------------------------------------------------------------------------------- Replying to a message of Igor Skochinsky to Max Alekseyev: MA>> Задача сводится к дискретному логарифмированию. Для успешного решения MA>> крайне желательно знать разложение модуля n3 на простые сомножители. IS> === Cut === IS> In[1]:= IS> << NumberTheory`PrimeQ` IS> In[2]:= IS> ProvablePrimeQ[\ IS> IS> 978834377206445890219013230230949891060980542385574974852695907184181 IS> 924467226\ IS> 325352863752417039288568585171817432741915399830405862690024865850303 IS> 408610493\ 912475836451844851729770041] IS> Out[2]= IS> True IS> === Cut === IS> (В квадратных скобках - n3) IS> Что делать? Теперь нужно разложить на множители число n3-1. Кстати, а чему равно n2 ? Regards, ш.ш Max ~ --- FleetStreet 1.27.3.7 * Origin: (2:5015/60) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/18133bfc8bdd.html, оценка из 5, голосов 10
|