Билет 4. «Отношение эквивалентности и разбиение множеств
«Отношение эквивалентности и разбиение множеств. Классы эквивалентности. Примеры».
Отношение р на множестве Х называется рефлексивным, если для любого элемента х Х выполняется х р х.
Отношение р на множестве Х называется симметричным, если для любых х, у Х из х р у следует у р х.
Отношение р на множестве Х называется транзитивным, если для любых х, у, z Х из х р у, у р z следует х р z.
Рефлексивное, симметричное, транзитивное отношение на множестве Х называется отношением эквивалентности на множестве Х. 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | Поиск по сайту:
|