This question already has an answer here:
If you know me at all, or have read my profile, or have seen any of my previous questions, you might know that I am very interested in Olympiad maths and have come across many challenging maths problems, although I'm not too strong in the functions department myself. Could you please help me with the following problem? Again, any help and contributions are greatly appreciated.
For each positive integer $n$, define $f(n)$ such that $f(n)$ is a positive integer, $f(n+1)$ $>$ $f(n)$ and $f(f(n))$ $=$ $3n$. The value of $f(10)$ is?
This was a multiple choice question, and the possible answers were (A)12, (B)15, (C)19, (D)21, (E)30
Okay, so far I know that this function must be injective because it is strictly increasing, because $f(n+1) > f(n)$. I don't think that we can know yet if this function is surjective or not.
This shouldn't be too much of a hassle for most experienced mathematicians (like the users of this site) but for me it makes little sense. And I try, I really do! Just now I searched what injective and surjective means, and I finally understand that much, so... yea. Improvement.
Anyway, any help or contributions will be greatly appreciated. Thank you! :)