Maths Olympiad Prep

Library / Clock-tower School Seniors Competition /1 of 3

Clock-tower School Seniors Competition, 2011

Algebra Difficulty 5.7 AIME, harder Prove it Romania

Let f:R→Rf : \mathbb{R} \to \mathbb{R} be a function such that:
f(xy+x+y)+f(xy−x−y)=2(f(x)+f(y)),∀x,y∈R.(1) f(xy + x + y) + f(xy - x - y) = 2(f(x) + f(y)), \forall x, y \in \mathbb{R}. \quad (1)
Prove that ff fulfills the relation:
f(x+y)=f(x)+f(y),∀x,y∈R.(2) f(x + y) = f(x) + f(y), \forall x, y \in \mathbb{R}. \quad (2)

Solution

x=y=0x = y = 0 yields f(0)=0f(0) = 0 and y=0y = 0 yields f(−x)=−f(x)f(-x) = -f(x), x∈Rx \in \mathbb{R}.

y=1⇒f(2x+1)=2f(x)+f(1)(3)y = 1 \Rightarrow f(2x + 1) = 2f(x) + f(1) \quad (3)

y=−1⇒f(2x−1)=2f(x)−f(1)(4)y = -1 \Rightarrow f(2x - 1) = 2f(x) - f(1) \quad (4)

Denote x∗y=xy+x+yx * y = xy + x + y and notice that (ASOC): x∗(y∗z)=(x∗y)∗zx * (y * z) = (x * y) * z.
For x=1x = 1, y∗1=2y+1y * 1 = 2y + 1, hence

f(y∗1)=2f(y)+f(1),∀y∈R(5) f(y * 1) = 2f(y) + f(1), \forall y \in \mathbb{R} \quad (5)

Therefore
f(x∗(y∗1))=f(x∗(2y+1))=(1)f(x(2y+1)−x−2y−1)+2f(x)+2f(2y+1)=f(2(xy−y)−1)+2f(2y+1)+2f(x)=(3,4)2f(xy−y)+f(x)+2f(y)+f(1) \begin{align*} f(x * (y * 1)) &= f(x * (2y + 1)) \\ &\stackrel{(1)}{=} f(x(2y + 1) - x - 2y - 1) + 2f(x) + 2f(2y + 1) \\ &= f(2(xy - y) - 1) + 2f(2y + 1) + 2f(x) \\ &\stackrel{(3,4)}{=} 2f(xy - y) + f(x) + 2f(y) + f(1) \tag{6} \end{align*}

and
f((x∗y)∗1)=(5)2f(x∗y)+f(1)=(1)2(2f(x)+2f(y))+2f(xy−x−y)+f(1)=2f(xy−x−y)+2f(x)+2f(y)+f(1). \begin{align} f((x * y) * 1) &\stackrel{(5)}{=} 2f(x * y) + f(1) \stackrel{(1)}{=} 2(2f(x) + 2f(y)) + 2f(xy - x - y) + f(1) \nonumber \\ &= 2f(xy - x - y) + 2f(x) + 2f(y) + f(1). \tag{7} \end{align}

Relations (6), (7) and (ASOC) yield:
f(xy−x−y)+f(x)=f(xy−y),∀x,y∈R. f(xy - x - y) + f(x) = f(xy - y), \forall x, y \in \mathbb{R}.
The last relation means that f(u+v)=f(u)+f(v)f(u + v) = f(u) + f(v) for all u,v∈Ru, v \in \mathbb{R} which can be written in the form u=x,v=xy−x−yu = x, v = xy - x - y, that is there exists x,y∈Rx, y \in \mathbb{R} so that x=ux = u and y=v+uu−1y = \frac{v+u}{u-1}; this happens if u≠1u \neq 1 or u=1=−vu = 1 = -v.

It remains to check that f(1+v)=f(1)+f(v)f(1 + v) = f(1) + f(v), ∀v∈R\forall v \in \mathbb{R}. Indeed, (4) and x↦x+1x \mapsto x + 1 imply
f(2x+1)=2f(x+1)−f(1)=(3)2f(x)+f(1), f(2x + 1) = 2f(x + 1) - f(1) \stackrel{(3)}{=} 2f(x) + f(1),
whence f(x+1)=f(x)+f(1),∀x∈R. \text{whence } f(x + 1) = f(x) + f(1), \forall x \in \mathbb{R}.

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: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.