Maths Olympiad Prep

Track / Stage 7 / 174 of 300 #1574 of 1964

Problem 1574

National olympiad second round; IMO P1/P4
Combinatorics Difficulty 7.3 Find the answer

Find all functions f,g:RRf,g: \mathbb{R} \to \mathbb{R} such that satisfies
f(x2g(y))=g(x)2yf(x^2-g(y))=g(x)^2-y
for all x,yRx,y \in \mathbb{R}

A number or a short expression. Spacing, $ signs and \frac vs / are all fine.

Official solution

1. Initial Setup and Simplification:
Given the functional equation:
f(x2g(y))=g(x)2yx,yR f(x^2 - g(y)) = g(x)^2 - y \quad \forall x, y \in \mathbb{R}
We introduce a new notation for convenience:
P(a,b,c,d):a2g(b)=c2g(d)    g(a)2b=g(c)2d P(a, b, c, d): a^2 - g(b) = c^2 - g(d) \implies g(a)^2 - b = g(c)^2 - d

2. **Claim 1: g g is strictly increasing**:
- Assume g(b)g(d) g(b) \leq g(d) for some b,dR b, d \in \mathbb{R} .
- For any aR a \in \mathbb{R} , there exists cR c \in \mathbb{R} such that c2=a2g(b)+g(d) c^2 = a^2 - g(b) + g(d) .
- Using P(a,b,c,d) P(a, b, c, d) :
g(a)2b+d=g(c)2m2 g(a)^2 - b + d = g(c)^2 \geq m^2
where m=infxRg(x) m = \inf_{x \in \mathbb{R}} |g(x)| .
- This implies:
dbm2g(a)2 d - b \geq m^2 - g(a)^2
- Since this holds for all a a , we can take g(a)2 g(a)^2 as close to m2 m^2 as possible:
db0    bd d - b \geq 0 \implies b \leq d
- Taking the contrapositive, b>d    g(b)>g(d) b > d \implies g(b) > g(d) , proving g g is strictly increasing. \blacksquare

3. **Claim 2: g g is pseudo-odd**:
- Using P(x,0,x,0) P(x, 0, -x, 0) :
g(x)2=g(x)2    g(x)=g(x)(by injectivity since xx) g(x)^2 = g(-x)^2 \implies g(-x) = -g(x) \quad \text{(by injectivity since \( x \neq -x \))}
- Thus, g g is pseudo-odd. \blacksquare

4. **Behavior of g g at zero and positive values**:
- For x>0 x > 0 :
x>x    g(x)>g(x)=g(x)    g(x)>0    g(x)m x > -x \implies g(x) > g(-x) = -g(x) \implies g(x) > 0 \implies g(x) \geq m
- For x<0 x < 0 :
g(x)m g(x) \leq -m
- If g(0)>m |g(0)| > m , there exists x x with g(0)>g(x)m |g(0)| > |g(x)| \geq m . We can take x>0 x > 0 due to pseudo-oddness.
- This leads to contradictions, so g(0)=±m g(0) = \pm m .

5. **Claim 3: Range of g g **:
- If k>m |k| > m , then kR k \in R (range of g g ).
- By Claim 1, g(k2m2)>g(0) g(k^2 - m^2) > g(0) .
- There exists c c such that:
c2g(k2m2)=02g(0)    g(c)2=k2m2+g(0)2=k2 c^2 - g(k^2 - m^2) = 0^2 - g(0) \implies g(c)^2 = k^2 - m^2 + g(0)^2 = k^2
- Since c0 c \neq 0 , k=g(c) k = g(c) or k=g(c) k = g(-c) by pseudo-oddness. \blacksquare

6. **Determining the form of g g **:
- Assume g(0)=m g(0) = m (similar method works for g(0)=m g(0) = -m ).
- By Claim 3, [m,+)R [m, +\infty) \subseteq R .
- For x,y>0 x, y > 0 :
g(x)+g(y)m>m    g(x)+g(y)=g(z)+m=g(z)+g(0) g(x) + g(y) - m > m \implies g(x) + g(y) = g(z) + m = g(z) + g(0)
- Choose a,cR a, c \in \mathbb{R} such that:
a2c2=g(x)+g(y)=g(z)+g(0) a^2 - c^2 = g(x) + g(y) = g(z) + g(0)
- Using pseudo-oddness and comparing P(a,x,c,y) P(a, x, c, -y) and P(a,0,c,z) P(a, 0, c, -z) :
x+y=g(a)2g(c)2=z x + y = g(a)^2 - g(c)^2 = z
- Therefore:
g(x)+g(y)=g(x+y)+m g(x) + g(y) = g(x + y) + m
- The function g(x)m g(x) - m satisfies Cauchy's functional equation on R+ \mathbb{R}^+ and is bounded below by 0:
g(x)=m+pxfor some constant p g(x) = m + px \quad \text{for some constant } p

7. **Final form of g g and f f **:
- Transforming P(a,b,c,d) P(a, b, c, d) :
a2mpb=c2mpd    (m+pa)2b=(m+pc)2d a^2 - m - pb = c^2 - m - pd \implies (m + pa)^2 - b = (m + pc)^2 - d
- Comparing coefficients:
p=1andm=0    g(x)=xxR p = 1 \quad \text{and} \quad m = 0 \implies g(x) = x \quad \forall x \in \mathbb{R}
- Bringing back f f :
f(x2y)=x2y    f(x)=xxR f(x^2 - y) = x^2 - y \implies f(x) = x \quad \forall x \in \mathbb{R}

The final answer is f(x)=g(x)=x  xR\boxed{f(x) = g(x) = x \ \ \forall x \in \mathbb{R}}

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.