logo
Vyshka

43) Теорема ферма

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