Міністерство освіти і науки, молоді та спорту України Національний університет „Львівська політехніка” Кафедра СКС Лабораторний практикум з дисципліни "Дискретна математика" Навчальний посібник для студентів напрямку 6.0915 “Комп’ютерна інженерія” Львів 2013 1. ТЕОРЕТИЧНА ЧАСТИНА 1.1. Множини Множини є основними об’єктами вивчення у дискретній математиці. Множина - це невпорядкована сукупність об’єктів, які називають елементами множини. Елементами можна вважати довільні об’єкти, які можуть бути названі або означені за допомогою правила, що задає належність до множини. Як правило, множини позначають великими буквами. Прикладе множин: множина всіх трамвайних зупинок міста Львова; множина символів клавіатури ЕОМ; множина зарезервованих слів мови Паскаль; А = {х ǀ х - ціле число і 7 < х < 13}; N = {1, 2, 5, 9, 14, 13} - множина задана перечисленням її елементів. Для будь-якого елемента можна встановити, чи належить він множині