数列は a1=a、an+1=4an(1−an)(n=1,2,…)、ただし 0<a<1 で定める。
(1) a=21 のとき
a1=21,a2=4⋅21(1−21)=1,a3=4⋅1⋅(1−1)=0.
一度 an=0 となれば漸化式から an+1=0 であり、その後もすべて 0 である。従って
a1=21,a2=1,an=0 (n≧3).
(2) すべての自然数 n について 0≦an≦1
数学的帰納法で示す。初項は仮定から 0<a1<1 である。
0≦an≦1 と仮定すると
an+1=4an(1−an)≧0.
また
1−an+1=1−4an(1−an)=(2an−1)2≧0
だから an+1≦1。従って 0≦an+1≦1 であり、帰納法によりすべての自然数 n で
0≦an≦1
が成り立つ。
(3) 0<ak<41 のとき ak+1>3ak
仮定の範囲で差を計算すると
ak+1−3ak=4ak(1−ak)−3ak=ak(1−4ak)>0,
なぜなら ak>0 かつ 1−4ak>0 だからである。従って
ak+1>3ak.
(4) am≧43 となる自然数 m が存在する
背理法で示す。どの自然数 n に対しても an<3/4 であると仮定する。
まず、数列はこの仮定のもとで 0 にならない。もし aj=0 となる最初の項があれば、a1>0 より j≧2、かつ aj−1>0 である。漸化式 0=4aj−1(1−aj−1) から aj−1=1 となり、仮定 an<3/4 に反する。よって全項が正である。
次に、ある n について an≧1/4 なら、仮定と合わせて 1/4≦an<3/4 であり、
an+1−43=4an(1−an)−43=4(an−41)(43−an)≧0.
従って an+1≧3/4 となって仮定に反する。ゆえにすべての n で 0<an<1/4。
このとき (3) より各段階で an+1>3an だから、帰納的に an>3n−1a1(n≧2)。a1>0 なので、十分大きい自然数 n を選べば 3n−1a1≧1/4 となる。すると an>1/4 となり、全項が 1/4 未満という結論に矛盾する。
従って仮定は誤りであり、
ある自然数 m が存在して am≧43
となる。
(5) n→∞liman=0 なら、ある自然数 N で aN=0
背理法で示す。極限が 0 でありながら aN=0 となる自然数 N が存在しないと仮定する。(2) より全項は非負なので、この仮定のもとで an>0 がすべての n で成り立つ。
極限が 0 だから、ある自然数 n0 が存在し、すべての n≧n0 について 0<an<1/4 となる。(3)を繰り返し用いると、任意の自然数 k≧1 について
an0+k>3kan0.
an0>0 なので k を十分大きくすれば 3kan0>1 となり、an0+k>1 を得る。しかし (2) より an0+k≦1 であり、矛盾する。
従って aN=0 となる自然数 N が存在し、
aN=0 となる自然数 N が存在する.
使用解法・自己点検
- (2) は帰納法と 1−an+1=(2an−1)2 を用いて上下両方の不等式を証明。 - (3) は差を因数分解し、二つの正因子から厳密不等号を確認。 - (4) は「3/4以上の項がない」と仮定し、零項の可能性、1/4≦an<3/4 のとき次項が3/4以上になること、3倍増加の矛盾を順に確認。 - (5) は零項なしと仮定し、極限から得る最終的な区間条件に (3) を反復して (2) と矛盾させた。
全5小問の証明を記載し、判読不能・入力矛盾は認めない。