|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 28 May 2001 11:48:40
To : Yuri Burger
Subject : малая теорема Ферма
--------------------------------------------------------------------------------
Thu May 24 2001 20:06, Yuri Burger wrote to All:
YB> У меня маааленький вопрос к общественности (так чтоб флейм не
YB> поднимать): как правильно выглядит проверка простоты числа в субже? А то
YB> нам вот дали контрольную (к чему бы это, за неделю до сдачи диплома %) и
YB> ответы к нет (совсем уж бесятся преподы %). И вот на вопрос о субже
YB> написано: согласно теореме, для простого числа P и любого числа, меньшего
YB> P выполняется:
YB> K^(P-1) = 1 Mod P
YB> Если это правильно, то что тут значит Mod? Если остаток от деления,
YB> то к еденице от всегда 1 будет давать, кроме самой еденици и нуля.
YB> Если там не 1, а скажем l, то тоже не катит - сказано что K - любое
YB> меньшее.
В этой записи полагается, что модуль (остаток) берется от левой части. Это не
программирование, а теория чисел:)
С уважением
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
