哈工大《离散数学+》完整教科书习题答案.doc

教材习题解答 第一章 集合及其运算 习题 3. 写出方程的根所构成的集合。 解：的根为所求集合为 4.下列命题中哪些是真的，哪些为假 a)对每个集A，；b)对每个集A，； c)对每个集A，；d)对每个集A，； e)对每个集A，；f)对每个集A，； g)对每个集A，；h)对每个集A，； i)对每个集A，；j)对每个集A，； k)对每个集A，；l)对每个集A，； m)对每个集A，；n)； o)中没有任何元素p)若，则 q)对任何集A，；r)对任何集A，； s)对任何集A，；t)对任何集A，； 答案：假真真假真假真假真假真真假假假真真真真真 5.设有n个集合且试证 证明：由，可得且，故。 同理可得： 因此 6.设，试求？ 7.设S恰有n个元素，证明有个元素。 证明：（1）当n＝0时，，命题成立。 （2）假设当时命题成立，即（时）那么对于（），中的元素可分为两类，一类为不包含中某一元素的集合，另一类为包含的集合。显然，这两类元素个数均为。因而，亦即命题在时也成立。 由（1）（2），可证得命题在时均成立。 习题 1.设A、B是集合，证明 证：时，显然，得证假设，必存在但，故与题设矛盾所以假设不成立，故。 2.设A、B是集合，试证显然。 反证法：假设，则，若，则左，但右，矛盾。 若，则左，但右，矛盾。故假设不成立，即。 3. 设AB，C是集合，证明 证： 由展开式与A、B、C的顺序无关，因此， 4.设AB，C为集合，证明 证：= = 。 5.设AB，C为集合，证明 证：＝。 6.设AB，C为集合，证明： 证： 7.设AB，C都是集合，若且，试证B=C。 证：证1，若，则。由于故，；若，，，故又，只能有。，总有，。同理，因。 证2 8.设AB，C为集合，试证： 证：Ⅰ，，因此，。故即。，有，。因此。故即所以 ＝。Ⅱ： 9.设，证明 证：证1：，有且 或。则 若且，则，于是。 若且，则，从而 。 反之，，则或。 若，则由有，故，因此。 若，则但，故，因此。从而 。 由集合相等的定义，。 证2：， 因为，所以。 10.下列命题是否成立？ (1)；(2)； (3)。 解：（1），（2），（3）都不成立。反例如下： （1）任意，则。 （2），则。 （3），则。 11．下列命题哪个为真？ a)对任何集合A,B,C，若，则A=C。 b)设A,B,C为任何集合，若，则B=C。 c)对任何集合A,B，。 d)对任何集合A,B，。 e)对任何集合A,B，。 f)对任何集合A,B，。 d是真命题。 12设R,S,T是任何三个集合，试证： ； （2）； （3）； （4） 证：，若，则。因而且，；若，则，同理可得。故。 ，故＝，有。若，则，；若，则。。所以＝。 证：，有且。若，则且，故，。若，则且。故，。。 证：，有且若，则，故； 若，则，故。 反之，，若，则，故，因而。即； 若，则，故或。或而。 证：，若，则，因而。故，于是；若，则，与上同理可得。综上。 14设A为任一集，为任一集族（），证明 证：，若，则，因而；若，则，因而，故。。 反之，设，则。若，显然；若，则，因而，即。所以，。综上，＝。 15填空：设A,B是两个集合。 a)__________________； (b)__________________； (c)___________________； (d)___________________； 解：(a) 且或或 （且）或（且）16．设AB，C为三个集合，下列集合表达式哪一个等于？ a）；（b） （c）；（d） （e） 答案：。 1．设A,B,C为集合，并且，则下列断言哪个成立？ ；(2)；(3)；(4)。 答案：d。两边同时并上A即得。 2设A,B,C为任意集合，化简 原式＝ 且， 故 。 3．证明：；（2）； （3） 证： （2）证： 〔根据（）〕 证： 〔根据（）〕 4设和是集合S的子集的两个序列，对，有。令。试证：。 证： 当n＝1时，故 当n≥2时有或。则 1.若，则但，因此有。于是 （1）若且，有； （2）若且，由，有且，于是。 2.若，则但。于是 。 综上可得： 5．设X是一个非空集合，试证，有 。 证明：由于，故因为，故，显然有对于，假存在使得，必可找到其中最小的值，故；假如不存在，则，。综上。所以＝。 6设V是任一集合，证明：有当且仅且且。 证：因为，故先证。设，则 若，则，故且，矛盾。 所以，即。 其次，证明。设，则有两种情况： 若。则，故。。由，知。 总之，，有，故。 7．设为一集序列，记为这样的元素的全体形成的集合：当且仅当在序列中有无穷多项含有。集合称为集序列的上极限，记为，即。又记为这样的素全