Processing math: 100%

Разбиение на попарно непересекающиеся классы. Примеры

Разбиение на попарно непересекающиеся классы

Пусть A, разбиением множества A называется не пустое множество подмножеств AjA,jJ, такое, что выполняется два условия:
1. Aj=A,jJ.
2. AiAj=, для ij.

 

 

 

 

 

 

Разбиение множества S на классы S1,S2,,S6.

Примеры

Приведем несколько примеров разбиения:

1. Множество четырехугольников A разбито на два класса:
трапеции и прямоугольники. Данные подмножества попарно не пересекаются, а их объединения совпадают с множеством A.

2. Множество четырехугольников B разбито на три класса:
квадраты, параллелограммы, прямоугольники. Так как прямоугольник и квадрат — частные случаи параллелограмма, то данные подмножества пересекаются, значит, не выполнено первое условие классификации, и разбиение множества B не получено.

3. Дано множество прямых C в пространстве, которое разбито на классы по их взаимному расположению: параллельные, пересекающиеся, скрещивающиеся. Данные подмножества попарно не пересекаются, а их объединения совпадают с множеством C.

4. Дано множество N, которое можно разделить на два класса: N1 и N2, где N1 — множество натуральных четных чисел, а N2 — множество натуральных нечетных чисел.

5. Множество X разбито на три класса: X1, X2 и X3. X1 множество чисел, которые делятся на 2, X2 — множество чисел, которые делятся на  3, X3 множество чисел, которые делятся на 5. Но существуют числа, которые могут делится одновременно и на 2, 3 и 5. Отсюда следует, что подмножества пересекаются, и разбиение не получено.

Литература:

Разбиение на попарно непересекающиеся классы

Вопросы по изложенной теме

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *