Ферма малая теорема

Ферма́ ма́лая теорема

Одна из основных теорем теории чисел, состоящая в том, что если р – простое число и а – целое число, не делящееся на р, то ap-1– 1 делится на р, т. е. ap-1≡1(modp). Теорему высказал без доказательства П. Ферма, первое доказательство дал Л. Эйлер.