个性化阅读
专注于IT技术分析

标签:等价关系

离散数学

集合等价关系

半瓶木阅读(7500)评论(0)赞(2)

如果集合A上的关系R满足以下三个属性, 则称为等价关系: 关系R是自反的, 即aRa∀a∈A。 关系R是对称的, 即aRb⟹bRa 关系R是传递的, 即aRb和bRc⟹aRc。 示例:设A = {1, 2, 3, 4}, R = {(1, ...