Maths Olympiad Prep

Library / HMMT November /428 of 672

HMMT November

Algebra Difficulty 5.1 AIME, harder Find the answer

Let f:R+→Rf: \mathbb{R}^{+} \rightarrow \mathbb{R} be a continuous function satisfying f(xy)=f(x)+f(y)+1f(x y)=f(x)+f(y)+1 for all positive reals x,yx, y. If f(2)=0f(2)=0, compute f(2015)f(2015).

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

Let g(x)=f(x)+1g(x)=f(x)+1. Substituting gg into the functional equation, we get that g(xy)−1=g(x)−1+g(y)−1+1g(xy)=g(x)+g(y)\begin{gathered} g(x y)-1=g(x)-1+g(y)-1+1 \\ g(x y)=g(x)+g(y) \end{gathered} Also, g(2)=1g(2)=1. Now substitute x=ex′,y=ey′x=e^{x^{\prime}}, y=e^{y^{\prime}}, which is possible because x,y∈R+x, y \in \mathbb{R}^{+}. Then set h(x)=g(ex)h(x)=g\left(e^{x}\right). This gives us that g(ex′+y′)=g(ex′)+g(ey′)⟹h(x′+y′)=h(x′)+h(y′)g\left(e^{x^{\prime}+y^{\prime}}\right)=g\left(e^{x^{\prime}}\right)+g\left(e^{y^{\prime}}\right) \Longrightarrow h\left(x^{\prime}+y^{\prime}\right)=h\left(x^{\prime}\right)+h\left(y^{\prime}\right) for al x′,y′∈Rx^{\prime}, y^{\prime} \in \mathbb{R}. Also hh is continuous. Therefore, by Cauchy's functional equation, h(x)=cxh(x)=c x for a real number c. Going all the way back to gg, we can get that g(x)=clog⁡xg(x)=c \log x. Since g(2)=1,c=1log⁡2g(2)=1, c=\frac{1}{\log 2}. Therefore, g(2015)=clog⁡2015=log⁡2015log⁡2=log⁡22015g(2015)=c \log 2015=\frac{\log 2015}{\log 2}=\log _{2} 2015. Finally, f(2015)=g(2015)−1=log⁡22015−1f(2015)=g(2015)-1=\log _{2} 2015-1.

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.