1
vote
1answer
25 views

Solving a second level functional equation over all functions $g$

I am trying to find a closed form expression $f$ such that $$f(g(x+1) - g(x)) + f(g(x) - g(x-1)) = f(g(x))$$ For all functions $g$ I have concluded that for polynomials $$2^{n+1}f(0) = f(a_0 + ...
1
vote
1answer
193 views

Establishing formula from recurrence

Can anyone tell me how do we establish a formula from a given recurrence relation? Take the example of $f(n) = 2f(n-1) + 1$, $n \in \mathbb{Z^+}$, $f(1) = 1$ When I write out the first few values, it ...
3
votes
3answers
56 views

How to get from $1 + (-1)^{n+1}$ to $1 + [((−1)^{n }) − 1] (−1)$

I need some help with the algebra here. I have the following explanation, and I really can't follow the algebra. Could you also maybe give me some tips on how to think about such problems. $a_n = 1 ...
0
votes
1answer
157 views

Convert a recurrence relationship into an algebraic equation

I have a piece of code that describes a recursive relationship to produce a logarithmic sweep: ...