第四章二元关系说课.doc

第四章 二元关系 1.填空： 1．如果A、B都是有限集，且|A|=m, |B|=n，则 |A(B |=( a ) 2．A(Φ=Φ(B=( b ) 2.设A={0,1}， B={a,b}，分别求A(B ，B(A，A(A 。 3.证明 (A∪B)(C= (A(C)∪(B(C) 4.名词解释 1．二元关系： 2．关系的定义域： 3．关系的值域： 5.X={a,b,c} Y={s} ，求X到Y的所有关系。 6.设|A|=n ，有多少个A上的关系？为什么？ 7.选择填空： 如果|A|=m, |B|=n，则可以定义( )个从A到B的不同的关系。 供选择答案：A： mn B： mn C： nm D：2mn 8.令A={2,3,5}，分别画出A上空关系Φ、完全关系(全域关系)、恒等关系IA的关系图。再分别写出它们的矩阵。 9.设R是集合A中的关系，分别写出R是自反、反自反、对称、反对称、传递的谓词定义。 10.如何从R的关系图判断R是否有自反、反自反、对称、反对称性。 11.如何从R的关系矩阵判断R是否有自反、反自反、对称、反对称性。 12.判断下面命题的真值，并说明理由。 1．一个关系不是自反的，就是反自反的。 2．一个关系如果它是对称的，就不是反对称的。反之如果它是反对称的，就不是对称的。 13.设A={1,2,3}，给定A中如下四个关系，如图所示。 1．判断这四个关系是否有如下性质，用Y表示有，用N表示无，填下表。 自反性 反自反性 对称性 反对称性 传递性 R1 R2 R3 R4 2．这四个关系中哪些是等价关系？是等价关系求对应的商集。哪些是偏序关系，对偏序关系画出哈斯图。 14.令I是整数集合，I上关系R定义为： R={x,y|x-y可被3整除}，求证R是自反、对称和传递的。 15.设R是集合A上的一个自反关系, 求证：R是对称和传递的， 当且仅当 a,b和a,c在R中，则有b,c也在R中。 16. R和S都A上是自反、对称、传递的，求证R∩S也是自反、对称和传递的。 17.已知R是A上的反自反的、传递的二元关系，Ｒ是否是反对称的？为什么？ 18.给定A={1,2,3},A中关系R和S如下： R={1,1,1,2,1,3,3,3} S={1,1,1,2,2,1,2,2,3,3} 分别求复合关系R(S， S(R，IA(R, R(IA 。 19. 已知F表示父子关系，M表示母子关系，S表示儿子与母亲关系，D表示女儿与母亲关系。问 F(F、F(S、 D((D(M)分别表示什么关系？ 20.填空，令R和S都是人类上的关系，且 R={x,y|x是y的父亲} S={x,y|x是y的母亲} 则 R(S表示( )关系。S(R表示( )关系。 R(SC表示( )关系. 21.令R和S都是人类上的关系，且 R={x,y|x是y的父亲} S={x,y|x是y的母亲}，则 x,y(R(S 表示x是y的( )。 x,y(S(R 表示x是y的( )。 x,y(R(SC表示x是y的( )。 22. 令R(A×B S(B×C T(B×C 证明 R((S∪T)=(R(S)∪(R(T) 23.令R(A×B S(B×C T(B×C 证明 R((S∩T)((R(S)∩(R(T) 24.R和S都是A上关系，判断下面命题的真值。并给予证明或者举反例说明之。 1．R和S都自反，R(S 也自反。 2．R和S都反自反，R(S 也反自反。 3．R和S都对称，R(S 也对称。 4．R和S都传递，R(S 也传递。 25.S是Ｘ上关系，证明Ｓ传递，当且仅当S(S(Ｓ。 26. S是Ｘ上关系。证明Ｓ自反，当且仅当 IX(S。 (可用此定理判定自反) 27.S是Ｘ上关系，证明Ｓ是自反和传递，则S(S =S。其逆为真吗？ 28.集合X上关系R和S都具有对称性。证明R(S是对称的充分和必要条件是 R(S = S(R。 29.R是A上关系，判断下面命题的真值。证明或者举反例说明之。 1．R自反，Rc也自反。 2．R对称，Rc也对称。 3．R传递，Rc也传递。 30.令R、S都是从X到Y的关系，证明 (R－S) C = R C－S C 。 31. 令R是从X到Y的关系，证明 (~R) C = ~R C 。 32.令R是从X到Y的关系，S是Y到 Z的关系，则 (R(S) C = S C(R C 。 33.R是