习题7.1
7.1.1证明:(a)对自然数1,当时,由
是整数知
,此时
. 而
. 故有
. 这就完成了归纳基始. 归纳假设对自然数
,当
时有
,那么对自然数
,当
时,当
时(保证归纳假设可用),有
. 再来考虑当
时,
. 综上,对任意
的n等式成立,这就证明了当
时的情形,也就完成了归纳. 由于
,则总是存在自然数
使得
,故对任何
的p,命题总是成立的.
补充:1.命题题设中的条件“设是整数”可以改为“设
是整数”. 我们当然可以再用归纳法证一遍,但在已证原先命题成立后我们可以直接验证当
时命题是否成立. 此时
,这就完成了验证.
2.由补充1我们知道整数n可取范围为,我们容易举例子发现当n不在这个范围时等式是不成立的,但有一个例外:如果已知n取值范围为
时,我们也可以取n的值为m-1,此时等式仍然成立,这是很容易验证的. 这个特例出现在此版本书中P129从上往下数第6行的等式的推导中.
由此引理7.1.4(a)中的前提条件可改为:设是整数,整数n取值范围为
,并设实数
对应于每个整数
,那么我们有
.
(b)对自然数0,当时,有
,而
,故
,这就完成了归纳基始. 归纳假设对自然数p,当
时有
. 那么对自然数p+1,当
时,
.
这就完成了归纳,故对所有自然数p,只要有等式就成立,然而由于
是整数知道这是肯定的.
(c)首先要注意到实数的有限级数也是一个数(可用归纳法说明),那么其也遵从实数的算律.
对自然数0,我们有,而
. 故有
. 归纳假设对自然数k有
,那么对k+1有
这就完成了归纳,故对所有自然数k都有. 由于
,故有
(k为某自然数),进而
.
(d)对自然数0,我们有,而
. 故有
. 归纳假设对自然数k有
,那么对k+1有
这就完成了归纳,故对所有自然数k都有. 由于
,故有
(k为某自然数),进而
.
(e)对自然数0,我们有,而
. 故有
. 归纳假设对自然数k有
,那么对k+1有
这就完成了归纳,故对所有自然数k都有. 由于
,故有
(k为某自然数),进而
.
(f)对自然数0,我们有,而
. 故有
. 归纳假设对自然数k有
,那么对k+1有
这就完成了归纳,故对所有自然数k都有. 由于
,故有
(k为某自然数),进而
.
7.1.2证明:(a)对空集X,我们知道集合也是空集,并且函数
是双射函数,由定义7.1.6知
.
(b)对单元素集,存在双射函数
,由定义7.1.6知
.
(c)由于是双射并且X是有限集,故Y与X有相同的基数,进而Y也是有限集. 故对某自然数n,存在双射函数
,由定义7.1.6知
. 由习题3.3.7我们知复合函数
也是双射,再由定义7.1.6知
. 综上,我们有
.
(d)由题意我们知对实数,其是X中元素的一个映射结果,即存在一个函数
. 我们构建一个双射函数
. 现在来证明g的双射性. 对任何
,若
,则有
,即
,故g为单射. 对任何
,存在
使得
,故g为满射. 综上,g为双射. 由定义7.1.6知
(e)由于X,Y是不相交的有限集,不妨记(其中m,n均为自然数). 由命题3.6.4(b)知
,我们还知道存在双射函数
和双射函数
. 我们定义一个新函数
如下:若
,那么
;若
,那么
. 由于
和
,所以I的定义是成功的,我们来证明其双射性. 对任何
,若
,我们分四种情形说明:1.若
,由g的单射性知
,而此时
,进而
. 2.若
,由h的单射性知
,此时
,进而
. 3.若
而
,此时
而
,由于
,故此时
. 4.若
而
,同理如情形3可证
. 综上,I的单射性得证.
对任何,若
,由g的满射性知存在
使得
,此时
,故
;若
,由h的满射性知存在
使得
,即存在
使得
,此时
,故
. 综上,I的满射性得证.
由定义7.1.6知
(f)记(m为自然数). 存在双射函数
,由定义7.1.6知
(g)记(m为自然数). 存在双射函数
,由定义7.1.6知
.
(h)记(m为自然数). 存在双射函数
,由定义7.1.6知
.
(i)记(m为自然数). 存在双射函数
,由定义7.1.6知
.
7.1.3证明:由下面文内补充第1条我们可以定义如下:
,如果
;
,如果
. 参照命题7.1.8我们定义
如下:由于X为有限集,则存在双射
,我们定义
.
- 对引理7.1.4:(a)就如同上面引理7.1.4(a)证明后的补充1.一样,可以把前提条件中的“
”改为“
”而其他前提条件不变,我们同样有
. 证明过程与引理7.1.4(a)证明类似,都是对p进行归纳,但在归纳步骤时要单独考虑
的情形,因为归纳假设在
不能用. 同时补充2.也同样适用于有限乘积,即已知
是整数,那么整数n取值范围为
,等式同样成立.
(b)在相同的前提条件下有. 证明过程与引理7.1.4(b)证明类似,都是对n进行归纳.
(c)在相同的前提条件下有. 证明过程与引理7.1.4(c)证明类似,都是对n进行归纳.
(d)在相同的前提条件下有. 证明过程与引理7.1.4(d)证明类似,都是对n进行归纳;或者运用上面(c)
推得.
(e)在相同的前提条件下有. 证明过程与引理7.1.4(e)证明类似,都是对n进行归纳.
(f)把前提条件中的“”改为“
”而其他前提条件不变,我们同样有
. 证明过程与引理7.1.4(f)证明类似,都是对n进行归纳.
- 对命题7.1.8:有相似的证明说明在有限集合上的乘积是定义成功的.
- 对命题7.1.11:(a)在相同的前提条件下有
,证明过程与命题7.1.11(a)的证明相似.
(b)在相同的前提条件下有,证明过程与命题7.1.11(b)的证明相似.
(c)在相同的前提条件下有,证明过程与命题7.1.11(c)的证明相似.
(d)在相同的前提条件下有,证明过程与命题7.1.11(d)的证明相似.
(e)在相同的前提条件下有,证明过程与命题7.1.11(e)的证明相似.
(f)在相同的前提条件下有,证明过程与命题7.1.11(f)的证明相似.
(g)在相同的前提条件下有,证明过程与命题7.1.11(g)的证明相似.
(h)前提中“”改为“
”,其余前提条件保持不变下有
,证明过程与命题7.1.11(h)的证明相似.
(i)在相同的前提条件下有,证明过程与命题7.1.11(i)的证明相似.
- 对注7.1.12有:对于从集合
到自身的任何双射f都有
. 证明过程用到习题7.1.3中“命题7.1.11的有限乘积版本”的(d)、(c)两个小命题,证明过程与下面文内补充部分很相似.
- 对引理7.1.13:在相同的前提条件下有
,证明过程与引理7.1.13的证明相似,都是用归纳法证明(与自然数有关的命题当无法使用其他算律得到时,不妨考虑归纳法. 比如此引理:右边是一个有限乘积嵌套,而左边不是,用已知的算律我们无法化掉嵌套).
- 对推论7.1.14:在相同的前提条件下有
,证明过程与推论7.1.14的证明相似.
7.1.4证明:当时,有
,
,故等式成立. 当
时,有
,
,故等式成立. 我们验证到
的情形是为了满足使用引理7.1.4(a)的条件. 但如果用引理7.1.4(a)的修正版本其实不用验证
的情形.
归纳假设对某等式成立. 那么对
,有
.
这就完成了归纳. 故二项式定理得证.
7.1.5证明:当时,
,故
,进而
是收敛的. 而
,故
,这就完成了归纳基始. 归纳假设当
时命题成立,那么对
,首先存在对象
,进而
.
至此我们知道是收敛的.
因为根据归纳假设和题设我们知道和
都是收敛的.
这就完成了归纳.
文内补充
1.有限级数的四种递归定义.
a.即为定义7.1.1.
b.,如果
;
,如果
.(其实这种可以看做是对定义7.1.1后一个式子对n做变元代换)
c.,如果
;对自然数0,定义
. 归纳假设对某自然数
已定义好
,那么递归定义
. 那么对一切自然数k,
是定义的了. 由于对一切整数
,存在自然数k使得
,故
是定义了的.
d.,如果
;定义
. 归纳假设对某整数数
已定义好
,那么递归定义
. 那么对一切整数
,
是定义的了. 其实此定义就是c定义隐去了在自然数上的归纳过程版本.
我们现在来证明四种定义的等价性. 首先对,都有
. 我们再来考虑当
时四种定义对
给出的结果是否一样. 用归纳法证明. 对
,由定义a:由于
,故
. 由定义b:由于
,故
. 定义c和d直接定义了
. 综上,对
四种定义给出的结果是一样的. 归纳假设对某
四种定义给出的结果一样,那么对于
,由定义a:由于
,故
,故
. 由定义b:由于
,故
. 由定义c:
,故
,由于
,即
,故
. 由定义d:由于
,即
,故
. 综上,对
四种定义给出的结果一样,这就完成了归纳. 故对一切整数
,四种定义对
给出一样的结果,进而对一切
,四种定义对
给出一样的结果. 所以哪种定义方便使用时我们就使用哪种定义.
2.我们有恒等式,
,
,
,
.
根据定义7.1.1,由于,所以
. 由于
,故
. 同理由于
,故
.
.
3.粘附变元(傀儡变元).
我们确实可以用归纳法说明级数的值和傀儡变元是没有关系的,我们可以用任何其他的符号来替换傀儡变元.
4.已知为双射函数并且
. 当g定义域限制在
时其变为一个
的双射函数.
首先对任意的,有
,由g的单射性知
. 又因为
,故有
. 综合这两点起来就是当
时
. 对任意
,若
,由g单射性知
,进而限制到定义域为
的g也是单射的. 对任意
,由g满射性知存在
使得
. 我们假设对某
有
,这明显是矛盾的,所以对一切
都不存在
,综合起来就是对任意
存在
使得
,故限制到定义域为
的g也是满射的,进而是双射的.
命题7.1.8中定义的函数也是双射.
证明:对于任何,若
,我们分四种情形说明:1.当
时,由函数h的单射性我们知道
;2.当
时,同样由函数h的单射性我们知道
;3.当
而
时,
,而
,由于
,进而
,同样由函数h的单射性我们知道
;当
而
时,与3.类似知道
. 综上,函数
是单射.
对任意元素,由函数h的满射性我们知存在
使得
. 我们假设对某元素
存在
使得
,这显然是矛盾的,故对所有元素
不存在
,所以我们可以说对任意元素
存在
使得
. 对于i分两种情形讨论:当
时有
;当
时,有
. 我们令
,即当
(即
)时,有
. 综上,对任意元素
存在
使得
. 所以
是满射. 综上
是双射.
5.注7.1.12中等式推导.
当,等式是显然成立的. 我们考虑
的情形.
设,函数
为任意双射,并有函数
使得对每个
有
. 由命题7.1.11(d),(c)知:
.
我们再提供另一个证明,繁琐了一点.
设是任意的双射函数(因为定义域和值域具有相同的基数),并定义函数
,我们容易证明I为双射函数. 那么有:
这个形式和的形式很相像,其实两者是等价的. 因为对任意函数
,其对每个
给出了输出
. 那么对于每个
,有
,我们定义此时的函数h为
. 那么此时
. 简单来说就是每一个
的双射函数都可以表示成
的形式,同理我们可以证明每个
双射函数可以表示成一个f双射函数.
这是我们对博文《<陶哲轩实分析>(中文第一版)——§2.2解答》中文内补充第3点“从级数的观点”的证明.
6.引理7.1.13基础情形P(0)成立.
因为当集合X有0个元素时,其是空集,进而笛卡儿乘积由习题3.5.8知也是空集,再由命题7.1.11(a)知等式两边都为0,进而完成归纳基始.
7.引理7.1.13中.
用反证法我们容易知道,并且由习题3.5.4知
,并且在有限集合上求和用的函数是同一个函数. 进而由命题7.1.11(e)知
.
8.推论7.1.14有.
我们定义函数. 对任意
,若
,则有“
或
”,即“
或
”,即
,即
,故h为单射. 对任何对象
,总是有
使得
,故h为满射,综上h为双射.
我们把f看作单变量函数. 由命题7.1.11(c)知.