ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Comoderator Of Ru Algorithms         2:5002/46.4    29 May 2001  00:04:05
 To : Serge Kanilo
 Subject : Re^2: малая теорема Ферма
 -------------------------------------------------------------------------------- 
 

 26 Май 01 23:49, you wrote to all:
 
  >>     У меня маааленький вопрос к общественности (так чтоб флейм не
  SK> поднимать):
  >> как правильно выглядит проверка простоты числа в субже? А то нам вот
  >> дали контрольную (к чему бы это, за неделю до сдачи диплома %) и
  >> ответы к нет (совсем уж бесятся преподы %). И вот на вопрос о субже
  >> написано: согласно теореме, для простого числа P и любого числа,
  >> меньшего P выполняется:
  >>
  >>                         K^(P-1) = 1 Mod P
  >>
  >>     Если это правильно, то что тут значит Mod? Если остаток от
  >> деления, то
 
  SK> K^(P-1) Mod P = 1
 
  SK> Это больше походит на правду.
  SK> Хотя я не специалист.
 
 Поясню для народа, если кто езё не знает:
 
 K^(P-1) = 1 Mod P - это значит равно 1 по модулю P? т.е. для программера это
 означает K^(P-1) Mod P = 1, просто так принято в математике обозначать.
 
 Чур флейм по этому поводу не раздуваем.
 
 Comoderator
 
 ... ... запихнем кэш в своп (q) ламеpы из эхи HACKING =)
 --- GoldED+/386 1.1.4.7
  * Origin: Всё фигня кроме пчёл,хотя пчёлы,если подумать,тоже фиг (2:5002/46.4)
 
 

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

Тема:    Автор:    Дата:    малая теорема Ферма   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