ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Lukichev                   2:5030/595.25  16 Apr 2002  00:44:12
 To : Evgenij Masherov
 Subject : Re: теорема Ферма
 -------------------------------------------------------------------------------- 
 

 
 15 Apr 02 09:21, Evgenij Masherov писало Alexander Lukichev:
 
  AL>> Теорема. Если p - простое число, то a^p mod p = a mod p (a в
  AL>> степени p по модулю p равно a по модулю p) для всех целых a.
 
  AL>> малая т.Ферма. Простите моею серость. Приведенная выше - это
  AL>> какая?
 
  EM> Малая. Доказана самим Ферма. Большая - это
  EM> равенство
  EM> x^n+y^n=z^n не выполняется для целых, если n>2.
  EM> В отличие от малой, используемой в алгоритмах проверки на простоту
  EM> чисел и некоторых других задачах - практического применения не имеет.
 
 Спасибо.
 ~~~~~~~~~~~~~~
 Всего хорошего,
               Alexander.
 ---
  * Origin: Fatum non penis - in manus non recipes! (2:5030/595.25)
 
 

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

Тема:    Автор:    Дата:    теорема Ферма   Alexandra Bayazitova   08 Apr 2002 05:20:54   теорема Ферма   Max Alekseyev   08 Apr 2002 18:56:10   Re: теорема Ферма   Alexander Lukichev   14 Apr 2002 23:19:57   Re: теорема Ферма   Evgenij Masherov   15 Apr 2002 09:21:36   Re: теорема Ферма   Alexander Lukichev   16 Apr 2002 00:44:12   теорема Ферма   Alex Cvetkov   15 Apr 2002 22:59:43