ВУЗ:
Составители:
Рубрика:
29
Рис. 1.22. Иллюстрация к доказательству о разбиении множества на классы
эквивалентности
Доказательство проведем от противного. Допустим, что есть элемент х,
который одновременно принадлежит подмножествам А
n
и А
m
, вэтомслучае,
во-первых,
а, во-вторых, как это показано на рис. 1.22,
В силу транзитивности эквивалентных отношений
Страницы
- « первая
- ‹ предыдущая
- …
- 27
- 28
- 29
- 30
- 31
- …
- следующая ›
- последняя »