|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Alex Cvetkov 2:5030/1334 15 Apr 2002 22:59:43 To : Alexander Lukichev Subject : теорема Ферма -------------------------------------------------------------------------------- 14 Apr 02 23:19, Alexander Lukichev писал(ла) Alexandra Bayazitova: AL> У Кнута (третье издание, том 1, с.70) нашел следующее: AL> Теорема. Если p - простое число, то a^p mod p = a mod p (a в степени AL> p по модулю p равно a по модулю p) для всех целых a. AL> Там же приводится доказательство (если интересно, могу запостить, но AL> щас времени нет набивать). AL> Вопрос к общественности: я слышал, что есть большая т.Ферма и малая AL> т.Ферма. Простите моею серость. Приведенная выше - это какая? Это малая. Большая звучит примерно так. несуществует таких целых a,b,c что выполняеться равенство. a^n+b^n=c^n при n>2 Alex Cvetkov --- * Origin: Life suxx (2:5030/1334) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/27643cbb5bbf.html, оценка из 5, голосов 10
|