Дискретна математика Теоретични основи на информатиката Бойчева

ДИСКРЕТНА МА ТЕМА ТИКА

СЪДЪРЖАНИЕ

ПРЕДГОВОР..,,,...,.-, 13

Глава 1,Множества . ... I f

1.1. Въведение.              13

1.2. Основни понятия и дефиниции   16

1.3. Представяне на множества 17

1.4. Аксиоми..,.,....,..,..,.,,.........,... 18

1.5. Операции над множества.... 21

1.6. Декартово произведение на множества 26

1.7. Индексиране на множества ,29

1.8. Компютърно представяне на множества 3 0

Решени задачи. .3 1

Допълнителни задачи ..35

Тест за самопроверка 38

Глава 2.Релации и функции ...41

2.1. Въведение ...41

2.2. Основни понятия и дефиниции   42

2.3. Видове релации ,,...46

2.4. Релации на еквивалентност .51

2.5. Релации на наредба       54

2.6. Функции    .....56

2.7. Изброими и неизброими множества....... 60

2.8. Някой специални функции       ...........65

Решени задачи        ............................69

Допълнителни задачи 76

Тест за самопроверка.... 78

Глава 3.Комбинаторика ..........81

3.1. Въведение           .81

3.2. Принципи на изброителната комбинаторика..................... 82

5