Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь FAQ Написать работу КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Свойства операции нахождения декартова произведенияСодержание книги
Похожие статьи вашей тематики
Поиск на нашем сайте
1) Так как декартовы произведения А´B и В´А состоят из различных элементов, то операция нахождения декартова произведения множеств свойством коммутативности не обладает. 2) Аналогично рассуждая, можно доказать, что для этой операции не выполняется и свойство ассоциативности. 3) Но она дистрибутивна относительно объединения и вычитания множеств, т.е. для любых множеств А, В и С выполняются равенства: (AÈB) ´ С = (A ´ С) È (B ´ С), (A \ B) ´ С = (A ´ С) \ (B ´ С). Пример Проверьте справедливость свойства дистрибутивности декартова произведения относительно объединения, если: А = {3; 4; 5}, В = {5; 7}, С = {7; 8}. Решение. Найдем объединение множеств А и В: AÈB = {3; 4; 5;7}. Далее перечислим элементы множества (AÈB) ´ С, используя определение декартова произведения: (AÈB) ´ С = {(3; 7), (3; 8), (4; 7), (4; 8), (5; 7), (5; 8), (7; 7), (7; 8)}. Чтобы найти элементы множества (A ´ С) È (B ´ С), перечислим сначала элементы множеств А ´ С и В ´ С: А ´ С = {(3; 7), (3; 8), (4; 7), (4; 8), (5; 7), (5; 8)} В ´ С = {(5; 7), (5; 8), (7; 7), (7; 8)}. Найдем объединение полученных декартовых произведений: (A ´ С) È (B ´ С) = {(3; 7), (3; 8), (4; 7), (4; 8), (5; 7), (5; 8), (7; 7), (7; 8)}. Видим, что множества (AÈB) ´ С и (A ´ С) È (B ´ С) состоят из одних и тех же элементов, следовательно, для данных множеств А, В и С справедливо равенство (AÈB) ´ С = (A ´ С) È (B ´ С). Выясним теперь, как можно наглядно представить декартово произведение множеств. · Если множества А и В конечны и содержат небольшое число элементов, то можно изобразить декартово произведение этих множеств при помощи таблицы или графа. Пример
Рис. 1 · Декартово произведение двух числовых множеств (конечных и бесконечных) можно изображать на координатной плоскости, так как каждая пара чисел может быть единственным образом изображена точкой на этой плоскости. Способ наглядного представления декартова произведения двух числовых множеств удобно использовать в случае, когда хотя бы одно из них бесконечное. Пример Изобразите на координатной плоскости декартово произведение A ´ В, если: а) А = {1; 2; 3} и В = [3; 5]; б) А = [1; 3], В = [3; 5]; в) А = R, В = [3; 5]; г) А = R, В = R. Решение а) Так как множество А состоит из трех элементов, а множество В содержит все действительные числа о т 3 до 5, включая и сами эти числа, то декартово произведение A ´ В будет состоять из бесконечного множества пар, первая компонента которых либо 1, либо 2, либо 3, а вторая – любое действительное число из промежутка [3; 5]. Такое множество пар действительных чисел на координатной плоскости изобразится тремя отрезками. у
1 2 3 х б) В этом случае бесконечны оба множества А и В. Поэтому первой координатой может быть любое число из промежутка [1; 3], и, следовательно, точки, изображающие элементы декартова произведения данных множеств А и В, образуют квадрат. Чтобы подчеркнуть, что элементы декартова произведения изображаются и точками, лежащими внутри квадрата, этот квадрат можно заштриховать. у 3 1 2 х в) Этот случай отличается от предыдущих тем, что множество А состоит из всех действительных чисел, т.е. абсцисса точек, изображающих элементы множества A ´ В, принимает все действительные значения, в то время как ордината выбирается из промежутка [3; 5]. Множество таких точек образует полосу. y
х г) Декартово произведение R´R состоит из всевозможных действительных чисел. Точки, изображающие эти пары, сплошь заполняют координатную плоскость. Таким образом, декартово произведение R´R содержит столько же элементов, сколько точек находится на координатной плоскости. Кортеж. Длина кортежа В математике и других науках рассматривают не только упорядоченные пары, но и упорядоченные наборы из трех, четырех и т.д. элементов. Например, запись числа 367 – это упорядоченный набор из трех элементов, а запись слова «математика» – это упорядоченный набор из 10 элементов. Упорядоченные наборы часто называют кортежами и различают по длине. Длина кортежа – это число элементов, из которых он состоит. Например, (3; 6; 7) – это кортеж длины 3, (м, а, т, е, м, а, т, и, к, а) – это кортеж длины 10. Рассматривают в математике и декартово произведение трех, четырех и вообще n множеств. Определение. Декартовым произведением множеств А1, А2, …, Аn называется множество всех кортежей длины n, первая компонента которых принадлежит множеству А1, вторая – множеству А2, …, n – я – множеству Аn. Декартово произведение множеств А1, А2, …, Аn обозначают так: А1´ А2´ …´ Аn. Пример Даны множества: А1= {2, 3}, А2= {3, 4, 5}, А3 = {6, 7}. Найти А1´ А2 ´А3. Решение Элементами множества А1´ А2 ´А3 будут кортежи длины 3 такие, что первая их компонента принадлежит множеству А1, вторая – множеству А2, третья – множеству А3. А1´ А2 ´А3 ={(2,3,6), (2,3,7), (2,4,6), (2,4,7), (2,5,6), (2,5,7), (3,3,6), (3,3,7),(3,4,6), (3,4,7), (3,4,7),(3,5,6), (3,5,7)}.
|
|||||||||||||||||||
Последнее изменение этой страницы: 2016-12-28; просмотров: 858; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 18.191.200.47 (0.009 с.) |