ТОНКМ / отношение эквивалентности

БИЛЕТ №9

Отношение R на множество х называется отношение эквивалентности, если оно рефлексивно,симметрично,транзитивно.

Свойства параллельности:

1.рефлексивность (само на себя)

2.симметричность (а=в, в=а)

3.тразитивность (а=в, в=с, а=с)

Отнош.парал. является отношение эквивалентности, отношен.равенства так же является отношение эквивалентности

На графах данных отношение можно наблюдать разбиение самого множества на классы

Если на множ. Х задано отношение эквивал.,то оно порождает разбиение этого множества на попарные неперес. Подмножества.

Отношение R на множ.Х на отношение порядка ,если оно транзитивно и ассиметрично.

Отнош.порядка являются:

-отн.больше

-меньше

-короче

-длинее

Соответствие между элементами мн. Х и У –всякое подмнож. Декартов.произведение этих множеств. Способы задания: 1. Указание характер.свойства. 2. Перечесление пар элементов. 3. Построение графа.

Пусть S- соответ. между элемен. множ Х и У соответствие-1 между элемен. мн Х и У называется обр. данным,если уs-1x тогда, когда xS у

Взаимно однозначные соответствия между мн. Х и У называется такое соответствие при котором каждый элемент мн. Х соответ.единств. элемент.другого.

мн. Х и У называются равномощными,если между элементами можно установить взаимн. одн. соответствие.