ФЕРМА МАЛАЯ ТЕОРЕМА

ФЕРМА МАЛАЯ ТЕОРЕМА — частный случай Эйлера теоремы (см.), когда модуль m=р— простое число. Ферма малая теорема формулируется так: если р простое число, то аp ≡ а (mod р). В том случае, когда а не делится на р, из ферма малой теоремы следует: аp—1 ≡ l(mod р). Ферма малая теорема была открыта французским ученым Пьером Ферма. Получила название малой, в отличие от другого высказанного Ферма утверждения, называемого большой теоремой Ферма.