已知{an}是由非负整数组成的无穷数列，该数列前n项的最大值记为An，第n项之后各项an+1，an+2…的最小值记为Bn，dn=An-Bn．（Ⅰ）若{an}为2

题型：北京难度：来源：

已知{a_n}是由非负整数组成的无穷数列，该数列前n项的最大值记为A_n，第n项之后各项a_n+1，a_n+2…的最小值记为B_n，d_n=A_n-B_n．
（Ⅰ）若{a_n}为2，1，4，3，2，1，4，3…，是一个周期为4的数列（即对任意n∈N^*，a_n+4=a_n），写出d₁，d₂，d₃，d₄的值；
（Ⅱ）设d是非负整数，证明：d_n=-d（n=1，2，3…）的充分必要条件为{a_n}是公差为d的等差数列；
（Ⅲ）证明：若a₁=2，d_n=1（n=1，2，3，…），则{a_n}的项只能是1或者2，且有无穷多项为1．

答案

（Ⅰ）若{a_n}为2，1，4，3，2，1，4，3…，是一个周期为4的数列，∴d₁=A₁-B₁=2-1=1，
d₂=A₂-B₂=2-1=1，d₃=A₃-B₃=4-1=3，d₄=A₄-B₄=4-1=3．
（Ⅱ）充分性：设d是非负整数，若{a_n}是公差为d的等差数列，则a_n=a₁+（n-1）d，
∴A_n=a_n=a₁+（n-1）d，B_n=a_n+1=a₁+nd，∴d_n=A_n-B_n=-d，（n=1，2，3，4…）．
必要性：若 d_n=A_n-B_n=-d，（n=1，2，3，4…）．假设a_k是第一个使a_k-a_k-1＜0的项，
则d_k=A_k-B_k=a_k-1-B_k≥a_k-1-a_k＞0，这与d_n=-d≤0相矛盾，故{a_n}是一个不减的数列．
∴d_n=A_n-B_n=a_n-a_n+1=-d，即 a_n+1-a_n=d，故{a_n}是公差为d的等差数列．
（Ⅲ）证明：若a₁=2，d_n=1（n=1，2，3，…），则{a_n}的项不能等于零，否则d₁=2-0=2，矛盾．
而且还能得到{a_n}的项不能超过2，用反证法证明如下：
假设{a_n}的项中，有超过2的，设a_m是第一个大于2的项，则d_m=A_m-B_m=a_m-1＞1，
这与已知d_n=1相矛盾，故假设不对，
即{a_n}的项不能超过2，故{a_n}的项只能是1或者2．
下面用反证法证明{a_n}的项中，有无穷多项为1．
若a_k是最后一个1，则a_k是后边的各项的最小值都等于2，故d_k=A_k-B_k=2-2=0，矛盾，
故{a_n}的项中，有无穷多项为1．
综上可得，{a_n}的项只能是1或者2，且有无穷多项为1．