离散数学:设A={1,2,3},R={<a,b>丨a∩b=空集}是幂集P(A)上的一个二元关系。问R是否等价?
相似回答
离散数学,给出A={1,2,3}上所有的等价关系答:S(i=1,2,…,m)且S S = (i j)同时有 S =A,称S是A的划分。定义 设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为R={ (1,1), (1,2), (1,3), (1,4), (2,2), (2,3), (2,4), (3,3), (3,4), (4,4) }。画出关系图如下所示:其中,x表示该位置上的元素与其它元素存在R关系。例如,(1,2)和(1,3)都存在于R中,因此在关系图中,(1,2)和(1,3)这两个元素所在的位置...
离散数学。设A={1,2,3,4},P(A)为幂集,规定二元关系R={<s,t>|s,t∈...答:解析如下:P(A) = {?,{1},{2},{3},{4},{1,2},{1,3},{1,4},{2,3},{2,4},{3,4},{1,2,3},{1,2,4},{2,3,4},{1,2,3,4}}。那么 R = {<?,?>,<{1},{1}>,<{1},{2}>,<{1},{3}>,<{1},{4}>,<{2},{1}>,<{2},{2}>,<{2},{3}>,<{...