Maths Olympiad Prep

Library / /497 of 520

Algebra Difficulty 7.5 National olympiad, round 2 Prove it

Find all pairs (a,b)(a, b) of positive integers such that f(x)=xf(x)=x is the only function f:RRf: \mathbb{R} \rightarrow \mathbb{R} satisfying

fa(x)fb(y)+fb(x)fa(y)=2xy f^{a}(x) f^{b}(y)+f^{b}(x) f^{a}(y)=2 x y

for all x,yRx, y \in \mathbb{R}.
Here, fn(x)f^{n}(x) denotes the nn-fold application of ff to xx, so f1(x)=f(x)f^{1}(x)=f(x) and fn+1(x)=f^{n+1}(x)= f(fn(x))f\left(f^{n}(x)\right).

Solution

We will prove that exactly all pairs (a,b)(a, b) with gcd(a,b)=1\operatorname{gcd}(a, b)=1 and with a+ba+b odd satisfy.

First, assume that gcd(a,b)=n1\operatorname{gcd}(a, b)=n \neq 1. Consider the function

g(x)={x+1 if x≢0modnx+1n if x0modn g(x)=\left\{\begin{array}{lll} x+1 & \text { if }\lfloor x\rfloor \not \equiv 0 & \bmod n \\ x+1-n & \text { if }\lfloor x\rfloor \equiv 0 & \bmod n \end{array}\right.

This function is not equal to idR\operatorname{id}_{\mathbb{R}} because n1n \neq 1. Then g(x)x+1modn\lfloor g(x)\rfloor \equiv\lfloor x\rfloor+1 \bmod n. Therefore, the numbers x,g(x),g(g(x)),,gn1(x)\lfloor x\rfloor,\lfloor g(x)\rfloor,\lfloor g(g(x))\rfloor, \ldots,\left\lfloor g^{n-1}(x)\right\rfloor have all residue classes modn\bmod n. Thus gn(x)=x+1++1n times n=xg^{n}(x)=x+\underbrace{1+\ldots+1}_{n \text { times }}-n=x. By induction, it follows that gcn(x)=xg^{c n}(x)=x for all natural cc, so since na,bn \mid a, b it also holds that ga(x)=xg^{a}(x)=x and gb(x)=xg^{b}(x)=x. Therefore,

ga(x)gb(y)+gb(x)ga(y)=xy+xy=2xy g^{a}(x) g^{b}(y)+g^{b}(x) g^{a}(y)=x y+x y=2 x y

Thus the function f=gidRf=g \neq \operatorname{id}_{\mathbb{R}} satisfies the functional equation in this case.
Now consider the case where a+ba+b is even. Take the function h(x)=xh(x)=-x. Then by simple induction, hc(x)=(1)cxh^{c}(x)=(-1)^{c} x. Therefore,

ha(x)hb(y)+hb(x)ha(y)=(1)a+bxy+(1)a+bxy=2xy h^{a}(x) h^{b}(y)+h^{b}(x) h^{a}(y)=(-1)^{a+b} x y+(-1)^{a+b} x y=2 x y

Thus the function f=hidRf=h \neq \operatorname{id}_{\mathbb{R}} satisfies the functional equation.
Now assume that gcd(a,b)=1\operatorname{gcd}(a, b)=1 and that a+ba+b is odd. With x=yx=y we see

fa(x)fb(x)=x2 f^{a}(x) f^{b}(x)=x^{2}

If we multiply the functional equation by fa(x)fa(y)f^{a}(x) f^{a}(y), we get

2(xfa(y))(yfa(x))=fa(x)fb(y)fa(x)fa(y)+fb(x)fa(y)fa(x)fa(y)=((fa(x))2fa(y)fb(y)=y2+((fa(y))2fa(x)fb(x)=x2=(yfa(x))2+(xfa(y))2 \begin{aligned} 2\left(x f^{a}(y)\right)\left(y f^{a}(x)\right) & =f^{a}(x) f^{b}(y) f^{a}(x) f^{a}(y)+f^{b}(x) f^{a}(y) f^{a}(x) f^{a}(y) \\ & =(\left(f^{a}(x)\right)^{2} \underbrace{f^{a}(y) f^{b}(y)}_{=y^{2}}+(\left(f^{a}(y)\right)^{2} \underbrace{f^{a}(x) f^{b}(x)}_{=x^{2}} \\ & =\left(y f^{a}(x)\right)^{2}+\left(x f^{a}(y)\right)^{2} \end{aligned}

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 \left(y f^{a}(x)-x f^{a}(y)\right)^{2}=0

Thus we conclude that yfa(x)=xfa(y)y f^{a}(x)=x f^{a}(y). With y=1y=1 we see fa(x)=c1xf^{a}(x)=c_{1} x for some c1Rc_{1} \in \mathbb{R}. Similarly, multiplying by fb(x)fb(y)f^{b}(x) f^{b}(y) gives fb(x)=c2xf^{b}(x)=c_{2} x for some c2Rc_{2} \in \mathbb{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\operatorname{gcd}(a, b)=1, there exist integers pp and qq such that ap+bq=1a p+b q=1. Assume without loss of generality that pp is positive and qq is negative, and write r=qr=-q. Then ap=1+rba p=1+r b with pp and rr positive. We see

c1px=(fa)p(x)=fap(x)=f1+rb(x)=f((fb)r(x))=f(c2rx) \begin{aligned} c_{1}^{p} x=\left(f^{a}\right)^{p}(x) & =f^{a p}(x) \\ & =f^{1+r b}(x) \\ & =f\left(\left(f^{b}\right)^{r}(x)\right) \\ & =f\left(c_{2}^{r} x\right) \end{aligned}

Thus f(x)=c1pc2rx=dxf(x)=\frac{c_{1}^{p}}{c_{2}^{r}} x=d x. If we substitute this function, we see 2da+bxy=2xy2 d^{a+b} x y=2 x y, so da+b=1d^{a+b}=1. This implies d=1d=1 because a+ba+b is odd. This means that f(x)=xf(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)(a, b) of natural numbers for which f(x)=xf(x)=x is the only function f:RRf: \mathbb{R} \rightarrow \mathbb{R} that satisfies

fa(x)fb(y)+fb(x)fa(y)=2xy f^{a}(x) f^{b}(y)+f^{b}(x) f^{a}(y)=2 x y

for all x,yRx, y \in \mathbb{R} are exactly the pairs (a,b)(a, b) where a+ba+b is odd and gcd(a,b)=1\operatorname{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.