|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Stanislav Shwartsman 2:400/520 27 May 2001 07:11:22
To : Yuri Burger
Subject : малая теорема Ферма
--------------------------------------------------------------------------------
24 May 01 20:06, you wrote to All:
YB> У меня маааленький вопрос к общественности (так чтоб флейм не
YB> поднимать): как правильно выглядит проверка простоты числа в субже? А
YB> то нам вот дали контрольную (к чему бы это, за неделю до сдачи диплома
YB> %) и ответы к нет (совсем уж бесятся преподы %). И вот на вопрос о
YB> субже написано: согласно теореме, для простого числа P и любого числа,
YB> меньшего P выполняется:
YB> K^(P-1) = 1 Mod P
YB> Или лыжи не едут, или... censured..
YB> Если это правильно, то что тут значит Mod? Если остаток от
YB> деления, то к еденице от всегда 1 будет давать, кроме самой еденици и
YB> нуля.
Вообще-то это в RU.MATH. Твое выражение на программерском языке читается
как
K^(P-1) Mod P = 1,
Mod - оператор остатка от деления.
E-mail: gate@fidonet.org.il
Voice Phones: 972-4-8330554 (home), 972-5-4481073 (cell)
Bye !
Stanislav (AKA Night's Man) [Team Technion]
---
* Origin: Gate From Another World ... From Haifa, Israel (2:400/520)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
