I. Необходимые определения и формулировки теорем.

1.Что такое отношение на множестве?

2.Какие виды отношений на множестве Вы знаете?

3.Какое отношение называется рефлексивным?

4.Какое отношение называется антирефлексивным?

5.Какое отношение называется симметричным?

6.Какое отношение называется асимметричным?

7.Какое отношение называется антисимметричным?

8.Какое отношение называется транзитивным?

9.Что такое «отношение эквивалентности»?

10.Сформулируйте основное свойство отношения эквивалентности.

11.Что такое «отношение порядка»?

12.Что такое «отношение строгого порядка»?

13.Что такое «отношение нестрогого порядка»?

14.Какое множество называется вполне упорядоченным?

15.Какое множество называется частично упорядоченным?

16.Что такое цепь?