Originally Posted by

**dunsta** Hi

Am I close with this or way off?

First I have to decide if this is a linear constant coefficient recurrence relation

$\displaystyle a_{k+1} + a^2 _{k} + k^2$

I think a. The equation is not linear because the base $\displaystyle a^2_{k}$ this $\displaystyle a$ is squared.

b. The equation is not constant coefficient recurrence relation because one of the coefficients $\displaystyle k^2$ is not constant.

but, I also feel the equation could be linear because (excuse my simplicity, but I'm a beginner here), because the equation moves down in steps a_(k+1) --> a_(k)

may I ask you advice please?

thanks