" 0 C F G H K L N P S T W Z А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Э Ю Я

ЭКВИВАЛЕНТНОСТЬ

Значение ЭКВИВАЛЕНТНОСТЬ в математической энциклопедии:

- бинарное отношение на множестве X, удовлетворяющее условиям:
1) xRx (рефлексивность),
2) (симметричность),
3) (транзитивность).
Если f отображает множество X во множество Y, то отношение R= {(х ₁x₂)|fx₁=fx₂} является Э.
Для произвольного множество состоящее из всех х, эквивалентных у, наз. классом эквивалентности у. Любые два класса эквивалентности либо не пересекаются, либо совпадают, т. е. любая Э. определяет разбиение множества X, и обратно.

В. Н. Гришин.