集合论-第三四章习题.pptVIP

第三章 关系习题 * 第二章 习题课（1） 例1 设X＝{a,b,c}，给出X上的一个二元关系，使其同 时不满足自反性、反自反性、对称性、反对称和传递 性的二元关系，并画出R的关系图。 例2 设A是集合，R,S?X×X且R,S都是传递的，则 (1) R∪S是否传递的？ (2) R∪S是否是不传递的？ [不一定是传递的; 不一定不是传递的（有可能传递）] 例3 设有集合X，|X|=3,求X上具有反自反且反对称性的二元关系的数目，并写出计算过程。 [若|X|=n，结果又如何？] 例4 设X是一个集合，|X|＝n，求： (1) X上的二元关系有多少？ (2) X上的自反的二元关系有多少？ (3) X上的反自反的二元关系有多少？ (4) X上的对称的二元关系有多少？ (5) X上的反对称的二元关系有多少？ (6) X上既是自反的也是反自反的关系有多少？(0) (7) X上既不是自反的也不是反自反的关系有多少？ (8) X上自反的且对称的关系有多少？ [ “反自反的且对称的关系有多少？”是一样多] (9) X上自反的或对称的关系有多少？ (10)X上既是反自反的也是反对称的关系有多少？ (11)X上既是对称的也是反对称的关系有多少？ (12)X上既不是对称的也不是反对称的关系有多少？ 例5 设 A={1,2,3}，R是A的幂集2A上的二元关系且 R={(a,b)|a∩b≠￠}，则R不满足下列哪些性质？ 为什么？ (1) 自反性 (2) 反自反性 (3) 对称性 (4) 反对称性 (5) 传递性 [aRb ?a∩b≠￠] 例6 设R是复数集合C上的一个二元关系且满足 xRy?x-y=a+bi，a,b为非负整数，试确定R的性质。 习题课（2） 例1 设R是A上的二元关系，下面的结论是否正确？并证明你的结论. （1）R是自反的，则R·R也是自反的 （2）R是对称的，则R·R也是对称的。 （3）R是反自反和传递的，则R是反对称的。 （正确\正确\正确） 例2 设R是集合A上的反对称关系，则t(R)一定是反对称的吗？ 例3 是否可以定义二元关系的反自反闭包与二元关系的反对称闭包？为什么？ 例4 是否存在X(|X|=n)上的一个二元关系R，使得 R1,R2,…,Rn两两不相等。 例5 证明：如果R是对称的，则R＋也是对称的。 习题课（3） 例1在集合A={1,2,3}上求出尽可能多的等价关系。 推广：A={1,2,3,4},|R|=15个； A={1,2,3,4,5},|R|=52个。 例2给定集合 A={1,2,3,4,5}，找出A上的等价关系，此关系R能产生划分{1,2}，{3}，{4,5}，并画出关系图。 习题课（4） 例1 R是整数集I上的关系，mRn定义为m2＝n2，则 (1) 证明：R是等价关系；(2) 确定R的等价类。 例2设R是A上的一个自反关系，证明： R是等价关系?若(a,b)∈R且(a,c)∈R,则(b,c)∈R 。 例3 设A={1,2,3}，A上的两个关系如图所示，则它们是否是等价关系？ 例4 设R1,R2是A上的等价关系,则R1∪R2也是A上的等价关系吗？ 例5 设R是A上的对称和传递的关系。若对A中每个a， 存在b∈A,使得(a,b)∈R，证明：R是A上的等价关系。 例6 设R是集合A上的一个自反的和传递的关系； T是A上的一个关系，使得(a,b)∈T?(a,b)∈R且 (b,a)∈R。证明：T是A上的等价关系。 例7 设R是A上的二元关系，S={(a,b)|?c∈A,使得(a,c)∈R且(c,b)∈R}。证明：若R是等价关系，则S 也是等价关系。 说明：本题可以证明R＝S。 例8 设{A1,A2,…,An}是集合A的划分，若Ai∩B≠φ，1≤i≤n，证明：{A1∩B,A2∩B,…,An∩B}是集合A∩B的划分。 例9设S={1,2,3,4},并设A＝S×S,在A上定义关系R为: (a,b)R(c,d)?a+b=c+d。 证明:(1) R是A上的等价关系；(2) 计算A/R。 例10 设A={1,2,3,4}×{1,2,3,4}，A上的二元关系R定义为：(x,y)R(u,v)?|x-y|=|u-v|，证明： (1)R是A上的等价关系；(2)确定由R对集合A的划分。 例11设R1是A上的等价关系，R2是B上的等价关系。在 S=A×B上定义关系R如下： (x1,y1)R(x2,y2)?(x1,x2)?R1且(y1,y2)?R2 证明：R是S上的等价关系。 例12设X={1,2,