Maths Olympiad Prep

Library / /133 of 156

Algebra Difficulty 5.9 AIME, harder Prove it China

Let complex sequence {zn}\{z_n\} satisfy
z1=32,zn+1=zn(1+zni)(n=1,2,), z_1 = \frac{\sqrt{3}}{2}, \quad z_{n+1} = \overline{z_n}(1 + z_n i) \quad (n = 1, 2, \dots),
where ii is the imaginary unit. Find the value of z2021z_{2021}.

Solution

For nN+n \in \mathbb{N}_+, let zn=an+bniz_n = a_n + b_n i (an,bnRa_n, b_n \in \mathbb{R}). Then
an+1+bn+1i=zn+1=zn(1+zni)=zn+zn2i=anbni+(an2+bn2)i, \begin{aligned} a_{n+1} + b_{n+1}i &= z_{n+1} = \overline{z_n}(1 + z_n i) \\ &= \overline{z_n} + |z_n|^2 \cdot i \\ &= a_n - b_n i + (a_n^2 + b_n^2)i, \end{aligned}
and hence an+1=ana_{n+1} = a_n, bn+1=an2+bn2bnb_{n+1} = a_n^2 + b_n^2 - b_n.
And by z1=32z_1 = \frac{\sqrt{3}}{2} we know that a1=32a_1 = \frac{\sqrt{3}}{2}, b1=0b_1 = 0, so an=32a_n = \frac{\sqrt{3}}{2}, and thus
bn+1=bn2bn+34, b_{n+1} = b_n^2 - b_n + \frac{3}{4},
namely, bn+112=bn2bn+14=(bn12)2b_{n+1} - \frac{1}{2} = b_n^2 - b_n + \frac{1}{4} = \left(b_n - \frac{1}{2}\right)^2.
Hence, when n2n \ge 2,
bn=12+(b112)2n1=12+(12)2n1=12+122n1. \begin{aligned} b_n &= \frac{1}{2} + \left(b_1 - \frac{1}{2}\right)^{2^{n-1}} \\ &= \frac{1}{2} + \left(-\frac{1}{2}\right)^{2^{n-1}} \\ &= \frac{1}{2} + \frac{1}{2^{2^{n-1}}}. \end{aligned}
Consequently,

z2021=a2021+b2021i=32+(12+1222020)z_{2021} = a_{2021} + b_{2021}i = \frac{\sqrt{3}}{2} + \left(\frac{1}{2} + \frac{1}{2^{2^{2020}}}\right) i.

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 reproduced verbatim; metadata (topic, difficulty) added by this project.