Maths Olympiad Prep

Library / /8 of 10

, 2015

Algebra Difficulty 6.1 National Olympiad Prove it Taiwan

Let ZZ be the set of all integers. Determine all functions f:ZZf : Z \to Z satisfying
f(f(m)+n)+f(m)=f(n)+f(3m)+2014 for all integers m and n. f(f(m) + n) + f(m) = f(n) + f(3m) + 2014 \text{ for all integers } m \text{ and } n.

Solution

Answer: there is only one function, f(n)=2n+1007f(n) = 2n + 1007

Solution: Let ff be a function satisfying the original equation, let C=1007C = 1007, and then define the function g:ZZg: Z \to Z, for all integers m,g(m)=f(3m)f(m)+2Cm, g(m) = f(3m) - f(m) + 2C. Then we have g(0)=2Cg(0) = 2C, and the original equation can be rewritten as
f(f(m)+n)=g(m)+f(n) f(f(m) + n) = g(m) + f(n)
holding for all m,nZm, n \in Z. Using induction we obtain
f(tf(m)+n)=tg(m)+f(n)(1) f(tf(m) + n) = tg(m) + f(n) \quad (1)
holding for all m,n,tZm, n, t \in Z. For any rZr \in Z, substituting (r,0,f(0))(r, 0, f(0)) and (0,0,f(r))(0, 0, f(r)) for (m,n,t)(m, n, t) we obtain:
f(0)g(r)=f(f(r)f(0))f(0)=f(r)g(0) f(0)g(r) = f(f(r)f(0)) - f(0) = f(r)g(0)
If f(0)=0f(0) = 0, then from g(0)=2C>0g(0) = 2C > 0 we can obtain that for all m,f(m)=0m, f(m) = 0, which is a contradiction. Therefore f(0)0f(0) \neq 0, and from the above equation we get g(r)=αf(r)g(r) = \alpha f(r), where α=g(0)f(0)\alpha = \frac{g(0)}{f(0)} is a nonzero constant.
Thus from the definition of gg we obtain f(3m)=(1+α)f(m)2Cf(3m) = (1+\alpha)f(m) - 2C, that is
f(3m)β=(1+α)(f(m)β)(2) f(3m) - \beta = (1 + \alpha)(f(m) - \beta) \quad (2)
holding for all mZm \in Z, where β=2Cα\beta = \frac{2C}{\alpha}. Using induction we obtain
f(3km)β=(1+α)k(f(m)β)(3) f(3^k m) - \beta = (1 + \alpha)^k (f(m) - \beta) \quad (3)
holding for all integers k0k \ge 0 and mm.
Since 3 does not divide 2014, from the original equation we can obtain that there exists d=f(a)d = f(a) that is not divisible by 3. From (1)
we obtain f(n+td)=f(n)+αtdf(n + td) = f(n) + \alpha \cdot td, that is
f(n+td)=f(n)+αtd(4) f(n + td) = f(n) + \alpha \cdot td \quad (4)
holding for all n,tZn, t \in Z.
Fix a positive integer kk such that d(3k1)d|(3^k - 1); by Euler's theorem, we can take k=ϕ(d)k = \phi(|d|) so that this holds. Then from (4) we obtain that for all mZm \in Z
f(3km)=f(m)+α(3k1)m f(3^k m) = f(m) + \alpha(3^k - 1)m
Combining with (3) we can deduce that ((1+α)k1)(f(m)β)=α(3k1)m((1 + \alpha)^k - 1)(f(m) - \beta) = \alpha(3^k - 1)m. Since α0\alpha \ne 0, when m0m \ne 0 the right side is not zero, so the first term on the left side is also not zero, hence
f(m)=α(3k1)(1+α)k1m+β f(m) = \frac{\alpha(3^k - 1)}{(1 + \alpha)^k - 1} \cdot m + \beta
So ff is a linear function; let f(m)=Am+βf(m) = Am + \beta for all mZm \in Z, where AQA \in Q is a constant, and substituting into the original equation we get (A22A)m+(Aβ2C)=0(A^2 - 2A)m + (A\beta - 2C) = 0 holding for all mm, which is equivalent to
A2=2A and Aβ=2C. A^2 = 2A \text{ and } A\beta = 2C.
The first equality is equivalent to A{0,2}A \in \{0, 2\}, and from C0C \ne 0 we obtain
A=2 and β=C. A = 2 \text{ and } \beta = C.
This tells us that ff is exactly the function in the answer, and this function does satisfy the original equation.

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 zh; metadata (topic, difficulty) added by this project.