Professional Documents
Culture Documents
Roots of Unity POTD Solutions: Kenan Hasanaliyev and Raymond Feng Week of 11/10
Roots of Unity POTD Solutions: Kenan Hasanaliyev and Raymond Feng Week of 11/10
Week of 11/10
Monday (ARML). Find the sum of all integer values of x between 0 and
75
90 inclusive so that (cos(x◦ ) + i sin(x◦ )) is a real number.
cos(75x) + i sin(75x)
Tuesday (Moldovan TST). Let S be the set of all positive integers that
have 100 digits, are divisible by 3, and only contain digits in the set {3, 5, 7, 9}.
Find the remainder when the number of elements of S is divided by 29.
f (1) + f (ω) + f (ω 2 )
.
3
1
Using the fact that 1 + ω + ω 2 = 0 (which can be proved from ω 3 − 1 = 0), this
will all simplify to
2200 + 2
.
3
Note by Fermat’s Little Theorem, we have
Hence,
2200 ≡ 24 = 16 (mod 29).
Thus, our final answer is
16 + 2
= 6.
3
Solution. Note one of the terms in the product must be 0 for the entire
product to be 0. Hence, there exists a z such that
2πiz
n
1+e n = −1.
2πiz
Let a = e n . We know |a| = 1 and also that |1 + a| = 1. There are only two
such values of a. They are the third roots of unity except 1! Hence, nz is either
1 2
3 or 3 . That means 3 divides n. Let n = 3b for an integer b. Then, z is either
b or 2b. One can verify that
2πiz iπ
1+e n = e± 3 .
Then,
2πiz
3b iπ 3b
1+e n = e± 3 = (eiπ )b = (−1)b .
We need to get −1, so b must be odd. Hence, the n we need is just all odd
multiples of 3 from 1 to 2019. It is not hard to calculate this to be 337 .
2
Thursday (Titu). For positive integers n, define
n−1
X
2n kπ
f (n) = cos .
n
k=0
Compute
∞
X f (k)
.
k · 2k
k=2
2πi
Solution. Let ω = e n . Note that
n−1
X kπ
f (n) = cos2n
n
k=0
n−1
!n
X cos 2kπ + 1
n
=
2
k=0
n−1 n
1 X 2kπ
= n· 2 cos +2
4 n
k=0
n−1 n
1 X k 1
= n· 2+ω + k
4 ω
k=0
n−1 n
1 X 2ω k + ω 2k + 1
= n·
4 ωk
k=0
n−1
1 X 2n
= · 1 + ωk .
4n
k=0
Therefore,
n 2n
f (n) = n · 2 + .
4 n
3
From here, we have
k 2k
∞
X f (k)
∞
X 4k
· 2+ k
=
k · 2k k · 2k
k=2 k=2
∞ ∞
" #
2k
X 2 X
k 1
= k
+ −1−
8 8k 4
k=2 k=0
√ 17
= 2− .
14
p
if and only if |z| ≤ a. Given that a can be expressed as q where p and q are
relatively prime positive integers, compute p + q.
becomes