设A是由4个元素组成的集合,在A上可以定义多少个不同的等价关系?_百度...答:【答案】:含有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...
集合a上有四个元素,可以定义多少种相容关系答:离散数学中有四个元素的集合能确定多少种相容关系 设A={1,2,3,4},A上有8个相容(自反,对称)关系:{(1,1),(2,2),(3,3),(4,4)};{(1,1),(2,2),(3,3),(4,4),(1,2),(2,1)};{(1,1),(2,2),(3,3),(4,4),(1,3),(3,1)};{(1,1),(2,2),(3,3),(4...
一个有4个元素组成的集合有几个子集?几个真子集?几个非空真子集?答:解:如{a,b,c,d}的 子集:{a},{b},{c},{d},{a,b},{a,c},{a,d},{b,c},{b,d},{c,d} ,{a,b,c},{a,b,d},{a,c,d},{b,c,d}, {a,b,c,d}和空集.所以一个有4个元素组成的集合有16个子集;15个真子集;15个非空真子集....