离散数学(刘任任版)第2章研究.pptVIP

11. 设R是等价关系。若x,y,x,z∈R，则由R的对称性知, y,x ∈R。再由R的传递性有y, z∈R。 反之, 假设只要x, y, x, z ∈R，就有y, z∈R。 (1)对称性。 设 x, y ∈R，由自反性有x, x∈R。于是y, x∈R。 (2)传递性。 设x, y, y, z∈R。由对称性有y, x∈R, 再由假设有x, z∈R。 12. 而由A/R1=A/R2 ,有对任意x∈A,因为[x]R1∈ A/R2并且x ∈[x]R1 ∩[x]R2，所以[x]R1=[x]R2。产生矛盾。 13. 14. 故S是X的一个划分 15. 设 A={1,2, 3,4} , 则A上的等价关系数目即A上的划分的数目共有15个 (1) 最大划分 { {1},{2},{3},{4} } (2) 最小划分 { {1,2,3,4} } (3) 将A分成两个集合S={A1，A2}，有两种可能： {{1,2},{3},{4}}, {{1,3},{2},{4}}, {{1,4},{2},{3}}, {{2,3},{1},{4}}, {{2,4},{1},{3}}, {{3,4},{1},{2}} . 设Ek表示k元集合A上的全部等价关系数目, 则 因为En是将n个元素的集合进行划分的方法数，对任何一个划分来说，b总是在划分的某一个块中，也就是某一个子集中。不妨设这个子集有k个元素(k=1,…,n),则在此子集中的另外k-1个元素将从n-1个元素中选取。然后对剩下的n-k个元素进行划分。故有 16. A1,= 15 3 5 A2,= 12 6 2 3 1 54 27 9 3 A3,= 17. (1) 最(极)大元x1, 无最小元; (2) 上界 下界 上确界 下确界 {x2, x3, x4} x1 x4 x1 x4 {x3, x4, x5} x1,x3 无 x3 无 {x1, x2, x3} x1 x4 x1 x4 18. (2)题16中的A1,=,子集{3 ,5}无最大元; (3)题16中的A2,=,子集{2,3,6}有下确界但无最小元; (4)题16中的A2,=,子集{1} 有上界2,3,6,12,但是无上确界。 19. 设A, ≤ 为全序集, 且|A| = n。 因此, B中必有最小元a.故A, ≤ 为良序集 20. ??设B是A的非空有限集。若B中不存在极大(小)元,则对任何x∈B, 则存在y∈B,使得x≤y(y≤x),如此下去,得出B为无限集.矛盾.故结论成立。 21. ??设B是A上的一个非空有限集,由上题知,B中至少有一个极大(小)元。 又因A,=为全序集,故B的极大(小)元均唯一, 且就是最大(小)元。 ? 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * 习题二 1. (1). R={1,1,1,3,3,1,3,3} (2). R={1,0,2,1,4,2,8,3} 2. 设R是定义在集合A上的二元关系。 (1). 设A= ?，则R= ?既是自反的又是反自反的. (2). 令A={1，2}，R={1，1}，于是R既不是自反又不是反自反的； (3). 令A={1，2}，R={1,1,2,2},于是R既是对称又是反对称的； (4). 令A={1,2,3},R={1,2,2,1,1,3}, 于是R既不是对称又不是反对称的。 3. 设A={X1,X2 ,…,Xn}，于是定义在A上的二元关系R中的元素来自于下列矩阵： x1,x1 x1,x2 … x1,xn x2,x1 x2,x2 … x2,xn …. xn,x1 xn,x2 … xn,xn (1)共有2n2 种定义在A上的不同的二元关系； 说明: ∵|A|=n ∴ |A×A|=n2 ∴|β(A×A)|=2n2 (2)共有 种定义在A上的不同的