Maths Olympiad Prep

Library / Saudi Arabian IMO Booklet /8 of 26

Saudi Arabian IMO Booklet

Algebra Difficulty 7.8 National Olympiad, round 2 Prove it Saudi Arabia

Determine if there exist functions f,g:R→Rf, g: \mathbb{R} \to \mathbb{R} satisfying for every x∈Rx \in \mathbb{R} the following equations
f(g(x))=x3andg(f(x))=x2. f(g(x)) = x^3 \quad \text{and} \quad g(f(x)) = x^2.

Solution

Solution. Denote bn=anrad(an)b_n = \frac{a_n}{\text{rad}(a_n)}. Since rad(ana_n) divides rad(an+1a_{n+1}) we have bn+1∣bn+1b_{n+1} | b_n + 1. If there are indices i<ji < j with bi<2022<bi+1b_i < 2022 < b_{i+1}, we will be done by “continuity”. If, to the contrary, this does not happen, there are two possible cases.
* bn<2022b_n < 2022 for all nn big enough. Since ana_n increases indefinitely, then so does rad(ana_n), so at some moment rad(ana_n) receives a new prime p>2022p > 2022. This means that p∤anp \nmid a_n and p∣an+1=bn+1bnanp | a_{n+1} = \frac{b_{n+1}}{b_n}a_n, so p∣bn+1p | b_n + 1 and hence bn≥2022b_n \ge 2022, a contradiction.
* bn>2022b_n > 2022 for all nn. We can assume WLOG that b0b_0 is the smallest term of the sequence (bn)(b_n). Suppose that bi+1=bi+1b_{i+1} = b_i + 1 for all 0≤i<n0 \le i < n. Then
rad(a0)=⋯=rad(an−1)=R. \text{rad}(a_0) = \dots = \text{rad}(a_{n-1}) = R.
But for every prime p≤np \le n there is a multiple of pp among us sus b0,…,bn−1b_0, \dots, b_{n-1}, so p∣akp | a_k for some kk and consequently p∣Rp | R. Since not every prime divides RR, there must be an index nn such that bn<bn−1+1b_n < b_{n-1} + 1, i.e. bn−1+1=dbnb_{n-1} + 1 = db_n for some d>1d > 1 and rad(an+1)=dR\text{rad}(a_{n+1}) = dR, so gcd(d,R)=1\text{gcd}(d, R) = 1.
Recall that b0≤bn=b0+ndb_0 \le b_n = \frac{b_0+n}{d}, which reduces to n≥(d−1)b0n \ge (d-1)b_0. By above, this means that all primes up to (d−1)b0(d-1)b_0 divide RR, but dd does not divide RR, so d>(d−1)b0d > (d-1)b_0, which is impossible. □\square

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.