习题1

数学学习 · 爱知数学讲义

18
本章目录 · 1 节

本章导读

第1题(1.1):用描述法表示小于5的非负整数集、奇整数集和10的整倍数集。

解析:依次为 、、。后两集合均包括相应的负整数,10的整倍数集也包括0。

第2题(1.2):用列举法表示:(1)十进制数字组成的集合;(2);(3);(4);(5)。

解析:(1);(2);(3);(4),因为两个实根均不大于3;(5)。最后一式的元素写作 ,不是有序对 ,不能误列成六个有序对。

第3题(1.3):列出以下集合的元素:(1);(2);(3),整除变量按整数解释。

解析:(1);(2),存在量词允许分别选取合适的 ,其中选 即覆盖全部三个数;(3)。2的正因数为1、2,负因数不属于自然数,故只从 中排除1、2。

第4题(1.4):令 分别表示一年级、二年级、数学专业、计算机专业、选修离散数学、星期一晚上参加音乐会、星期一晚上很迟睡觉的学生集合。给下列句子选择相应表达式:(1)计算机专业二年级学生都选修离散数学;(2)星期一晚上很迟睡觉的学生恰好是选修离散数学或者去听音乐会的这些学生;(3)选课学生都不参加音乐会;(4)音乐会只有一、二年级学生参加;(5)数学和计算机专业以外的二年级学生都参加音乐会。备选式为①,②,③,④,⑤,⑥,⑦,⑧,⑨。

解析:依次选③、④、⑤、⑦、⑧。第(2)句的“这些且只有这些”按恰好刻画全部晚睡学生理解,所以采用等号;如果另把句子只写成“只有选课或听音乐会者才晚睡”,则只能推出 ,两种语义强度不同。第(4)句只限制音乐会参加者的年级,不断言所有一、二年级学生都参加。

第5题(1.5):判断:(1);(2);(3);(4);(5);(6);(7);(8)。字母按通常相异的基本对象理解。

解析:依次为真、假、真、真、真、真、真、假。第(7)式只需分别检查元素 ;第(8)式最外层的第三个元素是 ,并非 。

第6题(1.6):设 互不相同,判断:(1);(2);(3);(4)。

解析:在字母与所列集合对象不混同的通常题意下,依次为假、真、假、假。只有重复列举相同元素可以删除,不能删除空集这个元素,也不能任意合并或去掉花括号层次。若允许字母本身取某些特殊集合值,需另按实际隶属关系判断,而不能只凭字形。

第7题(1.7):设 ,,,,。对非空 ,检查给定五个集合中哪些可能等于满足条件的 :(1);(2) 且 ;(3) 且 ;(4);(5) 且 。

解析:(1)没有一个给定集合满足;(2)没有一个给定集合满足,虽然 、 或 本身可行;(3);(4)只有 ;(5)根本不存在这样的 ,因为 。这里列的是候选集合中的可行者,条件一般不唯一确定任意的 ,例如(4)也允许 。

第8题(1.8):求下列集合的幂集:(1);(2);(3);(4);(5);(6)。

解析:(1)。(2)。(3)。(4)。(5)先去除重复元素,原集合是 ,幂集为 。(6)令 ,结果为 ,其中 是两个不同元素。

第9题(1.9):设 ,求(1);(2);(3);(4);(5)。

解析:依次为 、、、、。幂集运算的元素是子集,不能把最后两项写成普通数的集合。

第10题(1.10):以 为全集,设 ,,,。列出(1);(2);(3);(4)。

解析:(1);(2);(3);(4)。虽然绝对补 无限大,先与有限集 相交后仍可列举。

第11题(1.11):(1),求 ;(2),求 。

解析:(1),结果为空集;(2)。

第12题(1.12):(1) 的元素为英文字母, 的元素为自然数,求 ;(2),求 ;(3),求 。

解析:(1)两类元素不相同,,故结果为 。(2),并集为 。(3)共同元素 消去,得 。

第13题(1.13):全集为 ,,,。用这三个集合表示:(1)全部奇整数;(2);(3);(4)。

解析:依次为 、、、。第(4)式正是绝对值至少11的奇整数。

第14题(1.14):化简(1);(2);(3)。

解析:依次为 、、。第(2)式先取出 中不在 的部分,再与完整 合并;第(3)式把从 删掉的部分全部补回。

第15题(1.15):化简(1);(2)。

解析:(1);(2)。只把各成员集合中的直接元素收集起来,不继续拆开这些元素内部的集合。

第16题(1.16):设 ,求广义并与广义交。

解析:;。最后一个成员为含空集的单元素集,不是空集本身。

第17题(1.17):判断:(1);(2);(3);(4);(5);(6);(7);(8);(9) 蕴含 ;(10)任意 均有 且 。

解析:在通常不自含的集合体系下,依次为假、真、真、真、假、假、一般假、真、假、真。(5)只要求 ,如 ;(6)只要求 ,如空集与非空集;(7)左侧恒为空集,仅 时成立;(9)例如 。第(10)式的第二个结论来自 。

第18题(1.18):化简(1);(2);(3);(4)。

解析:依次为 、、、。第(3)式按照是否属于 把 分成四个互不相交的部分;第(4)式在 中保留至少属于 之一的部分。

第19题(1.19):已知 ,判断能否推出(1);(2);(3);(4)。

解析:只有(1)必然成立。取 即同时否定其余三个结论。

第20题(1.20):判断并证明或反驳:(1);(2);(3);(4);(5);(6);(7);(8)。

解析:(1)真:包含具有传递性,而且 中某个不属于 的元素也属于 ,故仍为真包含。(7)真,因为 。其余均为假。(2)取 ;(3)取 ;(4)取 ;(5)取 ;(6)取 ;(8)取 。

第21题(1.21):证明 。

解析:两侧均表示恰好属于 中一个的元素。若属于左侧,则至少属于一个且不同时属于两个,因而属于右侧;反之,属于右侧的元素至少属于一个集合,但不属于交集,所以必属于其中一个差集。

第22题(1.22):证明(1);(2);(3)。

解析:(1)(3)两侧均由满足 的元素组成。(2)右侧的条件为 且不满足 ;在已知 时,最后一项等价于 ,故也得到同一个条件。

第23题(1.23):证明(1);(2)。

解析:(1)分配后为 。(2)括号内由吸收律等于 ,再取补得到 。

第24题(1.24):已知 ,证明 。

解析:若 ,则 属于右侧,却不可能属于左侧的任一差集,与两侧相等矛盾。因此交集中没有元素。

第25题(1.25):证明四条件等价:(1);(2);(3);(4)。

解析:(1)与(2)互为逆否的逐元素表述;(3)等价于不存在既属于 又不属于 的元素,故等价于(1)。由于 与 不交,条件(4)成立当且仅当 ,也就是(1)。

第26题(1.26):证明 。

解析:,故 。按前提有 ,其定义正是 。这里先使用幂集间的包含,再使用集合对幂集的隶属,两个关系不能混写。

第27题(1.27):证明 且 当且仅当 。

解析:任取 ,前两条件要求它同时属于 ,恰等价于 。两个方向都对所有 成立。

第28题(1.28):证明 当且仅当 。

解析:若 ,则 ,右侧包含显然成立。反之, 本身包含于 ,又按前提包含于 ,故为空集,从而 。

第29题(1.29):若任意集合 均有 ,证明 。

解析:特取 ,即得 。前提中的“任意”允许选取这个特殊集合。

第30题(1.30):设 ,证明 。

解析:任取 ,若 ,则 ;若 ,则 。两种情况穷尽全集,因此并集为 。

第31题(1.31):已知 且 ,证明 。

解析:,前提使右侧包含于 ,故成立。也可对任意 ,分别按 和 判断。

第32题(1.32):已知 且 ,证明 。

解析:从并集相等中同时删去 ,得到 ;再把共有的交集加回,得 。单独一个并集相等条件不够,两个条件共同起作用。

第33题(1.33):判断(1);(2)。

解析:(1)真,逐元素使用包含关系即可。(2)假,真包含可能在取并集时消失。例如 ,两个前提都是真包含,两个并集却相等。

第34题(1.34):证明 。

解析:任取 ,即 ;结合 得 ,所以 。与第26题合起来,幂集包含与原集合包含等价。

第35题(1.35):证明(1);(2);(3)给出(2)中不能总写等号的反例。

解析:(1) 同时是 的子集,当且仅当它是 的子集。(2) 只要是 或 的子集,就一定是 的子集。(3)取 ,集合 属于 ,却不属于任一单独的幂集,因此不属于它们的并。

第36题(1.36):给出等式成立的充要条件:(1);(2);(3);(4);(5);(6)。

解析:依次为(1);(2);(3);(4);(5);(6)。第(3)式先注意 与 不交,因此相等时二者均为空,再推出 。第(4)式同理由两个差集不交推出都为空。第(5)式两侧同作与 的对称差即可。

第37题(1.37):给出充要条件:(1);(2);(3);(4)。

解析:前两个左侧等于 ,后两个左侧等于 。条件依次是 、、、。

第38题(1.38):按固定顺序 ,用0-1串表示子集,属于子集的位置取1。(1) 的串为10110010,求补集的串;(2) 的对应位为 ,求并、交、差、对称差的对应位 。

解析:(1)01001101。(2),,,。每位只有0、1,分别对应逻辑或、逻辑且、且非和异或;处理多个位置时固定原有元素顺序。

第39题(1.39):对集族 分别求广义并与交:(1);(2)。

解析:(1)广义并为 ,广义交为 ;(2)广义并为 ,广义交仍为 。各集随 增大而缩小,第一个集合包含所有其余集合,所以它就是并集。任一非零 均可取足够大的 使 ,因此不属于交集;0始终属于每个集合。

第40题(1.40):设 ,求(1);(2);(3)。

解析:记 ,则 。(1)。(2),故幂集为 。(3),因为所有子集取并恰好恢复 的全部元素。

第41题(1.41):画出(1);(2);(3) 的文氏图。

解析:(1)两个圆都不属于的全集区域;(2) 与 恰属于一个的区域;(3) 内不属于 的部分,再加上 。各图的阴影由同一集合表达式直接计算。

EAB
阴影为 。
EABC
阴影为 。
EABC
阴影为 。

第42题(1.42):分别用公式表示两幅图中的阴影区域。

EABC(a)
图(a)。
EABC(b)
图(b)。

解析:(a);(b)。图(b)包括中央三重交和三个圆以外的区域,中间各“恰好两集合”区域没有着色。

第43题(1.43):60人中,阅读《三联生活周刊》《读者》《中国国家地理》的人数分别为25、26、26;阅读第一与第三种的9人,第一与第二种的11人,第二与第三种的8人;8人三种都不读。求三种都读的人数和分别只读一种的人数。

解析:设三重交为 ,包含排斥给 ,故 。只读三联、读者、国家地理的人数分别为 、、。两两交人数已包括三重交,不能把它们再次当成“只读两种”。

第44题(1.44):25名学生中,14人会篮球,12人会排球,6人两者都会,5人会篮球和网球,2人三种都会。会网球的6人都至少会篮球或排球,求三种球都不会的人数。

解析:令 分别为三种球的集合。因 ,三集合的并就是 ,大小为 。所求 。其余网球交集数据与此一致,但不必为使用所有数字而重复计数。

第45题(1.45):在1至300中求:(1)同时被3、5、7整除;(2)三者均不能整除;(3)被3整除但不能被5或7整除;(4)被3或5整除但不能被7整除;(5)恰被3、5、7之一整除的整数个数。

解析:令 为相应的倍数集合,有 ,,。结果依次为2、138、68、120、124。恰属于一个集合的数为 ,因为两两交中的元素先各多减一次,再把三重交的系数调整为零。

第46题(1.46):用包含排斥原理求不超过120的素数个数。

解析:不大于120的合数一定有不大于 的素因子,所以只需筛去2、3、5、7的倍数。1至120中,不被这四个数整除的个数为 。这27个数含1及大于7的素数,因此素数总数为 。四个筛选素数本身被删去,必须补回。

第47题(1.47):求1至10000中不能被4、5、6整除的整数个数。

解析:三集合包含排斥给 。其中最小公倍数依次为20、12、30和60,所有商均向下取整。

第48题(1.48):求1至10000中既不是整数平方、也不是整数立方的整数个数。

解析:平方数100个,立方数21个,同时是二者的是六次幂,1、64、729、4096共4个。因此所求 。这里在正整数范围计数,负整数的立方不会额外产生正数,0不在范围内。

第49题(1.49):求1至1000000中十进制表示至少各出现一次数字1、2、3、4的整数个数。

解析:把0至999999统一写成六位串,前面补的零不影响这四个非零数字是否出现。对缺少指定数字的四种性质应用包含排斥,得到 。数字1000000没有同时含这四个数字,0也没有,因此与原范围计数相同。

第50题(1.50):证明 为偶数当且仅当错位排列数 为奇数。

解析:由显式和式相减得 。当 为偶数时,第一项为偶数,后一项为1,故 奇;当 为奇数时, 为偶数,上一结论给 奇,于是 为偶数。初值 也符合结论;若包括空排列 , 同样成立。