 Реализация вероятностного алгоритма Соловея-Штрассена, есть кое-какие неясности |
Правила раздела!
1. Заголовок или название темы должно быть информативным !
2. Все тексты фрагментов программ должны помещаться в теги [code] ... [/code] или [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ" и используйте ПОИСК !
4. НЕ используйте форум для личного общения!
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ (за исключением небольших фрагментов) - для этого есть отдельный раздел!
  |
| M.US |
 28.12.2006 1:19
Сообщение
#1
|
|
Группа: Пользователи Сообщений: 2 Пол: Мужской Репутация:  0   |
Цитата Реализация вероятностного алгоритма Соловея-Штрассена Алгоритм Соловея-Штрассена: Выбирается случайное a из {1, ..., n - 1}. Проверяем условие НОД(a,n)=1 Если (1) не выполнено, то n – составное Проверяем сравнение a^((n-1)/2) = a/n (mod n) Если (3) не выполнено, то n – составное В противном случае результат не известен Мне не понятно как происходит сравнеие a^((n-1)/2) = a/n (mod n) Пусть даны a=2 p=7, тогда 2^((7-1)/2)=2/7(mod 7) 2^3= 2/7 (mod)7 Вопрос, как получаеться 2/7, ведь 8 (mod7)=1 Пожалуйста распишите как получаеться 2/7 ? |
   |
 
|
| hiv |
28.12.2006 9:58
Сообщение
#2
|
 Профи  Группа: Пользователи Сообщений: 660 Пол: Мужской Реальное имя: Михаил Репутация: 11 |
Может здесь найдешь ответ...
-------------------- Никогда не жадничай. Свои проблемы с любовью дари людям!
|
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 25.06.2025 8:04 |