СРАВНЕНИЕ ОТ НЕСКОЛЬКИХ ПЕРЕМЕННЫХ

СРАВНЕНИЕ ОТ НЕСКОЛЬКИХ ПЕРЕМЕННЫХ

сравнение вида


где f(x1,, . . ., х п) - многочлен от переменных с целыми рациональными коэффициентами, не все из к-рых делятся на т. Разрешимость такого сравнения для составного модуля где р 1, . . .,ps - различные простые числа, равносильна разрешимости сравнений


для всех i=l, . . ., s. При этом число Nрешений сравнения (1) равно произведению N1. . -.Ns, где Ni- число решений сравнения (2). Таким образом, при изучении сравнений вида (1) достаточно ограничиться модулями, являющимися степенями простых чисел. Для разрешимости сравнения


необходимо, чтобы было разрешимо сравнение


по простому модулю р. В невырожденных случаях разрешимость сравнения (4) является также и достаточным условием для разрешимости сравнения (3). Точнее, справедливо следующее утверждение: каждое решение сравнения (4) такое, что
хотя бы для одного i=l, 2, . . ., ппорождает решений сравнения (3), причем при i=l, 2, ...,n.
Итак, в невырожденном случае вопрос о числе решений сравнения (1) по составному модулю тсводится к вопросу о числе решений сравнений вида (4) по простым модулям р, делящим т. Если f(x1, . . ., х п) - абсолютно неприводимый многочлен с целыми рациональными коэффициентами, то для числа N р решений сравнения (4) имеет место оценка

где константа С(f) зависит только от многочлена f и не зависит от р. Из этой оценки, в частности, следует, что сравнение (4) разрешимо для всех простых р, больших нек-рой эффективно вычислимой константы С 0(f), зависящей от данного многочлена f(x1,, . . ., х п) (см. также Сравнение по простому модулю). Более сильный результат в этом вопросе получен П. Делинем [3].

Лит.:[1] Боревич З. И., Шафаревич П. р., Теория чисел, 2изд., М., 1972; [2] Xассе Г., Лекции по теории чисел, пер. с нем., М., 1953; [3] Deligne P., лPubl. Math. IHES


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

Игры ⚽ Поможем написать реферат

Полезное


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

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

  • Сравнение языков программирования — Эту статью следует викифицировать. Пожалуйста, оформите её согласно правилам оформления статей.  Условные обозначения  …   Википедия

  • Сравнение C Sharp и Java — Правильный заголовок этой статьи  Сравнение C# и Java. Он показан некорректно из за технических ограничений. Сравнения языков программирования Общее сравнение Основной синтаксис Основные инструкции Массивы Ассоциативные массивы Операции со… …   Википедия

  • АЛГЕБРАИЧЕСКОЕ СРАВНЕНИЕ — сравнение вида: где многочлен от переменных с целыми рациональными коэффициентами . Максимальное значение величины где максимум берется по всевозможным наборам для к рых , наз. степенью по совокупности переменных …   Математическая энциклопедия

  • Коэффициент корреляции — (Correlation coefficient) Коэффициент корреляции это статистический показатель зависимости двух случайных величин Определение коэффициента корреляции, виды коэффициентов корреляции, свойства коэффициента корреляции, вычисление и применение… …   Энциклопедия инвестора

  • Экспериментальные планы (experimental designs) — Э. п. служат руководством для исследователей при проведении эксперимента. Эксперименты представляют собой запланированное введение фактора в ситуацию с целью установить его связь с изменением в данной ситуации. Вводимый фактор обычно называют… …   Психологическая энциклопедия

  • Автоматное программирование — Автоматное программирование  это парадигма программирования, при использовании которой программа или её фрагмент осмысливается как модель какого либо формального автомата. В зависимости от конкретной задачи в автоматном программировании… …   Википедия

  • Спектральный анализ — I Спектральный анализ         физический метод качественного и количественного определения атомного и молекулярного состава вещества, основанный на исследовании его спектров. Физическая основа С. а. Спектроскопия атомов и молекул, его… …   Большая советская энциклопедия

  • Научные школы и направления менеджмента — Информация о наличии организационных структур в практике управления обнаружена на глиняных табличках, датированных третьим тысячелетием до нашей эры. Однако, хотя само управление достаточно старо, идея управления как научной дисциплины, профессии …   Википедия

  • Сигмоид — это гладкая монотонная нелинейная S образная функция, которая часто применяется для “сглаживания“ значений некоторой величины. Возрастающая функция. Часто под сигмоидом понимают логистическую функцию …   Википедия


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

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