Page 1 of 1

F.E. (You run out of these names fast)

Posted: Wed Feb 15, 2017 9:36 pm
by Zawadx
Find all functions $ f: \mathbb{Q}^{+} \rightarrow \mathbb{Q}^{+}$ such that,
$$ f(x+1) = f(x) + 1 $$
and,
$$ f(x^2)=f(x)^2 $$

Re: F.E. (You run out of these names fast)

Posted: Wed Feb 15, 2017 10:48 pm
by rah4927
A brief sketch of the solution.
Plugging in $x=1$ in the second equality gives $f(1)=1$. By induction, it follows that $f(x)=x$ for all positive integers $x$.

Note that $f(x+k)=f(x)+k$ for positive integer $k$. So, $f(m+\frac{k}{m})^2 = (f(\frac{k}{m})+m)^2$. By the second F.E condition, $f(m+\frac{k}{m})^2 = f(m^2+2k+\frac{k^2}{m^2})=m^2+2k+f(\frac{k^2}{m^2})$. Equating the two gives us $f(\frac{k}{m})=\frac{k}{m}$.