- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
WORD格式 可编辑
专业技术 知识共享
证明 :设A上定义的二元关系R为:
<<x,y>, <u,v>>∈R? EQ \F(x,y) = EQ \F(u,v)
对任意<x,y>∈A,因为 EQ \F(x,y) = EQ \F(x,y) ,所以
<<x,y>, <x,y>>∈R
即R是自反的。
设<x,y>∈A,<u,v>∈A,若
<<x,y>, <u,v>>∈R? EQ \F(x,y) = EQ \F(u,v) ? EQ \F(u,v) = EQ \F(x,y) ?<<u,v>,<x,y>>∈R
即R是对称的。
设任意<x,y>∈A,<u,v>∈A,<w,s>∈A,对
<<x,y>, <u,v>>∈R∧<<u,v>, <w,s>>∈R
?( EQ \F(x,y) = EQ \F(u,v) )∧( EQ \F(u,v) = EQ \F(w,s) )? EQ \F(x,y) = EQ \F(w,s)
?<<x,y>, <w,s>>∈R
故R是传递的,于是R是A上的等价关系。
3-10.6 设R是集合A 上的对称和传递关系,证明如果对于A中的每一个元素a,在A中同时也存在b,使a,b在R之中,则R是一个等价关系。
证明 :对任意a∈A,必存在一个b∈A,使得<a,b>∈R.
因为R是传递的和对称的,故有:
<a,b>∈R∧<b, c>∈R?<a, c>∈R?<c,a>∈R
由<a,c>∈R∧<c, a>∈R?<a,a>∈R
所以R在A上是自反的,即R是A上的等价关系。
3-10.7 设R1和R2是非空集合A上的等价关系,试确定下述各式,哪些是A上的等价关系,对不是的式子,提供反例证明。
a)(A×A)-R1;
b)R1-R2;
c)R12;
d) r(R1-R2)(即R1-R2的自反闭包)。
解 a)(A×A)-R1不是A上等价关系。例如:
A={a,b},R1={<a,a>,<b,b>}
A×A={<a,a>,<a,b>,<b,a>,<b,b>}
(A×A)-R1={<a,b>,<b,a>}
所以(A×A)-R1不是A上等价关系。
b)设 A={a,b,c}
R1={<a,b>,<b,a>,<b,c>,<c,b>,<a,c>,<c,a>,<a,a>,<b,b>,<c,c>}
R2={<a,a>,<b,b>,<c,c>,<b,c>,<c,b>}
R1-R2={<a,b>,<b,a>,<a,c>,<c,a>}
所以R1和R2是A上等价关系,但R1-R2不是A上等价关系。
c)若R1是A上等价关系,则
<a,a>∈R1?<a,a>∈R1○R1
所以R12是A上自反的。
若<a,b>∈R12则存在c,使得<a, c>∈R1∧<c,b>∈R1。因R1对称,故有
<b, c>∈R1∧<c,a>∈R1?<b, a>∈R12
即R12是对称的。
若<a,b>∈R12∧<b, c>∈R12,则有
<a,b>∈R1○R1∧<b, c>∈R1○R1
?(?e1)(<a, e1>∈R1∧<e1, b>∈R1) ∧(?e2)(<b, e2>∈R1∧<e2, c>∈R1)
?<a,b>∈R1∧<b, c>∈R1(∵R1传递)
?<a,c>∈R12
即R12是传递的。
故R12是A上的等价关系。
d)如b)所设,R1和R2是A上的等价关系,但
r(R1-R2)=(R1-R2)∪IA
={<a,b>, <b,a>, <a,c>,<c,a>,<a,a>,<b,b>, <c,c>}
不是A上的等价关系。
3-10.8 设C*是实数部分非零的全体复数组成的集合,C*上的关系R定义为:(a+bi)R(c+di)?ac0,证明R是等价关系,并给出关系R的等价类的几何说明。
证明:(1)对任意非零实数a,有a20?(a+bi)R(a+bi)
故R在C*上是自反的。
(2) 对任意(a+bi)R(c+di)?ac0,
因ca=ac0?(c+di)R(a+bi),
所以R在C*上是对称的。
(3)设(a+bi)R(c+di) ,(c+di)R(u+vi),则有ac0?cu0
若c0,则a0?u0? au0
若c0,则a0?u0? au0
所以(a+bi)R(u+vi),即R在C*上是传递的。
关系R的等价类,就是复数平面上第一、四象限上的点,或第二、三象限上的点,因为在这两种情况下,任意两个点(a,b),(c,d),其横坐标乘积ac0。
3-10.9 设Π和Π?是非空集合A上的划分,并设R和R?分别为由Π和Π?诱导的等价关系,那么Π?细分Π的充要条件是R?
文档评论(0)