Maths Olympiad Prep

Library / /28 of 42

Algebra Difficulty 6.1 National olympiad Prove it Ireland

Define ff on the unit square S=[0,1]×[0,1]={(x,y)R2:0x,y1}S = [0, 1] \times [0, 1] = \{(x, y) \in \mathbb{R}^2 : 0 \le x, y \le 1\} by
f(x,y)=x1y2+y1x2. 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)=x1y2+1x2yx2+(1x2)(1y2)+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 0z10 \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 1x2=cosα\sqrt{1-x^2} = \cos \alpha and 1y2=cosβ\sqrt{1-y^2} = \cos \beta. Therefore,
f(x,y)=x1y2+y1x2=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,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.