Алгебра. Ткач Л.И. - 31 стр.

UptoLike

Составители:

Рубрика:

5.12. Задано множество упорядоченных пар (1; 1), (1; 2), (2; 1), (2; 2), (3; 3), (4; 4), (5; 5) из

, где

{

}

5;4;3;2;1

A .

Проверить, что это множество упорядоченных пар задает отношение эквивалентности на A, и указать, на какие классы экви-

валентности разбивается A.

5.13. На множестве A определено отношение порядка. Как можно определить отношение порядка на множестве A

5.14. Сколькими способами можно ввести полный порядок на конечном множестве из n элементов?

5.15. Пусть на подмножествах множества A задано отношение включения. Указать наименьший и наибольший элемен-

ты.

5.16. Изобразить ориентированный граф для бинарного отношения на конечном множестве

{}

dcbaA ;;;= , которое

является:

а) отношением полного строгого порядка;

б) отношением полного нестрогого порядка;

в) отношением частичного строгого порядка;

г) отношением частичного нестрогого порядка.