Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
diskretka.doc
Скачиваний:
5
Добавлен:
01.04.2025
Размер:
1.32 Mб
Скачать

Вопрос14. Кольцо вычетов

Если задано натуральное n, кольцо целых чисел Z разбивается на непересекающиеся классы чисел, имеющих одинаковые остатки при делении на n. Определим сложение и умножение этих классов через операции над их элементами: пустьчисла a и b принадлежат классам A и B соответственно, тогда классы A + B иA × B — это те классы, которые содержат числа a + b и a × b соответственно.

Не трудно проверить, что такое определение корректно. Кроме того множествоклассов с этими операциями образует кольцо, которое называют кольцом Zn вычетов по модулю n.Единичным элементом в нем является класс, содержащий 1,нулевым — содержащий 0.

Пример. Показать, что кольцо Zn вычетов по модулю n будет полем тогдаи только тогда, когда n — простое число.

Решение.

Будем обозначать через Ak класс вычетов, содержащий число k.Если n = p × q, где p и n натуральные числа, большие 1. Тогда Ap × Aq = An = A0,т. е. Aq и Ap — делители нуля, которых не может быть в поле.Если n — простое, то для того, чтобы Zn было полем, необходимо и достаточно,чтобы каждый ненулевой имел обратный. Рассмотрим произвольный Ap (1 < p <n). Все числа p,2p,...,(n − 1)p имеют попарно различные ненулевые остатки приделении на n. По принципу Дирихле, среди них найдется равный 1. Таким образом,

∃k : 1 < k <n,Akp = A1. Но Ap × Ak = Akp. Значит, для Ap существует обратный.

вопрос15. Кольцо вычетов Zn является полем  вычетов тогда и только тогда, когда n=p является простым числом.

Доказательство. Если n=p - простое число, то Zp - кольцо без делителей нуля (действительно, если CkCl=C0 , то kl=pq, но k и l не делятся на p, что приводит к противоречию). Доказательство завершает следующая лемма.

Кольцо вычетов по модулю 

При описании блочных кодов [25, 30, 33] широко используется понятие кольца вычетов по модулю некоторого полинома   с коэффициентами из поля  . Для полиномов существуют понятия, аналогичные введенным в 5.8 для чисел, если заменить в этих понятиях слово «число» словом «полином». Так, если при делении полиномов   и   из   на   получаются одинаковые остатки, то многочлены   и   сравнимы между собой по модулю многочлена   из   или  . Все полиномы, сравнимые между собой по модулю  , образуют класс вычетов по модулю  , а каждый полином класса называется вычетом по модулю  . Каждый класс характеризуется своим представителем, в качестве которого обычно выбирают полином, степень которого меньше степени  . Количество классов вычетов по модулю   равно числу многочленов, степени которых меньше степени  . Совокупность классов вычетов по модулю   образует кольцо вычетов по модулю  . В качестве операций сложения и умножения в этом кольце используются сложение и умножение по модулю  .

Пример 5.13. Рассмотрим кольцо классов вычетов по модулю полинома   над двоичным полем. Полиномы вида  , где   – произвольный полином, степень которого меньше 2, при фиксированном   образуют класс вычетов по модулю  . Так как всего имеется 4 разных полинома   степени меньше 2, то возможны 4 следующие класса вычетов:

Здесь   – произвольный полином. В качестве представителей классов обычно выбирают вычеты наименьшей степени, которые совпадают с полиномами   и образуют кольцо классов вычетов по модулю полинома  , т.е. множество  .

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]