СТЕПЕННОЙ ВЫЧЕТ

СТЕПЕННОЙ ВЫЧЕТ

по модулю m - целое число а, для к-рого при заданном целом п>1 сравнение разрешимо. При этом число аназ. вычетом степени nпо модулю т. Если укапанное сравнение не разрешимо, то число а наз. невычетом степени n по модулю m. При п=2степенные вычеты и невычеты наз. квадратичными, при n=3 - кубическими и при n = 4 - биквадратичными. В случае простого модуля т=р вопрос о разреши мости сравнения может быть выяснен с помощью критерия Эйлера: если q=( п, р-1), то для разрешимости сравнения необходимо и достаточно, чтобы


и в случае выполнимости этого условия рассматриваемое сравнение имеет qразличных по модулю ррешений. Из этого критерия следует, что среди чисел 1, 2, . . ., р-1 имеется ровно (p-1)/q вычетов и (q-1)( р-1)/q невычетов степени ппо модулю р. См. Распределение степенных вычетов и невычетов.

С. А. Степанов.


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

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

Смотреть что такое "СТЕПЕННОЙ ВЫЧЕТ" в других словарях:

  • степенной вычет — в теории чисел. Число а называют вычетом степени n≥2 по модулю т (а, n, m> 0  целые числа), если существует целое число х такое, что разность xn а делится на m. В противном случае а называют невычетом степени n. Например, 2 и 3 соответственно… …   Энциклопедический словарь

  • СТЕПЕННОЙ ВЫЧЕТ Число — СТЕПЕННОЙ ВЫЧЕТ в теории чисел. Число a называется вычетом степени n?2 по модулю m (a n, m 0 целые числа), если существует целое число x, такое, что разность xn a делится на m. В противном случае a называется невычетом степени n. Напр., 2 и 3… …   Большой Энциклопедический словарь

  • Степенной вычет —         или вычет степени n по модулю m (n целое число, большее единицы, m целое число). Такое число а, для которого Сравнение xn а (modm) разрешимо. В частности, при n = 2 С. в. называется квадратичным вычетом (См. Квадратичный вычет), при n = 3 …   Большая советская энциклопедия

  • СТЕПЕННОЙ ВЫЧЕТ — в теории чисел. Число а наз. вычетом степени п>= 2 по модулю т (а, п, т > 0 целые числа), если существует целое число х такое, что разность хп а делится на т. В противном случае а наз. невычетом степени п. Напр., 2 и 3 соответственно вычет и… …   Естествознание. Энциклопедический словарь

  • ВЫЧЕТ Число — ВЫЧЕТ в теории чисел. число a называется вычетом числа b по модулю m если разность a b делится на m (a, b, m 0 целые числа). В противном случае a называется невычетом. Напр., число 24 есть вычет числа 3 (а число 25 невычет) по модулю 7, т. к. 24… …   Большой Энциклопедический словарь

  • вычет — а; м. 1. к Вычесть вычитать (2 зн.). 2. Сумма, удержанная, вычтенная из денег, предназначенных к выдаче. ◊ За вычетом. За исключением. * * * вычет в теории чисел. Число а называется вычетом числа b по модулю m, если разность а b делится на m (а,… …   Энциклопедический словарь

  • ВЫЧЕТ — целого числа апо модулю т любое целое число b, сравнимое с а по модулю т(см. Сравнение). Пусть r остаток от деления ана целое тогда В. b числа апо модулю тимеет вид где q некоторое целое число. В., соответствующий , равен остатку rи наз.… …   Математическая энциклопедия

  • ВЫЧЕТ — в теории чисел. Число а наз. вычетом числа b по модулю т, если разность а b делится на т (а, b, т > 0 целые числа). В противном случае а наз. невычетом. Напр., число 24 есть В. числа 3 (а число 25 невычет) по модулю 7, т.к. 24 3 = 21 делится на 7 …   Естествознание. Энциклопедический словарь

  • квадратичный вычет — в теории чисел, частный случай степенного вычета. * * * КВАДРАТИЧНЫЙ ВЫЧЕТ КВАДРАТИЧНЫЙ ВЫЧЕТ в теории чисел, частный случай степенного вычета (см. СТЕПЕННОЙ ВЫЧЕТ) …   Энциклопедический словарь

  • невычет — в теории чисел, см. Вычет, Степенной вычет. * * * НЕВЫЧЕТ НЕВЫЧЕТ в теории чисел, см. Вычет (см. ВЫЧЕТ), Степенной вычет (см. СТЕПЕННОЙ ВЫЧЕТ) …   Энциклопедический словарь


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

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