|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
16.05.2016, 23:04 | #1 |
Форумчанин
Регистрация: 15.12.2013
Сообщений: 414
|
Псевдопростые числа Эйлера
Добрый день.Возник вопрос по поводу псевдопростых чисел Эйлера. Растолкуйте,пожалуйста,понятие конгруэнтности чисел, ибо мои вычислениям не совпадают с тем,что написано в Википедии. Например n=121 с основанием 3.
Подставляю: 1)3(121-1)/2 = (3/121) 2)(3(121-1)/2 )mod 121 =1 3)(3/121) mod 121=0.024.. Я думала,что выражение 2) в итоге должно быть равно выражению 3).Но они никак не равны. Что я не так понимаю,подскажите пожалуйста. Спасибо |
17.05.2016, 06:48 | #2 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,709
|
ну вы формулу то дочитайте, особенно после слова "где"
|
17.05.2016, 15:20 | #3 |
Форумчанин
Регистрация: 15.12.2013
Сообщений: 414
|
Я не правильно поняла понятие символа Якоби,объясните пожалуйста,почему тогда в последовательности например не указано n=341,a=2,ведь мода при таких параметрах будет равна 1? если символ Якоби это {-1,0,1}
|
17.05.2016, 16:01 | #4 | |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,709
|
Цитата:
(2/341) = (-1) ^ ((341*341 -1)/8) = (-1) ^ 14535 = -1 |
|
17.05.2016, 16:42 | #5 |
Форумчанин
Регистрация: 15.12.2013
Сообщений: 414
|
Поняла.Посмотрите пожалуйста, делала по этому алгоритму http://neerc.ifmo.ru/wiki/index.php?...BE%D0%B1%D0%B8
при передаче параметров (3,121) выдает результат 40, а должен я так понимаю 1.В чем может быть причина? C# Код:
|
17.05.2016, 16:55 | #6 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
А зачем -1 так в степень возводить? Для четного показателя степени всегда +1, для нечетного -1 без всякого Pow
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
17.05.2016, 16:56 | #7 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,709
|
Ошибка простая: справа в формуле тоже стоит символ Якоби, а не просто скобки
|
17.05.2016, 17:09 | #8 |
Форумчанин
Регистрация: 15.12.2013
Сообщений: 414
|
А как тогда правильно реализовать программно?
Код:
Код:
Последний раз редактировалось Вероника99; 17.05.2016 в 17:55. |
17.05.2016, 18:13 | #9 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,709
|
Все по той же причине. Не (n/a), а Yakobi(n, a)
|
17.05.2016, 18:36 | #10 |
Форумчанин
Регистрация: 15.12.2013
Сообщений: 414
|
Цикл перебирает n, в теле цикла проверяется n на нечетность и составное ли n,тогда вызывается функция Yakobi
Код:
Код:
Последний раз редактировалось Вероника99; 17.05.2016 в 22:41. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Метод Эйлера | Anubys | Общие вопросы C/C++ | 2 | 17.05.2011 16:51 |
Метод Эйлера | RoKSport | Паскаль, Turbo Pascal, PascalABC.NET | 5 | 12.02.2011 12:45 |
Формула Эйлера | Европеец | Общие вопросы C/C++ | 2 | 13.11.2009 12:07 |
Круги Эйлера | NecRomant | Общие вопросы Delphi | 2 | 17.12.2008 15:07 |