まず漸化式の右辺を場合分けにより整理する。f(x)=∣x−1∣+x−1 とおくと f(x)={2x−20(x≧1)(x<1) である(x≧1 のとき ∣x−1∣=x−1 より f(x)=(x−1)+x−1=2x−2,x<1 のとき ∣x−1∣=1−x より f(x)=(1−x)+x−1=0)。したがって漸化式は an+1={2an−20(an≧1)(an<1) と表される。特に,ある番号 n で an<1 となれば an+1=0 であり,さらに 0<1 より an+2=f(0)=0 となるから,以後 am=0 が恒等的に成り立つ(一度 1 未満になれば,それ以降は常に 0)。
また an≧1 が成り立つ間は,bn=an−2 とおくと bn+1=an+1−2=(2an−2)−2=2(an−2)=2bn より {bn} は公比 2 の等比数列として振る舞う。この事実を用いて各場合を調べる。
(1) α≦1 のとき
α<1 ならば a1=α<1 より a2=0。α=1 ならば a1=1≧1 より a2=2⋅1−2=0。いずれの場合も a2=0 であり,0<1 だから以後 an=0 (n≧2) が恒等的に成り立つ。 よって {an} は収束し, n→∞liman=0.
(2) α>2 のとき
a1=α>2 なので a1≧1 であり,an+1=2an−2 が使える。an>2 ならば an+1−2=2(an−2)>0 より an+1>2 が成り立つから,数学的帰納法によりすべての n で an>2(>1) であり,常に an+1=2an−2 の関係が使える。ゆえに bn=an−2 は初項 b1=α−2>0,公比 2 の等比数列であり bn=(α−2)2n−1,an=2+(α−2)2n−1. α−2>0 より 2n−1→∞(n→∞) に伴い an→+∞。 よって {an} は正の無限大に発散する。
(3) 1<α<23 のとき
a1=α>1≧1 より a2=2α−2。1<α<23 より 0<2α−2<1, すなわち 0<a2<1 である。よって a2<1 だから,前段の注意により a3=0 であり,以後 an=0(n≧3) が恒等的に成り立つ。 よって {an} は収束し, n→∞liman=0.
(4) 23≦α<2 のとき
もしすべての n で an≧1 が成り立つと仮定すると,(2)と全く同じ議論により an=2+(α−2)2n−1 がすべての n で成立するはずである。ところが 23≦α<2 より α−2<0 なので,2n−1→∞ に伴い an→−∞ となり,「すべての n で an≧1」に矛盾する。 よって an<1 となる最小の番号 n0(n0≧2) が存在する。番号 1,2,…,n0−1 については an≧1 が保たれているので,その範囲で an=2+(α−2)2n−1(1≦n≦n0) が成り立ち,n=n0 で初めて an0<1 となる。したがって an0+1=f(an0)=0 であり,以後 an=0(n>n0) が恒等的に成り立つ。 (実際には 2n0−2≦2−α1<2n0−1 を満たす整数として n0 が具体的に定まるが,収束・発散の判定にはこの n0 の存在のみで十分である。) よって {an} は収束し, n→∞liman=0.