习题3
本章目录 · 1 节
本章导读
本章按教材3.1—3.39保留全部习题组与小问。自然数包含0,函数复合先执行左侧函数;满射始终相对于题设陪域判断。原像存在不代表反函数存在,写原像时保留集合括号。
【习题3.1】,奇数时取1,偶数时取 ,求 。
解:依次为 。第一、三项是函数值,其余是集合的像,不能省略外层集合括号。
【习题3.2】,求 。
解:每个函数由 唯一确定,全部为 ,共9个。将每个二元组 展开为 即为所求函数集合。
【习题3.3】对八组函数判断单射、满射、双射;双射时求反函数,并计算指定 的像与 的原像。
解:(1):双射,;。
(2):双射,反函数为 ;像为 ,原像为 。
(3):单射,不满射,例如 没有原像;像为 ,原像为 ,没有定义在全部陪域上的反函数。
(4):单射,不满射;像为 ,原像为 。
(5):满射,不单射;像为 ,原像为 。
(6):单射,不满射到 ,因为实际值域为 ;像为 ,原像为 。虽然能解出 ,它只在实际值域上构成逆函数,不能称为从全部 到 的反函数。
(7):单射,不满射;像为 ,原像为 。
(8):单射,不满射到全部正实数;像为 ,原像为 。
【习题3.4】判断六个函数的性质:(1);(2);(3),奇数取1、偶数取0;(4),奇数取0、偶数取1;(5);(6)。
解:(1)单射不满射,0没有原像。(2)既不单射也不满射,值域仅为 。(3)既不单射也不满射到自然数。(4)满射不单射。(5)单射不满射,负数没有原像。(6)既不单射也不满射,因为 ,值域为 。第(3)、(4)项说明陪域会影响满射结论。
【习题3.5】,判断:(1)是 到 的关系但不是函数;(2)是函数但不单射不满射;(3)满射但不单射;(4)双射。
解:只有(1)正确。输入 缺少输出,因此首先就不是定义在全部 上的函数;不能只因三种输出都出现,就称它为 的满射。
【习题3.6】分别判断九组规则是否构成题定 的函数;若构成,再判断单射、满射、双射。
解:(1):是函数,既不单射也不满射, 且不输出0。(2):不是,0处无定义。(3):满射,因为任何有理数均可写成整数分子与正整数分母之比;不单射,例如 输出相同。
(4):是常函数,不单射、不满射。(5):单射、不满射。(6):双射,逆为 。(7):是函数,不单射且不满射,交换 的正负不改变输出,而负整数没有原像。(8):不是,实数表达式的自然定义域应为 ,并非全部实数。(9):不是,例如 不在陪域。
【习题3.7】:(1)给出既不单射也不满射的函数;(2)给出不单射但满射的函数;(3)能否单射而不满射;(4)概括有限集间存在各类函数的条件。
解:(1)全体输入映到0。(2)依次把 映到 。(3)不能,四个输入不可能单射到三个输出。(4)对有限集 ,单射存在当且仅当 ;双射存在当且仅当 ;满射在 时存在当且仅当 。若 ,只有 时存在函数及满射。原题若未排除空集,必须补上这个例外。
【习题3.8】在 上给出:(1)单射不满射;(2)满射不单射。
解:(1),0无原像。(2),每个 的原像为 。
【习题3.9】, 为 元集,从 到自身有多少双射、多少单射?
解:两者都是 。有限同势集合间单射必满射,选择各输入的不同输出时,选择数依次为 。
【习题3.10】:(1)判断性质;(2)求输出3的输入集合;(3)求 时的输出集合。
解:(1)不单射,因为 同值;不满射,因为0不能输出。(2)。(3)。
【习题3.11】判断是否为题定函数及其性质:(1);(2)同底集,;(3)同底集,;(4);(5), 时 , 时 。
解:(1)是函数,不单射且不满射,因为 ,值域为 。(2)不是,负数处无实数输出。(3)不是,0处无定义。(4)是单射,不满射,因为1没有原像。(5)不是给定整数集上的函数,因为规则没有覆盖 。不能自行把底集改成正整数来回避原题缺失的分支。
【习题3.12】:(1)证明 ;(2)举严格包含的例子;(3)指出等式对任意子集都成立的函数条件。
解:(1)若 且 ,则 同时属于两个集合,故 属于两个像。(2)取 ,常函数取0,,左侧为空、右侧为 。(3)当且仅当 单射。单射时右侧两个原像必相同,故可回到交集;若不单射,取两个同值不同输入组成不相交单元素集,即得到反例。
【习题3.13】 为自然映射:(1)整数模 的同余关系下求 ;(2)判断性质;(3)何时双射?
解:(1)模数须取 ,不能取0。,;当 时两类相等。(2)自然映射总满射,通常不单射;正模数下每类都含无穷多个整数,因此此例不单射。(3)一般自然映射双射当且仅当 ,即每类只有一个元素。
【习题3.14】 在 上依次取 , 依次取 ,求 。
解:,交为 ,故特征函数依次取 ,即 。
【习题3.15】,求四个特征函数 。
解:按1、2、3、4排列输出,依次为 、、、。每组按输入位置还原成有序对,均是定义在全部 上的函数。
【习题3.16】,求自然映射。
解:,。输出是等价类这个集合本身,不是类的任选代表。
【习题3.17】实数上的 ,求 。
解:依题序,输出表达式为 。例如最后一项先乘2加1,再除2,再加3,结果是 ;不可按左复合误读。
【习题3.18】自然数上的 , 为偶数取0、奇数取1,求 。
解:依次为 。 是先取奇偶值再乘2; 是先乘2再取奇偶,恒为0。最后一项按先 、再 、最后 执行。
【习题3.19】实数上的 :(1)求 ;(2)判断两个复合的性质;(3)判断各函数的反函数并求存在者。
解:(1),。(2)两者都不单射,也不满射到全部实数,其值域分别为 、。(3) 没有题定实数集上的反函数,,。
【习题3.20】,()、、();(偶数)、(奇数)。求复合并判断性质。
解:; 时仍按 的两分支取值。不是单射,因为0与2同值;是满射,因为 是交换0到4的一个循环并固定其他元素的双射,而 对任意 均可用偶数输入 得到 ;故复合不为双射。
【习题3.21】:(1)判断单射满射;(2)反函数是否存在;(3)求值域。
解:第一坐标相同立即要求输入相同,故单射; 无原像,故不满射,因而没有从整个陪域到自然数集的反函数。实际值域为 ,若把陪域限制为这一值域,则可取逆 。
【习题3.22】,,令 ,求像与商集。
解:像为 ,负整数也取非负余数;商集为 ,其中 。商集包含 个集合,不是只包含 个余数。
【习题3.23】四个实函数分别为:非负取1、负数取 ;;整数取 、其他取1;。由同输出关系 求四个商集。
解:依次为 、、、。每一类恰为某个函数值的全部原像。
【习题3.24】分别构造双射:(1);(2);(3)负整数集到 ;(4)。
解:依次可取 ;;;。后面三项的逆依次为 ,均在指定底集间合法。
【习题3.25】证明 , 为双射。
解:对任意输出 ,唯一解为 。这同时证明满射和单射,逆映射为 。
【习题3.26】 且 双射,证明 单射、 满射。
证明:若 ,再作用 得复合相同,由复合单射推出 。对任意 ,复合满射保证有 使 ,取 ,就给出了 的原像。这不能证明 也满射或 也单射。
【习题3.27】把 按增长阶由低到高排列,并标出等阶项。
解: 与 同阶,接着依次为 ,然后 三项同阶,最后为 。不同固定底数的对数仅相差常数倍;多项式的低次项不改变最高次增长阶。
【习题3.28】证明四个恒等式:,,,。
证明:以2为底,令 ,则 ;两侧分别化成 。原题虽然写正整数 ,但含 和 的表达式在 无定义,所以共同适用范围必须更正为 。
【习题3.29】,由定义证明 ,其中 。
证明: 给出对应。按空集、三个单元素集、三个二元素集、全集分别得到三位0-1输出 ;覆盖全部8个函数且没有重复,所以双射。此处的 是函数集合。
【习题3.30】由定义证明实区间 。
解:取 ,逆为 ;端点及内部均一一对应。
【习题3.31】,证明 。
解: 是双射,逆为 。它说明无穷集可以与真子集等势。
【习题3.32】证明定理3.3.1的自反、对称、传递三项性质。
证明:恒等函数给出自反,双射的反函数给出对称,双射的复合给出传递。分别要检查函数的出发底集和到达底集,最后得到 的双射。
【习题3.33】证明定理3.3.3的(1)、(3),即基数比较的自反性与传递性。
证明: 是从 到自身的单射,所以 。若有单射 ,复合 仍单射,故 。
【习题3.34】,证明 。
证明:选双射 ,定义 ;逆映射逐坐标取 ,所以为双射。即使有空集使两个积都为空,结论仍成立。
【习题3.35】给出自然数集的三个不同真子集,使它们均与自然数集等势。
解:取偶数集 、奇数集 、正整数集 。对应双射分别为乘2、乘2加1、加1。
【习题3.36】给出自然数集的三个不同真子集 ,使三者的基数均严格小于自然数集。
解:可取 ,基数分别为0、1、2,均小于 。不能只取三个无限真子集,因为无限自然数子集仍可能与自然数等势。
【习题3.37】按 计算:(1);(2);(3)。
解:(1)。(2)。(3);函数集由在0、1上的输出 所代表的四个函数组成,不是数值幂 本身。
【习题3.38】求:(1);(2)自然数平方集合 ;(3)自然数109次幂集合 ;(4);(5);(6)平面中圆心在 轴上的全部单位圆集合的基数。
解:(1)按三个符号代表不同对象,基数为3。(2)、(3)均为 ,因为非负整数的相应幂严格递增。(4)仍为 ,其中含全部218次幂,故无限;它又是可数集的子集,故可数。事实上交集恰为218次幂集合,可按素因数指数同时是2、109的倍数证明。(5)可数无限,基数为 。(6)每个单位圆由圆心 唯一确定,,所以基数为 。
【习题3.39】可数集 的并与积仍为可数,给出证明。
证明:取单射 。并集中的元素若属于 则编码为 ,若只属于 则编码为 ;两部分奇偶不同,各部分内部编码单射,故并可数。积映到 ,再用配对双射 编码到自然数,故积可数。空集情形亦由空映射涵盖。
