
- •Министерство образования и науки Российской Федерации
- •Волгодонский инженерно-технический институт – филиал нияу мифи курс лекций
- •230201 «Информационные системы и технологии»
- •220301 «Автоматизация технологических процессов и производств»
- •Волгодонск
- •1. Алгебра множеств
- •1.1. Понятие множества. Обозначение принадлежности
- •1.2. Способы задания множеств
- •1.3. Множество подмножеств. Включение
- •1.5. Свойства операций над множествами
- •Основные свойства операций над множествами
- •1.6. Декартово произведение множеств
- •2. Отношения
- •Бинарные отношения
- •Способы задания бинарных отношений
- •Области определения и значений
- •Сечения
- •Симметризация отношения
- •2.6 Композиция отношений
- •2.7. Свойства бинарных отношений
- •3. Функциональные отношения
- •3.2. Мощность множества
- •3.3. Образы и прообразы
- •3.4. Подстановки как отображения
- •4. Отношение эквивалентности
- •4.1. Эквивалентность. Классы эквивалентности
- •4.2. Система представителей.
- •4.3. Классы вычетов по модулю т.
- •4.4. Матрица и граф отношения эквивалентности
- •5. Отношение порядка
- •5.1. Упорядоченность
- •5.2. Отношение строгого порядка
- •5.3. Весовые функции
- •5.4. Квазипорядок
- •5.5. Комплексный показатель качества
- •5.6. Структура упорядоченных множеств
- •5.7. Матрицы отношений порядка
- •5.8. Графы отношений порядка
- •6. Законы композиции
- •6.1. Композиция объектов. Таблица Кэли.
- •6.2. Законы композиции на множестве.
- •6.3. Свойства внутреннего закона композиции.
- •6.4. Регулярный, нейтральный и симметричный элементы.
- •6.5. Аддитивные и мультипликативные обозначения.
- •6.6. Алгебраические системы.
- •6.7. Подсистемы.
- •6.8. Делители нуля.
- •Примеры алгебраических систем
- •Группы подстановок
- •7.2. Кольцо многочленов
- •7.3. Кольцо множеств
- •7.4. Множество классов вычетов по модулю т
- •7.5. Поле комплексных чисел
- •7.6. Тело кватернионов
- •8. Пространства
- •Метрические пространства
- •8.2. Топологические пространства
- •8.3. Линейные пространства
- •8.4. Нормированные пространства
- •9. Логические функции
- •9.1. Основные определения
- •9.2. Табличное задание функции
- •9.3. Булевы функции
- •9.4. Зависимость между булевыми функциями
- •10. Алгебра логики
- •10.1.Булева алгебра
- •10.2. Двойственность формул булевой алгебры
- •10.3. Нормальные формы
- •10.4. Совершенные нормальные формы
- •10.5. Проблема разрешимости
- •10.6. Конституенты и представление функций
- •10.7. Алгебра Жегалкина
- •10.8. Канонические многочлены
- •10.9. Типы булевых функций
- •10.10. Функциональная полнота
- •11. Контактные схемы
- •12. Логические схемы
- •13. Минимизация булевых функций
- •14. Конечные автоматы
- •14.1 Основные определения
- •14.2 Состояния
- •14.3 Типы конечных автоматов
- •14.4 Представления конечных автоматов
- •14.5 Анализ конечных автоматов
- •14.6 Минимизация автоматов
- •14.7. Эквивалентное разбиение
- •15. Машины тьюринга
- •15.1 Алфавит, буквы, слова. Операции над словами. Запись слов на бесконечной ленте
- •15.2. Машина Тьюринга. Описание. Примеры машин
- •15.3. Сочетания машин Тьюринга: композиция и объединение. Машины с полулентами, разветвление и итерация машин
- •15.4. Алгоритмически разрешимые и неразрешимые проблемы
- •15.5. Универсальная машина Тьюринга
7.5. Поле комплексных чисел
Комплексное число
,
где
- действительная
часть и
- мнимая часть, можно
рассматривать как упорядоченную пару
(а,
b)
двух
действительных чисел, которые являются
элементами множества R.
На множестве комплексных чисел определяются два внутренних закона - сложение и умножение:
;
.
Два числа z1 и z2 равны, если a1 = a2 и b1 = b2.
В принятых обозначениях i = (0,1), следовательно, i2 = (0,1)(0,1) = (-1,0) или i2 = -1. Действия над комплексными числами в форме можно выполнять как с действительными числами, заменяя всякий раз i2 на -1.
Числом,
комплексно-сопряженным
с числом г =
а + bi,
является число
.
Справедливы следующие соотношения:
.
Множество комплексных
чисел составляет коммутативную
группу
относительно сложения. Действительно,
сложение коммутативно и ассоциативно,
нейтральным элементом служит нуль (0,
0), а симметричное числу
есть
.
Относительно умножения нейтральным элементом является единица (1, 0), и всякое отличное от нуля комплексное число имеет симметричное (обратное)
,
где
- модуль
комплексного числа. Т.к. умножение
дистрибутивно относительно сложения,
то множество комплексных чисел
составляет поле.
Указанное представление называется представлением комплексного числа в алгебраической форме. Комплексное число представляется также в тригонометрической и экспоненциальной форме:
Здесь
- модуль и
- аргумент комплексного числа, определяемый
с точностью до целого кратного 2π, причем
.
Указанное представление удобно для вычисления произведения двух комплексных чисел:
.
Таким образом,
и
.
Геометрически
представление комплексных чисел
представлено на рис. 7.1а. Суммированию
комплексных чисел соответствует
геометрическое сложение векторов на
комплексной плоскости (рис. 7.1б).
Отсюда, в частности, следует
(правило треугольника).
а) |
б) |
Рис. 7.1. Геометрическое представление комплексных чисел |
7.6. Тело кватернионов
Первой системой
на пути обобщения комплексных чисел
явились кватернионы,
т. е. выражения вида
,
где а, b,
с, d
- действительные
числа, а символы i,
j,
k
также называют кватернионами. Число а
- действительная часть,
а сумма
- векторная
часть
кватерниона.
На множестве
кватернионов определяют два внутренних
закона. Аддитивный закон задается
подобно сложению комплексных чисел,
т.е.
сумма кватернионов
и
есть
.
Очевидно, этот
закон ассоциативный и коммутативный.
Нейтральным элементом относительно
сложения служит
,
а симметричным к элементу q
есть элемент
.
Чтобы множество кватернионов было телом, мультипликативный закон (умножение кватернионов) должен быть ассоциативным и дистрибутивным относительно сложения. Это достигается, с одной стороны, определением мультипликативного закона подобно умножению многочленных алгебраических выражений и, с другой стороны, заданием правила умножения кватернионов, которое в наиболее лаконичной записи имеет вид:
,
где порядок сомножителей в произведении ijk строго фиксирован. Отсюда также следует
.
Действительно, умножая справа на k обе части равенства ijk = -1, имеем ijk2 = -k или ij = k. Умножая полученное уравнение на j справа или на i слева, получаем соответственно -i = kj или -j = ik и т. д.
Геометрически умножение кватернионов легко представить с помощью диаграммы (рис. 7.2): произведение двух кватернионов равно третьему со знаком «+», если поворот от первого сомножителя ко второму осуществляется по часовой стрелке, и со знаком «-», если поворот против часовой стрелки. |
|
Рис.7.2. Умножение кватернионов |
Нетрудно проверить, что мультипликативный закон (умножение кватернионов) не коммутативный (проверяется непосредственным умножением с учетом изложенных выше правил). Нейтральным элементом относительно умножения служит единица, рассматриваемая как кватернион, у которого а = 1 и b = с = d = 0. Можно также показать, что относительно умножения каждый кватернион имеет симметричный (обратный) ему
,
где число
называют нормой
кватерниона.
Итак, множество кватернионов, наделенное
описанными выше двумя внутренними
законами композиции, образует тело.
В механике кватернионы применяются при решении задач, связанных с вращениями твердого тела в пространстве.