Лемма 7А
-------------
Пусть
- нечётное простое число, дающее остаток
при делении на
.
Пусть
- такое натуральное число, что
по модулю
.
Пусть число
(где
,
и
- целые числа), такое что:
(105) норма числа
является ненулевым квадратичным вычетом по модулю
.
Число
является квадратичным вычетом по модулю
тогда и только тогда, когда число
сравнимо с квадратом в кольце
по модулю
.
Доказательство
---------------------
Докажем сначала достаточность.
Пусть
(106)
по модулю
,
где
,
и
- целые числа.
Тогда:
(107) полином
делится на
,
где
- переменная, и
- некоторый полином с целыми коэффициентами.
Подставляя число
вместо переменной
в (107) получим:
(108)
делится на
.
Значит, число
является квадратичным вычетом по модулю
, что и требовалось.
Теперь докажем необходимость.
Пусть
(109) число
является квадратичным вычетом по модулю
.
Тогда
(110) число
сравнимо с квадратом в кольце
по модулю
,
в силу леммы 6A.
Запишем (109) и (110) в виде:
(111)
по модулю
,
(112)
по модулю
,
где
,
и
- целые числа.
Найдём такие целые числа
,
и
, чтобы выполнялись сравнения:
(113)
по модулю
и
(114)
по модулю
.
Поскольку
, то сравнение (114) равносильно сравнениям:
(115)
по модулю
и
(116)
по модулю
.
Суммируя сравнения (115) и (116), получим:
(117)
по модулю
.
Вычитая сравнение (117) из сравнения (113) получим:
(118)
по модулю
.
Из сравнения (118) можно найти
, и, затем, из сравнений (115) и (116) можно найти
и
.
Таким образом, целые числа
,
и
, удовлетворяющие сравнениям (113) и (114) существуют.
Пусть
(119)
,
где
,
и
- целые числа.
Тогда
(120) полином
делится на
.
Подставляя
вместо переменной
в (120) и учитывая сравнения (111) и (113) получим:
(121)
делится на
.
Подставляя
вместо переменной
в (120) и учитывая сравнения (112) и (114), получим:
(122)
делится на
в кольце
.
Из (122) следует:
(123) числа
и
делятся на
.
Из (121) и (123) следует:
(124) числа
,
и
делятся на
.
Из (119) и (124) следует:
(125) число
сравнимо с квадратом в кольце
по модулю
,
что и требовалось.
-- Пт май 31, 2013 18:40:00 --Исправление:
Достаточно, чтобы
не было квадратичным вычетом по модулю
(где
- такое натуральное число, что
делится на
), чтобы норма числа
была квадратичным вычетом по модулю числа
и, чтобы число
было квадратичным вычетом по модулю нормы числа
.
исправляется на:
Достаточно, чтобы норма числа
была квадратичным вычетом по модулю
, чтобы число
не было квадратичным вычетом по модулю
(где
- такое натуральное число, что
делится на
), чтобы норма числа
была квадратичным вычетом по модулю числа
и, чтобы число
было квадратичным вычетом по модулю нормы числа
.
-- Пт май 31, 2013 18:46:43 --Исправление
-----------------
Но из этого следует, что предпоследнее условие не является необходимым и достаточно первого и последнего условия, потому что они гарантируют, что число
представимо в виде
для любых чисел
и
, удовлетворяющих этим двум условиям. Если теперь число
представимо в виде
, то произведение
представимо в этом виде и, значит, число
представимо в этом виде.
исправляется на:
Но из этого следует, что предпоследнее условие не является необходимым и достаточно первых двух и последнего условия, потому что они гарантируют, что число
представимо в виде
для любых чисел
и
, удовлетворяющих этим трём условиям. Если теперь число
представимо в виде
, то произведение
представимо в этом виде и, значит, число
представимо в этом виде.