成人本科 大一离散数学
作者&投稿:扈泼 (联系方式在网页底部的电邮联系)
自考本科离散数学难吗~
2.设R的逆关系R^c,R^c∩R包含于恒等关系I,(即对任意<x,y>,<y,x>同属于R,则必有x=y),故R是反对称的;
3.R^2
={<2,2>,<2,4>,<2.6>,<2,8>,<3,3>,<3,6>,<4,4>,<4,8>,<6,6>,<8,8>}=R,即R^2包含于R,(也即对任意<x,y>,<y,z>同属于R,则必有<x,z>属于R),故R是传递的;
由R是自反的,反对称的,传递的,故R是A上的偏序关系.
偏序关系具有自反、反对称和传递的性质
IA={<2,2>,<3,3>,<4,4>,<6,6>,<8,8>}包含于R,所以R是自反的
R-1∩R={<2,2>,<3,3>,<4,4>,<6,6>,<8,8>}包含于IA,所以是反对称的
RR=R,所以是传递的
因此,R是A上的偏序关系
.
000
30
相关视频
哥们 你听我的 当时我高考就剩50多天我还想去上个专科 因为我基本连好的专科线都不够到最后老师 家长都拦我 逼得没办法 很学 最后照样上本科 虽然不高 但是那努力的过程回头想想真的很爽啊 拳拳之心 希望能感受到 加油
证明1.设A上的恒等关系为I={<2,2>,<3,3>,<4,4>,<6,6>,<8,8>},由I包含于R(即对任意A中元素x, <x,x>属于R),故R是自反的;2.设R的逆关系R^c,R^c∩R包含于恒等关系I,(即对任意<x,y>,<y,x>同属于R,则必有x=y),故R是反对称的;
3.R^2
={<2,2>,<2,4>,<2.6>,<2,8>,<3,3>,<3,6>,<4,4>,<4,8>,<6,6>,<8,8>}=R,即R^2包含于R,(也即对任意<x,y>,<y,z>同属于R,则必有<x,z>属于R),故R是传递的;
由R是自反的,反对称的,传递的,故R是A上的偏序关系.
偏序关系具有自反、反对称和传递的性质
IA={<2,2>,<3,3>,<4,4>,<6,6>,<8,8>}包含于R,所以R是自反的
R-1∩R={<2,2>,<3,3>,<4,4>,<6,6>,<8,8>}包含于IA,所以是反对称的
RR=R,所以是传递的
因此,R是A上的偏序关系
.
000
30
相关视频