Maths Olympiad Prep

Track / Stage 7 / 88 of 300 #1488 of 1964

Problem 1488

National Olympiad second round; IMO P1/P4
Algebra Difficulty 7.2 Prove it

Let pp be a positive integer and q,zq, z be real numbers with 0  q 1 and q p+1  z  1. Prove that
∏k=1p∣z−qkz+qk∣≤∏k=1p∣1−qk1+qk∣.\prod_{k=1}^p \left|\frac{z - q^k}{z + q^k}\right| \le\prod_{k=1}^p \left|\frac{1 - q^k}{1 + q^k}\right|.

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Next problem →

Official solution

1. We start with the given conditions: p p is a positive integer, q q and z z are real numbers such that 0≤q≤1 0 \le q \le 1 and qp+1≤z≤1 q^{p+1} \le z \le 1 .
2. We need to prove the inequality:
∏k=1p∣z−qkz+qk∣≤∏k=1p∣1−qk1+qk∣. \prod_{k=1}^p \left|\frac{z - q^k}{z + q^k}\right| \le \prod_{k=1}^p \left|\frac{1 - q^k}{1 + q^k}\right|.
3. Without loss of generality, assume p+1 p + 1 is the smallest positive integer such that 0≤qp+1≤z≤1 0 \le q^{p + 1} \le z \le 1 . This implies 0≤qp+1≤z≤qp≤1 0 \le q^{p+1} \le z \le q^p \le 1 .
4. We claim that:
∣qt−zz+qt∣≤∣1−qp+1−t1+qp+1−t∣ \left|\frac{q^t - z}{z + q^t}\right| \le \left|\frac{1 - q^{p + 1 - t}}{1 + q^{p + 1 - t}}\right|
for 1≤t≤p 1 \le t \le p .

5. To prove this claim, consider the inequality:
∣qt−zz+qt∣≤∣1−qp+1−t1+qp+1−t∣. \left|\frac{q^t - z}{z + q^t}\right| \le \left|\frac{1 - q^{p + 1 - t}}{1 + q^{p + 1 - t}}\right|.
This inequality can be rewritten as:
∣qt−zz+qt∣≤∣1−qp+1−t1+qp+1−t∣  ⟺  0≤2qt(1−z). \left|\frac{q^t - z}{z + q^t}\right| \le \left|\frac{1 - q^{p + 1 - t}}{1 + q^{p + 1 - t}}\right| \iff 0 \le 2q^t(1 - z).
Since 0≤q≤1 0 \le q \le 1 and 0≤z≤1 0 \le z \le 1 , the inequality 0≤2qt(1−z) 0 \le 2q^t(1 - z) holds true.

6. Applying the claim, we get:
∏k=1p∣qk−zz+qk∣≤∏k=1p∣1−qp+1−k1+qp+1−k∣. \prod_{k=1}^p \left|\frac{q^k - z}{z + q^k}\right| \le \prod_{k=1}^p \left|\frac{1 - q^{p + 1 - k}}{1 + q^{p + 1 - k}}\right|.
7. Notice that the right-hand side of the inequality can be rewritten as:
∏k=1p∣1−qp+1−k1+qp+1−k∣=∏k=1p∣1−qk1+qk∣. \prod_{k=1}^p \left|\frac{1 - q^{p + 1 - k}}{1 + q^{p + 1 - k}}\right| = \prod_{k=1}^p \left|\frac{1 - q^k}{1 + q^k}\right|.
8. Therefore, we have:
∏k=1p∣qk−zz+qk∣≤∏k=1p∣1−qk1+qk∣. \prod_{k=1}^p \left|\frac{q^k - z}{z + q^k}\right| \le \prod_{k=1}^p \left|\frac{1 - q^k}{1 + q^k}\right|.

■\blacksquare

Source: NuminaMath-1.5, licensed Apache-2.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.