22. (UKR) (a) Do there exist functions f:R→R and g:R→R such that f(g(x))=x2 and g(f(x))=x3 for all x∈R? (b) Do there exist functions f:R→R and g:R→R such that f(g(x))=x2 and g(f(x))=x4 for all x∈R?
Solution
22. (a) Suppose that f and g are such functions. From g(f(x))=x3 we have f(x1)=f(x2) whenever x1=x2. In particular, f(−1),f(0), and f(1) are three distinct numbers. However, since f(x)2=f(g(f(x)))=f(x3), each of the numbers f(−1),f(0),f(1) is equal to its square, and so must be either 0 or 1. This contradiction shows that no such f,g exist. (b) The answer is yes. We begin with constructing functions F,G:(1,∞)→(1,∞) with the property F(G(x))=x2 and G(F(x))=x4 for x>1. Define the functions φ,ψ by F(22t)=22φ(t) and G(22t)=22ψ(t). These functions determine F and G on the entire interval (1,∞), and satisfy φ(ψ(t))=t+1 and ψ(φ(t))=t+2. It is easy to find examples of φ and ψ: for example, φ(t)=21t+1,ψ(t)=2t. Thus we also arrive at an example for F,G: F(x)=2221log2log2x+1=22log2x,G(x)=222log2log2x=2log22x It remains only to extend these functions to the whole of R. This can be done as follows: f(x)=⎩⎨⎧F(x)1/F(1/x)x for x>1 for 0<x<1 for x∈{0,1} g(x)=⎩⎨⎧G(x)1/G(1/x)x for x>1 for 0<x<1 for x∈{0,1} and then f(x)=f(∣x∣),g(x)=g(∣x∣) for x∈R. It is directly verified that these functions have the required property.
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: NuminaMath-1.5,
licensed Apache-2.0.
Statement and solution reproduced as published; topic and difficulty added by this site.