哈工大离散数学教科书习题答案.docx

教材习题解答 第一章 集合及其运算 P8 习题 3. 写出方程 x2 2x 1 0 的根所构成的集合。 解： x2 2x 1 0 的根为 x 1，故所求集合为 { 1} 下列命题中哪些是真的，哪些为假 a）对每个集 A， A；b） 对每个集 A， A； c）对每个集 A，A { A} ；d）对每个集 A，A A； e）对每个集 A， A A；f） 对每个集 A， A {A}； g）对每个集 A， A 2A ； h）对每个集 A， A 2A； i） 对每个集 A，{ A} 2A；j） 对每个集 A，{ A} 2A； k） 对每个集 A， 2A；l） 对每个集 A， 2A； m）对每个集 A， A { A} ；n） { } ； o）{ }中没有任何元素； p）若A B，则2A 2B q）对任何集 A，A {x|x A}；r） 对任何集 A，{x|x A} {y|y A}； s）对任何集 A，y A y {x|x A} ；t）对任何集 A，{x|x A} {A|A A}； 答案：假真真假真假真假真假真真假假假真真真真真 5.设有 n个集合 A1,A2,L ,An且 A1 A2 L An A1 ，试证： A1 A2 L An 证明 ：由 A1 A2 A4 L An A1， 可得 A1 A2且 A2 A1，故 A1 A2 同理可得： A1 A3 A4 L An 因此 A1 A2 A3 L An 6.设S { ,{ }} ，试求 2S？ 解： 2S { ,{ },{{ }},{ ,{ }}} 7.设S恰有n个元素，证明 2S有2n个元素。 证明：(1)当n＝0时， S ,2S { }, 2S 1 20 ，命题成立。 (2)假设当n k(k 0,k N )时命题成立，即 2S 2k( S k时)。那么对 于 S1( S1 k 1)， 2S1中的元素可分为两类，一类为不包含 S1中某一元素 x的 集合，另一类为包含 x的集合。显然，这两类元素个数均为 2k。因而 2S1 2k 1， 亦即命题在 n k 1时也成立。 由( 1)、( 2)，可证得命题在 n N 时均成立。 P16习题 设A、B是集合，证明 : (A B)U B (AU B) B B 证： 当 B 时，显然 (A B)UB (AUB) B，得证。 假设 B ，则必存在 x B，使得 x (A B)UB但 x (AUB) B，故 (A B)UB (AUB) B与题设矛盾。所以假设不成立，故 B 。 设 A、B 是集合，试证 A B A B 证： 显然。 反证法：假设 A ，则 x0 A ，若 x0 B ，则 x0 左，但 x0 右，矛盾。 若 x0 B ，则 x0 左，但 x0 右，矛盾。故假设不成立，即 A 。 设 A，B，C 是集合，证明： (A B) C A (B C) 证： (A B) C [(A B)U(B A)] C [(AI BC)U(BI AC)] C [(AI BC)U(BI AC) C]U(C ((AI BC)U(BI AC))) (AI BC I CC)U(BI AC I CC)U(CI ((AC I B)I (BC I A))) (AI BCI CC)U(BI ACI CC)U(CI ((AC I BC)I (AI B))) (AI BCI CC)U(AC I BI CC)U(ACI BCI C)U(AI BI C) 由上式可 以看出此展开式与 A、 B、C 的运 算顺 序无关，因此， (A B) C A (B C) 设 A，B，C为集合，证明 A (BUC) (A B) C 证：因为 A (BUC) AI (BUC)C AI BC I CC= (AI BC) C= (A B) C。 设 A，B，C 为集合，证明： (AUB) C (A C)U(B C) 证： (AUB) C (AUB)I CC (AI CC)U(BI CC) ＝(A C)U(B C) 。 设 A，B，C 为集合，证明： (AI B) C (A C)I (B C) 证明： (AI B) C (AI B)I CC AI BI CC (AI CC )I (BI CC ) = (A C)I (B C) 设A，B，C都是集合，若 AUB AUC且AI B BI C，试证 B=C。 证：证 1： x B ，则 若x A，则x (AI B)。由于 AI B AI C，故 x (AI C)，即 x C； 若x A，则 x (AUB)，由于 AUB AUC，故 x AUC。又 x A， 只能有 x C。因此， x B，总有 x C，故B C。 同理可证， C B 。 因此 B C 。 证 2： B BI (AUB) BI (AU C) (BI A)U(BI C) (CI A)U(BI C) C I (AUB