第三章集合与关系复习2.ppt

习题3-12(p146) (7)题目省略 画哈斯图，注意先看出射点和入射点，全序和良序只为（c）图 习题4-1 (p151) (1) 题目省略 解答：(a)都不是；(b)都不是; (c)是满射 (d)都不是, (i=-1和i=1,值相同) (e) 是双射 习题4-1 (p151) (5) 假定X和Y是有穷集合, 找出从X到Y存在入射的必要条件是什么? 解答：1）x1≠x2, 则f(x1)≠f(x2), 即y1 ≠y2 2）Y集合的点多，X集合的点少，即 |Y| ≥|X| 条件1）、2）分别为从X到Y存在入射的必要条件，条件1）、2）合起来是充要条件 习题4-2 (p156) (1) 题目省略 解答：f要有f-1，f必须为双射，构造 f = {1,1,2,3,3,2,4,4} f^2 = {1,1,2,2,3,3,4,4} f^3 = f ○f^2=f○I=f f-1={1,1,2,3,3,2,4,4} = f f ○ f-1={1,1,2,2,3,3,4,4} 令g=f，g^2=f^2=I 习题4-2 (p156) (3) 要证明c，只需要证明a）、b），a）比较明显，按定义即可。 对于b）用反证法，就可以得到；即若g不是入射的，那么存在不同的x1,x2，使得 g(x1)=g(x2), 那么有f(g(x1))=f(g(x2))，说明f复合g的函数不是入射的，矛盾。 由a）、b），并且双射的定义（既是满射，也是入射）就可以证明了。 习题4-4 (p164) (1) 构造双射函数，说明等势 a) A = (0,1) ，B=(0,2) 解答：a) y = 2x 习题4-4 (p170、173) (1) 都为?0 (1) p171例题1讲解一下。 第三章 集合与关系 (1). 组织结构是明确的，但是内容比较多 (2). 集合、直积、关系这些概念是简单的 (3). 主要难点在于：复合、闭包和特殊关系 （等价关系、相容关系、序关系） 习题3-1(p86) （6）确定下列集合的幂集 a) {a,{a}} b) {{1,{2,3}}} 解答： a) {{a},{{a}}, {a,{a}}, ?} b) {?, {{1,{2,3}}}} 这种题目通常通过|P(A)|=2|A|来计算幂集中元素的个数，然后验证解答是否正确，抓住这个，我们可以计算难题 习题3-1(p86) （6）确定下列集合的幂集 d) P(?) e) P(P(?)) (习题) 解答： d) ?没有元素，所以|P(?)|=20 =1， P(?) = {?}，P(P(?)) = {?,{?}} (21) e) P(P(P(?))) = P(P({?}))=P({?,{?}}) = { ?,{?},{{?}}, {?,{?}} } (22) 习题3-1(p86) (7) 设A={?}, B= P(P(A))。问： a) 是否? ∈ B ？是否? ? B ? b) 是否{?} ∈ B ？是否{?} ? B ？ c) 是否{{?}} ∈ B ? 是否{{?}} ? B ? 解答：由上题得到： P(P({?})) = { ?,{?},{{?}}, {?,{?}} } 所以a) ? ∈ B ， ? ? B ；b) {?} ∈ B , {?} ? B ; c) {{?}} ∈ B, {{?}} ? B (拆括号法) 习题3-2(p95) (5) 证明： 对任意集合A，B，C，有 a) (A - B) - C = A - (B∪C) 证明：x ∈ (A - B) – C ?x ∈ (A - B) ∧ x ? C ?x ∈ A ∧ x ? B ∧ x ? C ?x ∈ A ∧ x ? (B∪C) ?x ∈ A - (B∪C) 所以 (A - B) - C = A - (B∪C) 习题3-2(p95) 8. a) 已知A∪B = A∪C，是否必须B=C ？ b) 已知A ∩ B = A ∩ C，是否必须B=C ？ c) 已知A⊕B = A⊕C，是否必须B=C ？ a). A={1,2} , B={3}, C={2,3}为反例 b). A={1,2}, B={1}, C={2}为反例 c). A⊕B = A⊕C ? A⊕A⊕B =A⊕A⊕C ? ?⊕B= ?⊕C ?B=C 习题3-2(p95) a) A ∩ (B⊕C) = (A ∩ B)⊕(A ∩ C) 左边= A ∩((B-C)∪(C-B))