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

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

МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ

ВЯТСКИЙ ГОСУДАРСТВЕННЫЙ ГУМАНИТАРНЫЙ

УНИВЕРСИТЕТ

Математический факультет

Кафедра алгебры и геометрии


Выпускная квалификационная работа


О КАТЕГОРИИ МНОЖЕСТВ


Выполнила студентка V курса

математического факультета

Одегова В.Н.

О категории множеств/подпись/


Научный руководитель:

Доктор ф.-м.н., профессор

Вечтомов Е.М.

/подпись/

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


Рецензент: кандитат ф.-м.н., доцент Чермных В.В.


О категории множеств/подпись/


Допущен к защите в ГАК

О категории множествЗав. кафедрой Вечтомов Е.М.

(подпись)

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


О категории множествДекан факультета Варанкина В.И.

(подпись)

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


Киров, 2003г.


введение

1 Основные понятия теории категорий

1.1. Мономорфные стрелки

1.2. Эпиморфные стрелки

1.3. Изострелки

1.5. Начальные объекты

1.6. Конечные объекты

1.7. Двойственность

1.8. Произведения

1.9. Произведение отображений

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Литература


введение

Сейчас многие отрасли математики используют теоретико-множественные обозначения. Несомненно, теория множеств сыграла огромную роль в развитии математики. У этой теории можно найти много преимуществ, но в этой дипломной работе речь пойдет не об этом. Развитием теории множеств можно считать теорию категорий. Что такое «теория категорий». Это очень привлекательная и естественная альтернатива теории множеств. Конечно, можно мыслить объекты математического изучения как множества, но нет уже уверенности, что и в будущем их будут рассматривать так. Без сомнения, основной язык теории множеств останется важным инструментом в тех случаях, когда надо рассматривать совокупности предметов. Но понимание самих предметов как множеств потеряло свое преимущественное значение в силу появления новой альтернативы.

В данной дипломной работе рассматривается одна из важнейших категорий в математике – категория множеств. В первом параграфе рассматриваются основные понятия теории категорий. Доказываются необходимые свойства и утверждения.

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

В третьем параграфе приведены другие примеры категорий. Тем самым показаны выразительные возможности теории категорий.

Теория категорий изложена в книгах [1]-[4].

1 Основные понятия теории категорий

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

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

Если А – множество всех возможных входов функции f, а В – множество, включающее все f-образы элементов из А, то говорят, что f является функцией из множества А во множество В. Это выражают записью f: A®B.

Множество А называется областью определения, а множество В – областью значений.

В общей теории категорий вместо слова «функция» используют более нейтральное слово «стрелка» (а также слово «морфизм»).

Выполняются следующие свойства:

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

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

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

Итак, дадим аксиоматическое определение категории.

Категория Ω включает в себя:

1) Совокупность предметов, называемых Ω - объектами

2) Совокупность предметов, называемых Ω-стрелками

3) Операции, ставящие в соответствие каждой Ω-стрелке f Ω-объект dom f (начало стрелки f) и Ω-объект cod f (конец стрелки f). То, что а=domf и b=cod f изображается так: f: a®b

4) Операцию, ставящую в соответствие каждой паре ‹ g, ¦› Ω-стрелок с dom g=cod f Ω-стрелку g˚¦, композицию f и g, с dom (g˚¦)=dom f и cod(g˚¦)=cod g, причем выполняется следующее условие:

закон ассоциативности:

пусть f: a®b

g: b®c

h: c®d

О категории множествтогда h ˚(g˚¦)= (h ˚g)˚¦.

Закон ассоциативности утверждает, что диаграмма вида -

-коммутативна.

( в теории категорий удобным средством являются коммутативные диаграммы. Диаграмма – это схема, в которой указаны объекты и стрелки между ними. При этом, любые два пути, ведущие по стрелкам из одного объекта в другой, равны. Диаграмма называется коммутативной, если есть несколько путей от одного объекта к другому, то все они приводят к одному и тому же результату. Точнее: диаграмма называется коммутативной, когда все возможные треугольники, составляющие части данной диаграммы, коммутативны. Это означает, что любые два пути стрелок данной диаграммы, начинающиеся в одном и том же объекте и заканчивающиеся в одном и том же объекте, задают в композиции одну и ту же функцию. Диаграммы в теории категорий используются для наглядности изложения.)

5) Сопоставление каждому Ω-объекту b Ω-стрелки 1b: b®b, называемой единичной или тождественной стрелкой, так что выполнен Закон тождества:

для любых Ω-стрелок f:a®b и g:b®c 1b ◦f=f и g◦1b =g, т.е. коммутативна диаграмма


1.1. Мономорфные стрелки

Определение: Стрелка f:a®b в категории Ω называется мономорфной или монострелкой в Ω, если для любой пары g,h: c®a Ω-стрелок из равенства f °g=f ° h следует g=h.

В произвольной категории композиция g°f является монострелкой, если как f, так и g мономорфны.

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

Воспользуемся определением монострелки:

О категории множествСтрелка g°f:a®c является монострелкой, если для любых стрелок l,m:b®a если (g°f)°l=(g°f)°m, то l=m. Изобразим диаграмму. Очевидно, что требуемое равенство выполняется, т.е. (g°f)°l=(g°f)°m. В любой категории должен выполняться ассоциативный закон. Применяя его, получаем следующее равенство: g°(f°l)=g°(f°m).

О категории множеств g – монострелка Ю f °l=f °m

f – монострелка Юl=m, что и требовалось доказать.

В произвольной категории, если композиция g °f – мономорфна, то и f – мономорфна.

Доказательство: пусть f: a®b

g: b®d,

l, m: c®a

f – мономорфна, если из равенства f °l=f °m (*)следует, что l=m.

Очевидно, что это равенство выполняется.(см. диаграмму). Учитывая, что domg = cod(f °l) = cod(f °m), применим к равенству (*) стрелку g. Получаем g°(f ° l)=g°(f °m). Далее, по ассоциативному закону:

О категории множеств(g°f)°l=(g°f)°m.

g°f – монострелка Юl=m, что и требовалось доказать.

1.2. Эпиморфные стрелки

Определение: Стрелка f:a®b называется эпиморфной или эпистрелкой в категории Ω, если для произвольной пары стрелок g,h: b®c из равенства g°f=h°f следует g=h, т.е. если коммутативна диаграмма, то g=h.

Если g°f-эпистрелка, то g- эпистрелка.

Доказательство: пусть f: a®b

g: b®c,

l, m: c®d

g – эпистрелка, если из равенства l °g=m °g (*)следует, что l=m.

О категории множествОчевидно, что это равенство выполняется.(см. диаграмму). Учитывая, что codf = dom(l °g) = dom(m °g), применим к равенству (*) стрелку f. Получаем (l ° g)°f=(m ° g)°f. Далее, по ассоциативному закону:

О категории множествl°(g°f)=m°(g°f).

g°f – эпистрелка Юl=m, что и требовалось доказать.

1.3. Изострелки

Определение: произвольная стрелка f: a®b называется изострелкой или обратимой в категории Ω стрелкой, если существует Ω- стрелка g:b®a, такая, что g°f=1a и f°g=1b. На самом деле такая стрелка только одна. Действительно, если предположить, что существует ещё одна такая стрелка g’, то g’=1a°g’=(g°f)°g’=g°(f°g’)=g°1b=g. Стрелка g, когда она существует, называется обратной к f стрелкой и обозначается f -1:b®a. Она определяется условиями: f -1°f=1a, f °f -1=1b .

Любая изострелка является эпистрелкой.

Доказательство: пусть f: a®b – изострелка, и стрелки g,h: b®c.

Тогда g °f=h °f и существует f -1 . Тогда g = g °1b = g °(f °f-1) =(ассоциативность)= (g °f) °f-1 = (h°f)°f-1=h °(f °f -1)=h °1b=h. Таким образом, f – сократима справа. Ч.т.д.

Любая изострелка является монострелкой. (доказательство аналогично предыдущему).

Любая изострелка является бистрелкой (эпи и монострелкой ).

Доказательство: следует из предыдущих двух утверждений.

Каждая единичная стрелка является изострелкой.

Доказательство: Пусть f: a®a – единичная стрелка. Существует стрелка f –1 : a®a и f –1 °f=1a, f °f –1=1a .Ю f – изострелка. Ч.т.д.

Если f – изострелка, то f –1 – изострелка.

Доказательство: пусть f: a®b – изострелка. Тогда f –1: b®a. f – изострелка Ю f °f –1=1b, f –1 °f=1a. Ю f –1 – изострелка. Ч.т.д.

Если f, g – изострелки, то f °g – изострелка, при этом (f °g)- 1 = g–1°f- 1

Доказательство: пусть f: b®c, g: a®b. f °g: a®c. f,g- изострелки Ю $ f –1: c®b и $ g –1: b®a Ю$ g –1°f –1 :c®a. Эта композиция является «подозрительной» на обратную к стрелке f °g. Проверим это:

(g –1°f –1)°(f °g)=(ассоциативность)=g –1°(f –1°f °g)=g–1°(1b°g)=g–1 °g=1a.

(f °g )°g –1° f –1=f °(g °g –1°f –1)=f °(1b°f –1)=f °f –1=1c.

Ю f°g- изострелка и (f °g)-1=g –1°f –1 .Ч.т.д.

1.4. Изоморфные объекты

Определение: Объекты a и b называются изоморфными в Ω (символически a@b), если существует Ω – стрелка f:a®b, являющаяся изострелкой в Ω, т.е. f: a@b.

Произвольные Ω – объекты обладают следующими свойствами:

a@a

если a@b, то b@a

если a@b и b@с, то a@c

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

в любой категории существует стрелка 1a: a®a (по определению категории). Единичная стрелка является изострелкой (доказано выше). Получаем, что a@a (по определению изоморфных объектов).

a@b Ю$ f :a®b и f – изострелка Ю $ f –1: b®a (по определению изострелки). Ранее доказано, что если f - изострелка, то и f –1 – изострелка. Т.е. f –1: b®a – изострелка Ю b@a (по определению изоморфных объектов).

a@b Ю$ f :a®b – изострелка.

b@с Ю$ g :b®c – изострелка.

Dom g=cod f Ю $ g °f: a®c и g °f – изострелка (т.к.f и g – изострелки (доказано выше)). Чтобы доказать, что a@c, необходимо найти изострелку t: a®c. Возьмем в качестве такой изострелки t изострелку g °f. Ч.т.д.

1.5. Начальные объекты

Определение: объект 0 называется начальным в категории Ω, если для каждого объекта а из Ω существует одна и только одна Ω – стрелка из 0 в а.

Любые два начальных объекта изоморфны в Ω.

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

Предположим, что 0 и 0’- начальные объекты. Требуется доказать, что 0@0’. Для этого необходимо найти изострелку 0®0’.

Существуют единственные стрелки f: 0’®0 (т.к.0’ - начальный объект) и g: 0®0’ (т.к. 0 – начальный объект). Dom f=cod g Ю$ f °g: 0®0. 0 – начальный объект Ю $! стрелка 0®0. и по определению категории для каждого Ω – объекта $ единичная стрелка. Значит стрелка 10: 0®0 и стрелка f °g:0®0 совпадают. Аналогично, стрелка g °f:0’®0’ совпадает со стрелкой 10’. Тогда g имеет обратную стрелку (а именно f), т.е. g: 0@0’. Ч.т.д.


1.6. Конечные объекты

Обращая направление стрелок в определении начального объекта, получаем следующее определение.

Определение: объект 1 называется конечным в категории Ω, если для каждого Ω – объекта а существует одна и только одна стрелка из а в 1.

Все конечные объекты изоморфны.

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

Предположим, что 1 и 1’ – конечные объекты. Требуется доказать, что 1@1’. Для этого надо найти изострелку 1®1’.

Объект 1 – конечный Ю $! f: 1’®1 (по определению конечного объекта).

Объект 1’ - конечный Ю$! g:1®1’ ( по той же причине). Dom f=cod g Ю $ f °g :1®1.

1 – конечный объект. Ю f °g: 1®1 – единственная.

С другой стороны для любого объекта категории существует единичная стрелка 11:1®1. Значит f °g=11. Аналогично, g °f=11’. Таким образом, для стрелки g нашлась обратная (а именно f), т.е.g: 1@1’. Ч.т.д.

Стрелка f:1®a – мономорфна.

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

F: 1®a – мономорфна, если для любых стрелок g,h:b®1 из того, что f °g=f °h следует, что g=h. Но по определению конечного объекта, существует только одна стрелка b®1. Поэтому равенство стрелок g и h следует автоматически.

1.7. Двойственность

Можно заметить, что понятие эпистрелки получается из определения монострелки «обращением стрелок». То же справедливо для понятий конечного и начального объектов. Эти два примера иллюстрируют понятие двойственности в теории категорий.

Если е- предложение категорного языка, то двойственным еор назовем предложение, получаемое из е заменой «dom» на «cod», «cod» на«dom» и «h=g °f» на «h=f °g». Таким образом, все стрелки и композиции, входящие в е ,повернуты в еор в другую сторону. Понятие, описываемое предложением еор называется двойственным к понятию, описываемому е. Для данной категории Ω построим двойственную категорию Ωор следующим образом.

О категории множествКатегории Ω и Ωор имеют одни и те же объекты. Для каждой f:a®b вводим Ω- стрелку fop:b®a (свою для каждой f). Так получаемые стрелки исчерпывают все стрелки категории Ωор. Композиция fop°gop определена тогда и только тогда, когда определена в Ω композиция g°f и fop°gop=(g°f)op. Dom fop=cod f и codfop=dom f.

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

1.8. Произведения

Как охарактеризовать произведение двух множеств

О категории множеств с помощью стрелок. Неужели это можно сделать без какого-то использования упорядоченных пар?

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

Поставим в соответствие произведению О категории множеств два специальных отображения (проекции)

О категории множестви О категории множеств, задаваемые равенствами О категории множеств, О категории множеств.

Допустим теперь, что задано ещё одно множество С с парой отображений f: C®A, g: C®B. Определим отображение p: C®О категории множеств правилом p(x)=О категории множеств,

Тогда pА(p(x))=f(x) и pB(p(x))=g(x) для каждого хОС. Таким образом, pA°p=f и pB°p=g, т.е. приведенная выше диаграмма коммутативна. Более того, p является единственной стрелкой, для которой эта диаграмма коммутативна. Действительно, если p(x)=<y,z>, то в силу условия pA°p=f будет pA(p(x))=f(x), т.е. y=f(x). Аналогично, если pB°p=g, то z=g(x).

Отображение p, построенное по f и g, обозначаются обычно через <f,g> и называется произведением отображений f и g.

Эти рассмотрения служат мотивировкой для следующего определения.

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

<pra,prb>=1О категории множеств.

Доказательство: изобразим данную ситуацию на диаграмме.(точнее левую часть доказываемого равенства). Видим, что стрелка <pra,prb> переводит объект О категории множеств в объект О категории множеств. А по определению категории существует только одна единичная стрелка (та, которая переводит объект категории в себя). Значит, эти стрелки совпадают. Ч.т.д.

Если <f,g>=<k,h>, то f=k и g=h.

Доказательство: разберемся с условием утверждения.

Стрелка <f,g> существует по условиюЮdomf=domg. Пусть f:c®a, g:c®b. тогда стрелка <f,g>:c®О категории множеств.

Стрелка <k,h> совпадает со стрелкой <f,g> по условию. Ю dom<k,h>=dom<f,g>=c, cod<k,h>=cod<f,g>=О категории множеств. Юстрелки k,h такие, что domk=domh=c, а концы этих стрелок в объектах a и b.

Предположим, что k:c®b, h:c®a. Если это так, то стрелка <k,h>:c®О категории множеств. Тогда <k,h>№<f,g>, так как у них не совпадают концы.

Получили противоречие после того, как предположили, что k:c®b, h:c®a. остается один вариант: k:c®a, h:c®b. значит f=k, g=h. Ч.т.д.

<f°h, g°h>=<f,g>°h

Доказательство: Посмотрим, что означает стрелка <f°h, g°h>. Во-первых: композиция двух стрелок существует, когда конец одной стрелки является началом другой. Из условия следует, что domf=codh и domg=codh, а также dom<f,g>=codh. Т.е. стрелки f, g, <f,g> имеют одно и то же начало. Пусть h: d®c, g:c®b, f:c®a. Изобразим диаграмму: эта диаграмма коммутативна, т.е. pra°<f,g>°h=f°h и prb°<f,g>°h=g°h. Произведением стрелок f°h, g°h является однозначно-определенная стрелка (она единственна по определению произведения). И этой стрелкой является композиция стрелок <f,g> и h.

1.9. Произведение отображений

Для данных теоретико-множественных функций f:A®B и g:C®D определим функцию О категории множеств. О категории множеств является произведением двух композиций: О категории множеств и О категории множеств. Поэтому дадим следующее определение.

Определение: если f:a®b и g:c®d – две Ω-стрелки, то через О категории множествобозначим Ω-стрелку О категории множеств.


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

Доказательство: представим ситуацию диаграммой. По определению произведения стрелок стрелка О категории множеств:О категории множеств®О категории множеств, и эта стрелка единственна. А по определению категории, у каждого объекта существует единичная стрелка, т.е. та, которая переводит объект в себя. Значит стрелки О категории множеств и О категории множеств совпадают. Ч.т.д.

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

Доказательство: для того, чтобы доказать изоморфизм двух объектов, необходимо найти изострелку. В нашем случае изострелку f:О категории множеств®О категории множеств. Для существования произведения О категории множеств необходимо иметь две стрелки. Пусть g:a®b, h:b®a. тогда О категории множеств:О категории множеств®О категории множеств. Эта стрелка единственна по определению произведения. Изобразим диаграмму.

А теперь рассмотрим стрелку О категории множеств. Предположительно, эта стрелка является обратной к стрелке О категории множеств. (эта стрелка тоже единственна по определению произведения). Действительно, композиция (О категории множеств)°(О категории множеств):О категории множеств®О категории множеств. Так как стрелки О категории множеств и О категории множеств- единственны, то и их композиция есть единственная стрелка. А по определению категории, каждый объект имеет единичную стрелку. Поэтому, (О категории множеств)°(О категории множеств)=О категории множеств. Аналогично (О категории множеств)°(О категории множеств)=О категории множеств. Значит, по определению изострелки, стрелка О категории множеств является изострелкой. ЮО категории множеств (по определению изоморфности двух объектов). Ч.т.д.

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

Доказательство: для доказательства этого утверждения построим диаграмму.


Стрелка О категории множеств:О категории множеств. Если рассмотреть подобную диаграмму (в которой О категории множеств), то получим стрелку О категории множеств. Эта стрелка является обратной к стрелке О категории множеств. (проверяется аналогично). Значит О категории множеств- изострелка. Ю ЮО категории множеств. Ч.т.д.

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

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

так как существует композиция О категории множеств, то domО категории множеств=cod

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

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

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

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