СРАВНЕНИЕ ПО ПРОСТОМУ МОДУЛЮ

СРАВНЕНИЕ ПО ПРОСТОМУ МОДУЛЮ

- сравнение, в к-ром модуль является простым числом. Отличительной чертой теории С. по п. м. является то, что классы вычетов по модулю . образуют конечное поле из рэлементов. Поэтому С. по п. м. можно трактовать как уравнения над простыми конечными полями и применять для их изучения, наряду с методами теории чисел, алгебро-геометрические методы.
Одним из основных вопросов теории сравнений от одного переменного х, имеющим важное значение в теории алгебраич. чисел, теории кодирования и других разделах математики, является вопрос об изучении законов разложения


по простому модулю рпроизвольных целочисленных многочленов f(х)на неприводимые сомножители.
Основным вопросом теории С. по п. м. . от переменных является вопрос о числе решений алгебраических сравнений


когда независимо друг от друга пробегают или все множество классов вычетов по модулю р(задачи на полную систему вычетов), или же нек-рую его собственную часть (задачи на неполную систему вычетов).
Первые результаты в исследовании вопроса о числе решений квадратичных и биквадратичных сравнений с двумя переменными были получены К. Гауссом [1] и Ж. Лагранжем [2]. Э. Артином [3] была установлена связь задачи о числе решений гиперэллиптич. сравнений на полной системе вычетов по простому модулю рс гипотезой Римана для введенных им -функций полей алгебраич. функций с конечным полем констант. В частности, им была высказана гипотеза, что для числа Np решений сравнения где многочлен f(х)n1 х n-1 +....+a п не является квадратом другого многочлена по модулю р, справедлива оценка

(здесь [х]- целая часть числа х).
Гипотеза Артина впервые была доказана X. Хассе [6] для случая эллиптич. сравнений


Позже А. Вейль [8] распространил метод Хассе на общий случай и получил для числа Nq решений уравнения f( х, y)=0 в элементах поля Fq, состоящего из q=pr элементов, где f( х, у) - абсолютно неприводимый многочлен с коэффициентами из Fq, оценку

Метод Хассе - Вейля сложен и требует привлечения современного аппарата абстрактной алгебраич. геометрии. В работе [7] найден простой и чисто арифметич. метод доказательства результатов Хассе - Вейля.
Менее изучены С. по п. м. от ппеременных. В качестве общего результата здесь можно указать следующую теорему. Пусть f(x1, . . ., х п )абсолютно неприводимый многочлен с целыми рациональными коэффициентами. Тогда для числа N р решений сравнения


имеет место оценка


где константа с(f) не зависит от р. Более сильная оценка получена П. Делинем [9].
О С. по п. м. на неполной системе вычетов см. Виноградова гипотезы, Двучленное сравнение, Распределение степенных вычетов и невычетов.

Лит.:[1]Гаусс К. Ф., Труды по теории чисел, пер. с нем., М., 1959; [2] Lagrange J. L., Oeuvres, t. 3, P., 1869, p. 189-201; [3] Аrtin E., лMath. Zeitschrift


Математическая энциклопедия. — М.: Советская энциклопедия. . 1977—1985.

Игры ⚽ Нужно решить контрольную?

Полезное


Смотреть что такое "СРАВНЕНИЕ ПО ПРОСТОМУ МОДУЛЮ" в других словарях:

  • СРАВНЕНИЕ ОТ НЕСКОЛЬКИХ ПЕРЕМЕННЫХ — сравнение вида где f(x1,, . . ., х п) многочлен от переменных с целыми рациональными коэффициентами, не все из к рых делятся на т. Разрешимость такого сравнения для составного модуля где р 1, . . .,ps различные простые числа, равносильна… …   Математическая энциклопедия

  • СРАВНЕНИЕ — соотношение между целыми числами а и и вида a=b+mk, означающее, что их разность а b делится на заданное целое положительное число т, наз. модулем сравнения; при этом аназ. вычетом целого числа bпо модулю т. Для выражения сравнимости чисел аи bпо… …   Математическая энциклопедия

  • ДВУЧЛЕННОЕ СРАВНЕНИЕ — алгебраическое сравнение вида (1) где а, т взаимно простые целые числа, а натуральное число. Если сравнение (1) разрешимо, то аназ. вычетом степени ппо модулю т. В противном случае аназ. невычетом степени ппо модулю т. Вопрос о разрешимости Д. с …   Математическая энциклопедия

  • Индекс числа по модулю — Дискретное логарифмирование (DLOG) – задача обращения функции gx в некоторой конечной мультипликативной группе G. Наиболее часто задачу дискетного логарифмирования рассматривают в группе обратимых элементов кольца вычетов, в мультипликативной… …   Википедия

  • ВЗАИМНОСТИ ЗАКОНЫ — ряд утверждений, касающихся связи между символами степенных или нор менных вычетов. Простейшим проявлением В. з. является следующий факт, известный еще П. Ферма (P. Fermat). Простыми делителями чисел могут быть лишь число 2 и простые числа,… …   Математическая энциклопедия

  • Дискретное логарифмирование — (DLOG) задача обращения функции в некоторой конечной мультипликативной группе . Наиболее часто задачу дискретного логарифмирования рассматривают в мультипликативной группе кольца вычетов или конечного поля, а также в группе точек эллиптической… …   Википедия

  • Дискретный логарифм — Дискретное логарифмирование (DLOG) – задача обращения функции gx в некоторой конечной мультипликативной группе G. Наиболее часто задачу дискетного логарифмирования рассматривают в группе обратимых элементов кольца вычетов, в мультипликативной… …   Википедия

  • Квадратичный вычет —         понятие теории чисел. К. в. по модулю m число а, для которого Сравнение x2 ≡ а (mod m) имеет решение: при некотором целом х число x2 a делится на m; если это сравнение не имеет решений, то а называют квадратичным невычетом. Например, если …   Большая советская энциклопедия

  • Мультипликативная группа кольца вычетов — Приведённая система вычетов по модулю m множество всех чисел полной системы вычетов по модулю m, взаимно простых с m. Приведённая система вычетов по модулю m состоит из φ(m) чисел, где φ(·) функция Эйлера. В качестве приведённой системы вычетов… …   Википедия

  • Карацуба — Карацуба, Анатолий Алексеевич Карацуба Анатолий Алексеевич Дата рождения: 31 января 1937(1937 01 31) …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»