Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Теория множеств(пособие ЕНФ)(Водопьянов)

.pdf
Скачиваний:
149
Добавлен:
18.03.2015
Размер:
923.07 Кб
Скачать

законы де Моргана:, 7 интуитивный принцип абстракции

Г.Кантора, 4 интуитивный принцип объемности

Г. Кантора (1 аксиома Геделя), 3 инъекция, 14 иррефлексивность, 25 класс эквивалентности, 11 класс эквивалентности

порожденный х, 11 континуум, 20

левая грань множества, 25 левое обратное отношение, 14 мощность множества А меньше

мощности множества В, 16 не более чем счетное множество., 18

обратное отношение, 11 область значений функции, 13

область определения функции, 13 образ, 14 обратная функция, 15

объединение множеств., 5 однозначное отображение, 14 отношение на, 11 отношение, 10

отношение эквивалентности, 11 отображение на, 14

пересечение множеств., 6 парадокс Б.Рассела, 4 правая грань множества, 25

правое обратное отношение, 14 правый экстремальный (левый)

элемент, 26 предпорядк, 25

принцип двойственности, 7 произведение множеств, 10 равномощность множеств, 16 разбиение множества, 11 разность множеств, 5 рефлексивность, 11 симметрическая разность

множеств., 6 симметричность, 11 строгий порядок, 25

суперпозиция функций, 14 счетное множество, 18 сюръекция, 14 теорема Кантора-Бернштейна., 20

точная левая грань множества, 25 точная правая грань множества, 26 транзитивность, 11 универсум, 7 функция, 13

частичный порядок, 25

 

Содержание

 

Введение

3

1

Понятие множества

4

2

Включение множеств. Операции над множествами

6

3

Произведение множеств. Бинарные отношения. Отношение

11

эквивалентности

 

4

Функция

14

5

Мощность множеств. Конечные множества

17

6

Теоремы о счетных множествах. Множества мощности кон-

19

тинуум

 

 

7

Сравнение мощностей

21

8

Примеры равномощных множеств

23

9

Отношение порядка

25

10 Элементы комбинаторики

27

Список литературы

33

Приложение А. Аксиомы теории множеств

34

 

4

 

Приложение Б. Предметный указатель

35

4