Теорема Ферма — различия между версиями
Bochkarev (обсуждение | вклад) (Новая страница: «== Теорема Ферма == {{Теорема |id=thFerma |author=Ферма |about=a в степени p по модулю p. |statement= <tex> a^p \equiv a(mod…») |
(нет различий)
|
Версия 18:36, 8 октября 2010
Теорема Ферма
Теорема (Ферма, a в степени p по модулю p.): |
, где p — простое. |
Доказательство: |
Система сократив лишнее, получаем задает те же вычеты, только в другом порядке, таким образом , . Домножив обе части на a, получим теорему в изначально представленном виде. |