Maths Olympiad Prep

Library / /14 of 24

, 2019

Algebra Difficulty 8.5 Shortlist Prove it Balkan Mathematical Olympiad

Let P\mathbb{P} be the set of all prime numbers. Find all functions f:PPf: \mathbb{P} \to \mathbb{P} such that
f(p)f(q)+qp=f(q)f(p)+pq f(p)^{f(q)} + q^p = f(q)^{f(p)} + p^q
holds for all p,qPp, q \in \mathbb{P}.

Solution

Obviously, the identical function f(p)=pf(p) = p for all pPp \in \mathbb{P} is a solution. We will show that this is the only one.

First we will show that f(2)=2f(2) = 2. Taking q=2q = 2 and pp any odd prime number, we have
f(p)f(2)+2p=f(2)f(p)+p2. f(p)^{f(2)} + 2^p = f(2)^{f(p)} + p^2.
Assume that f(2)2f(2) \neq 2. It follows that f(2)f(2) is odd and so f(p)=2f(p) = 2 for any odd prime number pp.

Taking any two different odd prime numbers p,qp, q we have
22+qp=22+pqpq=qpp=q, 2^2 + q^p = 2^2 + p^q \Rightarrow p^q = q^p \Rightarrow p = q,
contradiction. Hence, f(2)=2f(2) = 2.

So for any odd prime number pp we have
f(p)2+2p=2f(p)+p2. f(p)^2 + 2^p = 2^{f(p)} + p^2.
Copy this relation as
2pp2=2f(p)f(p)2.(1) 2^p - p^2 = 2^{f(p)} - f(p)^2. \qquad (1)
Let TT be the set of all positive integers greater than 2, i.e. T={3,4,5,}T = \{3, 4, 5, \dots\}. The function g:TZg: T \to \mathbb{Z}, g(n)=2nn2g(n) = 2^n - n^2, is strictly increasing, i.e.
g(n+1)g(n)=2n2n1>0(2) g(n+1) - g(n) = 2^n - 2n - 1 > 0 \qquad (2)
for all nTn \in T. We show this by induction. Indeed, for n=3n = 3 it is true, 23231>02^3 - 2 \cdot 3 - 1 > 0. Assume that 2k2k1>02^k - 2k - 1 > 0. It follows that for n=k+1n = k + 1 we have
2k+12(k+1)1=(2k2k1)+(2k2)>0 2^{k+1} - 2(k+1) - 1 = (2^k - 2k - 1) + (2^k - 2) > 0
for any k3k \ge 3. Therefore, (2) is true for all nTn \in T.

As consequence, (1) holds if and only if f(p)=pf(p) = p for all odd prime numbers pp, as well as for p=2p = 2.

Therefore, the only function that satisfies the given relation is f(p)=pf(p) = p, for all pPp \in \mathbb{P}.

\boxed{}

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 and solution reproduced as published; topic and difficulty added by this site.