Xreferat.com » Рефераты по математике » О категории множеств

О категории множеств

alt="О категории множеств" width="65" height="25" align="BOTTOM" border="0" />.

Так как существует стрелка О категории множеств, то domg=domk.

Из существования стрелки О категории множеств следует, что dom(f°g)=dom(h°k), domf=codg, domh=codk.

Изобразим диаграмму. Композиция О категории множеств:с®О категории множеств.

О категории множеств:с®О категории множеств. А по определению произведения объектов стрелка О категории множеств- единственна. Значит стрелки <f°g,h°k> и О категории множеств совпадают. Ч.т.д.


1.10. Копроизведение объектов


Понятие копроизведения, или суммы объектов, является двойственным к понятию произведения. Его определение получается непосредственно из определения произведения по принципу двойственности.

Определение:копроизведением в категории Ω двух объектов a и b называется Ω-объект, обозначаемый через a+b, вместе с парой (ia:a®a+b, ib:b®a+b) -стрелок, такой, что для произвольной пары (f:a®c, g:b®c) –стрелок существует одна и только одна стрелка [f,g]:a+b®c, для которой диаграмма коммутативна, т.е. [f,g]°ia=f, [f,g]°ib=g. Стрелка [f,g] называется копроизведением стрелок f,g относительно инъекций ia и ib.

Можно посмотреть длинный список категорных вариантов математических конструкций и понятий. Мы уже имеем некоторое представление о том, как теория категорий воссоздает мир математических идей и в действительности раздвигает горизонты математического мышления. Мы познакомились немного с категорией множеств.

2 категориЯ множеств

Пусть S-класс всевозможных множеств, рассматриваемых с отображениями одних множеств в другие.

f:A→B обозначается отображение множества А во множество В.

Композицией отображений f:A→B и g:B→C, называется отображение g °f:A→C, вычисляемое по формуле: О категории множеств g°f(a)=g(f(a)). Эта частичная бинарная операция композиция отображений ассоциативна (там, где определена). Проверяется это так:

даны отображения f:A→B, g:B→C, h:C→D. h°(g°f)=(h°g)°f. Обе части определены. Возьмем О категории множеств. Преобразуем левую часть: h°(g°f)(а)=h°(g°f(a))=h°(g(f(a)))=h(g(f(a))). Преобразуем правую часть: ((h°g)°f)(а)=(h°g)°f(a)=(h°g)(f(a))=(h°g(f(a)))=h(g(f(a))).левая и правая части равны.Ю h°(g°f)=(h°g)°f.Юкомпозиция ассоциативна.

О категории множеств 1А:А→А, что О категории множеств справедливы равенства:

1А°g=g

h°1A=h

получили конкретную категорию множеств (категория Set).

В категории множеств объектами являются все множества, а стрелками – все функции между множествами. Выполняются следующие свойства:

С каждой стрелкой связано два специальных объекта – её начало и конец.

Имеется операция композиции, которая применяется к определенным парам ‹ g, ¦› стрелок данной категории (когда область значения первой совпадает с областью определения второй) и дает в результате новую стрелку g˚¦, также принадлежащую данной категории.

С каждым объектом данной категории связана специальная стрелка – единичная, или тождественная, стрелка этого объекта.


2.1. Мономорфизм в категории множеств


В категории Set (категория множеств) для любого отображения f:A→B эквивалентны условия:

f- мономорфизм

f-инъекция 

g°f=1A для некоторого g:B→A


Доказательство: поведем по циклу 1)→2)→3)→1)

1)→2): предположим, что мономорфизм f не является инъективным отображением, т.е. О категории множеств в А и f(a1)=f(a2)=b.


Возьмем произвольное непустое множество С и два отображения u:C→A, v:C→A, такие, что при отображении v множество С переходит в элемент а1ОА, а при отображении u множество С переходит в элемент а2ОА. Заметим, что u№v. Тогда ,нетрудно видеть, что f°u=b=f°v. но f – мономорфнаЮu=v. Пришли к противоречию, после того, как предположили, что f- не инъективнаЮf – инъективна.

О категории множеств2)→3) Пусть f-инъекция. Для доказательства необходимо найти отображение g:B→A. зададим отображение g правилом:

g(b)=


Тогда, очевидно, что g°f=1A .


3)→1) в произвольной категории доказано свойство о том, что если заданы отображения f:A→B, g:B→A, то из того, что g°f - мономорфизм следует, что f-мономорфизм. По условию g°f=1А. Выше также доказано свойство о том, что любая единичная стрелка является монострелкой . Из всего вышесказанного следует, что f – мономорфизм. Теорема доказана полностью.

2.2. Эпиморфизм в категории множеств

В категории Set (категория множеств) для любого отображения f:A→B эквивалентны условия:

f- эпиморфизм, 2) f-сюръекция, 3) f°g=1B

для некоторого g:B→A

Доказательство:

доказательство поведем по циклу 1)→2)→3)→1)

1)→2) пусть f – эпиморфизм. Предположим, что отображение f не является отображением «на», т.е. не является сюръекцией. (Imf№B).

Возьмем b1ОBImf.

Пусть С={b1,b2}. Возьмем отображения u:B→C, такое, что любой элемент из В переходит в b2. отображение v:B→C зададим следующим образом:

О категории множеств


Заметим, что u и v не совпадают. Тогда u°f=b=v°f. Так как f-эпиморфизм (по условию)Юu=v. Получили противоречие после того, как предположили, что f не является сюрьекцией. Значит, f – сюрьекция.

2)→3) пусть f- сюрьекция.

сюьективность означает, что О категории множеств его прообраз не пуст. По аксиоме выбора: существует отображение g:B→О категории множеств. Тогда f °g=1B. Ч.т.д.

3)→1) в произвольной категории доказано свойство о том, что если заданы отображения f:A→B, g:B→A, то из того, что g°f – эпиморфизм следует, что g-эпиморфизм (док-во см. выше). По условию g°f=1В. Выше также доказано свойство о том, что любая единичная стрелка является эпистрелкой . Из всего вышесказанного следует, что g – эпиморфизм. Теорема доказана полностью.

Следствие: в категории Set эквивалентны следующие условия: f-бистрелка, f-биекция, f-изоморфизм.

2.3. Начальные и конечные объекты в категории множеств

В категории множеств начальным объектом является пустое множество, так как пустое множество есть подмножество любого множества. Стрелкой можно мыслить пары (элементу одного множества сопоставляется элемент другого). Таким образом, сопоставляя пустому множеству элемент любого множества, получим пустое множество пар, которое является единственным.

Конечными объектами в категории множеств являются одноэлементные множества. Для данного множества А правило f(x)=e определяет функцию f:A→{e}. Так как e является единственным возможным значением, то эта функция является единственной такой функцией. Таким образом, Set имеет много конечных объектов. Все они изоморфны между собой (конечные объекты изоморфны в любой категории). Их представителем является одноэлементное множество {0}.

2.4. Произведение в категории множеств

В теории множеств есть понятие прямого произведения множеств. Это такое множество О категории множеств. Существуют естественные отображения – проекции О категории множеств и О категории множеств, такие, что pA(a,b)=a , pB(a,b)=b. Прямое отображение удовлетворяет свойству универсальности: для любых множеств А, В, С и отображений f:C→A и g:C→B существует единственное отображение h: О категории множеств, делающее диаграмму (*) коммутативной.

Легко видеть, что h(c)=(f(c),g(c)). Это свойство универсальности и берется в качестве определения произведения объектов в произвольной категории.

В категории Set произведение объектов A и В изоморфно их прямому (декартову) произведению как множеств.

Доказательство: с одной стороны мы определили h(c)=(f(c),g(c)). Докажем, что О категории множеств.

Рассмотрим стрелку О категории множеств. Очевидно, что l°h=1C, h°l=О категории множеств. Следовательно, О категории множеств.


2.5. Копроизведения в категории множеств

О категории множеств

В категории Set копроизведение объектов А и В – это их дизъюнктное объединение А+В, т.е. объединение двух множеств, изоморфных А и В соответственно, но не пересекающихся. Точнее, пусть А’={<a,0>:aОA}=Aґ{0} и B’={<b,1>:bОB}=Bґ{1}. Положим А+В=A'ИB’. инъекции iА:А®А+В, iВ:В®А+В определяются правилами iA(a)=<a,0>, iB(b)=<b,1> соответственно.

3 Примеры категорий

3.1. Категория 1

Данная категория состоит из одного объекта и одной стрелки. Этим она определяется полностью. Обозначим её единственный объект через а, а её единственную стрелку – через f. Так как в этой категории только один объект, то domf=codf=a, так как по определению категории с каждой стрелкой связано два объекта –её начало и конец. А в данном случае объект только один. У каждого объекта должна быть единичная стрелка. Но так как стрелка f – единственна, то её и берем в качестве единичной. Единственной парой, для которой нужно определить операцию композиции, является пара <f,f> и мы полагаем, что f°f=f. Это дает закон тождества, так как 1a°f=f°1a=f°f=f, и закон ассоциативности, так как f°(f°f)=(f°f)°f=f. Так мы определили категорию, которую можно изобразить так:

О категории множеств


3.2. Категория 2

Эта категория имеет два объекта и три стрелки и выглядит так:

О категории множествв качестве пары объектов возьмем числа 0 и 1, а в качестве стрелок – пары <0,0>, <0,1> и <1,1>. Пусть <0,0>:0®0,

<0,1>:0®1,

<1,1>:1®1.

Тогда <0,0>=10 (единичная стрелка на 0) и <1,1>=11 (единичная стрелка на 1). При наших требованиях к категориям, композицию на этом множестве можно ввести только одним способом: 10°10=10, <0,1>°10=<0,1>, 11°<0,1>=<0,1>, 11°11=11. тогда для любых объектов категории выполняется закон тождества и закон ассоциативности.

3.3. Категория 3

Эта категория имеет три объекта и шесть стрелок.

О категории множествобъекты: 0,1,2

стрелки: <0,0>, <0,1>, <1,1>, <1,2>, <2,2>, <2,0>.

Стрелки <0,0>,<1,1>,<2,2> - единичные.

Композицию определяем следующим образом:

10°10=10, 11°11=11, 12°12=12, <0,1>°10=<0,1>, 11°<0,1>=<0,1>, <1,2>°11=<1,2>, 12°<1,2>=<1,2>, <2,0>°12=<2,0>, 10°<2,0>=<2,0>. Тогда выполняется закон тождества и закон ассоциативности.

3.4. Категории предпорядка

Категория, в которой любые два объекта p и q связаны не более чем одной стрелкой p®q, называется категорией предпорядка. Если Р – совокупность объектов категории предпорядка, то на ней определено следующее бинарное отношение R: <p,q>ОRЫ$ p®q. Отношение R обладает следующими свойствами:

рефлексивность (вытекает из того, что для любого объекта категории существует единичная стрелка)

транзитивность (вытекает из того, что стрелка p®q дает в композиции со стрелкой q®s стрелку p®s)

О категории множествПервые три примера являются и примерами категории предпорядка. Но в них отношение предпорядка удовлетворяет еще свойству антисимметричности, а именно если p®q и q®p, то p=q. Антисимметричное отношение предпорядка называют отношением частичного порядка. Простейшим примером категории предпорядка, но не частичного порядка является двухобъектная категория с четырьмя стрелками: в этой категории существуют стрелки p→q и q→p, но р№q.

3.5. Дискретные категории

Категория W называется дискретной, если в ней имеются только единичные стрелки, т.е. каждая стрелка является единичной для некоторого объекта. Отождествляя объекты с единичными стрелками, можно заметить, что дискретная категория есть не что иное, как совокупность объектов. Действительно, любое множество X можно превратить в дискретную категорию, добавив единичные стрелки для каждого xОX.

3.6. Категория N

В этой категории ровно один объект, обозначаемый через N. Также категория имеет бесконечную совокупность стрелок из N в N. По определению этими стрелками являются натуральные числа 0,1,2,3… . Каждая стрелка имеет одно и то же начало и конец, а именно единственный объект N. Композиция двух стрелок (чисел) m и n есть снова число. Положим m°n=m+n. Итак, диаграмма коммутативна по определению. Закон ассоциативности для стрелок вытекает из ассоциативности сложения.


Единичная стрелка 1N объекта N задается числом 0. Диаграмма коммутативна, так как 0+m=m n+0=n.


Литература

Букур И., Деляну А. Введение в теорию категорий и функторов. – М.: Мир, 1972.

Голдблат Р. Топосы. Категорный анализ логики. – М.: Мир, 1983.

Скорняков Л.А. Элементы общей алгебры. – М.: Наука, 1983.

Цаленко М.Ш., Шульгейфер Е.Г. Основы теории категорий. – М.: Наука, 1974.

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: