AlgebraDifficulty 8.7Find the answerchina_team_selection_test
Let C={z∈C:∣z∣=1} be the unit circle on the complex plane. Let z1,z2,…,z240∈C (not necessarily different) be 240 complex numbers, satisfying the following two conditions: (1) For any open arc Γ of length π on C, there are at most 200 of j(1≤j≤240) such that zj∈Γ. (2) For any open arc γ of length π/3 on C, there are at most 120 of j(1≤j≤240) such that zj∈γ.
Find the maximum of ∣z1+z2+…+z240∣.
A number or a short expression. Spacing and $ signs are ignored.
Official solution
Let C={z∈C:∣z∣=1} be the unit circle on the complex plane. Let z1,z2,…,z240∈C (not necessarily different) be 240 complex numbers satisfying the following two conditions: 1. For any open arc Γ of length π on C, there are at most 200 of j(1≤j≤240) such that zj∈Γ. 2. For any open arc γ of length π/3 on C, there are at most 120 of j(1≤j≤240) such that zj∈γ.
We aim to find the maximum of ∣z1+z2+…+z240∣.
To solve this, we consider the following setup: Let the 240 complex numbers be zk=eiθk for k=1,2,…,240, where 0≤θ1≤θ2≤⋯≤θ240<2π.
We define ωk=zk+zk+40+zk+80+zk+120+zk+160+zk+200 for 1≤k≤40. Each ωk sums six complex numbers spaced by 62π=3π radians apart.
Given the conditions: 1. For any open arc Γ of length π on the unit circle, at most 5 of zi (where 1≤i≤6) are on Γ. 2. For any open arc γ of length π/3 on the unit circle, at most 3 of zi (where 1≤i≤6) are on γ.
We can bound the magnitude of ωk: ∣ωk∣=∣zk+zk+40+zk+80+zk+120+zk+160+zk+200∣.
Using the properties of complex numbers on the unit circle and the given conditions, we find: ∣ωk∣≤2+3.
Thus, the sum of all zi can be bounded by: ∣z1+z2+…+z240∣=k=1∑40ωk≤40×(2+3).
The maximum value is achieved when the configuration of zi is such that the sum reaches this bound. One such configuration is: - z1=z2=⋯=z40=i, - z41=z42=⋯=z80=−i, - z81=z82=⋯=z120=23+21i, - z121=z122=⋯=z160=23−21i, - z161=z162=⋯=z240=1.
In this configuration, we have: ∣z1+z2+…+z240∣=80+403.
Therefore, the maximum of ∣z1+z2+…+z240∣ is: 80+403.
Source: Omni-MATH,
licensed Apache-2.0.
Statement and solution reproduced as published; topic, difficulty and ordering added
by this site.