Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
Тема 3. ИСПОЛЬЗОВАНИЕ ЭЛЕМЕНТОВ ТЕОРИИ МНОЖЕСТВ
ДЛЯ РАБОТЫ С ИНФОРМАЦИЕЙ
Задания и вопросы для подготовки к занятию:
Общие теоретические сведения
Одним из фундаментальных математических понятий является понятие множества. Множество – первичное понятие математики, т.е. это понятие не определяется через другие, а только поясняется. Множество можно представить себе как соединение, совокупность, собрание некоторых предметов, объединенных по какому-либо признаку. Например, множество учащихся класса, множество букв алфавита, множество натуральных чисел, множество точек на прямой, множество книг на полке.
Для названия множества иногда используют какое-либо одно слово, выступающее в роли синонима слова «множество» (зрители, семья, деревья). Обозначают множества заглавными буквами латинского алфавита (A, B, C) или символически с помощью фигурных скобок, в которых указываются его элементы: . Сами элементы некоторого множества обозначают малыми латинскими буквами, если они не имеют специальных обозначений: .
Принадлежность предмета некоторому множеству обозначают с помощью символа (в противном случае используется символ ).
Запись означает, что а есть элемент множества А, а выражение означает, что элемент а не принадлежит множеству А.
Основными способами задания множества являются:
Например, множество «хор» можно охарактеризовать как множество людей (или птиц), поющих вместе. Говоря о множестве четных чисел, мы указываем характеристическое свойство его элементов: , т.е. каждое число, принадлежащее этому множеству, делится на два.
Элементы конечного множества можно перечислить, а элементы бесконечного множества даже теоретически нельзя собрать в законченную совокупность. Конечные множества можно задать как перечислением, так и с помощью характеристического свойства. Бесконечные множества задаются только с помощью характеристического свойства.
Мощность конечного множества – это количество элементов, которые принадлежат данному множеству, обозначается как m(A), что означает мощность множества А. Например, если , то . Если N – множество всех натуральных чисел, то .
Множество, которое не содержит ни одного элемента, называется пустым и обозначается символом Ø. Мощность пустого множества равна 0.
Множество В, состоящее из некоторых элементов данного множества А (и только из них), называется подмножеством (частью) этого множества. Иначе, если любой элемент множества В принадлежит также множеству А, то множество В называется подмножеством множества А. Это записывается так: или . Говорят, что «В – подмножество А» или «В содержится в А» или «А содержит В». Заметим, что .
Знак «» называется знаком включения.
Например, множество целых чисел содержит все натуральные числа и числа, им противоположные . Таким образом, .
Если в множестве В найдется хотя бы один элемент, не принадлежащий множеству А, то В не является подмножеством множества А: .
Множества А и В называют равными (), если и . Например, множества и равны, так как состоят из одинаковых элементов.
В каждом отдельном случае мы рассматриваем всевозможные подмножества одного и того же множества. Например, в начальной школе дети учатся работать (выполнять основные арифметические операции) сначала с числами из первого десятка натуральных чисел, затем из первой сотни и т.д. Но их действия не выходят за рамки натуральных чисел (отрицательные и дробные числа они будут проходить позже). Аналогично, учитель может работать с некоторыми группами учеников, которые будут являться подмножествами определенного множества обучаемых данным учителем школьников. Это основное множество (свое в каждом отдельном случае) называется универсальным множеством.
Универсальным множеством (обозначается U) называется множество, подмножества которого (и только они) в данный момент рассматриваются. При работе с числовыми множествами, если не дается дополнительных указаний, в качестве основного (универсального) множества будем считать множество R действительных чисел.
Для наглядного представления (графического изображения) множеств и результатов операций над ними удобно пользоваться так называемыми диаграммами Эйлера-Венна (кругов Эйлера). На диаграммах Эйлера-Венна множества изображаются на плоскости в виде замкнутых кругов, а универсальное множество в виде прямоугольника. Элементы множества – точки внутри соответствующего круга (рис.1).
Рис.1
Если множество В является подмножеством А, то круг, изображающий множество В, целиком помещается в круг, изображающий множество А (рис.2). Равные множества представляют в виде одного круга (рис.3).
|
Рис.2 |
Рис.3 |
В математике часто приходится решать задачи, которые связаны с нахождением общих элементов двух или более совокупностей или с объединением нескольких совокупностей в одну. Такие преобразования называются операциями над множествами.
Например, А – множество наклеек (марок), которые есть у Пети, В – множество наклеек, которые собрал Вася. Можно выделить множество наклеек, которые есть у обоих ребят; коллекцию различных наклеек, собранных ими вместе; множество наклеек Пети, которых нет у Васи. Таким образом, мы проделали операции пересечения, объединения и разности двух множеств.
Объединением (суммой) множеств называется множество С, все элементы которого принадлежат множеству А или множеству В.
Например, даны множества и . Объединением данных множеств является , т.е. .
Если представить множества А и В при помощи кругов Эйлера, то объединение данных множеств изобразится закрашенной областью (рис.4).
Пересечением (произведением) множеств называется множество C, состоящее из всех тех и только тех элементов, которые принадлежат множеству А и множеству В.
Для множеств и пересечением является , т.е. . Пересечение двух множеств изображают так, как это показано на рисунке 5.
Множества, не имеющие общих элементов Ø, называют непересекающимися (расчлененными).
|
Рис.4. Объединение множеств |
Рис.5. Пересечение множеств |
Естественно поставить вопрос о нахождении числа элементов в объединенном множестве С. Если множества А и В не содержат одинаковых элементов, то .
В противном случае, когда множества имеют одинаковых элементов, следует пользоваться более общей формулой:
.
Разностью множеств А \ В называется множество С, состоящее из всех элементов множества А, не принадлежащих множеству В.
Например, даны множества и . Разностью данных множеств является , т.е. .
Обратим внимание, что разность .
На рис. 6-7 представлены диаграммы Эйлера-Венна для операции разности множеств.
|
Рис.6. Разность множеств А \ В |
Рис.7. Разность множеств В \ А |
В случае, когда В является подмножеством А, т.е. , разность А\В называется дополнением множества В до множества А (или относительно множества А). Дополнение обозначается и читается «не А» (рис.8).
Рис.8
Операции над множествами обладают следующими основными свойствами: коммутативности (для операций объединения и пересечения), ассоциативности (для операций объединения и пересечения), дистрибутивности (операции пересечения относительно объединения и операции объединения относительно пересечения).
Одним из способов конструирования новых объектов из уже имеющихся множеств является декартово произведение множеств. Рассмотрим следующую ситуацию. Фабрика детских игрушек выпускает плюшевых мишек, зайцев, собак, слонов следующих расцветок: розовый, синий, жёлтый, зеленый, коричневый. Обозначим через А множество видов изделий: А = {медведь, заяц, собака, слон}, через В – множество предлагаемых расцветок: В = {розовый, синий, жёлтый, зеленый, коричневый}. Посмотрим, какие игрушки можно получить, учитывая возможные для них расцветки. Для этого составим список всех пар из элементов множества А и элементов множества В таким образом, что сначала будем записывать элемент множества А, затем элемент множества В. Получим множество С упорядоченных пар элементов множеств А и В. Возможные изделия можно перечислить с помощью таблицы. Итак, мы имеем дело с особым множеством, составленным из элементов двух данных множеств. Такое произведение называется декартовым произведением двух множеств.
|
А В |
медведь |
заяц |
собака |
слон |
|
розовый |
розовый медведь |
розовый заяц |
розовая собака |
розовый слон |
|
синий |
синий медведь |
синий заяц |
… |
синий слон |
|
жёлтый |
жёлтый медведь |
… |
… |
… |
|
зелёный |
зеленый медведь |
… |
… |
зелёный слон |
|
коричневый |
коричневый медведь |
… |
коричневая собака |
… |
Декартовым (или прямым) произведением множества А на множество В называется множество всех упорядоченных пар, в которых первая компонента – элемент множества А, а вторая – элемент множества В. Обозначают .
Таким образом, .
Для описания прямого произведения множеств бывает удобно использовать «геометрический язык». При этом элементы множества называются точками. Например, если z = (x, y), то называется абсциссой, а – ординатой точки z. На рис.9 точками показаны элементы декартова произведения множеств и .
Рис.9.
Для нахождения общего числа элементов в декартовом произведении двух множеств можно воспользоваться следующим соотношением: если , то .
В математике большую роль играет теория отношений, которая оказалась простым и удобным аппаратом для самых разнообразных задач. На ее основе обобщается понятие функции, применимое не только к числовым множествам, но и к множествам объектов любой природы. В самом общем смысле отношение означает какую-либо связь между предметами или понятиями. Центральное место занимают бинарные отношения – отношения, заданные на декартовом произведении двух множеств. Особо выделяются три типа бинарных отношений: эквивалентность, упорядоченность и толерантность, которые наиболее часто встречаются в практике.
Примеры решения основных типов задач
Пример 1. Способы задания множеств.
Определить способ задания множества А = {Меркурий, Венера, Земля, Марс, Юпитер, Сатурн, Уран, Нептун, Плутон}. Перейти к другому способу, если это возможно. Определить мощность множества.
Решение.
а) Перечислены все элементы множества А, следовательно, множество задано перечислением.
б) Любое множество можно задать с помощью характеристического свойства. Общим свойством элементов данного множества А является то, что все они буквы русского алфавита. Следовательно, с помощью характеристического свойства множество представимо как .
в) Общее число элементов множества А, множества планет Солнечной системы, равно 9, поэтому его мощность m (A) = 9.
Пример 2. Отношения между множествами.
Сравнить множество А с множествами B, C, D. Если множества пересекаются, найти их пересечения. Найти универсальное множество для данных множеств. Изобразить отношения между множествами с помощью диаграмм Эйлера-Венна.
А = {красный, желтый, синий, зеленый}.
B = {красный, желтый}.
С = {желтый, синий, черный, оранжевый}.
D = {коричневый, голубой, розовый}.
Решение.
Все элементы множества В содержатся во множестве А, но не все элементы множества А являются элементами множества, поэтому . {красный, желтый}. {желтый}. = Ø.
U = {множество цветов}.
Пример 3. Операции над множествами.
Даны множества А = {2, 3, 5, 8, 13, 15}, В= {1, 3, 4, 8,16}, С= {12, 13, 15, 16}, D = {0, 1, 20}. Найти , , , , , , , , , .
Решение.
Будем пользоваться определениями соответствующих операций и учтем, что сначала должна выполняться операция пересечения множеств, а затем уже объединение или разность. Получим:
, ,
, = Ø, , ,
,= Ø,
, .
Пример 4. Подсчет количества элементов в объединении, пересечении и разности конечных множеств.
В группе из 100 туристов 70 человек знают английский язык, 45 знают французский язык и 23 человека знают оба языка. Сколько туристов в группе не знают ни английского, ни французского языка?
Решение.
Пусть А – множество туристов, знающих английский язык, В – множество туристов, знающих французский язык. По условию m (A) = 70, m (В) = 45. Туристы, знающие оба языка, образуют множество , мощность которого .
Объединенное множество – число туристов, знающих английский и (или) французский язык, можно найти по формуле:
.
Туристы, не знающие ни английского, ни французского языка, составляют множество . .
Пример 5. Декартово произведение множеств.
Перечислить все элементы декартова произведения множеств и .
Решение.
А×В={(-2,-1), (-2,0), (-2,2), (-2,5), (1,-1), (1,0), (1,2), (1,5), (3,-1), (3,0), (3,2), (3,5)}.
Задания для работы на занятии
а) ;
б) ;
в) .
Вопросы для самопроверки
Задания для самостоятельной работы
А = {а | a – студент ПГПУ}.
B = {b | b – студент – филолог ПГПУ}.
С = {с | с – студент – историк ПГПУ}.
D = {d | d – студент первого курса ПГПУ}.
а) ;
б) ;
в) ;
г) .
Список источников
PAGE 49
А
В
ии
U
А
A=B
U
U
B
D
C
B
А
U
B = EMBED Equation.3
А
U
U
А
B
В
A
U
U
А
B
A
U