㈠ 离散数学 等价关系和相容关系问题
设R和S是集合A上的等价关系,则RUS的对称性(A)因为对称集合的并还是对称的。
A.一定成立 B一定不成立C不一定成立
设a和b是集合A上的相容关系,则下列不是相容关系的是(C)严格来讲,应该是交集不一定相容。
A a。b B a∪b C a∩b D a^C∪B^C
相容:自反且对称
关系之间的∪ ∩怎么计算?
将关系用二元组合的集合表示时,求并集和交集即可。
㈡ 离散数学等价类怎么求如图中第2 3题
首先,等价关系必须满足三个性质:反身性、对称性和传递性。2. 和 3. 都满足的,所以都是等价关系。
2. 中的等价类有 {1,3},{3,4},{2},{4},{5};
3. 中的等价类有 {1},{2},{3},{4}。
㈢ 离散数学的等价关系
集合上每个等价关系对应集合的一种划分,集合的每一种划分又对应于该集合的一个等价关系,不同的等价关系对应于集合的划分也不同,因此集合有多少不同划分,就有多少不同等价关系,三个元素的集合共有5种不同划分,(含有1块和3块各有1种,含有2块有3种),故含有三个元素的集合,可以确定5种等价关系.
如A={1,2,3},则5种不同划分为
{{1}, {2}, {3}};{{1}, {2,3}};{{1,3}, {2}};{{1,2}, {3}};{{1, 2, 3}};
对应的等价关系为
R1={(1,1),(2,2),(3,3)};R2={(1,1),(2,2),(2,3),(3,2),(3,3)};
R3={(1,1),(1,3),(3,1),(2,2),(3,3)};
R4={(1,1),(1,2),(2,1),(2,2),(3,3)};
R5={(1,1),(2,2),(3,3),(1,2),(2,1),(2,3),(3,2),(1,3),(3,1)};
一般地,对有n个元素的集合有Bn种不同的划分(等价关系),Bn称为Catalan数
Bn=2n!/((n+1)n!n!),如4个元素的集合,可以确定14种等价关系.
㈣ 离散数学 等价关系
集合上每个等价关系对应集合的一种划分,集合的每一种划分又对应于该集合的一个等价关系,不同的等价关系对应于集合的划分也不同,因此集合有多少不同划分,就有多少不同等价关系,三个元素的集合共有5种不同划分,(含有1块和3块各有1种,含有2块有3种),故含有三个元素的集合,可以确定5种等价关系.
如A={1,2,3},则5种不同划分为
{{1}, {2}, {3}};{{1}, {2,3}};{{1,3}, {2}};{{1,2}, {3}};{{1, 2, 3}};
对应的等价关系为
R1={(1,1),(2,2),(3,3)};R2={(1,1),(2,2),(2,3),(3,2),(3,3)};
R3={(1,1),(1,3),(3,1),(2,2),(3,3)};
R4={(1,1),(1,2),(2,1),(2,2),(3,3)};
R5={(1,1),(2,2),(3,3),(1,2),(2,1),(2,3),(3,2),(1,3),(3,1)};
一般地,对有n个元素的集合有Bn种不同的划分(等价关系),Bn称为Catalan数
Bn=2n!/((n+1)n!n!),如4个元素的集合,可以确定14种等价关系.
㈤ 离散数学题目:关于集合的等价关系
含有4个元素的集合, 可以构成15个等价关系.
对zhangzhuxueli的回答修改补充如下:
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.
具体15种不同等价关系的列举请见参考链接.
㈥ 离散数学 等价关系的计算公式
对有n个元素的集合有Bn种不同的等价关系,
Bn=2n!/((n+1)n!n!)
如4个元素的集合,可以确定14种等价关系.
㈦ 离散数学:A={1,2,3,4},A上所有等价关系是什么 如何划分等价关系
等价关系是设R是非空集合A上的二元关系,若R是自反的、对称的、传递的,则称R是A上的等价关系。给定非空集合A,若有集合S={S ,S ,…,S },其中S A,S(i=1,2,…,m)且S S = (i j)同时有 S =A,称S是A的划分。
研究等价关系的目的在于将集合中的元素进行分类,选取每类的代表元素来降低问题的复杂度,如软件测试时,可利用等价类来选择测试用例。
(7)离散数学集合等价关系怎么求扩展阅读:
定义
若关系R在集合A中是自反、对称和传递的,则称R为A上的等价关系。所谓关系R 就是笛卡尔积A×A 中的一个子集。
A中的两个元素x,y有关系R,如果(x,y)∈R。我们常简记为 xRy。
自反: 任意x属于A,则x与自己具有关系R,即xRx;
对称: 任意x,y属于A,如果x与y具有关系R,即xRy,则y与x也具有关系R,即yRx;
传递: 任意x,y,z属于A,如果xRy且yRz,则xRz
x,y具有等价关系R,则称x,y R等价,有时亦简称等价。
㈧ 离散数学之等价关系 设集合A={a,b,c,d},问在集合A上可以定义多少个等价关系
共有15种:
具体等价关系的划分类型:
1+1+1+1型共1种
{{a},{b},{c},{d}}
2+1+1型共6种
{{a,b},{c},{d}}
{{a,c},{b},{d}}
{{a,d},{b},{c}}
{{c,b},{a},{d}}
{{d,c},{b},{a}}
{{b,d},{a},{c}}
2+2型共3种
{{a,b},{c,d}}
{{a,c},{b,d}}
{{a,d},{b,c}}
3+1型共4种
{{a,b,c},{d}}
{{a,c,d},{b}}
{{a,b,d},{d}}
{{b,c,d},{a}}
4型共1种
{{a,b,c,d}}