Статистика - Статей: 872577, Изданий: 946

Искать в "Математическая энциклопедия..."

ВЫЧЕТ





целого числа апо модулю т- любое целое число b, сравнимое с а по модулю т(см. "Сравнение"). Пусть r - остаток от деления ана целое тогда В. b числа апо модулю тимеет вид где q- некоторое целое число. В., соответствующий , равен остатку rи наз. наименьшим неотрицательным вычетом числа а. Наименьший по абсолютной величине В. наз. абсолютно наименьшим вычетом числа а. Если если наконец, если тчетное и r=m/2, то за r можно принять любое из чисел т/2 и - m/2. Система, состоящая из тцелых чисел, каждое из к-рых является В. одного и только одного из чисел 0, 1, ..., m-1, наз. полной системой вычетов по модулю m. Чаще всего в качестве полной системы В. употребляются наименьшие неотрицательные В. или же абсолютно наименьшие В. Вычетом степени ппо модулю т, - целое, наз. всякое целое число а, взаимно простое с т, для к-рого сравнение



разрешимо. Если же данное сравнение не разрешимо, то аназ. невычетом степени ппо модулю т. В частности, при п=2 вычеты или невычеты наз. квадратичными, при n=3 - кубическими, при п=4 - биквадратичными (см. также "Степенной вычет").

Лит.:[1] Виноградов И. М., Основы теории чисел, 8 изд., М., 1972. С.



Еще в энциклопедиях


В интернет-магазине DirectMedia