Элементы теории множеств
DESCRIPTION
Элементы теории множеств. Лекция 3. Определение множества. Величиной называется все что может быть измерено и выражено числом. Множеством называется совокупность некоторых элементов. Элементами множества могут быть числа, фигуры, предметы, понятия и т.п. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/1.jpg)
Элементы теории множеств
Лекция 3
![Page 2: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/2.jpg)
Определение множества
• Величиной называется все что может быть измерено и выражено числом.
• Множеством называется совокупность некоторых элементов. Элементами множества могут быть числа, фигуры, предметы, понятия и т.п.
![Page 3: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/3.jpg)
«Множество есть многое, мыслимое нами как единое».
Основоположник теории множеств немецкий математик
Георг Кантор (1845-1918)
![Page 4: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/4.jpg)
• С понятием множества мы соприкасаемся прежде всего тогда, когда по какой-либо причине объединяем по некоторому признаку в одну группу какие-то объекты и далее рассматриваем эту группу или совокупность как единое целое. Множества принято обозначать заглавными латинскими буквами. Объекты, которые образуют множество, называют элементами множества и для обозначения элементов используют, как правило, малые буквы латинского алфавита.
![Page 5: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/5.jpg)
Примеры множеств:
множество учащихся в данной аудитории;
множество людей, живущих на нашей планете в данный момент времени;
множество точек данной геометрической фигуры;множество чётных чисел;
множество корней уравнения х2-5х+6=0;
множество действительных корней уравнения х2+9=0;
![Page 6: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/6.jpg)
понедельник вторник среда пятница суббота
Дни недели
![Page 7: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/7.jpg)
Музыкальные инструменты
![Page 8: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/8.jpg)
Цвета
![Page 9: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/9.jpg)
![Page 10: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/10.jpg)
Множество живых существ
Составь множество из соответствующих элементов
![Page 11: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/11.jpg)
• Объекты, из которых состоит множество, называются его ЭЛЕМЕНТАМИ.
• Если элемент x принадлежит множеству X, то записывают x Х ( — принадлежит).
• В противном случае, если a не принадлежит множеству А, будем использовать обозначение . Если множество А является частью множества В, то записывают А В ( — содержится).
![Page 12: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/12.jpg)
Способы задания множеств
1. Множество может быть задано перечислением всех его элементов или списком. В этом случае элементы множества записывают внутри фигурных скобок, например: или A={студент А., рабочий Л., школьник М.}.
2. Множество может быть задано описанием свойств его элементов. Чаще всего при этом используют запись, которую читают следующим образом: «A есть множество элементов b таких, что для них выполняется свойство B». Например, а – четное натуральное число.
3. Множество можно задать порождающей процедурой, например: А={a|a=2k, k-любое натуральное число}.
![Page 13: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/13.jpg)
Например, перечислением заданы следующие множества: • А={1,2,3,5,7} — множество чисел
• Х={x1,x2,...,xn} — множество некоторых элементов x1,x2,...,xn
• N={1,2,...,n} — множество натуральных чисел
• Z={0,±1,±2,...,±n} — множество целых
Чисел
А={х | х2-5х+6=0}.
![Page 14: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/14.jpg)
• N – множество всех натуральных чисел;
• Z– множество всех целых чисел;
• Q – множество всех рациональных чисел;
• R – множество всех действительных чисел;
RQ
ZN
![Page 15: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/15.jpg)
Пример
• Мы говорим, что число 5 натуральное, т.е. утверждаем, что число 5 принадлежит множеству натуральных чисел. Символически принадлежность множеству записывается с помощью знака . В данном случае символическая запись будет такой: 5 N. Читается: “5 принадлежит множеству натуральных чисел”.
• Число 5,2 не принадлежит множеству натуральных чисел, т.к. не является натуральным числом. Символически отношение “не принадлежит” записывается с помощью знака (реже ). Таким образом, здесь имеем: 5,2 N
• Читается: “5,2 не принадлежит множеству натуральных чисел”.
![Page 16: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/16.jpg)
Поставьте вместо звездочки знак так, чтобы получить правильное утверждение:
• 5 * N; • –5 * Q; • 3,14 * Q; • 2 * R;• 0 * N; • − 12 * Z; • π * Q; • 3 * ∅
![Page 17: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/17.jpg)
Задайте перечислением элементов множество:
1) A = {x | x N, x2 – 4 = 0}; 2) B = {x | x Z, | x | < 5}; 3) C = {x | x N, x ≤ 20, x = 5k, k Z}.
![Page 18: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/18.jpg)
По числу элементов, входящих в множество,
множества делятся на три класса:
1 – конечные,
2 – бесконечные,
3 – пустые.
![Page 19: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/19.jpg)
Если элементы множества можно сосчитать, то множество
является КОНЕЧНЫМ
Пример
Множество гласных букв в слове “математика” состоит из трёх элементов – это буквы “а”, “е”, “и”, причем, гласная считается только один раз, т.е. элементы множества при перечислении не повторяются.
![Page 20: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/20.jpg)
Если элементы множества сосчитать невозможно, то
множество БЕСКОНЕЧНОЕ
Пример
• Множество натуральных чисел бесконечно.
Пример
• Множество точек отрезка [0;1] бесконечно.
![Page 21: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/21.jpg)
Примеры
1). множество, содержащее 6 элементов (конечное множество).
2). бесконечное счетное множество.
3). множество, содержащее 5 элементов, два из которых – и , сами являются множествами.
![Page 22: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/22.jpg)
• В теории множеств отдельно вводится множество, которое не содержит ни одного элемента. Такое множество называется пустым и обозначается символом .
![Page 23: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/23.jpg)
Множество, не содержащее ни одного элемента, называется ПУСТЫМ. Символически оно
обозначается знаком
Пример • Множество действительных корней
уравнения x2 +1=0.Пример• Множество людей, проживающих на
Солнце.
![Page 24: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/24.jpg)
Мощность множества
• Число элементов конечного множества называют мощностью этого множества и обозначают символом Card A или |A|.
• Количество элементов в конечном множестве естественно характеризовать их числом.
• В этом смысле множество чисел {-2, 0, 3,8} и множество букв {с, х, ф, а} эквивалентны, так как они содержат одинаковое число элементов.
![Page 25: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/25.jpg)
• В любой конкретной задаче приходится иметь дело только с подмножествами некоторого, фиксированного для данной задачи, множества. Его принято называть универсальным (универсумом) и обозначать символом U. Например, при сборке некоторого изделия универсальным множеством естественно назвать множество всех деталей и сборочных элементов, из которых это изделие состоит. Если мы рассматриваем множества, связанные с какими-нибудь фигурами на плоскости, то в качестве универсального множества можно выбрать множество всех точек плоскости.
![Page 26: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/26.jpg)
Отношения между множествами
• Наглядно отношения между множествами изображают при помощи особых чертежей, называемых КРУГАМИ ЭЙЛЕРА (или диаграммами Эйлера – Венна).
• Для этого множества, сколько бы они ни содержали элементов, представляют в виде кругов или любых других замкнутых кривых (фигур)
![Page 27: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/27.jpg)
• При графическом изображении множеств удобно использовать диаграммы Венна, на которых универсальное множество обычно представляют в виде прямоугольника, а остальные множества в виде овалов, заключенных внутри этого прямоугольника
![Page 28: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/28.jpg)
• Множество A называется подмножеством множества B, если любой элемент множества A принадлежит множеству B. При этом пишут AB, где есть знак вложения подмножества. Из определения следует, что для любого множества справедливы, как минимум, два вложения A A и A .
![Page 29: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/29.jpg)
Говорят, что множество А содержится в множестве В или множество А является подмножеством множества В ( в этом случае пишут А В ), если каждый элемент множества А одновременно является элементом множества В . Эта зависимость между множествами называется включением. Для любого множества А имеют место включения:
А и А А .
![Page 30: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/30.jpg)
• Определить как между собой соотносятся множества A = {1, 2, 3, 5, 7}, B ={1, 3, 5}
![Page 31: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/31.jpg)
Количество подмножеств
Если мощность множества n, то у этого множества 2n подмножеств.
А={1,2}
Подмножества А:
{}, {1}, {2}, {1,2}.
![Page 32: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/32.jpg)
Количество подмножеств
В={1,3,5}
Подмножества В:{}, {1}, {3}, {5}, {1,3}, {1,5}, {5,3}, {1,3,5}
С={а,и,е,о}
Подмножества С:{}, {а}, {и}, {е}, {о}, {а,и}, {а,е}, {а,о}, {и,е}, {и,о}, {е,о}, {а,и,е}, {а,и,о}, {а,е,о}, {и,е,о}, {а,и,е,о}.
![Page 33: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/33.jpg)
Два множества А и В называются равными ( А = В ), если они состоят из одних и тех же элементов, то есть каждый элемент множества А является элементом множества В и наоборот, каждый элемент множества В является элементом множества А .
![Page 34: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/34.jpg)
Операции над множествами
• Два множества А и В равны (А=В), если они состоят из одних и тех же элементов.Например, если А={1,2,3,4}, B={3,1,4,2} то А=В.
• {a,b,c,d}={c,b,a,d}.
![Page 35: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/35.jpg)
Отношения множеств
![Page 36: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/36.jpg)
Объединение множеств
Сумма ( объединение ) множеств А и В ( пишется АВ ) есть множество элементов, каждый из которых принадлежит либо А , либо В. Таким образом, е А В тогда и только тогда, когда либо е А , либо е В .
![Page 37: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/37.jpg)
Операции над множествами объединение
Например, если А={1,2,4}, B={3,4,5,6},
то А B = {1,2,3,4,5,6}
1 2
4
А
4
3
5
6
В
![Page 38: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/38.jpg)
Объединение множеств
![Page 39: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/39.jpg)
Операции над множествами
• Пересечением (произведением) множеств А и В называется множество А ∩ В, элементы которого принадлежат как множеству А, так и множеству В.
![Page 40: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/40.jpg)
Операции над множествами пересечение
Например, если А={a,b,c}, B={b,c,f,e},
то А ∩ В = {b}
![Page 41: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/41.jpg)
Пересечение множеств
![Page 42: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/42.jpg)
Операции над множествами
• Разностью множеств А и В называется множество АВ, элементы которого принадлежат множесву А, но не принадлежат множеству В.
![Page 43: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/43.jpg)
Операции над множествамиразность
Например, если А={1,2,3,4}, B={3,4,5},
то А\В = {1,2}
1 2
4
А
4
3
5
6
В
![Page 44: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/44.jpg)
Разность множеств
![Page 45: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/45.jpg)
Разность множеств
![Page 46: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/46.jpg)
Операции над множествами
Симметрической разностью множеств А и В называется множество А Δ В, являющееся объединением разностей множеств АВ и ВА, то есть А Δ В = (А\В) (В\А).
![Page 47: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/47.jpg)
Операции над множествами симметрическая разность
Например, если А={1,2,3,4}, B={3,4,5,6},
то А Δ В = {1,2} {5,6} = {1,2,5,6}∪
![Page 48: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/48.jpg)
Симметричная разность
![Page 49: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/49.jpg)
Операции над множествами
• Абсолютным дополнением множества называется множество всех элементов, не принадлежащих A, т.е. множество U\A, где U – универсальное множество
![Page 50: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/50.jpg)
Свойства операций над множествами:
![Page 51: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/51.jpg)
П р и м е р ы
• Множество детей является подмножеством всего населения.
• Пересечением множества целых чисел с множеством положительных чисел является множество натуральных чисел.
• Объединением множества рациональных чисел с множеством иррациональных чисел является множество действительных чисел.
• Нуль является дополнением множества натуральных чисел относительно множества неотрицательных целых чисел.
![Page 52: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/52.jpg)
Даны множества
• Найти: объединение, пересечение, разность, симметрическую разность
![Page 53: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/53.jpg)
![Page 54: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/54.jpg)
![Page 55: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/55.jpg)
![Page 56: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/56.jpg)
![Page 57: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/57.jpg)
![Page 58: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/58.jpg)
• Пример1: На вступительном экзамене по математике были предложены три задачи: по алгебре, планиметрии и стереометрии. Из 1000 абитуриентов задачу по алгебре решили 800, по планиметрии — 700, а по стереометрии — 600 абитуриентов. При этом задачи по алгебре и планиметрии решили 600 абитуриен тов, по алгебре и стереометрии — 500, по планиметрии и стерео метрии — 400. Все три задачи решили 300 абитуриентов. Суще ствуют ли абитуриенты, не решившие ни одной задачи, и если да, то сколько их?
![Page 59: Элементы теории множеств](https://reader036.vdocuments.pub/reader036/viewer/2022062409/56814792550346895db4c388/html5/thumbnails/59.jpg)
• Решение. Пусть U — множество всех абитуриентов, А —. множество абитуриентов, решивших задачу по алгебре, В — множество абитуриентов, решивших задачу по планиметрии, С — множество абитуриентов, решивших задачу по стереометрии. По условию n(U) =1000, n(A) = 800, n(В)=700, n(С)=600, n(AB)= 600, n(AC) = 500, n(BC) = 400, n(ABC) =300. В множество ABC включены все абитуриенты, решившие хо тя бы одну задачу. По формуле (2) имеем:
• n(А U В U С) = 800 + 700 + 600 - 600 - 500 - 400 + 300 =900.
• Отсюда следует, что не все поступающие решили хотя бы одну задачу. Ни одной задачи не решили
• n(U) - n(AUBUC)=1000 - 900=100 (абитуриентов).