离散数学中集合中的元素可重复? 集合A有a,b,c三个元素 构造关系r具有 自反性 传递性 对称性 反对称性.

如果关系R在集合A上是自反的对稱的和可传递的,就称关系R是集合A上的等价关系

例如:模m同余关系便是整数集上的等价关系

等价类:设R是集合A上的等价关系与A中的一个え素a有关系的所有元素的集合叫做a的等价类

A的关于R的等价类记作[a]R

与元素a有关系的意思,即对于元素a,凡是满足aRb的元素b,都称之为有关系

例如:对於模4同余关系

划分:设R是集合S上的等价关系那么R的等价类构成S的划分

}
来自科学教育类芝麻团 推荐于

所鉯R是A上的反对称关系

你对这个回答的评价是

}

我要回帖

更多关于 离散数学中集合中的元素可重复? 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信