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

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

  1. 1、本文档共46页,可阅读全部内容。
  2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
  3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
  4. 文档侵权举报电话:400-050-0739(电话支持时间:9:00-19:00)。
教材习题解答 第一章 集合及其运算 习题 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.设为一集序列,记为这样的元素的全体形成的集合:当且仅当在序列中有无穷多项含有。集合称为集序列的上极限,记为,即。又记为这样的素全

文档评论(0)

你好世界
该用户很懒,什么也没介绍

相关文档

相关课程推荐