|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Serge Kumkov 2:5080/800.20 29 May 2001 22:27:00
To : Yuri Burger
Subject : малая теорема Ферма
--------------------------------------------------------------------------------
24 May 01 20:06, Yuri Burger 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> нуля.
YB> Если там не 1, а скажем l, то тоже не катит - сказано что K -
YB> любое меньшее.
YB> Вобщим, что за бред такой, а?
А ты генетическими алгоритмами, генетическими алгоритмами... ;)))
Известный же рецепт: "не знаешь, как решать - применяй генетические
алгоритмы".
Перед единичкой там, конечно же, не равенство, а тождество (три черточки).
И mod p не просто так, а в скобочках. Читается это дело как "ка в степени пэ
минус один сравнимо с единицей по модулю пэ". А означает - "ка в степени пэ
минус один дает при делении на пэ остаток 1".
А чтобы разобраться поглубже - открой какую-нибудь книжку по теории чисел.
Cинсерильно Ваш, Serge (AKA Quieter).
... Мартышка к старости слаба мозгами стала...
* Origin: 2445@dialup.mplik.ru ICQ UIN 8418050 FIDONet: (2:5080/800.20)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
