Номер документа в системі: | 80150 |
Автор: | Андрійчук В.І., Комарницький М.Я., Іщук Ю.Б. |
Назва документа: | Вступ до дискретної математики |
Видавництво: | Центр навч. літератури |
Місто видання: | К. |
Рік видання: | 2004 |
УДК | 519.1(075.8) |
Мова документу | Українська |
Шифр документу | 519.1 |
Аннотація | Рогглянуто множини та відношення, натуральні числа та елементи комбінаторики, бульові алгебри, графи, автомати й алгоритми; деякі методи кодування та шифрування. Підібрано вправи до кожної теми.
Для студентів вищих навчальних закладів.
Розділ 1. Множини та відношення............... 8
1.1. Множини ............................. 8
1.1.1. Парадокс Расссла .................... 8
1.1.2. Moва Jset ......................... 10
1.1.3. Аксіоми Цермело-Френкеля .............. 12
1.1.4. Основні операції над множинами ........... 18
1.1.5. Властивості основних операцій ............ 19
1.1.6. Множина2м ....................... 20
1.3.7. Декартовий добуток .................. 21
1.1.8. Узагальнення на випадок родини множин ...... 22
1.2. Відношення ............................ 23
1.2.1. Означення та приклади відношень .......... 23
1.2.2. Відношення еквівалентності .............. 25
1.2.3. Розбиття та відношення еквівалентності ...... 25
1.2.4. Функціональні відношення та відображення .... 28
1.2.5. |
Кількість сторінок | 254 с. |