Тема . Линал и алгебра.

.02 Алгебра. Теория колец и полей.

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела линал и алгебра.
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#106028

Доказать, что ℤn  является кольцом главных идеалов.

Показать ответ и решение

Пусть I  - произвольный идеал в ℤn  . Сразу не очевидно, что этот идеал I  будет главным. Но уж по крайней мере, коль скоро ℤn  - конечное множество, то и I ⊂ ℤn  - и подавно конечно.

Следовательно, I = {x1,...,xk} .

Тогда утверждается, что если d = Н ОД (x1,...,xk)  , то

I = (d)

То есть идеал I  порождается одним лишь элементов d  .

Во-первых, почему d  вообще лежит в I  ? Потому что для любых x1,..,xk  существуют такие v1,...,vk ∈ ℤ  , что

v x  + ...+ v x  = d
 1  1       k k

(НОД любого количества чисел является линейной комбинацией с целыми коэффициентами этих самых чисел).

Ну а любая линейная комбинация xi  с целыми коэффициентами (если эти целые коэффициенты привести по модулю n  ), конечно, лежит в I  просто по определению I  .

С другой стороны, любой другой элемент идеала I  имеет вид

a1x1 + ...+ akxk,  ai ∈ ℤ

Но поскольку все xi  делятся на d  , то и их линейная комбинация делится на d  , то есть существует такое t ∈ ℤ  , что

a1x1 + ...+ akxk = td

Осталось только привести это равенство по модулю n  , и получить, что любой элемент идеала I  является кратным НОДа всех элементов идеала I  , то есть кратным d  .

Откуда и следует, что

I = (d)

Таким образом, в ℤn  все идеалы главные.

Ответ:

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!