Solving a specific recurrence relation

102 Views Asked by At

I have no idea how to solve recurrence relations of the following kind (if they can even be solved), can anyone help me? This arose in my climate change class, it isn't homework but it would greatly simplify my work if I can find a closed form for $c_n$. the relation is this $$C_n=C_{n-1}+g(n)$$ Where $g(n)$ is equal to $$g(n)=-.4+\frac{1+(\frac{.2}{n-34})}{1+(n-34)^\frac{1}{2}}$$

1

There are 1 best solutions below

0
On BEST ANSWER

This is just:

$$ C_n - C_{n - 1} = g(n) $$

so that adding over $k = 1$ to $n$ gives:

$$ C_n = C_0 + \sum_{1 \le k \le n} g(k) $$

As stated, this has no a closed form. But using e.g. the Euler-Maclaurin formula you might get an asymptotic approximation to the value for largeish $n$.