大学离散数学等价关系与等价类

请详叙上面两个概念的定义与其相关定理和一般运算应用

举报该问题

第1个回答 2012-02-07

集合或类(以集合为例)上的等价关系R指一个具有自反, 对称, 传递性的二元关系, 在一个定义了等价关系的集合中可以按该等价关系分成等价类(即两个元素只要有xRy, 则它们属于同一等价类), 即集合的一些子集组成的集, 容易证明这些子集两两不交且其并等于原集合.
一个应用: 在全体集合的真类V上定义一等价关系R, 若两个集合x, y间存在一一映射, 则xRy. 按该等价关系分成等价类, 再用类上的选择公理从每个等价类中取出一个代表元素. 即基于AC的集合的势的定义.本回答被网友采纳

相似回答

离散数学。等价关系与等价类答：所以等价类是[1]=[5]={1,5}，[2]=[3]=[6]={2,3,6}，[4]={4}。

离散数学(等价关系)答：明 R 是一个等价关系 设 R 是非空集合 A 上的等价关系，对任意 x ∈ A，称集合 [x]R = {y|y ∈ A, < x, y >∈ R}为 x 关于 R 的等价类(equivalence class)，或叫作由 x 生成的一个 R 等价类，其中 x 称为 [x]R 的生成元(代表元或典型元)(generator).设 R 是非空集合...

离散数学问题:设A={1,2,3,4} R是A上的等价关系,且R在A上所构成的等价类...答：把集合A=｛1，2，3，4｝中的元素按照等价关系R的一个分组｛1｝、｛2，3，4｝就是R在A上所构成的一个等价类，备注：｛1｝∪｛2，3，4｝=A；把一个等价类放在一个花括号中{｛1｝，｛2，3，4｝}便是A的一个等价划分。等价关系就是等价划分中各部分元素自身的卡笛尔积的并集，即 R=（...

大家正在搜

离散数学等价关系和偏序关系离散数学等价关系与划分离散数学中的等价关系离散数学等价关系怎么求离散数学等价关系定义离散数学如何判断等价关系离散数学诱导的等价关系离散数学等价关系例子离散数学等价关系证明

离散数学。等价关系与等价类

大学离散数学等价关系与等价类

请教几个大学离散数学里等价关系的问题，求大神回答

离散数学里的等价类（equivalence class）是...

离散数学里面的等价类是什么？

离散数学中，只有一个等价类的等价关系是怎样的，举个例谢谢

离散数学：A={1,2,3,4},A上所有等价关系是什么？ ...

离散数学等价类