ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Yuri Burger                          2:468/85.3     24 May 2001  20:06:57
 To : All
 Subject : малая теорема Ферма
 -------------------------------------------------------------------------------- 
 

 
     У меня маааленький вопрос к общественности (так чтоб флейм не поднимать):
 как правильно выглядит проверка простоты числа в субже? А то нам вот дали
 контрольную (к чему бы это, за неделю до сдачи диплома %) и ответы к нет
 (совсем уж бесятся преподы %). И вот на вопрос о субже написано: согласно
 теореме, для простого числа P и любого числа, меньшего P выполняется:
 
                         K^(P-1) = 1 Mod P
 
     Или лыжи не едут, или... censured..
 
     Если это правильно, то что тут значит Mod? Если остаток от деления, то к
 еденице от всегда 1 будет давать, кроме самой еденици и нуля.
     Если там не 1, а скажем l, то тоже не катит - сказано что K - любое
 меньшее.
 
     Вобщим, что за бред такой, а?
 
                                                  Kрюгер.
 ---
  * Origin: А хто тут есть, у кого есть за что поесть? (2:468/85.3)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    малая теорема Ферма   Yuri Burger   24 May 2001 20:06:57   Re: малая теорема Ферма   Serge Kanilo   27 May 2001 00:49:45   Re^2: малая теорема Ферма   Comoderator Of Ru Algorithms   29 May 2001 00:04:05   малая теорема Ферма   Stanislav Shwartsman   27 May 2001 07:11:22   Re: малая теорема Ферма   Borodin Anatoly   27 May 2001 13:30:29   малая теорема Ферма   vitalie vrabie   27 May 2001 23:02:48   малая теорема Ферма   Dan Raskovalov   30 May 2001 01:35:29   [*] Re: малая теорема Ферма   Comoderator Of Ru Algorithms   31 May 2001 17:07:15   малая теорема Ферма   Alexander Pimenov   27 May 2001 15:42:32   малая теорема Ферма   Evgenij Masherov   28 May 2001 11:48:40   Re: малая теорема Ферма   Aleks Krasnikov   27 May 2001 17:46:19   малая теорема Ферма   Serge Kumkov   29 May 2001 22:27:00