respectively where r1 = k+√2 k2+8 and r2 = k−√2 k2+8, are the roots of the
characteristic equation x2 = kx+2 associated to the recurrence relation defined
in (1). We can see easily
the first equality we use the
principle of induction n.
For n = 0, we have ˆ k,0 = r r1 0 1− −r r2 2 0 = 0. Also for n = 1, we have ˆ k,n = r r1 1 1− −r r2 2 1 = 1.
We assume that the statement is true for
n = m, ˆk,m = rr 1 m 1− −r r2 2