Скачиваний:
85
Добавлен:
10.05.2014
Размер:
1 Мб
Скачать
☆

7.2 Изоморфизм алгебраических систем.

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

Определение 7.2.1:Алгебраические системыA,Bодной и той же сигнатурытипа <n1, …,nk;m1, … ,ml> называютсяизоморфными, если существует биективное отображение:AB, такое, что

  1. для любой операциии любых элементовAвыполняется равенство:;

  2. для любого отношения и любых элементовA:

При этом само отображение называется изоморфизмом системы Aна системуB.

Пример 7.2.2:ПустьB1– булева алгебра всех подмножеств множестваM={a1…an},

B2– булева алгебра всех делителей числаm=p1 p2 … pn, гдеp1 p2 … pn– различные простые числа.

Определим отображение :B1B2положиви.

Легко видеть, что,;, а также,,

для любых подмножеств A,BмножестваM. Это и означает, что есть изоморфизм булевой алгебрыB1на булеву алгебруB2.

Замечание 7.2.3:Легко видеть, что отношение изоморфизма является отношением эквивалентности на любом множестве алгебраических систем одной сигнатуры и потому все такие системы разбиваются на классы изоморфных систем. Из определения 7.2.1 видно, что изоморфные алгебраические системы сигнатурыс точки зрения свойств операций и отношений отличаются лишь обозначениями элементов. Отождествив в системах из определения 7.2.1 элементыaи(a), мы получим одну и ту же алгебраическую систему. Тем самым достигается существенная экономия сил и времени при изучении всего многообразия алгебраических систем.

Замечание 7.2.4:Понятие изоморфизма естественным образом распространяется на алгебраические системы различных, но однотипных сигнатур. При этом необходимо только предварительно установить между операциями (а также между отношениями) систем взаимно однозначное соответствие, сохраняющее арности. Так, если операцииfiсоответствует операция, то условие 1 определения 7.2.1 запишется в виде:

.

В частности, если fi– бинарная операция «», аf– бинарная «», то последнее равенство будет иметь вид:

.

Пример 7.2.5:Рассмотрим алгебрыR+()и R(+), гдеR+ – множество всех положительных действительных чисел;R– множество всех действительных чисел.

Положим, для любогоxR+,

где a– некоторое положительное число,a1. Тогда условие 1 определения 7.2.1 гарантируется в этом случае известным свойством логарифмов:

.

Замечание 7.2.6:Этот пример 7.2.5 показывает, что в некоторых случаях переход к изоморфной алгебре позволяет существенно упростить вычисления. В этом проявляется ещё одна положительная роль понятия изоморфизма.

Соседние файлы в папке Математическая логика и теория алгоритмов