习题5.1
5.1.1 证明:由于是柯西序列,则
对一切比例数
都是
-终极稳定的. 取
,即
是1-终极稳定的. 说明对某自然数
,对于一切自然数
有
. 我们以N为界限,把序列
分成
(避免序列为空,其实空序列仍是有界的,但为了使用引理5.1.14,我们不证明空序列仍是有界的)和
两部分,前者为有限序列(定义详见注3.5.10和习题3.5.2)而后者为1-稳定序列. 由引理5.1.14知
是有界的,不妨记其以比例数M为界. 而后者是1-稳定序列,即对一切
有
. 换句话说,即对一切
,对一切
,有
. 不妨取定
,故对于一切
有
. 即故对于一切
有
,即对于一切
有
,即对于一切
有
,这说明1-稳定序列
是以
为界的(由这我们可以一般性的证明所有具有
-稳定的的序列都是有界的). 综上,对
有
,对
有
,所以对
有
. 这就证明了柯西序列
是有界的.
在证明为有界序列时也可以用绝对值三角不等式
来证明.
文内补充
1.序列不是0.01-稳定的.
因为.
2.序列对任何
都不是
-稳定的.
因为我们容易证明任何-稳定的序列都是有界序列,而序列
(
)可以用归纳法和反证法和命题4.4.1证明其不是有界的.
3.对于任何小于10的,序列
都不是
-稳定的,但对于每个
它都是终极
-稳定的.
因为对于任何,
,所以对于任何
序列
都不是
-稳定的;序列
可以表示成
,对每个
,总可以找到
,使得当
时
. 所以对于每个
它都是终极
-稳定的.
4.无限序列不是有界的.
证明:序列可表示成,故
. 假设其是有界的,说明存在比例数M使得对于一切
有
,即对于一切
有
,由命题4.4.1知存在整数N使得
,这是相矛盾的,这就完成了证明.
5.书中-稳定性、终极
-稳定性、Cauchy序列、有界序列的概念中序列的起始下标都是确定的,但就如注5.1.4说的,其有更一般化的定义,即起始下标是整数变量的概念定义.
6.定义5.1.1(序列)的一点说明.
定义5.1.1把比例数序列定义成一个函数这是对习题3.5.2定义的有限序列的进一步一般化,但这也会带来一些理解上的问题,比如我们我们来看两个序列:
序列1:
序列2:
两个序列的开始下标是不同的,但它们都是表示序列. 即它们表达的是同一个序列,只是在定义5.5.1下它们可以有不同的开始下标. 这就引出一个问题,序列的起始下标是重要的吗?从序列本身来说,其是不重要的,比如对序列
来说,我们想让其起始下标是多少就是多少,但表现出来的序列就是
,这也就是定义5.1.1中后面一句“一个比例数的序列
是比例数
的一个汇集”的意思,序列重要的是序列本身(隐去了起始下标),而不是其下标本身. 进一步说,一个序列是否具有
-稳定性、终极
-稳定性、是Cauchy序列、是有界序列与其起始下标的选择根本没有关系,它们反映的是序列本身的性质,即我们可以证明如下命题:
对序列和序列
,令
. 两序列满足对于
都有
. 这就说明了两序列本身是相同的序列,只是有相同或者不同的起始下标.
(a)序列是
-稳定的当且仅当序列
是
-稳定的.
(b)序列是终极
-稳定的当且仅当序列
是终极
-稳定的.
(c)序列是柯西序列当且仅当序列
是柯西序列.
(d)序列是有界序列当且仅当序列
是有界序列.
证明:(a)由于是
-稳定的,说明
如果
那么
. 对
,如果
,由
有
,进一步有
. 由
是
-稳定的知
,再由
知
. 这样我们就证明了
是
-稳定的. 同理可证如果
是
-稳定的那么
是
-稳定的.
综上我们证明了序列是
-稳定的当且仅当序列
是
-稳定的.
(b)如果是终极
-稳定的,说明存在
使得对于一切
有
. 而对
,如果
,则有
,再由
是终极
-稳定的知
,再由
知
. 这样我们就找到了整数
使得对一切
有
,即
是终极
-稳定的. 同理可证如果
是终极
-稳定的那么
是终极
-稳定的.
综上我们证明了序列是终极
-稳定的当且仅当序列
是终极
-稳定的.
(c)由(b)和Cauchy序列的定义我们知道有:序列是柯西序列当且仅当序列
是柯西序列.
(d)如果是有界序列,说明存在比例数
使得对于一切
有
. 对于一切
,由
知
,即
,由
是有界序列知
,再由
知
. 这就证明了
是有界序列. 同理可证如果
是有界序列那么
是有界序列.
综上我们证明了序列是有界序列当且仅当序列
是有界序列.
还需要补充一点的是:我们上面只谈到了无限序列,没有谈到有限序列. -稳定性、终极
-稳定性、Cauchy序列这些概念是针对无限序列来说的,只有有界序列这个概念也对有限序列有定义,以类似的证明我们知道序列本身一样而只是起始下标不一样的有限序列A和B,有A是有界序列当且仅当B是有界序列.
所以引理5.1.14的证明过程中只选用了起始下标是1的有限序列来证明.
通过上面的讨论,对一个序列来说,我们可以随意地改变其起始下标,而不影响其-稳定性、终极
-稳定性、是Cauchy序列、是有界序列等性质,因为这些性质与起始下标的选择无关. 进一步的,我们可以统一序列的起始下标从某个确定的整数开始(比如从1),进而我们可以定义序列
为函数
,这样与习题3.5.2定义的有限序列的也是相容的,而且
-稳定性、终极
-稳定性、是Cauchy序列、是有界序列的定义也就简单了,只需要考虑确定的下标1开始. 但我们为什么选择了定义5.5.1,即让序列的下标可任意选择. 因为这样定义序列可以为序列的的表达带来方便,如下例子:
为精确表达序列,我们可以定义序列
,或者
. 而前者比后者更简洁.
最后总的来说,我们的序列总可以从一个开始下标转化成另一个开始下标,而不改变-稳定性、终极
-稳定性、是Cauchy序列、是有界序列等性质.
7.所有-稳定序列都是有界的.
证明:如果是
-稳定序列,定义一个新序列
. 这两序列本身是相同的序列,只是有相同或者不同的起始下标. 由上的讨论我们知道
也是
-稳定序列并且如果
有界的,那么
也是有界的. 所以我们只需要证明
是有界的.
由于是
-稳定序列,说明对于一切大于等于0的整数j,k有
,不妨取
,那么对一切大于等于0的整数j有
,由绝对值三角不等式知
,故
,即
,所以
是以
为界的,所以
有界的,那么
也是有界的.