- •Практические занятия по алгебре
- •Часть I
- •Глазов 2003
- •Практические занятия по алгебре
- •Содержание
- •Предисловие
- •Тема 1. Исчисление высказываний
- •Основные равносильности
- •Самостоятельная работа
- •Задачи повышенной трудности
- •Практические задания
- •Тема 2. Теоремы. Необходимые и достаточные условия. Схемы доказательств
- •Практические задания
- •Самостоятельная работа
- •Задачи повышенной трудности
- •Тема 3. Предикаты и кванторы
- •Практические задания
- •Самостоятельная работа
- •Задачи повышенной трудности
- •Тема 4. Множества
- •Практические задания
- •Самостоятельная работа
- •Задачи повышенной трудности
- •Тема 5. Прямое (декартово) произведение множеств
- •Практические задания
- •Самостоятельная работа
- •Задачи повышенной трудности
- •Тема 6. Бинарные отношения на множестве
- •Практические задания
- •Самостоятельная работа
- •Задачи повышенной трудности
- •Тема 7. Операции над бинарными отношениями на множестве. Отношение эквивалентности
- •Практические задания
- •Самостоятельная работа
- •Задачи повышенной трудности
- •Тема 8. Отношение порядка
- •Практические задания
- •Самостоятельная работа
- •Задача повышенной трудности
- •Тема 9. Отношения между множествами. Функциональные отношения (функции, отображения)
- •Практические задания
- •Самостоятельная работа
- •Задачи повышенной трудности
- •Тема 10. Алгебраические операции
- •Практические задания
- •Самостоятельная работа
- •Задачи повышенной трудности
- •Тема 11. Натуральные числа. Метод математической индукции
- •Практические задания
- •Самостоятельная работа
- •Задачи повышенной трудности
- •Тема 12. Построение множества комплексных чисел. Алгебраическая форма комплексного числа. Геометрические интерпретации комплексного числа
Задачи повышенной трудности
1. Пусть A и B – конечные множества, состоящие из m и n элементов соответственно
а) При каких m и n существует инъективное отображение множества A в B?
б) Сколько существует отображений множества A в B?
в) Сколько существует бинарных отношений между множествами A и В?
2. Пусть A и B – конечные множества, состоящие из m и n элементов соответственно и m n. Докажите, что существует n(n – 1)…(n – m + 1) инъективных отображений множества A в B.
Тема 10. Алгебраические операции
Т – бинарная операция на А, если Т – отображение А А в А.
Вместо
записи Т((х,
у))
= z
принята чаще всего запись xTy
= z.
Более того, операцию принято обозначать
знаками:
и т.п.
Бинарная операция называется коммутативной, если (х)(у) (х у = у х).
Бинарная операция называется ассоциативной, если (х)(у)(z) ((х у) z = x (y z)).
Элемент е из А называется нейтральным относительно операции , если (х) (х е = е х = х).
Элемент b называется симметричным элементу а, если е – нейтральный элемент и а b = b а = е.
Операция называется сократимой слева, если (х)(у)(z) (х у = х z y = z).
Операция называется сократимой справа, если (х)(у)(z) (х у = z y x = z).
Подмножество В А называется замкнутым относительно операции , определенной на множестве А, если (х)(у)(z) (хВ уВ х yВ).
Отношение
эквивалентности
называется конгруэнцией относительно
,
если (х)(у)(z)
.
Множество, на котором заданы операции, называют алгеброй.
Пусть
на множестве А
задана конгруэнтность
относительно операции
.
Операция
на фактор-множестве А/
такая, что
"наследует" все свойства операции
(коммутативность, ассоциативность,
сократимость, наличие нейтрального,
симметризуемость).
Наиболее распространенными являются аддитивная и мультипликативная терминологии: если операция названа "сложением", то она обозначается значком +, компоненты действия называются слагаемыми, результат операции называется суммой, нейтральный элемент обозначается 0 и называется нулем, элемент, симметричный элементу а, обозначается – а;
если операция названа "умножением", то она обозначается значком ▪ (или между компонентами операции вообще не ставится никакого значка), компоненты действия называются сомножителями, результат действия – произведением, нейтральный элемент обозначается е или 1 и называется единицей, элемент, симметричный элементу а, называется элементом, обратным элементу а, и обозначается а 1.
Алгебра с одной бинарной операцией называется группоидом; группоид, операция в котором коммутативна, называется абелевым группоидом; группоид, операция в котором ассоциативна, называется полугруппой; полугруппа, в которой есть нейтральный элемент, называется моноидом; моноид, в котором операция симметризуема, называется группой.
Одному из важнейших математических понятий – понятию группы – дадим непосредственное определение (на мультипликативном языке):
Множество G с операцией умножения называется группой, если умножение ассоциативно, имеется единица и каждый элемент имеет обратный; если умножение к тому же коммутативно, то группа называется абелевой.
Теперь об алгебрах с двумя бинарными операциями: сложением и умножением.
Алгебра К с двумя операциями называется кольцом, если К относительно сложения является абелевой группой, К относительно умножения является полугруппой и операция умножения дистрибутивна относительно сложения, то есть (х)(у)(z) ((х + у)z = xz + yz x(y + z) = xy + xz).
Кольцо называется коммутативным (абелевым), если умножение в нем коммутативно.
Кольцо К называется кольцом с делителями нуля, если (х)(у)(х 0 y 0 xy = 0).
Коммутативное кольцо без делителей нуля называется областью целостности.
Кольцо, в котором не менее двух элементов и умножение симметризуемо называется телом.
Наконец, коммутативное тело называется полем.
