Бинарные отношения

Свойства бинарного отношения Отношение эквивалентности Частично упорядоченные множества

Разбиение множества

Бинарные отношения

Свойства бинарного отношения Отношение эквивалентности Частично упорядоченные множества

Разбиение множества

Для обозначения разбиения будем использовать знак [˙

Бинарные отношения

Свойства бинарного отношения Отношение эквивалентности Частично упорядоченные множества

Разбиение множества

Для обозначения разбиения будем использовать знак [˙

Точка наверху показывает, что множества в объединении попарно не пересекаются.

Бинарные отношения

Свойства бинарного отношения Отношение эквивалентности Частично упорядоченные множества

Разбиение множества

Для обозначения разбиения будем использовать знак [˙

Точка наверху показывает, что множества в объединении попарно не пересекаются.

Таким образом то, что fAij i 2 Ig разбиение множества A обозначается как

Бинарные отношения

Свойства бинарного отношения Отношение эквивалентности Частично упорядоченные множества

Разбиение множества

Для обозначения разбиения будем использовать знак [˙

Точка наверху показывает, что множества в объединении попарно не пересекаются.

Таким образом то, что fAij i 2 Ig разбиение множества A

обозначается как	˙
A =	[i2I	Ai

Бинарные отношения

Свойства бинарного отношения Отношение эквивалентности Частично упорядоченные множества

Разбиение множества

Для обозначения разбиения будем использовать знак [˙

Точка наверху показывает, что множества в объединении попарно не пересекаются.

Таким образом то, что fAij i 2 Ig разбиение множества A

обозначается как	˙
A =	[i2I	Ai

Бинарные отношения

Свойства бинарного отношения Отношение эквивалентности Частично упорядоченные множества

Отношение эквивалентности и разбиение множества

Вернемся к рассмотренным выше примерам отношения эквивалентности

1 отношение ' подобия треугольников на плоскости;

Бинарные отношения

Свойства бинарного отношения Отношение эквивалентности Частично упорядоченные множества

Отношение эквивалентности и разбиение множества

Вернемся к рассмотренным выше примерам отношения эквивалентности

1 отношение ' подобия треугольников на плоскости;

2отношение "учится в одной группе" (т. е. "быть одноклассниками") на множестве студентов данного ВУЗа;

Бинарные отношения

Свойства бинарного отношения Отношение эквивалентности Частично упорядоченные множества

Отношение эквивалентности и разбиение множества

Вернемся к рассмотренным выше примерам отношения эквивалентности

1 отношение ' подобия треугольников на плоскости;

2отношение "учится в одной группе" (т. е. "быть одноклассниками") на множестве студентов данного ВУЗа;

3отношение равенства элементов на любом непустом множестве.

Бинарные отношения

Свойства бинарного отношения Отношение эквивалентности Частично упорядоченные множества

Отношение эквивалентности и разбиение множества

Вернемся к рассмотренным выше примерам отношения эквивалентности

1 отношение ' подобия треугольников на плоскости;

2отношение "учится в одной группе" (т. е. "быть одноклассниками") на множестве студентов данного ВУЗа;

3отношение равенства элементов на любом непустом множестве.

Например, ясно, что отношение эквивалентности "учится в одной группе" определяет разбиение множества студентов данного ВУЗа на непересекающиеся множества.

Бинарные отношения