原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
*證明證(1)任取x,y
x,y∈R?(A∪B)?x,y∈R∧x∈A∪B?x,y∈R∧(x∈A∨x∈B)?(x,y∈R∧x∈A)∨(x,y∈R∧x∈B)?x,y∈R?A∨x,y∈R?B?x,y∈R?A∪R?B故R?(A∪B)=R?A∪R?B.*證明(4)任取y,y∈R[A∩B]??x(x,y∈R∧x∈A∩B)??x(x,y∈R∧x∈A∧x∈B)??x((x,y∈R∧x∈A)∧(x,y∈R∧x∈B))??x(x,y∈R∧x∈A)∧?x(x,y∈R∧x∈B)?y∈R[A]∧y∈R[B]?y∈R[A]∩R[B]
所以有R[A∩B]?R[A]∩R[B].*關係的冪運算定義設R為A上的關係,n為自然數,則R的n次冪定義為：(1)R0={x,x|x∈A}=IA(2)Rn+1=Rn?R例4設A={a,b,c,d},R={a,b,b,a,b,c,c,d},求R的各次冪,分別用矩陣和關係圖表示.*
解R與R2的關係矩陣分別是：冪的求法*R3和R4的矩陣是：因此M4=M2,即R4=R2.因此可以得到
R2=R4=R6=…，R3=R5=R7=…
R0的關係矩陣是冪的求法*關係圖R0,R1,R2,R3,…的關係圖如下圖所示.R0R1R2=R4=…R3=R5=…*定理設R是A上的關係,m,n∈N,則(1)Rm?Rn=Rm+n(2)(Rm)n=Rmn冪運算的性質證用數學歸納法(1)對於任意給定的m∈N,施歸納於n.若n=0,則有Rm?R0=Rm?IA=Rm=Rm+0假設Rm?Rn=Rm+n,則有Rm?Rn+1=Rm?(Rn?R)=(Rm?Rn)?R=Rm+n+1,所以對一切m,n∈N有Rm?Rn=Rm+n.*證明(2)對於任意給定的m∈N,施歸納於n.若n=0,則有(Rm)0=IA=R0=Rm×0假設(Rm)n=Rmn,則有(Rm)n+1=(Rm)n?Rm=(Rmn)?Rm=Rmn+m=Rm(n+1)所以對一切m,n∈N有(Rm)n=Rmn.定理設R是A上的關係,m,n∈N,則(1)Rm?Rn=Rm+n(2)(Rm)n=Rmn*冪運算的性質定理設A為n元集,R是A上的關係,則存在自然數s和t,使得Rs=Rt.證R為A上的關係,由於|A|=n,A上的不同關係只有個.列出R的各次冪R0,R1,R2,…,,…,必存在自然數s和t使得Rs=Rt.*定理設R是A上的關係,若存在自然數s,t(st)使得Rs=Rt,則(1)對任何k∈N有Rs+k=Rt+k(2)對任何k,i∈N有Rs+kp+i=Rs+i,其中p=t?s(3)令S={R0,R1,…,Rt?1},則對於任意q∈N有Rq∈S冪運算的性質證(1)Rs+k=Rs?Rk=Rt?Rk=Rt+k有窮集上的關係R的冪序列是一個週期性變化的序列*定理設R是A上的關係,若存在自然數s,t(st)使得Rs=Rt,則(2)對任何k,i∈N有Rs+kp+i=Rs+i,其中p=t?s證明(2)對k歸納.若k=0,則有Rs+0p+i=Rs+i假設Rs+kp+i=Rs+i,其中p=t?s,則Rs+(k+1)p+i=Rs+kp+i+p=Rs+kp+i?Rp=Rs+i?Rp=Rs+p+i=Rs+t?s+i=Rt+i=Rs+i由歸納法命題得證.*證明定理設R是A上的關係,若存在自然數s,t(st)使得Rs=Rt,則(3)令S={R0,
文档评论（0）