В підручнику викладено основні розділи дискретної математики - теорія множин, теорія відношень, математична логіка, алгебраїчні структури, автомати, алгоритми, формальні мови та граматики, теорія графів і комбінаторика. Теоретичний матеріал проілюстровано прикладами з різних областей знань. Наведено велику кількість вправ і задач для набуття практичного досвіду. Підручник призначено для студентів різних спеціальностей, які вивчають дискретну математику, аспірантів і спеціалістів, які використовують відповідні математичні і комп'ютерні методи. ЗМІСТ Вступ 3 Список позначень 5 1. МНОЖИНИ 9 1.1. Множини. Способи задания множин 9 1.2. Основні поняття теорії множин 14 1.3. Геометрична інтерпретація множин 18 1.4. Операції на множинах 20 1.5. Алгебра множин 22 1.6. Нескінченні множини 26 2. ВІДНОШЕННЯ 30 2.1. Поняття відношення. Задания відношень ЗО 2.2. Операції над відношеннями 37 2.3. Властивості бінарних відношень 42 2.4. Віднош