Maths Olympiad Prep

Library / /506 of 520

Algebra Difficulty 7.5 National olympiad, round 2 Prove it

Lemma 4 We have
m=0n1ei(θ+mφ)=ei(θ+n1φ2)sinnφ2sinφ2\sum_{m=0}^{n-1} e^{i(\theta+m \varphi)}=e^{i\left(\theta+\frac{n-1 \varphi}{2}\right)} \cdot \frac{\sin \frac{n \varphi}{2}}{\sin \frac{\varphi}{2}}

where nn is a positive integer, φ2lπ\varphi \neq 2 l \pi where ll is any integer, i.e., {φ2x}0({x}\left\{\frac{\varphi}{2 x}\right\} \neq 0(\{x\} denotes x[x]x-[x], see Definition 3 in Chapter 7)).

Solution

Given that {φ2π}0\left\{\frac{\varphi}{2 \pi}\right\} \neq 0, we have eiφ1e^{i \varphi} \neq 1. By Lemma 3, we have
m=0n1eimφ=1einφ1eiφ=einφ2(einφ2einφ2)eiφ2(eiφ2eiφ2)=enφφ2iφ2×cosnφ2+isinnφ2cos(nφ2)isin(nφ2)cosφ2+isinφ2cos(φ2)isin(φ2)=ein12φsinnφ2sinφ2\begin{array}{l} \sum_{m=0}^{n-1} e^{i m \varphi}=\frac{1-e^{i n \varphi}}{1-e^{i \varphi}}=\frac{e^{\frac{i n \varphi}{2}}\left(e^{\frac{i n \varphi}{2}}-e^{-\frac{i n \varphi}{2}}\right)}{e^{\frac{i \varphi}{2}}\left(e^{\frac{i \varphi}{2}}-e^{-\frac{i \varphi}{2}}\right)}=e^{\frac{n \varphi \varphi}{2} \frac{i \varphi}{2}} \\ \quad \times \frac{\cos \frac{n \varphi}{2}+i \sin \frac{n \varphi}{2}-\cos \left(-\frac{n \varphi}{2}\right)-i \sin \left(-\frac{n \varphi}{2}\right)}{\cos \frac{\varphi}{2}+i \sin \frac{\varphi}{2}-\cos \left(-\frac{\varphi}{2}\right)-i \sin \left(-\frac{\varphi}{2}\right)} \\ \quad=e^{i \frac{n-1}{2} \varphi} \cdot \frac{\sin \frac{n \varphi}{2}}{\sin \frac{\varphi}{2}} \end{array}

Multiplying both sides of the above equation by eiθe^{i \theta}, the lemma is proved.

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: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.