与えられた漸化式を変形します。
2an+1−an+2=0 2an+1=an−2 an+1=21an−1 この漸化式は、特性方程式を用いて解くことができます。特性方程式は
α=21α−1 これを解くと
α−21α=−1 21α=−1 したがって、与えられた漸化式は次のように変形できます。
an+1−(−2)=21(an−(−2)) an+1+2=21(an+2) ここで、bn=an+2 とおくと、bn+1=21bn となり、これは等比数列です。 初項は b1=a1+2=3+2=5 であり、公比は 21 なので、 bn=5⋅(21)n−1 an=bn−2 であるから、 an=5⋅(21)n−1−2