哈工大集合论习题课-第三章关系习题课(学生).docVIP

习 题 课 例1设，给出A上的一个二元关系，使其同时不满足自反性、反自反性、对称性、反对称和传递性的二元关系，并画出R的关系图。 解：，关系图如图所示。 例2 设是一个集合，＝n，求： 1.上的二元关系有多少？ 2. 上的自反的二元关系有多少？ 3. 上的反自反的二元关系有多少？ 解：因为把所有的反自反的二元关系的每个都加上对角线上的序对，就变成了自反的关系，因此，自反的与反自反的个数一样多。即 4. 上的对称的二元关系有多少？ ，故共有个对称的关系。 5. 上的反对称的二元关系有多少？ 6. 上既是自反的也是反自反的二元关系的个数； 7.上既不是自反的也不是反自反的二元关系有多少？ 解：解：可用容斥原理来计算 设B表示所有自反关系构成的集合，C表示所有反自反关系构成的集合，则 。而，故，从而 于是，既不是自反的，也不是反自反关系共有个。 8.自反的且对称的关系有多少？[此结果与“反自反的且对称的关系有多少？”是一样多]即有（对角线上全去掉） 9.自反的或对称的关系有多少？ 解：设B表示自反关系的集合，C表示对称关系的集合，则自反或对称关系的集合为：。 10.上既是反自反的也是反对称的二元关系的个数为：； 11.上既是对称的也是反对称的关系个数； 解：上既是对称的也是反对称的关系，故有。 12.上既不是对称的也不是反对称的关系个数； 解：设A表示对称、B表示反对称，则 既不是对称的也不是反对称的二元关系为： 例3设有集合A，，求A上具有反自反且反对称性的二元关系的数目，并写出计算过程。 解：不妨设，将，看作一个抽屉，，看作一个抽屉，，看作一个抽屉。若要获得具有反对称性且反自反性的关系，其中的元素只能在三个抽屉中取且每个抽屉中至多取一个元素，分几种情况： （1）一个也不取，有种取法。 （2）只取一个元素，有种取法。 （3）取二个元素，有种取法。 （4）取三个元素，有种取法。 故具有反自反性且反对称性的二元关系数目共有1＋6＋12＋8＝27个。 若，结果又为多少？ 抽屉数：，每个抽屉有3种选择，故共有个。 例4 设，是A的幂集上的二元关系且，则不满足下列哪些性质？为什么？ （1）自反性；（2）反自反性；（3）对称性；（4）反对称性；（5）传递性。 等价于。 解：(1)自反性。 因为，但，所以，故不是自反的。 （2）反自反性。 因为，，故，故不是反自反的。 （3）对称性。 ，若，则，所以，故，从而是对称的。 （4）反对称性。 令，，则，故且，但，所以，从而不是反对称的。 （5）传递性。 令，，，则有且，故且，但，故，所以不是传递的。 例5 设R是复数集合C上的一个二元关系且满足，a，b为非负整数，试确定R的性质。 解：1.若a＝b＝0时，则 ， 故为C上的恒等关系，显然满足：自反，对称，反对称和传递性质。 2.若不全为0，则满足反对称和反自反性质，但不满足自反、对称和传递性。 （1），，所以，故R是反自反的，但不是自反的。 （2）,若,则，而，因为不全不零，所以，故不可能有，即是反对称的，但不是对称的。 （3），若且，则且，而，因为不全为零，故，故不可能有，即不是传递的。 习题课 例1 证明：，其中 证：； 同理可证 例2 [书上做为定理出现]设R、S是上的二元关系，则 （1），是空关系。 （2） 证：因为是传递的，故。 （3） 证：因为且，故，且，从而 例3 如图5所示给出下图中每个关系的自反、对称和传递闭包。 · · （a） （b） （c） 图5 （1）自反闭包 （2）对称闭包 （3）传递闭包 例4 设R是集合A上的反对称关系，则t(R)一定是反对称的吗？ 证：t(R)在A上不一定是反对称的。 例：，则R的传递闭包为： t(R)是全关系，故t(R)不是反对称的而是对称的。 例5 是否可以定义二元关系的反自反闭包与二元关系的反对称闭包？为什么？ 解：不可以。 设A={a,b,c},R={(a,a)(a,b),(b,a),(a,c)},则 反自反闭包与反对称闭包不存在。 例6 举例说明与确不相等。设，在上定义小于关系“”，则 “不等关系≠”“全关系”。 因此确不相等。）是否存在（）上的一个二元关系R，使得两两不相等。 解：存在。令，即可。 例8 证明：如果R是对称的，则R＋也是对称的。 证：证1 ，则，使得。于是存在m－1个元素，使得。由R的对称性有：。于是，从而，即是对称的。 习 题 课 例1 设是整数集上的关系，定义为，则 （1）证明：是等价关系； （2）确定的等价类。 证：（1）因为，有，故，即R是自反的。 ，若，即，则，因此，即R是对称的。 ，若，，即且，故，即，所以R是传递的。 由此可知：是上的等价关系。 （2）因为，，