Maths Olympiad Prep

Track / Stage 7 / 76 of 300 #1476 of 1964

Problem 1476

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=1pzqkz+qkk=1p1qk1+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.

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 0q1 0 \le q \le 1 and qp+1z1 q^{p+1} \le z \le 1 .
2. We need to prove the inequality:
k=1pzqkz+qkk=1p1qk1+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 0qp+1z1 0 \le q^{p + 1} \le z \le 1 . This implies 0qp+1zqp1 0 \le q^{p+1} \le z \le q^p \le 1 .
4. We claim that:
qtzz+qt1qp+1t1+qp+1t \left|\frac{q^t - z}{z + q^t}\right| \le \left|\frac{1 - q^{p + 1 - t}}{1 + q^{p + 1 - t}}\right|
for 1tp 1 \le t \le p .

5. To prove this claim, consider the inequality:
qtzz+qt1qp+1t1+qp+1t. \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:
qtzz+qt1qp+1t1+qp+1t    02qt(1z). \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 0q1 0 \le q \le 1 and 0z1 0 \le z \le 1 , the inequality 02qt(1z) 0 \le 2q^t(1 - z) holds true.

6. Applying the claim, we get:
k=1pqkzz+qkk=1p1qp+1k1+qp+1k. \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=1p1qp+1k1+qp+1k=k=1p1qk1+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=1pqkzz+qkk=1p1qk1+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 and solution reproduced as published; topic, difficulty and ordering added by this site.