Ферма малая теорема
Ферма́ ма́лая теорема
Одна из основных теорем теории чисел, состоящая в том, что если р – простое число и а – целое число, не делящееся на р, то ap-1 – 1 делится на р, т. е. ap-1≡1(modp). Теорему высказал без доказательства П. Ферма, первое доказательство дал Л. Эйлер.
Источник:
Большая советская энциклопедия
на Gufo.me
Значения в других словарях
- Ферма Малая Теорема — При а, не делящемся на простое число р, имеет место сравнение 1(mod/>). Этa теорема была установлена П. Ферма (P. Fermat, 1640). Она показывает, что порядок каждого элемента мультипликативной группы классов вычетов по модулю рделит порядок этой группы. Математическая энциклопедия
