Maths Olympiad Prep

Library / /9 of 27

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

Determine if there exist functions f,g:RRf, g: \mathbb{R} \to \mathbb{R} satisfying for every xRx \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+1bn+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 panp \nmid a_n and pan+1=bn+1bnanp | a_{n+1} = \frac{b_{n+1}}{b_n}a_n, so pbn+1p | b_n + 1 and hence bn2022b_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 0i<n0 \le i < n. Then
rad(a0)==rad(an1)=R. \text{rad}(a_0) = \dots = \text{rad}(a_{n-1}) = R.
But for every prime pnp \le n there is a multiple of pp among us sus b0,,bn1b_0, \dots, b_{n-1}, so pakp | a_k for some kk and consequently pRp | R. Since not every prime divides RR, there must be an index nn such that bn<bn1+1b_n < b_{n-1} + 1, i.e. bn1+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 b0bn=b0+ndb_0 \le b_n = \frac{b_0+n}{d}, which reduces to n(d1)b0n \ge (d-1)b_0. By above, this means that all primes up to (d1)b0(d-1)b_0 divide RR, but dd does not divide RR, so d>(d1)b0d > (d-1)b_0, which is impossible. \square

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.