Мне понятно, что главную трудность представляет доказательство того, что числа
и
взаимно-просты.
Поэтому мы сосредоточимся на этой задаче.
Сравнение
по модулю простого числа
эквивалентно системе
нелинейных алгебраических сравнений с
неизвестными.
Поставим в этой системе знак
вместо знака
и попробуем решить полученную систему алгебраических уравнений.
Это можно сделать в какой-нибудь алгебраической программе, например, REDUCE.
Начнём с
, затем сделаем это для
.
Программа REDUCE умеет вычислять детерминанты матриц с переменными, поэтому мы представим коэффициенты числа
в виде детерминантов.
Обозначим
через
и рассмотрим матрицу:
Пусть
.
Тогда
(53)
Коэффициенты
находятся из этой системы линейных уравнений по правилу Крамера, причём детерминант системы (в знаменателе) связан с нормой
: абсолютная величина детерминанта равна абсолютной величине нормы.
Это нетрудно показать, поскольку числа
образуют базис идеала, генерированного числом
, и матрица
(c перестановкой строк) является матрицей перехода от базиса
кольца
к вышеуказанному базису идеала.
Если вычеркнуть первую строку и любой столбец матрицы
, то детерминант полученного минора равен (плюс-минус) одному из коэффициентов
.
Мы проверим это для
.
Равенство нулю всех этих миноров даёт интересующую нас систему алгебраических уравнений.
Продолжение следует.