русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

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


Дата добавления: 2015-08-14; просмотров: 1395; Нарушение авторских прав


Объединением (суммой) множеств А и В называется множество С всех элементов, принадлежащих хотя бы одному из множеств А, В.

Обозначается это так С = А В={х |хÎА или хÎВ}.

Пример 1: Если А = { 2, 3, 4}, В = { 4 , 5, 6}, то А В = {2, 3, 4, 5, 6} .

 

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

Обозначается пересечение так: А ∩ В.

Пример 2: Если А и В – множества из примера 1, то есть А = {2,3,4}, B = {4,5,6}, тогда пересечение А В = {4} - множество, состоящее из одного элемента. Элемент 4 принадлежит каждому множеству А и В.

Пересечение можно записать и в другом виде:

C = А ∩ В= {х| хÎА и хÎВ}

Разностью множеств А и В называют множество, состоящее из тех элементов множества А, которые не принадлежат множеству В. Разность множеств А и В обозначается так: А\ В. Символически разность этих множеств записывается в виде:

А\ В = { х| хÎА и хÏВ }

В примере 1 разность множеств А\ В = {2,3}.

Если U – универсальное множество, то дополнением множества А называется множество всех тех элементов множества U , которые не входят в множество А. Обозначается дополнение чертой над символом множества:

Универсальное множество – непустое множество тех элементов, которые участвуют в данном рассуждении.

Разность А\ В называют дополнением множества В до множества А.

Например, если U – множество десятичных цифр и А ={ 1,2,4} то дополнение будет {0,3,5,6,7,8,9}.

Коммутативный или переместительный закон для операции объединения выражается формулой:

А В = В А.

Ассоциативный или сочетательный закон для операции объединения выражается формулой:

В) С = (А С) В = А В С,

то есть благодаря ассоциативности при записи объединения нескольких множеств, скобки можно не использовать.



Операция пересечения также обладает свойством коммутативности и свойством ассоциативности.

Если в одном и том выражении встречаются операция объединения и пересечения, то первой выполняется операция пересечения, а затем выполняется операция объединения.

Операции пересечения и объединения обладают свойствами дистрибутивности, то есть к ним применим распределительный закон.

Если дано любое число множеств, то объединение данных множеств определяет множество, каждый элемент которого принадлежит хотя бы одному из данных множеств. А пересечение данных множеств определяет множество, каждый элемент которого принадлежит всем данным множествам.

Декартовым ( или прямым) произведением множеств А и В называют множество всех упорядоченных пар элементов ( a,b ), где а Î А и b Î В. Элементы a,b называются координатами или компонентами.

Прямое произведение обозначается: А В.

Пару чисел (a,b) условились изображать на координатной плоскости точкой, абсцисса которой равна первой компоненте пары, а ордината равна второй компоненте пары. Пусть А = {2,4}, В = {1,5}, то А В на координатной плоскости изображается заштрихованным прямоугольником со сторонами равными 2 и 4.

 

1.5. Числовыемножества

 

Множество действительных чисел геометрически удобно представлять точками числовой оси, если выбрать единицу масштаба. Элемент «0» принимается за начало координат. Множеству действительных чисел поставлено в однозначное соответствие множество всех точек числовой оси. В дальнейшем будут использоваться типы числовых множеств, которые будут называться закрытый интервал ( сегмент, отрезок) и открытый интервал.

Множество Х чисел, удовлетворяющих неравенству

a £ x £ b , где x Î R ,

называется закрытым интервалом (сегментом, отрезком) и обозначается [a,b].

Здесь границы отрезка принадлежат множеству, то есть a, b Î X.

Множество Х чисел, удовлетворяющих неравенству

a < x < b

обозначает открытый интервал (a, b). Круглые скобки указывают, что границы a, b не принадлежат множеству, то есть a Ï X, b Ï X.

Множество Х чисел, удовлетворяющих неравенству

а £ x < b

называется полуинтервалом и обозначается [a, b).

Множество Х чисел, удовлетворяющих неравенству

a < x £ b

называется полуинтервалом и обозначается (a, b].

В неограниченных числовых множествах используются символы: + , - .

Читаются эти символы так: «бесконечность», «плюс бесконечность», «минус бесконечность». Этими символами обозначают неограниченные промежутки числовых множеств X. Ниже приводятся арифметические операции с символами бесконечности, где а – постоянное число.

Если к числу прибавить «бесконечность » , то получается «бесконечность»:

а + ( + ¥ ) = + ¥ ,

другие случаи:

а + ( - ¥) = - ¥ ; а – ( + ¥ ) = - ¥.

Если к « бесконечности» прибавить «бесконечность», то получается «бесконечность»:

(+ ¥) + ( + ¥) = + ¥ ,

аналогично : (- ¥) + ( - ¥ ) = - ¥.

Если « бесконечность» умножить на число, то получается « бесконечность»:

а × ( + ¥) = + ¥ при а > 0;

а × ( + ¥) = - ¥ при а< 0.

Если число разделить на « бесконечность», то получается «0».

а / (+ ¥) = а / (- ¥) = 0.

Если «бесконечность» умножить на « бесконечность», то получается «бесконечность», но более высокого порядка:

( + ¥ ) × ( + ¥ ) = + ¥

Операции (+ ¥ ) – ( + ¥), ( + ¥) / ( + ¥) и 0 × ¥ являются неопределенными.

 



<== предыдущая лекция | следующая лекция ==>
Подмножества | Эволюция экономической мысли.


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.213 сек.