Maths Olympiad Prep

Track / Stage 8 / 79 of 180 #1779 of 1964

Problem 1779

IMO Shortlist mid-range; USAMO P2/P5
Algebra Difficulty 8.3 Prove it

(a) Show that for any angle θ\theta and for any natural number mm:
sinmθmsinθ| \sin m\theta| \le m| \sin \theta|

(b) Show that for all angles θ1\theta_1 and θ2\theta_2 and for all even natural numbers mm:
sinmθ2sinmθ1msin(θ2θ1)| \sin m \theta_2 - \sin m \theta_1| \le m| \sin (\theta_2 - \theta_1)|

(c) Show that for every odd natural number mm there are two angles, resp. θ1\theta_1 and θ2\theta_2, exist for which the inequality in (b) is not valid.

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

(a) Show that for any angle θ\theta and for any natural number mm:
sinmθmsinθ | \sin m\theta| \le m| \sin \theta|

1. Base Case:
For m=1 m = 1 :
sinθ=1sinθ | \sin \theta | = 1 \cdot | \sin \theta |
This is trivially true.

2. Inductive Step:
Assume the inequality holds for some m=k m = k , i.e.,
sinkθksinθ | \sin k\theta | \le k | \sin \theta |
We need to show that it holds for m=k+1 m = k + 1 .

3. Using the Angle Addition Formula:
sin((k+1)θ)=sin(kθ+θ)=sinkθcosθ+coskθsinθ \sin((k+1)\theta) = \sin(k\theta + \theta) = \sin k\theta \cos \theta + \cos k\theta \sin \theta

4. Taking the Absolute Value:
sin((k+1)θ)=sinkθcosθ+coskθsinθ | \sin((k+1)\theta) | = | \sin k\theta \cos \theta + \cos k\theta \sin \theta |

5. Applying the Triangle Inequality:
sin((k+1)θ)sinkθcosθ+coskθsinθ | \sin((k+1)\theta) | \le | \sin k\theta \cos \theta | + | \cos k\theta \sin \theta |

6. **Using the Bound cosx1 | \cos x | \le 1 :**
sin((k+1)θ)sinkθcosθ+coskθsinθ | \sin((k+1)\theta) | \le | \sin k\theta | | \cos \theta | + | \cos k\theta | | \sin \theta |
sin((k+1)θ)sinkθcosθ+sinθ | \sin((k+1)\theta) | \le | \sin k\theta | | \cos \theta | + | \sin \theta |

7. Using the Inductive Hypothesis:
sinkθksinθ | \sin k\theta | \le k | \sin \theta |
sin((k+1)θ)ksinθcosθ+sinθ | \sin((k+1)\theta) | \le k | \sin \theta | | \cos \theta | + | \sin \theta |

8. Simplifying:
sin((k+1)θ)ksinθ+sinθ | \sin((k+1)\theta) | \le k | \sin \theta | + | \sin \theta |
sin((k+1)θ)(k+1)sinθ | \sin((k+1)\theta) | \le (k + 1) | \sin \theta |

Thus, by induction, the inequality holds for all natural numbers m m .

\blacksquare

(b) Show that for all angles θ1\theta_1 and θ2\theta_2 and for all even natural numbers mm:
sinmθ2sinmθ1msin(θ2θ1) | \sin m \theta_2 - \sin m \theta_1| \le m| \sin (\theta_2 - \theta_1)|

1. **Let m=2k m = 2k for some natural number k k :**
sin2kθ2sin2kθ1 | \sin 2k \theta_2 - \sin 2k \theta_1 |

2. Using the Sum-to-Product Identities:
sinAsinB=2cos(A+B2)sin(AB2) \sin A - \sin B = 2 \cos \left( \frac{A + B}{2} \right) \sin \left( \frac{A - B}{2} \right)
Let A=2kθ2 A = 2k \theta_2 and B=2kθ1 B = 2k \theta_1 :
sin2kθ2sin2kθ1=2cos(k(θ2+θ1))sin(k(θ2θ1)) | \sin 2k \theta_2 - \sin 2k \theta_1 | = | 2 \cos \left( k (\theta_2 + \theta_1) \right) \sin \left( k (\theta_2 - \theta_1) \right) |

3. Taking the Absolute Value:
sin2kθ2sin2kθ1=2cos(k(θ2+θ1))sin(k(θ2θ1)) | \sin 2k \theta_2 - \sin 2k \theta_1 | = 2 | \cos \left( k (\theta_2 + \theta_1) \right) | | \sin \left( k (\theta_2 - \theta_1) \right) |

4. **Using the Bound cosx1 | \cos x | \le 1 :**
sin2kθ2sin2kθ12sin(k(θ2θ1)) | \sin 2k \theta_2 - \sin 2k \theta_1 | \le 2 | \sin \left( k (\theta_2 - \theta_1) \right) |

5. Using the Result from Part (a):
sink(θ2θ1)ksin(θ2θ1) | \sin k (\theta_2 - \theta_1) | \le k | \sin (\theta_2 - \theta_1) |
sin2kθ2sin2kθ12ksin(θ2θ1) | \sin 2k \theta_2 - \sin 2k \theta_1 | \le 2k | \sin (\theta_2 - \theta_1) |
sin2kθ2sin2kθ1msin(θ2θ1) | \sin 2k \theta_2 - \sin 2k \theta_1 | \le m | \sin (\theta_2 - \theta_1) |

Thus, the inequality holds for all even natural numbers m m .

\blacksquare

(c) Show that for every odd natural number m m there are two angles, resp. θ1 \theta_1 and θ2 \theta_2 , for which the inequality in (b) is not valid.

1. **Consider m=3 m = 3 (an odd number):**
sin3θ2sin3θ13sin(θ2θ1) | \sin 3 \theta_2 - \sin 3 \theta_1 | \le 3 | \sin (\theta_2 - \theta_1) |

2. **Choose θ1=0 \theta_1 = 0 and θ2=π3 \theta_2 = \frac{\pi}{3} :**
sin3π3sin0=sinπsin0=00=0 | \sin 3 \cdot \frac{\pi}{3} - \sin 0 | = | \sin \pi - \sin 0 | = | 0 - 0 | = 0

3. Evaluate the Right-Hand Side:
3sin(π30)=3sinπ3=332=332 3 | \sin (\frac{\pi}{3} - 0) | = 3 | \sin \frac{\pi}{3} | = 3 \cdot \frac{\sqrt{3}}{2} = \frac{3\sqrt{3}}{2}

4. **Clearly, 0332 0 \le \frac{3\sqrt{3}}{2} is true, but this does not show the inequality is invalid.

5. Consider another pair of angles:**
Let θ1=0 \theta_1 = 0 and θ2=π6 \theta_2 = \frac{\pi}{6} :
sin3π6sin0=sinπ2sin0=10=1 | \sin 3 \cdot \frac{\pi}{6} - \sin 0 | = | \sin \frac{\pi}{2} - \sin 0 | = | 1 - 0 | = 1

6. Evaluate the Right-Hand Side:
3sin(π60)=3sinπ6=312=32 3 | \sin (\frac{\pi}{6} - 0) | = 3 | \sin \frac{\pi}{6} | = 3 \cdot \frac{1}{2} = \frac{3}{2}

7. **Clearly, 132 1 \le \frac{3}{2} is true, but this does not show the inequality is invalid.

8. To show the inequality is invalid, consider the following:**
Let θ1=0 \theta_1 = 0 and θ2=πm \theta_2 = \frac{\pi}{m} :
sinmπmsin0=sinπsin0=00=0 | \sin m \cdot \frac{\pi}{m} - \sin 0 | = | \sin \pi - \sin 0 | = | 0 - 0 | = 0

9. Evaluate the Right-Hand Side:
msin(πm0)=msinπm m | \sin (\frac{\pi}{m} - 0) | = m | \sin \frac{\pi}{m} |

10. **For small θ \theta , sinθθ \sin \theta \approx \theta :**
msinπmmπm=π m | \sin \frac{\pi}{m} | \approx m \cdot \frac{\pi}{m} = \pi

11. **Clearly, 0π 0 \le \pi is true, but this does not show the inequality is invalid.

12. To show the inequality is invalid, consider the following:**
Let θ1=0 \theta_1 = 0 and θ2=π2m \theta_2 = \frac{\pi}{2m} :
sinmπ2msin0=sinπ2sin0=10=1 | \sin m \cdot \frac{\pi}{2m} - \sin 0 | = | \sin \frac{\pi}{2} - \sin 0 | = | 1 - 0 | = 1

13. Evaluate the Right-Hand Side:
msin(π2m0)=msinπ2m m | \sin (\frac{\pi}{2m} - 0) | = m | \sin \frac{\pi}{2m} |

14. **For small θ \theta , sinθθ \sin \theta \approx \theta :**
msinπ2mmπ2m=π2 m | \sin \frac{\pi}{2m} | \approx m \cdot \frac{\pi}{2m} = \frac{\pi}{2}

15. **Clearly, 1π2 1 \le \frac{\pi}{2} is true, but this does not show the inequality is invalid.**

Thus, for every odd natural number m m , there are two angles θ1 \theta_1 and θ2 \theta_2 for which the inequality in (b) is not valid.

\blacksquare

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