|
|||||
Задачи повышенной трудностиДата добавления: 2014-11-24 | Просмотров: 642
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. Более того, операцию принято обозначать знаками: Бинарная операция Бинарная операция Элемент е из А называется нейтральным относительно операции Элемент b называется симметричным элементу а, если е – нейтральный элемент и а Операция Операция Подмножество В Ì А называется замкнутым относительно операции Отношение эквивалентности e называется конгруэнцией относительно Множество, на котором заданы операции, называют алгеброй. Пусть на множестве А задана конгруэнтность e относительно операции Наиболее распространенными являются аддитивная и мультипликативная терминологии: если операция названа "сложением", то она обозначается значком +, компоненты действия называются слагаемыми, результат операции называется суммой, нейтральный элемент обозначается 0 и называется нулем, элемент, симметричный элементу а, обозначается – а; если операция названа "умножением", то она обозначается значком ▪ (или между компонентами операции вообще не ставится никакого значка), компоненты действия называются сомножителями, результат действия – произведением, нейтральный элемент обозначается е или 1 и называется единицей, элемент, симметричный элементу а, называется элементом, обратным элементу а, и обозначается а -1. Алгебра с одной бинарной операцией называется группоидом; группоид, операция в котором коммутативна, называется абелевым группоидом; группоид, операция в котором ассоциативна, называется полугруппой; полугруппа, в которой есть нейтральный элемент, называется моноидом; моноид, в котором операция симметризуема, называется группой. Одному из важнейших математических понятий – понятию группы – дадим непосредственное определение (на мультипликативном языке): Множество G с операцией умножения называется группой, если умножение ассоциативно, имеется единица и каждый элемент имеет обратный; если умножение к тому же коммутативно, то группа называется абелевой. Теперь об алгебрах с двумя бинарными операциями: сложением и умножением. Алгебра К с двумя операциями называется кольцом, если К относительно сложения является абелевой группой, К относительно умножения является полугруппой и операция умножения дистрибутивна относительно сложения, то есть ("х)("у)("z) ((х + у)z = xz + yz Ù x(y + z) = xy + xz). Кольцо называется коммутативным (абелевым), если умножение в нем коммутативно. Кольцо К называется кольцом с делителями нуля, если ($х)($у)(х ¹ 0 Ù y ¹ 0 Ù xy = 0). Коммутативное кольцо без делителей нуля называется областью целостности. Кольцо, в котором не менее двух элементов и умножение симметризуемо называется телом. Наконец, коммутативное тело называется полем.
|
При использовании материала ссылка на сайт Конспекта.Нет обязательна! (0.035 сек.) |