设A={1,2,3},在P(A)上规定二元关系如下:
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/06 05:02:08
设A={1,2,3},在P(A)上规定二元关系如下:
R={|s,t∈p(A)∧(|s|=|t|)}
证明:R是P(A)上的等价关系,并写出商集P(A)/R.
上完课不太懂 不会做 求完整过程 谢谢
R={|s,t∈p(A)∧(|s|=|t|)}
证明:R是P(A)上的等价关系,并写出商集P(A)/R.
上完课不太懂 不会做 求完整过程 谢谢
等价关系,即证明满足三性质:自反、对称、传递
自反性
s∈p(A)∧(|s|=|s|) ⇔
对称性
⇔ s,t∈p(A)∧(|s|=|t|) ⇔ t,s∈p(A)∧(|t|=|s|) ⇔
传递性
∧ ⇔ s,t∈p(A)∧(|s|=|t|) ∧ t,u∈p(A)∧(|t|=|u|) ⇔ s,u∈p(A)∧(|s|=|u|)⇔
商集就是按关系将原集合元素分组,分为若干个等价类,组成的集合.
自反性
s∈p(A)∧(|s|=|s|) ⇔
对称性
⇔ s,t∈p(A)∧(|s|=|t|) ⇔ t,s∈p(A)∧(|t|=|s|) ⇔
传递性
∧ ⇔ s,t∈p(A)∧(|s|=|t|) ∧ t,u∈p(A)∧(|t|=|u|) ⇔ s,u∈p(A)∧(|s|=|u|)⇔
商集就是按关系将原集合元素分组,分为若干个等价类,组成的集合.
设A={1,2,3},在P(A)上规定二元关系如下:
设A={1,2,3,4,5},A上的二元关系R={,,,,,,,}
设集合A={1,2,3,4}上的二元关系R={,,,},则R具有
设A={1,2,3},给定A上二元关系R={,,},求r(R),s(R)和t(R).
例4:设集合A={1,2,3,4}上的二元关系R={,,,},问R具有( )
离散数学二元关系习题A={1,2,3,4}在AXA上定义二元关系R.R u+y=x+v是什么意思?
例如设A={2,3,4,5},定义A上的二元关系“=”,如下a=b当且仅当a|(a-b).求M=注意:“=”是3个横加下
1 设集合 A={a ,b ,c} 上的二元关系
设A=í1,2,3,4ý,A上二元关系R定义为:R=í,,,求R的关系矩阵我要具体过程
设集合A={a,b,c,d},A上的二元关系R={,,,}
映射函数方面的问题设集合A={1,2,3},A上的二元关系R={《x,y》|x=y},g:A-》A/R使g(3)=()A
设A是正整数集合,在AxA上定义二元关系R如下:属于R当且仅当xv=yu.证明:关系R满足自反性、对称性、传递性