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

#теория_чисел #теорема_ферма
Мой сайт: www.onlinetutorvictor.com/
Мой второй канал: / @mathteachervictor

[@firsto]

[@user-sm9uw2qs8h]

Связь двух тестов простоты: Ма́лой теоре́мы Ферма́ и Теста Аграва́ла - Кая́ла - Саксе́ны Сумма уникальных биномиальных коэффициентов (исключение коэффициент стоящий при наивысшей степени равной P ) (АКС теста) равна частному случаю МТФ, когда основание а = 2. ∑_(K=1)^((p-1)/2)▒〖(P!/K!(P-K)!)〗=2^((P-1))-1 mod p=0 ПОДРОБНО по ссылке kzbin.info/www/bejne/e4Slhn2Enqp6q80