原创力文档- 1、本文档共5页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
自考 02324 离散数习题 4.2
1.A= 1,2,3,4 ，A 上二元关系 R 和 S 分别为：
R= 1,2 , 2,4 , 3,3 S= 1,3 , 2,4 , 4,2
⑴ 求 R ∩S，R ∪S ，R- S，~ R，~S ，R S
⑵ 求 dom R ，ran R，FLD R，dom S ，ran S，FLD S
⑶ 求 dom ~ R，ran ~ R，FLD ~ R
⑷ 求 dom R S ，ran R S，FLD R S
⑸ 求 C， C ，( ∩ )C ，验证 ( ∩ )C= C ∩ C
R S R S R S R S
解： ⑴R ∩S= 2,4
R ∪S = 1,2 , 1,3 , 2,4 , 3,3 , 4,2
R- S = 1,2 , 3,3
~R= 1,1 , 1,3 , 1,4 , 2,1 , 2,2 , 2,3 , 3,1 , 3,2 , 3,4 , 4,1 , 4,2 , 4,3 , 4,4
~S= 1,1 , 1,2 , 1,4 , 2,1 , 2,2 , 2,3 , 3,1 , 3,2 , 3,3 , 3,4 , 4,1 , 4,3 , 4,4
R S = 1,2 , 1,3 , 3,3 , 4,2
⑵ dom R = 1,2,3 ran R = 2,3,4 FLD R = 1,2,3,4
dom S = 1,2,4 ran S = 2,3,4 FLD S = 1,2,3,4
⑶ dom ~ R = 1,2,3,4 ran ~R= 1,2,3,4 FLD ~ R = 1,2,3,4
⑷ dom R S = 1,3,4 ran R S = 2,3 FLD R S = 1,2,3,4
⑸ RC= 2,1 , 3,3 , 4,2
C
S = 2,4 , 3,1 , 4,2
C C
R ∩S = 4,2
R S C RC SC
( ∩ ) = 4,2 = ∩
2.A= 0,1,2,3 ，A 上二元关系 R 和 S 分别为：
R= a ,b | a A ∧b A ∧(b ＝a＋ 1 ∨b＝a/2)
S= a,b | a A ∧b A ∧a ＝b ＋2
3
⑴ 求 R S ，S R，R S R ，R
⑵ 验证 MR S =MR MS
⑶ 求 RC，SC ，RC SC，(S R) C，验证 (S R)C = RC SC
⑷ 验证 M C = MRT
R
解： R= 0,0 , 0,1 , 1,2 , 2,1 , 2,3 ，S= 2,0 , 3,1 。
⑴ R S= 1,0 , 2,1
S R= 2,0 , 2,1 , 3,2
R S R = 1,0 , 1,1 , 2,2
R3= 0,0 , 0,1 , 0,2 , 0,3 , 1,2 , 2,1 , 2,3
~S= 0,0 , 0,1 , 0,2 , 0,3 , 1,0 , 1,1 ,
文档评论（0）