Maths Olympiad Prep

Library / /114 of 115

Algebra Difficulty 8.0 National olympiad, round 2 Find the answer

Find all functions f:RRf:\mathbb{R}\rightarrow \mathbb{R} such that for all real numbers xx and yy , (f(x)+xy)f(x3y)+(f(y)+xy)f(3xy)=(f(x+y))2.(f(x)+xy)\cdot f(x-3y)+(f(y)+xy)\cdot f(3x-y)=(f(x+y))^2.

A number or a short expression. Spacing and $ signs are ignored.

Solution

Step 1: Set x=y=0x = y = 0 to obtain f(0)=0.f(0) = 0.
Step 2: Set x=0x = 0 to obtain f(y)f(y)=f(y)2.f(y)f(-y) = f(y)^2.
\indent\indent In particular, if f(y)0f(y) \ne 0 then f(y)=f(y).f(y) = f(-y).
\indent\indent In addition, replacing yty \to -t , it follows that f(t)=0    f(t)=0f(t) = 0 \implies f(-t) = 0 for all tR.t \in \mathbb{R}.
Step 3: Set x=3yx = 3y to obtain [f(y)+3y2]f(8y)=f(4y)2.\left[f(y) + 3y^2\right]f(8y) = f(4y)^2.
\indent\indent In particular, replacing yt/8y \to t/8 , it follows that f(t)=0    f(t/2)=0f(t) = 0 \implies f(t/2) = 0 for all tR.t \in \mathbb{R}.
Step 4: Set y=xy = -x to obtain f(4x)[f(x)+f(x)2x2]=0.f(4x)\left[f(x) + f(-x) - 2x^2\right] = 0.
\indent\indent In particular, if f(x)0f(x) \ne 0 , then f(4x)0f(4x) \ne 0 by the observation from Step 3, because f(4x)=0    f(2x)=0    f(x)=0.f(4x) = 0 \implies f(2x) = 0 \implies f(x) = 0. Hence, the above equation implies that 2x2=f(x)+f(x)=2f(x)2x^2 = f(x) + f(-x) = 2f(x) , where the last step follows from the first observation from Step 2.
\indent\indent Therefore, either f(x)=0f(x) = 0 or f(x)=x2f(x) = x^2 for each x.x.
\indent\indent Looking back on the equation from Step 3, it follows that f(y)+3y20f(y) + 3y^2 \ne 0 for any nonzero y.y. Therefore, replacing yt/4y \to t/4 in this equation, it follows that f(t)=0    f(2t)=0.f(t) = 0 \implies f(2t) = 0.
Step 5: If f(a)=f(b)=0f(a) = f(b) = 0 , then f(ba)=0.f(b - a) = 0.
\indent\indent This follows by choosing x,yx, y such that x3y=ax - 3y = a and 3xy=b.3x - y = b. Then x+y=ba2x + y = \tfrac{b - a}{2} , so plugging x,yx, y into the given equation, we deduce that f(ba2)=0.f\left(\tfrac{b - a}{2}\right) = 0. Therefore, by the third observation from Step 4, we obtain f(ba)=0f(b - a) = 0 , as desired.
Step 6: If f≢0f \not\equiv 0 , then f(t)=0    t=0.f(t) = 0 \implies t = 0.
\indent\indent Suppose by way of contradiction that there exists an nonzero tt with f(t)=0.f(t) = 0. Choose x,yx, y such that f(x)0f(x) \ne 0 and x+y=t.x + y = t. The following three facts are crucial:
\indent\indent 1. f(y)0.f(y) \ne 0. This is because (x+y)y=x(x + y) - y = x , so by Step 5, f(y)=0    f(x)=0f(y) = 0 \implies f(x) = 0 , impossible.
\indent\indent 2. f(x3y)0.f(x - 3y) \ne 0. This is because (x+y)(x3y)=4y(x + y) - (x - 3y) = 4y , so by Step 5 and the observation from Step 3, f(x3y)=0    f(4y)=0    f(2y)=0    f(y)=0f(x - 3y) = 0 \implies f(4y) = 0 \implies f(2y) = 0 \implies f(y) = 0 , impossible.
\indent\indent 3. f(3xy)0.f(3x - y) \ne 0. This is because by the second observation from Step 2, f(3xy)=0    f(y3x)=0.f(3x - y) = 0 \implies f(y - 3x) = 0. Then because (x+y)(y3x)=4x(x + y) - (y - 3x) = 4x , Step 5 together with the observation from Step 3 yield f(3xy)=0    f(4x)=0    f(2x)=0    f(x)=0f(3x - y) = 0 \implies f(4x) = 0 \implies f(2x) = 0 \implies f(x) = 0 , impossible.
\indent\indent By the second observation from Step 4, these three facts imply that f(y)=y2f(y) = y^2 and f(x3y)=(x3y)2f(x - 3y) = \left(x - 3y\right)^2 and f(3xy)=(3xy)2.f(3x - y) = \left(3x - y\right)^2. By plugging into the given equation, it follows that \begin{align*} \left(x^2 + xy\right)\left(x - 3y\right)^2 + \left(y^2 + xy\right)\left(3x - y\right)^2 = 0. \end{align*} But the above expression miraculously factors into (x+y)4\left(x + y\right)^4 ! This is clearly a contradiction, since t=x+y0t = x + y \ne 0 by assumption. This completes Step 6.
Step 7: By Step 6 and the second observation from Step 4, the only possible solutions are f0f \equiv 0 and f(x)=x2f(x) = x^2 for all xR.x \in \mathbb{R}. It's easy to check that both of these work, so we're done.

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

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.