![]() |
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#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).Но они никак не равны. Что я не так понимаю,подскажите пожалуйста. Спасибо |
![]() |
![]() |
![]() |
#2 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,726
|
![]()
ну вы формулу то дочитайте, особенно после слова "где"
|
![]() |
![]() |
![]() |
#3 |
Форумчанин
Регистрация: 15.12.2013
Сообщений: 414
|
![]()
Я не правильно поняла понятие символа Якоби,объясните пожалуйста,почему тогда в последовательности например не указано n=341,a=2,ведь мода при таких параметрах будет равна 1? если символ Якоби это {-1,0,1}
|
![]() |
![]() |
![]() |
#4 | |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,726
|
![]() Цитата:
(2/341) = (-1) ^ ((341*341 -1)/8) = (-1) ^ 14535 = -1 |
|
![]() |
![]() |
![]() |
#5 |
Форумчанин
Регистрация: 15.12.2013
Сообщений: 414
|
![]()
Поняла.Посмотрите пожалуйста, делала по этому алгоритму http://neerc.ifmo.ru/wiki/index.php?...BE%D0%B1%D0%B8
при передаче параметров (3,121) выдает результат 40, а должен я так понимаю 1.В чем может быть причина? C# Код:
|
![]() |
![]() |
![]() |
#6 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
![]()
А зачем -1 так в степень возводить? Для четного показателя степени всегда +1, для нечетного -1 без всякого Pow
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
![]() |
![]() |
![]() |
#7 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,726
|
![]()
Ошибка простая: справа в формуле тоже стоит символ Якоби, а не просто скобки
|
![]() |
![]() |
![]() |
#8 |
Форумчанин
Регистрация: 15.12.2013
Сообщений: 414
|
![]()
А как тогда правильно реализовать программно?
Код:
Код:
Последний раз редактировалось Вероника99; 17.05.2016 в 17:55. |
![]() |
![]() |
![]() |
#9 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,726
|
![]()
Все по той же причине. Не (n/a), а Yakobi(n, a)
|
![]() |
![]() |
![]() |
#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 |