在4个元素的集合上可定义的等价关系有几个

 我来答
轮看殊O
高粉答主

2019-09-14 · 说的都是干货,快来关注
知道大有可为答主
回答量:2.6万
采纳率:99%
帮助的人:723万
展开全部

在4个元素的集合上可定义的等价关系有15个:

4个元素互不等价,有C(0,4)=1种情形; [C(m,n)表示n中取m的组合数]

4个元素分为3个等价类 (分别含元素1,1,2个),共有C(2,4)=6种情形;

4个元素分为2个等价类 (分别含元素1,3个或2,2个),共有C(3,4)+C(2,4)/2=4+3=7种情形;

4个元素属于同一等价类,只有1种情形。

以上情形之和为 1+6+7+1=15。

扩展资料

设 R 是集合 A 上的一个二元关系,若R满足:

自反性:∀ a ∈A, => (a, a) ∈ R

对称性:(a, b) ∈R∧ a ≠ b => (b, a)∈R

传递性:(a, b)∈R,(b, c)∈R =>(a, c)∈R

则称R是定义在A上的一个等价关系。设R是一个等价关系,若(a, b) ∈ R,则称a等价于b,记作 a ~ b 。

她是我的小太阳
高粉答主

推荐于2016-02-06 · 醉心答题,欢迎关注
知道顶级答主
回答量:5.1万
采纳率:83%
帮助的人:8744万
展开全部
在4个元素的集合上可定义的等价关系有15个。
4个元素互不等价,有C(0,4)=1种情形; [C(m,n)表示n中取m的组合数]
4个元素分为3个等价类 (分别含元素1,1,2个),共有C(2,4)=6种情形
4个元素分为2个等价类 (分别含元素1,3个或2,2个),共有C(3,4)+C(2,4)/2=4+3=7种情形
4个元素属于同一等价类,只有1种情形
以上情形之和为 1+6+7+1=15
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
乀柠檬最萌
2015-11-10 · TA获得超过1.6万个赞
知道大有可为答主
回答量:4550
采纳率:95%
帮助的人:439万
展开全部
在4个元素的集合上可定义的等价关系有15个.
4个元素互不等价,有C(0,4)=1种情形; [C(m,n)表示n中取m的组合数]
4个元素分为3个等价类 (分别含元素1,1,2个),共有C(2,4)=6种情形;
4个元素分为2个等价类 (分别含元素1,3个或2,2个),共有C(3,4)+C(2,4)/2=4+3=7种情形;
4个元素属于同一等价类,只有1种情形。
以上情形之和为 1+6+7+1=15。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
hqffy163
2015-03-10 · TA获得超过146个赞
知道答主
回答量:273
采纳率:0%
帮助的人:85.7万
展开全部
1. 确定性 对任意对象都能确定它是不是某一集合的元素,这是集合的最基本特征。没有确定性就不能成为集合。如“很大的数”、“个子较高的同学”都不能构成集合。 2. 互异性 集合中的任何两个元素都不相同,即在同一集合里不能出现相同元素。如把两个集合{1,2,3,4},{3,4,5,6,7}的元素合并在一起构成一个新集合,那么这个新集合只能写成{1,2,3,4,5,6,7}。 3. 无序性 在同一集合里,通常不考虑元素之间的顺序。如集合{a,b,c,d}与{b,d,c,a}表示相同集合。 解决集合概念的关键是理解这三大特点,今以例题说明其内涵和应用。
本回答被提问者和网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(2)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式