Критерий Эйлера

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

Критерий Эйлера:

пусть p>2 простое. Число a, взаимно простое с p, является квадратичным вычетом по модулю p тогда и только тогда, когда

a^{(p-1)/2}\equiv 1\mod p

и является квадратичным невычетом по модулю p тогда и только тогда, когда

a^{(p-1)/2}\equiv -1\mod p


См. также[править | править вики-текст]