Полная система вычетов

По́лная система вычетов

По модулю m, любая совокупность целых чисел, содержащая по одному числу из каждого класса чисел по модулю m (два целых числа а и b принадлежат одному классу по модулю m, если а — b делится на m; см. Вычет). В качестве П. с. в. чаще всего применяется система наименьших положительных вычетов 0, 1, 2,..., m — 1 или система абсолютно наименьших вычетов: Полная система вычетов для нечетного m и Полная система вычетов. Рис. 2 для четного m. Любые m чисел, принадлежащих различным классам по модулю m, образуют П. с. в. по этому модулю.

Источник: Большая советская энциклопедия на Gufo.me


Значения в других словарях

  1. Полная Система Вычетов — По модулю т — любой набор из тнесравнимых между собой по модулю тцелых чисел. Обычно в качестве П. с. в. по модулю тберутся наименьшие неотрицательные вычеты 0, 1, . . ., т-1 или абсолютно наименьшие вычеты, состоящие из чисел 0, +1, . . . Математическая энциклопедия