Добавил:
СПбГУТ * ИКСС * Программная инженерия Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Ответы на экзаменационные вопросы / Ответы на экзаменационные вопросы по дискретной математике.docx
Скачиваний:
271
Добавлен:
03.08.2020
Размер:
2.08 Mб
Скачать

11. Характеристика кольца. Теорема о характеристике кольца без делителей 0. Примеры. Кольцо классов вычетов. Примеры Характеристика кольца

Характеристика кольца с 1 — целое положительное число , для которого выполняется и никакое другое положительное число, меньшее , этим свойством не обладает. Если такого нет, то говорят, что кольцо имеет характеристику 0.

Примеры.

  1. Кольцо имеет характеристику 0, так как ; кольцо также имеет характеристику 0.

  2. Кольцо , то есть множество классов вычетов по , имеет характеристику . Действительно . В частности, кольцо , то есть множество классов вычетов по модулю 3: , так как , то есть характеристика равна 3.

Лемма. Если характеристика кольца равна , то для любого .

Теорема. Характеристика любого кольца без делителей 0 (в частности, поля) либо 0, либо простое число.

Действительно, если нет делителей 0, то есть нет таких чисел , что , то из определения характеристики следует, что либо , либо — простое, так как в противном случае и, следовательно, , то есть имеются делители 0. Теорема доказана.

Следствие. — множество классов вычетов по , где — не простое, имеет делители 0. Например, имеет делители 0: .

12. Простой идеал. Необходимое и достаточное условие того, что идеал кольца — простой Простой идеал

Простой идеал в кольце — идеал, в котором из следует, что либо , либо , либо оба.

Единичный идеал — всегда простой, так как это само кольцо .

В кольце целых чисел идеал прост при простом. Так, например, — прост, так как содержит числа кратные 3. Идеал — не прост, так как — не простое. Например, .

Теорема. Идеал кольца является простым тогда и только тогда, когда кольцо классов вычетов не содержит делителей нуля.

Доказательство.

Кольцо классов вычетов не имеет делителей 0 в том и только в том случае, если из , где , следует, что , либо , либо оба, но тогда: либо , либо , либо оба, что равносильно по определению тому, что идеал — простой. Теорема доказана.

13. Поле классов вычетов. Минимальное поле. Примеры Поле классов вычетов

Теорема. (Следствие из предыдущей.) Кольцо классов вычетов кольца целых чисел по модулю является полем тогда и только тогда, когда — простое число.

Примеры.

  1. . Если , то . Если , то , так как . Все ненулевые элементы имеют противоположные, делителей нуля нет, то есть — поле.

  2. : — есть делители 0, так как 4 — не простое. , то есть — не поле.

Минимальное поле — поле, не имеющее подполей, отличных от него самого.

Примеры.

  1. Поле рациональных чисел — минимально.

  2. Поля классов вычетов кольца целых чисел по простым модулям: — минимальные.

14. Евклидово кольцо. Свойства (8 свойств). Примеры Евклидово кольцо

Евклидово кольцо — кольцо без делителей 0, в котором каждому ненулевому элементу сопоставляется целое неотрицательное число , называемое нормой элемента , со следующими свойствами:

  1. .

  2. , причём либо , либо , либо оба (возможность деления с остатком).

Примеры.

  1. Кольцо — евклидово кольцо с нормой . Действительно, не имеет делителей нуля, а введённая норма удовлетворяет условиям 1 и 2 определения:

1) , если — целое, 2) деление с остатком введено.

  1. Кольцо целых гауссовых чисел — евклидово кольцо с нормой . Действительно:

  1. , если , то

и

  1. Можно ввести деление с остатком. Например:

То есть . Остаток: .

  1. Кольцо многочленов от одной переменной с коэффициентами в поле — евклидово кольцо с нормой равной степени многочлена . Действительно:

  1. Пусть , , тогда

  1. Алгоритм деления многочлена на многочлен известен.

Пусть — любое кольцо без делителей 0. Говорят, что делит (то есть делится на без остатка), если такой, что . Запись: .

Ясно, что , то есть если элемент кратен , то он кратен и .

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

Любое число , у которого существует нетривиальное разложение на множители, называется составным.

Пример. В кольце простые элементы: … Причём сомножитель этих чисел: — обратим. Составные: … ()