Лекции.Орг


Поиск:




Категории:

Астрономия
Биология
География
Другие языки
Интернет
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Механика
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Транспорт
Физика
Философия
Финансы
Химия
Экология
Экономика
Электроника

 

 

 

 


Перехрещення множин




Перехрещенням множин Х і Y називається множина, що складається з усіх тих і тільки тих елементів, що належать як множині X, так і множині Y.

Перехрещення множин Х і Y позначається через . Формальне визначення

і

Перехрещення множин іноді називають добутком множин і позначають XY. Однак властивості перехрещення множин трохи відрізняються від властивостей добутку в звичайному арифметичному розумінні. Тому цим терміном ми користуватися не будемо.

Приклад 1-4. Для множин Х і Y у прикладі 1-1 ХÇУ={2,4}.

Приклад 1-5. Для множин Х і Y у прикладі 1-2 ХÇY-множина відмінників групи, що проживають у гуртожитку.

Приклад 1-6. Розглянемо два кола, приведених на мал. 1-2. Якщо Х—множина точок лівого кола, а У — множина точок правого кола, то ХÇY являє собою заштриховану область, що є загальною частиною обох кіл.

 

Мал. 1-2. Перехрещення множин Мал. 1-3. Множини, що не перехрещуються

 

Операція перехрещення дозволяє установити ряд співвідношень між двома множинами.

Множини Х і Y не перехрещуються, якщо вони не мають спільних елементів, тобто якщо Х Ç Y =Æ.

Приклад 1-7. множинами, що не перехрещуються, є
1) множини {1, 2, 3} і {4, 5, 6};

2) множина відмінників і множина невстигаючих студентів у групі;
3) множині точок кіл Х і У на мал. 1-3.

Говорять, що множині Х і Y знаходяться в загальному положенні, якщо виконуються три умови:

· існує елемент множини X, що не належить Y;

· існує елемент множини Y, що не належить X;

· існує елемент, що належить як X, так і Y.

Зазначимо одну відзнаку алгебри множин від алгебри чисел. Якщо a і b - два числа, то між ними може бути три співвідношення або три можливості:

a<b, a=b, b<a

Для двох множин Х і Y, однак, може не виконуватися жодне зі співвідношень:

Так, якщо Х - множина відмінників, а Y - множина студентів, що проживають у гуртожитку, то три раніше приведені співвідношення будуть означати:

XÌY- кожен відмінник обов'язково проживає в гуртожитку;

X=Y- в гуртожитку проживають усі відмінники і тільки вони;

YÌX- всі студенти, що проживають у гуртожитку, є відмінниками.

Очевидно, що ці співвідношення не вичерпують усіх можливостей. Насправді, як випливає з попередніх визначень, між двома множинами Х і Y може бути одне з п'ятьох відношень:

Х і Y знаходяться в загальному положенні.

Поняття перехрещення можна поширити і на більше чим два числа множин. Розглянемо систему множин Œ ={Х1,...,Хn}. Перехрещення цих множин записується у вигляді

 

і уявляє собою множину, елементи які належать кожному з множин системи Œ.

Неважко бачити, що перехрещення множин має комутативну властивість

і асоціативну

Зауважимо також, що має місце співвідношення

ХÇÆ=Æ

аналогічне співвідношенню а´0=0 у звичайній алгебрі. Т.ч. порожня множина відіграє роль нуля в алгебрі множин. Співвідношення та показує, що пуста множина відіграє роль 0 в алгебрі множин.





Поделиться с друзьями:


Дата добавления: 2015-02-12; Мы поможем в написании ваших работ!; просмотров: 613 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Есть только один способ избежать критики: ничего не делайте, ничего не говорите и будьте никем. © Аристотель
==> читать все изречения...

2217 - | 2173 -


© 2015-2024 lektsii.org - Контакты - Последнее добавление

Ген: 0.011 с.