| |
| Author | Message |
|  Added: 30 May 2008 17:23
Post subject: тест |   |
| Да не нечего просто 
ТЕСт | |
| Back to top | |
 |
| Added: 30 May 2008 17:25
Post subject: тест | |
| | Тест | |
| Back to top | |
|
| Added: 30 May 2008 17:26
Post subject: тест | |
|  тест | |
| Back to top | |
|
| Added: 30 May 2008 17:29
Post subject: тест | |
| | тест | |
| Back to top | |
|
| Added: 05 Jul 2008 02:07
Post subject: тест | |
|
мы все тут глючим | |
| Back to top | |
|
| Added: 01 Oct 2009 15:06
Post subject: тест | |
| Тест Пепина — полиномиальный тест простоты для чисел Ферма.
Тест Пепина базируется на следующем утверждении, которое немедленно следует из квадратичного закона взаимности:
число 3 является первообразным корнем по модулю каждого простого числа Ферма.
Поэтому
число ФермаFn=22n+1является простым тогда и только тогда, когда 3(Fn-1)/2=-1(mod Fn)
Тест Пепина состоит в возведении числа 3 в степень (Fn-1)/2=22n-1(серией из 2n − 1 последовательных возведений в квадрат) по модулю Fn и сравнении результата с -1.
Число 3 в тесте Пепина может быть заменено на 5, 6, 7 или 10 (последовательность A129802 в OEIS), которые также являются первообразными корнями по модулю каждого простого числа Ферма. | |
| Back to top | |
|
 студен
| Added: 01 Oct 2009 16:24
Post subject: тест | |
| | тест | |
| Back to top | |
|
| Added: 05 Mar 2010 00:28
Post subject: тест | |
| | тест..тест...айцлкй,екнц,нс ;хйхеихцкейхциеухцйх ух тышка | |
| Back to top | |
|
| |
Հայերեն
Беларуская
Nederlands
English
Français
ქართული
Deutsch
Lietuvių
Русский
Українська
