Аннотація | Посібник містить теоретичні відомості із традиційних розділів дискретної математики - алгебра висловлень, алгебра множин, теорія відношень, комбінаторика, теорія графів, елементи теорії груп і кілець.
Для студентів технічних спеціальностей вищих навчальних закладів, а також для наукових працівників та інженерів, які цікавляться відповідними розділами дискретної математики. Передбачається, що читач володіє базовими поняттями лінійної алгебри та математичного аналізу.
Зміст
Вступ...6
1.Алгебра висловлень…7
1.1.Основні поняття алгебри висловлень…7
1.2.Інтерпретації формул алгебри висловлень. Таблиці правдивості…10
1.3.Тотожності алгебри висловлень…12
1.4.Принцип дуальності. Узагальнене правило де Моргана…14
1.5.Логічний наслідок і логічна еквівалентність…17
2.Теорія множин...19
2.1.Основні поняття теорії множин…19
2.2.Тотожності алгебри множин…22
2.3.Доведення законів алгебри множин…25
2.4.Скінченні множини. Потужність скінченної множини…26
2.5.Декартів добуток множин…28
2.6.Алгебра множи |