Лемма 1
------------
Пусть
- целое число, не являющееся
-ой степенью.
Пусть
- нечётное простое число, не делящее
и удовлетворяющее условию:
при
.
Пусть
- такое целое положительное число, что
.
Пусть
- какое-либо число, норма которого является квадратичным вычетом по модулю
.
При этих условиях:
1.
является квадратичным вычетом по модулю
тогда и только тогда, когда
сравнимо с квадратом в кольце
по модулю
.
2.
является квадратичным вычетом по модулю
тогда и только тогда, когда
сравнимо с квадратом в кольце
по модулю
.
Доказательство
--------------------
Докажем утверждение 1.
Имеем:
.
Возведя это сравнение в степень
, получим, что число
является квадратичным вычетом по модулю
тогда и только тогда, когда
сравнимо с квадратом в кольце
по модулю
.
Число
является квадратичным вычетом по модулю
, поскольку
является квадратичным вычетом по модулю
, и
делится на один из простых идеалов, на который делится
.
Следовательно
является квадратичным вычетом по модулю
тогда и только тогда, когда
является квадратичным вычетом по модулю
, а это выполняется тогда и только тогда, когда
сравнимо с квадратом в кольце
по модулю
.
Значит
является квадратичным вычетом по модулю
тогда и только тогда, когда
сравнимо с квадратом в кольце
по модулю
.
Что и требовалось.
Докажем утверждение 2.
Для доказательства достаточности, подставим
вместо
в
.
Если
, то
(поскольку
, где
- простой идеал, делящий
, для которого
).
Докажем необходимость.
Пусть
является квадратичным вычетом по модулю
.
Тогда
сравнимо с квадратом в кольце
по модулю
, в силу утверждения 1.
Запишем это в виде сравнения:
, где
.
Пусть
- простой идеал поля
, делящий числа
и
.
Подставляя
вместо
в сравнение
, получим:
.
Cледовательно,
, где
- простой идеал поля
с нормой
(поскольку
делится на
).
Покажем теперь, что
сравнимо с квадратом целого числа по модулю
, где
- простой идеал поля
с нормой
.
Это сразу следует из сравнения
и того, что
является квадратичным вычетом по модулю
.
Значит
сравнимо с квадратом в кольце целых алгебраических чисел поля
по модулю
.
Поскольку
не делится на
, то любое целое алгебраическое число поля
представимо в виде
, где
, и
-целое число, не делящееся на
.
Значит
сравнимо с квадратом в кольце
по модулю
.
Что и требовалось.