Информатика_ЗФ / 2013_Информатика УМО_легпром

Элементы теории множеств

Множеством называется любое объединение определённых, вполне различимых объектов; их может и не быть вообще. Можно говорить о множестве точек на отрезке [0,1], множестве студентов в группе, множестве снежных дней в июле на экваторе, т.е. множество образуют любые объекты, объединённые по любому признаку. Объекты, составляющие множество, называются элементами множества. Множество, не имеющее ни одного элемента, называется пустым, обозначается Ø. Множество, состоящее из конечного числа элементов, называется конечным, в противном случае – бесконечным.

Задать множество можно перечислением его элементов. Например, множество, образованное из nэлементова₁, а₂, ..., а_n, обозначаетсяА = {а₁, а₂, ..., а_n}; пишетсяа А(говорится «элемент а при надлежит множеству А»), если а является элементом множестваА, в противном случаеa A.Задать множество можно также, указав общее свойство для всех его и только его элементов. Например, множество равноудалённых от концов отрезка точек. Два множества считаются равными, если состоят из одних и тех же элементов; записываетсяА = В. МножествоBназывается подмножествомА(записываетсяBА), если все элементы множестваА₁являются элементамиА.

Для множеств определены следующие операции: объединение, пересечение, дополнение. ОбъединениеммножествАиВ(записываетсяAB) называется множество, состоящее из элементов как одного, так и второго множества. Например,АиВ– множества точек, принадлежащих некоторым двум кругам, имеющим общие точки, тогда объединениемABбудет фигура, состоящая из общих точек.ПересечениеммножествАиВ(записываетсяАВ) называется множество, состоящее из элементов, принадлежащих как одному, так и второму множеству одновременно.ДополнениеммножестваАдоВназывается множество, состоящее из элементов множестваВ, не принадлежащихА. Дополнение обозначаетсяC=В-А(рис.3.1).

АВ

АВ

В-А

Рис. 3.1. Операции над множествами

Содержание