作业帮 > 数学 > 作业

离散两题 设R是集合{1,2,3……,10}上的模5同余的关系,[2]R(2的等价类)及[3]R.设A={0,1,2,3

来源：学生作业帮 编辑：搜搜做题作业网作业帮 分类：数学作业 时间：2024/05/31 23:18:03
离散两题
设R是集合{1,2,3……,10}上的模5同余的关系,[2]R(2的等价类)及[3]R.
设A={0,1,2,3,4,5,6},A上的二元关系为R={|(a-b)/3是整数,a,b∈A},求证R是A上的等价关系
离散两题 设R是集合{1,2,3……,10}上的模5同余的关系,[2]R(2的等价类)及[3]R.设A={0,1,2,3
[2]={2,7}
[3]={3,8}
证明等价关系：
自反性：对于所有x属于A,(x-x)/3=0是整数,xRx；
对称性：对于所有x,y属于A,xRy=>（x-y）/3是整数=>（y-x）/3整数=>yRx；
传递性：对于所有x,y,z属于A,xRy,yRz=>（x-y）/3是整数,（y-z）/3是整数=>存在k,l整数,x=y+3k,y=z+3l=>存在k,l整数,x=z+3(k+l)=>(x-z)/3是整数=>xRz
所以R是等价关系
离散数学:设A=(1,2,3)R为AxA上的等价关系,R={,,}求r(R),s(R),t(R) 关于离散数学商集设A={1,2,3,...,19,20},R是A上模5同余的等价关系,求商集A/R 设R是A上的等价关系,证明R^2=R 设A={1,2,3},R={,,,},则R是等价关系. 设A=(1,2,3)R为AxA上的等价关系,且属于R.当且仅当a+b=c+d 问：（1）设I为AxA上的恒等关系,求R- 设集合A={1,2,3,4}上的二元关系R={,,,},则R具有 设R是集合A上的等价关系.若A含有n个元素,R作为集合含有s个元素,商集A/R含有r个元素,证明rs>=n^2 设A={1,2,3.,19,20},R是A上由x≡ymod5定义的等价关系,求商集A/R. 离散数学 集合题设A={1,2,3,4},R是A上的二元关系,R={x,y|x/y是素数},则D(R)等于什么；R(R) 设集合{1,2,3,4,5}上关系R的定义为:(x,y)∈R,如果x+y≤6,对于关系R做一下练习 设S={1,2,3,4},并设A=SxS,在A上定义关系R为:R并且当a+b=c+d,证明R是等价关系 设集合A上的关系R,S是等价关系,证明R∩S也是A上的等价关系,并举例说明R∪S不一定是