Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Множини
Множина – неозначуване поняття. Георг Кантор (1845— 1918): «Множина є об'єднання об'єктів, що мислиться як єдине». А= {а, в, с} тут А – позначення множини, а, в, с – елементи множини. а А, е А. Множина { невпорядкована } – фігурні дужки. Множина (впорядкована) – круглі дужки. Порожня множина не містить жодного елемента Задають множини: переліком елементів А= {2, 3, 4, 6} або характеристичною властивістю А= {а: 12÷ а} (множина дільників 12) Підмножина Якщо кожен елемент множини А міститься у множині В, то множина А називається підмножиною множини В. А В (читається: А є підмножиною В, або А включається до В, або А міститься в В, або В включає в себе А, або В містить А).
Переріз множин Перерізом множин А і В називається множина, яка містить усі спільні елементи множин А і В, і тільки їх. А В. Об'єднання множин Об'єднанням множин А і В називається множина, яка складається з усіх елементів, які містяться хоч в одній з двох множин А, В і тільки їх. A U В.
Різниця множин Різницею множин А і В називається множина всіх таких елементів множини А, які не містяться у множині В. А\В.
Комбінаторика Комбінаторні задачі – задачі, в яких треба визначити, скільки різних підмножин або впорядкованих підмножин можна утворити з елементів даної множини
|