AlgebraDifficulty 7.5National olympiad, round 2Prove it
Find all pairs (a,b) of positive integers such that f(x)=x is the only function f:R→R satisfying
fa(x)fb(y)+fb(x)fa(y)=2xy
for all x,y∈R. Here, fn(x) denotes the n-fold application of f to x, so f1(x)=f(x) and fn+1(x)=f(fn(x)).
Solution
We will prove that exactly all pairs (a,b) with gcd(a,b)=1 and with a+b odd satisfy.
First, assume that gcd(a,b)=n=1. Consider the function
g(x)={x+1x+1−n if ⌊x⌋≡0 if ⌊x⌋≡0modnmodn
This function is not equal to idR because n=1. Then ⌊g(x)⌋≡⌊x⌋+1modn. Therefore, the numbers ⌊x⌋,⌊g(x)⌋,⌊g(g(x))⌋,…,⌊gn−1(x)⌋ have all residue classes modn. Thus gn(x)=x+n times 1+…+1−n=x. By induction, it follows that gcn(x)=x for all natural c, so since n∣a,b it also holds that ga(x)=x and gb(x)=x. Therefore,
ga(x)gb(y)+gb(x)ga(y)=xy+xy=2xy
Thus the function f=g=idR satisfies the functional equation in this case. Now consider the case where a+b is even. Take the function h(x)=−x. Then by simple induction, hc(x)=(−1)cx. Therefore,
ha(x)hb(y)+hb(x)ha(y)=(−1)a+bxy+(−1)a+bxy=2xy
Thus the function f=h=idR satisfies the functional equation. Now assume that gcd(a,b)=1 and that a+b is odd. With x=y we see
fa(x)fb(x)=x2
If we multiply the functional equation by fa(x)fa(y), we get
This is the equality case of the arithmetic and geometric mean inequality. More beautifully, we can rewrite it as
(yfa(x)−xfa(y))2=0
Thus we conclude that yfa(x)=xfa(y). With y=1 we see fa(x)=c1x for some c1∈R. Similarly, multiplying by fb(x)fb(y) gives fb(x)=c2x for some c2∈R. If one of the constants were 0, then the left side of the functional equation would always be 0, but the right side would not. Therefore, both constants are not 0. Since gcd(a,b)=1, there exist integers p and q such that ap+bq=1. Assume without loss of generality that p is positive and q is negative, and write r=−q. Then ap=1+rb with p and r positive. We see
Thus f(x)=c2rc1px=dx. If we substitute this function, we see 2da+bxy=2xy, so da+b=1. This implies d=1 because a+b is odd. This means that f(x)=x is the only function that potentially satisfies. It is easy to see that this function also actually satisfies, so all pairs (a,b) of natural numbers for which f(x)=x is the only function f:R→R that satisfies
fa(x)fb(y)+fb(x)fa(y)=2xy
for all x,y∈R are exactly the pairs (a,b) where a+b is odd and gcd(a,b)=1.
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.