Difference between revisions of "2017 IMO Problems/Problem 2"

Revision as of 17:13, 10 December 2020

Let $\mathbb{R}$ be the set of real numbers , determine all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ such that for any real numbers $x$ and $y$ ${f(f(x)f(y)) + f(x+y)}$ = $f(xy)$

@@ Line 1: / Line 1: @@
 Let <math>\mathbb{R}</math> be the set of real numbers , determine all functions
 <math>f:\mathbb{R}\rightarrow\mathbb{R}</math> such that for any real numbers <math>x</math> and <math>y</math> <math>{f(f(x)f(y)) + f(x+y)}</math> =<math>f(xy)</math>
-==Solution==
-Let <math>y=x</math>, so the equation becomes <math>f(f(x)^{2})+f(2x)=f(x^{2})</math>. Notice that if <math>x=0</math>, <math>2x=x^2</math>, so <math>f(f(0)^{2})=0</math>, meaning that there exists at least 1 real solution to <math>f(x)=0</math>.
-Let <math>f(0)=n</math>, so <math>f(n^{2})=0</math>.
-Let <math>y=n^2</math>, so <math>f(x+n^2)=f(xn^2)-n</math>.
-If <math>x+n^2=xn^2</math>, or <math>x=\frac{n^2}{n^2-1}</math>, then <math>f(x+n^2)=f(xn^2)</math>, so <math>n=0</math>. The only way n can not equal 0 is if there is no solution to <math>x+n^2=xn^2</math>, so <math>n^2=1</math> if <math>n</math> does not equal 0.
-This means that the only possible values of <math>n</math> is -1,0, and 1.
-Go through the cases:
-<math>n=-1</math>
-<math>f(x+1)=f(x)+1</math>
-<math>f(1)=0</math> (Based on <math>f(n^2)=0</math>)
-<math>f(2)=1</math>
-<math>f(3)=2</math>
-...
-<math>f(x)=x-1</math>
-<math>n=0</math>
-<math>f(x)=0</math>
-<math>n=1</math>
-<math>f(x+1)=f(x)-1</math>
-<math>f(1)=0</math> (Based on <math>f(n^2)=0</math>)
-<math>f(2)=-1</math>
-<math>f(3)=-2</math>
-...
-<math>f(x)=1-x</math>
-So the only solutions are <math>f(x)=x-1</math>, <math>f(x)=0</math>, and <math>f(x)=1-x</math>.

Page

Toolbox

Search

Difference between revisions of "2017 IMO Problems/Problem 2"

Revision as of 17:13, 10 December 2020