1. ## Function

Find all functions $f: \mathbb{N^{*}} \rightarrow \mathbb{N^{*}}$ which satisfy the following conditions
$i)$ $f$ is strictly increasing;
$ii)$ $f(f(n))= 4n+9$ for all $n \in \mathbb{N^{*}};$
$iii)$ $f(f(n)-n)=2n+9$ for all $n \in \mathbb{N^{*}}$.

2. I found one, but only by trial and errors.

$f(n)=2n+3$

$f(2n+3)=2(2n+3)+3=4n+9$

$f(2n+3-n)=2(n+3)+3=2n+9$

3. Originally Posted by unlimited
Find all functions $f: \mathbb{N^{*}} \rightarrow \mathbb{N^{*}}$ which satisfy the following conditions
$i)$ $f$ is strictly increasing;
$ii)$ $f(f(n))= 4n+9$ for all $n \in \mathbb{N^{*}};$
$iii)$ $f(f(n)-n)=2n+9$ for all $n \in \mathbb{N^{*}}$.
Originally Posted by Sorombo
I found one, but only by trial and errors.

$f(n)=2n+3$

$f(2n+3)=2(2n+3)+3=4n+9$

$f(2n+3-n)=2(n+3)+3=2n+9$
If you assume the function is linear then it's easy. Let f(n) = ax + b and you'll get two equations in a and b. They're pretty easy to solve. The only possible result is 2n + 3. Now, why can't we do this with a quadratic?

-Dan