Problem

Source: Regional Olympiad - Federation of Bosnia and Herzegovina 2008

Tags: Sequence, function, algebra, functional equation



Determine is there a function $a: \mathbb{N} \rightarrow \mathbb{N}$ such that: $i)$ $a(0)=0$ $ii)$ $a(n)=n-a(a(n))$, $\forall n \in$ $ \mathbb{N}$. If exists prove: $a)$ $a(k)\geq a(k-1)$ $b)$ Does not exist positive integer $k$ such that $a(k-1)=a(k)=a(k+1)$.