08.01.2023

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


Критерий Эйлера позволяет определить, является ли данное целое число квадратичным вычетом по модулю простого числа.

Формулировка

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

a ( p − 1 ) / 2 ≡ 1 mod p {displaystyle a^{(p-1)/2}equiv 1mod p}

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

a ( p − 1 ) / 2 ≡ − 1 mod p {displaystyle a^{(p-1)/2}equiv -1mod p}

Похожие новости:

Теорема Безу

Теорема Безу
Теорема Безу утверждает, что остаток от деления многочлена P ( x ) {displaystyle P(x)} на двучлен (

Число Вебера

Число Вебера
Число Вебера ( W e {displaystyle mathrm {We} } ) — критерий подобия в гидродинамике, определяющий отношение инерции жидкости к

Циклическая группа

Циклическая группа
Циклическая группа — группа ( G , ⋅ ) {displaystyle (G,cdot )} , которая может быть порождена одним элементом a, то

Подстановки Эйлера

Подстановки Эйлера
Подстановки Эйлера — подстановки, приводящие интегралы вида ∫ R ( x , a x
Комментариев пока еще нет. Вы можете стать первым!

Добавить комментарий!

Ваше Имя:
Ваш E-Mail:
Введите два слова, показанных на изображении: *
Популярные новости
Мачтовый подъемник: необходимость аренды
Мачтовый подъемник: необходимость аренды
Строительно-монтажные работы не могут проводиться лишь с применением человеческого труда для...
Важно ли оформление стройки с точки зрения будущих продаж
Важно ли оформление стройки с точки зрения будущих продаж
Строительный сегмент развивается очень активно, спрос на недвижимость растет, что способствует...
Как выбрать безопасный микрозайм?
Как выбрать безопасный микрозайм?
Микрозайм – это строго ограниченная сумма денег, которую потребитель может получить буквально за...
Все новости