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

при а, не делящемся на простое число р, имеет место сравнение [img: http://localhost:8080/file/052203-133.jpg] 1(mod/>). Этa теорема была установлена П. Ферма (P. Fermat, 1640). Она показывает, что порядок каждого элемента мультипликативной группы классов вычетов по модулю рделит порядок этой группы. 1, имеет место сравнение [img: http://localhost:8080/file/052203-134.jpg] где [img: http://localhost:8080/file/052203-135.jpg] -Эйлера функция. Другим обобщением Ф.