Чтение онлайн

Отношения между множествами определяются следующими утверждениями.

Два множества равны в том и только в том случае, когда они состоят из одних и тех же элементов. Для обозначения равенства двух множеств применяется обычный знак равно {a, e, o}={e, o, a}. Порядок расположения элементов при их перечислении не важен, он не меняет состава множества.

Соответственно, два неравных множества отличаются, по крайней мере, одним своим элементом (X/= {ж, ш, ч}).

Если каждый элемент множества А одновременно является элементом множества В, то говорят, что А включено в В или А есть подмножество множества В. Символически записывается:

Выражение В содержит А является синонимом для выражения А включено в В.

Если одновременно выполняются два условия: А включено в В и А/=В, то говорят, что множество А строго включено в В или А есть истинное подмножество множества В

Пустое множество является подмножеством любого другого множества, то есть для любого множества А:

Знак включения как и знаки равенства и принадлежности имеет свое отрицание, которое выражается соответствующим перечеркнутым знаком, означающим, что А не является подмножеством множества В:

Применительно для ранее введенных буквенных множеств можно написать следующие утверждения:

Попробуйте самостоятельно дать им словесную формулировку.

Каждое не пустое множество (А/=O) имеет по крайней мере два различных подмножества: само А и O. Кроме того, каждый элемент множества А определяет некоторое подмножество множества А. Множество всех подмножеств множества А называется множеством-степенью множества А и обозначается P(А).

Например, если С={у, р, о, к}, то P(С)= {С, {у, р, о}, {у, р, к }, {у, о, к}, {р, о, к}, {у, р}, {у, о}, {у, к}, {р, о}, {р, к}, {о, к}, {у}, {р}, {о}, {к}, O }.

Для конечного множества А, состоящего из n элементов, множество-степень P(А) содержит 2n элементов. Действительно, в предыдущем примере мы получили 24=16 элементов.

Множества – это математические объекты и над ними можно выполнять некоторые операции.

Объединением множеств А и В называется множество всех предметов, которые являются элементами множества А или элементами множества В. Обозначается:

Слово или в этом определении имеет не исключающий, а собирательный смысл. Например, если мы объединим множество глухих согласных и множество звонких согласных, то получим множество всех согласных букв:

Справедлива и такая запись:

Пересечением множеств А и В называется множество всех предметов, являющихся элементами обоих множеств А и В одновременно. Обозначается:

Среди звонких согласных есть только одна шипящая, буква – ж, а среди глухих три шипящих, поэтому:

Два множества называются непересекающимися, если у них нет общих элементов:

и пересекающимися, если

Множество гласных букв и множество согласных букв не имеют общих элементов – они непересекающиеся:

Дополнением множества А до множества В называется множество тех элементов множества В, которые не являются элементами множества А. Обозначается:

Дополнением множества глухих согласных до множества всех согласных будет множество звонких согласных:

Теперь попробуйте самостоятельно объяснить словами следующие символические записи и проверьте их правильность:

Для графической иллюстрации отношений, которые могут иметь место между различными множествами, часто используют так называемые диаграммы Венна. На этих диаграммах множества условно изображаются геометрическими фигурами с соблюдением отношений включения, пересечения и т. д.

В наших рассуждениях все рассматриваемые множества являются подмножествами по отношению к множеству всех букв русского алфавита R. В этом случае оно называется универсальным множеством, и его изображаем в виде прямоугольника, а все подмножества входящими в прямоугольник кругами. Непересекающиеся множества изображаются непересекающимися кругами, а включению множеств соответствует изображение одного круга целиком внутри другого. Для букв русского алфавита можно вычертить следующие диаграммы.

На первой диаграмме Венна показаны названия множеств, без состава их элементов, но с соблюдением отношений включения и пересечения. В данном примере самое большое множество, включающее в себя все остальные в качестве подмножеств – это множество всех букв русского алфавита. Далее даем подробную диаграмму без названий множеств, но с изображением конкретного состава элементов каждого из них.

Теперь с целью расширения кругозора и в качестве исходной базы для последующих упражнений введем еще несколько буквенных множеств, основанных на алфавитах других языков. Для простоты изложения будем рассматривать только маленькие (строчные) буквы. Возьмем уже известную нам латиницу L={a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, x, y, z}. Следующее множество А определим как множество букв английского алфавита, а уж вы сами вспомните какие буквы в него входят и сколько их [?]. Еще два множества – алфавиты бывших союзных республик, имеющих разную ориентацию: эстонский алфавит создан на основе латинского (Эстония всегда ориентировалась на Запад), и казахский алфавит, созданный на основе русского.