ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Serge Kanilo                         2:5020/400     27 May 2001  00:49:45
 To : All
 Subject : Re: малая теорема Ферма
 -------------------------------------------------------------------------------- 
 

 "Yuri Burger" <Yuri.Burger@p3.f85.n468.z2.fidonet.org> wrote in message
 news:990734825@p3.f85.n468.z2.ftn...
 
 >       Всего тебе и привет All!
 >
 >     У меня маааленький вопрос к общественности (так чтоб флейм не
 
 поднимать):
 
 > как правильно выглядит проверка простоты числа в субже? А то нам вот дали
 > контрольную (к чему бы это, за неделю до сдачи диплома %) и ответы к нет
 > (совсем уж бесятся преподы %). И вот на вопрос о субже написано: согласно
 > теореме, для простого числа P и любого числа, меньшего P выполняется:
 >
 >                         K^(P-1) = 1 Mod P
 >
 >     Или лыжи не едут, или... censured..
 >
 >     Если это правильно, то что тут значит Mod? Если остаток от деления, то
 
 к
 
 > еденице от всегда 1 будет давать, кроме самой еденици и нуля.
 >     Если там не 1, а скажем l, то тоже не катит - сказано что K - любое
 > меньшее.
 >
 >     Вобщим, что за бред такой, а?
 
 Может
 
 K^(P-1) Mod P = 1
 
 Это больше походит на правду.
 Хотя я не специалист.
 
 Cheers,
 
 Serge
 
 --- ifmail v.2.15dev5
  * Origin: Excite@Home - The Leader in Broadband http://home.com/f (2:5020/400)
 
 

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

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