Maths Olympiad Prep

Library / IRL ABooklet /109 of 191

IRL ABooklet

Algebra Difficulty 6.1 National Olympiad Prove it Ireland

Define ff on the unit square S=[0,1]×[0,1]={(x,y)∈R2:0≤x,y≤1}S = [0, 1] \times [0, 1] = \{(x, y) \in \mathbb{R}^2 : 0 \le x, y \le 1\} by
f(x,y)=x1−y2+y1−x2. f(x, y) = x\sqrt{1-y^2} + y\sqrt{1-x^2}.
Prove that ff maps SS onto the unit interval [0,1][0, 1]. Is ff one-to-one on SS?

Solutions — 2

Solution 1

Clearly, ff is real valued, non-negative, and, by Cauchy-Schwarz,
f(x,y)=x⋅1−y2+1−x2⋅y≤x2+(1−x2)⋅(1−y2)+y2=1, f(x, y) = x \cdot \sqrt{1 - y^2} + \sqrt{1 - x^2} \cdot y \le \sqrt{x^2 + (1 - x^2)} \cdot \sqrt{(1 - y^2) + y^2} = 1,
so that ff maps SS into [0,1][0, 1]. But if 0≤z≤10 \le z \le 1, then (z,0)∈S(z, 0) \in S and f(z,0)=zf(z, 0) = z, and so ff assumes every value in [0,1][0, 1]. Hence ff is also onto (surjective).

Solution 2

For x,y∈[0,1]x, y \in [0, 1] there are unique α,β∈[0,π2]\alpha, \beta \in [0, \frac{\pi}{2}] such that x=sin⁡αx = \sin \alpha and y=sin⁡βy = \sin \beta. Because cos⁡α\cos \alpha and cos⁡β\cos \beta are non-negative for such α,β\alpha, \beta, we have 1−x2=cos⁡α\sqrt{1-x^2} = \cos \alpha and 1−y2=cos⁡β\sqrt{1-y^2} = \cos \beta. Therefore,
f(x,y)=x1−y2+y1−x2=sin⁡αcos⁡β+sin⁡βcos⁡α=sin⁡(α+β). f(x, y) = x\sqrt{1-y^2} + y\sqrt{1-x^2} = \sin \alpha \cos \beta + \sin \beta \cos \alpha = \sin(\alpha + \beta).
For α,β∈[0,π2]\alpha, \beta \in [0, \frac{\pi}{2}] we have α+β∈[0,π]\alpha + \beta \in [0, \pi] and so sin⁡(α+β)∈[0,1]\sin(\alpha + \beta) \in [0, 1] so that ff maps SS into [0,1][0, 1]. Surjectivity follows from f(z,0)=zf(z, 0) = z.
Clearly, ff is not one-to-one (injective) since f(x,y)=f(y,x)f(x, y) = f(y, x), for example f(1,0)=f(0,1)=1f(1, 0) = f(0, 1) = 1.

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.