Maths Olympiad Prep

Library / /393 of 397

, 2023

Algebra Difficulty 7.5 National Olympiad, round 2 Prove it Taiwan

F:={f:RRf(x+f(y))=f(x)+f(y),x,yR}. \mathcal{F} := \{ f : \mathbb{R} \to \mathbb{R} \mid f(x + f(y)) = f(x) + f(y), \forall x, y \in \mathbb{R} \}.
Let R\mathbb{R} be the set of real numbers. We denote by F\mathcal{F} the set of all functions f:RRf : \mathbb{R} \to \mathbb{R} such that
F:={f:RRf(x+f(y))=f(x)+f(y),x,yR}. \mathcal{F} := \{ f : \mathbb{R} \to \mathbb{R} \mid f(x + f(y)) = f(x) + f(y), \forall x, y \in \mathbb{R} \}.
for every x,yRx, y \in \mathbb{R}. Find all rational numbers qq such that for every function fFf \in \mathcal{F}, there exists some zRz \in \mathbb{R} satisfying f(z)=qzf(z) = qz.

Solution

Let ZZ be the set of all rational numbers qq such that for every function fFf \in \mathcal{F}, there exists some zRz \in \mathbb{R} satisfying f(z)=qzf(z) = qz. Let further
S={n+1n:nZ,n0}. S = \left\{ \frac{n+1}{n} : n \in \mathbb{Z}, n \neq 0 \right\}.
We prove that Z=SZ = S by showing the two inclusions: SZS \subseteq Z and ZSZ \subseteq S.

We first prove that SZS \subseteq Z. Let fFf \in \mathcal{F} and let P(x,y)P(x, y) be the relation f(x+f(y))=f(x)+f(y)f(x + f(y)) = f(x) + f(y). First note that P(0,0)P(0, 0) gives f(f(0))=2f(0)f(f(0)) = 2f(0). Then, P(0,f(0))P(0, f(0)) gives f(2f(0))=3f(0)f(2f(0)) = 3f(0). We claim that
f(kf(0))=(k+1)f(0) f(kf(0)) = (k + 1)f(0)
for every integer k1k \ge 1. The claim can be proved by induction. The case k=1k = 1 and k=2k = 2 have already been established. Assume that f(kf(0))=(k+1)f(0)f(kf(0)) = (k+1)f(0) and consider P(0,kf(0))P(0, kf(0)) which gives
f((k+1)f(0))=f(0)+f(kf(0))=(k+2)f(0). f((k + 1)f(0)) = f(0) + f(kf(0)) = (k + 2)f(0).
This proves the claim. We conclude that k+1kZ\frac{k+1}{k} \in Z for every integer k1k \ge 1. Note that P(f(0),0)P(-f(0), 0) gives f(f(0))=0f(-f(0)) = 0. We now claim that
f(kf(0))=(k+1)f(0) f(-kf(0)) = (-k + 1)f(0)
for every integer k1k \ge 1. The proof by induction is similar to the one above. We conclude that k+1kZ\frac{-k+1}{-k} \in Z for every integer k1k \ge 1. This shows that SZS \subseteq Z.

We now prove that ZSZ \subseteq S. Let pp be a rational number outside the set SS. We want to prove that pp does not belong to ZZ. To that end, we construct a function fFf \in \mathcal{F} such that f(z)pzf(z) \ne pz for every zRz \in \mathbb{R}. The strategy is to first construct a function
g:[0,1)Z g : [0, 1) \to \mathbb{Z}
and then define ff as f(x)=g({x})+xf(x) = g(\{x\}) + \lfloor x \rfloor. This function ff belongs to F\mathcal{F}. Indeed,
f(x+f(y))=g({x+f(y)})+x+f(y)=g({x+g({y})+y})+x+g({y})+y=g({x})+x+g({y})+y=f(x)+f(y), \begin{align*} f(x + f(y)) &= g(\{x + f(y)\}) + \lfloor x + f(y) \rfloor \\ &= g(\{x + g(\{y\}) + \lfloor y \rfloor\}) + \lfloor x + g(\{y\}) + \lfloor y \rfloor \rfloor \\ &= g(\{x\}) + \lfloor x \rfloor + g(\{y\}) + \lfloor y \rfloor \\ &= f(x) + f(y), \end{align*}
where we used that gg only takes integer values. We now introduce the following lemma.

Lemma 1. For every α[0,1)\alpha \in [0, 1), there exists mZm \in \mathbb{Z} such that
m+np(α+n) m + n \neq p(\alpha + n)
for every nZn \in \mathbb{Z}.

Proof. Note that if p=1p = 1 the claim is trivial. If p1p \neq 1, then the claim is equivalent to the existence of an integer mm such that mpαp1\frac{m-p\alpha}{p-1} is never an integer. Assume the contrary. That would mean that both mpαp1\frac{m-p\alpha}{p-1} and (m+1)pαp1\frac{(m+1)-p\alpha}{p-1} are integers, and so is their difference. The latter is equal to 1p1\frac{1}{p-1}. Since we assumed pSp \notin S, 1p1\frac{1}{p-1} is never an integer. This is a contradiction. \square

Define g:[0,1)Zg : [0, 1) \to \mathbb{Z} by g(α)=mg(\alpha) = m for any integer mm that satisfies the conclusion of Lemma 1. Note that f(z)pzf(z) \neq pz if and only if
g(z)+zp(z+z). g(z) + \lfloor z \rfloor \neq p(z + \lfloor z \rfloor).
The latter is guaranteed by the construction of the function gg. We conclude that pZp \notin Z as desired. This shows that ZSZ \subset S.

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: MathNet, licensed CC-BY-4.0. Statement translated into English from en; metadata (topic, difficulty) added by this project.