Калькулятор классов вычетов по модулю

Классы вычетов по модулю: теория и примеры

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

Определение и структура классов вычетов

Классом вычетов по модулю $m$ называют множество всех целых чисел, которые имеют одинаковые остатки при делении на число $m$.

Для любого целого положительного числа $m$, все множество целых чисел $\mathbb{Z}$ можно разбить на классы, количество которых будет ровно значению $m$. Традиционно они обозначаются как $\overline{0}, \overline{1}, \dots, \overline{m-1}$.

$$ \overline{a} = \{ a, a \pm m, a \pm 2m, a \pm 3m, \dots \} $$

$m$ — модуль (положительное целое число);
$a$ — номер класса (остаток), где $0 \le a < m$;
$\overline{a}$ — обозначение класса вычетов.

Примеры разбиения на классы

Ниже представлены примеры того, как работает это правило для различных модулей. Каждый класс представляет собой бесконечную арифметическую прогрессию с шагом, равным модулю.

Модуль $m = 1$:

$\overline{0} = \{ \dots, -4, -3, -2, -1, 0, 1, 2, 3, 4, \dots \}$

Модуль $m = 2$:

$\overline{0} = \{ \dots, -4, -2, 0, 2, 4, \dots \}$ (четные числа)
$\overline{1} = \{ \dots, -3, -1, 1, 3, 5, \dots \}$ (нечетные числа)

Алгоритм вычисления элементов класса

Если вам необходимо вручную определить, входит ли число в конкретный класс, или найти соседние элементы, используйте следующий алгоритм:

Разделите ваше число на модуль $m$ с остатком. Полученный остаток укажет на номер класса.
Чтобы найти следующий элемент в классе, прибавьте значение модуля к текущему числу.
Чтобы найти предыдущий элемент, вычтите значение модуля из текущего числа.

Наш калькулятор позволяет автоматизировать этот процесс: просто укажите модуль и выберите интересующие вас номера классов для мгновенного отображения последовательностей.

Подробные таблицы вычетов

Классы вычетов по модулю 1

0 = {..., -4, -3, -2, -1, 0, 1, 2, 3, 4, ...}

Классы вычетов по модулю 2

0 = {..., -8, -6, -4, -2, 0, 2, 4, 6, 8, ...}

1 = {..., -7, -5, -3, -1, 1, 3, 5, 7, 9, ...}

Классы вычетов по модулю 3

0 = {..., -12, -9, -6, -3, 0, 3, 6, 9, 12, ...}

1 = {..., -11, -8, -5, -2, 1, 4, 7, 10, 13, ...}

2 = {..., -10, -7, -4, -1, 2, 5, 8, 11, 14, ...}

Классы вычетов по модулю 4

0 = {..., -16, -12, -8, -4, 0, 4, 8, 12, 16, ...}

1 = {..., -15, -11, -7, -3, 1, 5, 9, 13, 17, ...}

2 = {..., -14, -10, -6, -2, 2, 6, 10, 14, 18, ...}

3 = {..., -13, -9, -5, -1, 3, 7, 11, 15, 19, ...}

Классы вычетов по модулю 5

0 = {..., -20, -15, -10, -5, 0, 5, 10, 15, 20, ...}

1 = {..., -19, -14, -9, -4, 1, 6, 11, 16, 21, ...}

2 = {..., -18, -13, -8, -3, 2, 7, 12, 17, 22, ...}

3 = {..., -17, -12, -7, -2, 3, 8, 13, 18, 23, ...}

4 = {..., -16, -11, -6, -1, 4, 9, 14, 19, 24, ...}