Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO
ГЛАВА 2. АЛГЕБРАИЧЕСКОЕ ВВЕДЕНИЕСуществование особых структурных закономерностей в строении кодов, исправляющих ошибки, желательно по двум причинам. Оно облегчает изучение различных свойств кода и, что даже более важно, обеспечивает возможность реального воплощения таких кодов. Основой построения наиболее важных известных кодов является их алгебраическая структура. Данная глава состоит из двух частей. Сначала вводятся наиболее значительные алгебраические понятия и каждое из них иллюстрируется несколькими примерами. В конце главы дается обзор некоторых разделов теории векторных пространств и матриц. Гл. 6 также является чисто математической и посвящена теории колец и конечных полей. Эти две главы ни в коей мере не претендуют на полное математическое изложение материала, а скорее дают лишь минимальные математические предпосылки для исследования кодов. Алгебраические системы — это системы, которые подчиняются определенным правилам или законам; для большинства из них верны те же самые законы, которые приложимы к нашим обычным числовым системам. Так, например, группа — это система, в которой заданы одна основная операция и операция, ей обратная, например сложение и обратная ему операция — вычитание, или умножение и обратная ему операция — деление. В кольце определены две основные операции — сложение и умножение — и операция, обратная первой из этих операций — вычитание. В поле определены две основные операции и операции, обратные к ним обеим. 2.1. ГруппыГруппой О называется совокупность объектов или элементов, для которых определена некоторая операция и выполняются аксиомы Аксиома G.1 (замкнутость). Операция может быть применена к любым двум элементам группы, в результате чего получается третий элемент группы. Аксиома G.2 (ассоциативный закон). Для любых трех элементов Ассоциативный закон означает, что порядок выполнения операций несуществен и скобки не необходимы. Аксиома G.3. Существует единичный элемент. Если операция называется сложением, то единичный элемент называется нулем, обозначается 0 и определяется из уравнения Аксиома G.4. Каждый элемент группы обладает обратным элементом. Если операция называется сложением, то обратный элемент, соответствующий элементу а, обозначается — а и определяется как решение уравнения Кроме перечисленных аксиом, элементы группы могут удовлетворять коммутативному закону, т. е. равенству При изложении общей теории групп в этой книге используются обозначения, принятые для операции умножения. Теорема 2.1. Группа обладает единственным единичным элементом, и каждому элементу группы соответствует единственный обратный элемент. Доказательство. В группе только один единичный элемент, ибо если имеются два единичных элемента 1 и 1, то Заметим, что обратный элемент произведения равен произведению обратных элементов сомножителей, взятых в обратном порядке, так как Примеры. Совокупность всех действительных чисел образует группу, если в качестве групповой операции взять обычное сложение. Совокупность всех положительных и отрицательных целых чисел и нуль также образуют группу по сложению. Совокупность всех действительных чисел без нуля является группой, если в качестве групповой операции взять обычное умножение. Все эти группы — абелевы. Совокупность всех невырожденных квадратных матриц порядка
Многие важные группы получаются как совокупность преобразований некоторого пространства. Групповая операция, называемая умножением, определяется при этом следующим образом: преобразование В качестве первого примера конечной группы рассмотрим все линейные преобразования плоскости, которые переводят квадрат в себя. Преобразование полностью определено, если указан результат его воздействия на четыре вершины квадрата. Например, одним из возможных преобразований является поворот квадрата на 90° против часовой стрелки, так что А переходит в
Имеется всего восемь таких преобразований: (см. скан) Таблица умножения в этом случае имеет вид (см. скан) По таблице умножения легко усидеть, что каждый элемент обладает обратным. Хотя ассоциативный закон также можно было бы проверить с помощью таблицы, это было бы очень утомительной работой; впрочем, из определения группы ясно, что ассоциативный закон заведомо имеет место. Существует группа, состоящая только из одного элемента. Этот элемент должен быть единичным элементом в соответствии с аксиомой
|
1 |
Оглавление
|