# Solving a recurrence relation

Printable View

• January 12th 2009, 10:19 PM
Isomorphism
Solving a recurrence relation
Hello all,

One of my friends gave me this problem to solve, I tried using generating functions to solve this recurrence relation but in vain (Crying)

Find all functions on $\mathbb{N}$ such that $f(3k) = f(3k - 3) + f(k)$ where $k \in \mathbb{N}$.

Thanks,
Srikanth