Найдите свойства, входящие в отношение эквивалентности и порядка присущи примеру Каким из свойств, входящих в определение отношений эквивалентности и порядка обладает отношение ψ, заданное на множестве А. ψ={(x,y)| (x-y):2}, A={1;2;3;4;5;6}
Рефлексивность: (x, x) принадлежит отношению для любого x из A.Симметричность: если (x, y) принадлежит отношению, то (y, x) также принадлежит отношению для любых x и y из A.Транзитивность: если (x, y) и (y, z) принадлежат отношению, то (x, z) также принадлежит отношению для любых x, y, z из A.
Отношение порядка:
Рефлексивность: (x, x) принадлежит отношению для любого x из A.Антисимметричность: если (x, y) принадлежит отношению и (y, x) принадлежит отношению, то x = y.Транзитивность: если (x, y) и (y, z) принадлежат отношению, то (x, z) также принадлежит отношению для любых x, y, z из A.
Для отношения ψ={(x,y)| (x-y):2} на множестве A={1;2;3;4;5;6} выполняются свойства равенства (x, x) для всех x из A и антисимметричности (если (x, y) и (y, x) принадлежат отношению, то x = y). Следовательно, отношение ψ обладает свойствами, входящими в определение отношения порядка.
Отношение эквивалентности:
Рефлексивность: (x, x) принадлежит отношению для любого x из A.Симметричность: если (x, y) принадлежит отношению, то (y, x) также принадлежит отношению для любых x и y из A.Транзитивность: если (x, y) и (y, z) принадлежат отношению, то (x, z) также принадлежит отношению для любых x, y, z из A.Отношение порядка:
Рефлексивность: (x, x) принадлежит отношению для любого x из A.Антисимметричность: если (x, y) принадлежит отношению и (y, x) принадлежит отношению, то x = y.Транзитивность: если (x, y) и (y, z) принадлежат отношению, то (x, z) также принадлежит отношению для любых x, y, z из A.Для отношения ψ={(x,y)| (x-y):2} на множестве A={1;2;3;4;5;6} выполняются свойства равенства (x, x) для всех x из A и антисимметричности (если (x, y) и (y, x) принадлежат отношению, то x = y). Следовательно, отношение ψ обладает свойствами, входящими в определение отношения порядка.