Fun with 2018 #7 (Roots of the unity #2)

Algebra Level 3
  1. For all k N k \in \mathbb{N} such that 1 k 2018 1 \leq k \leq 2018 , let ω k \omega_k be the complex number ω k = e i 2 π k 2019 \omega_ k = e^{i \frac{2 \pi k}{2019}} . What is the smallest positive integer a a such that 1 ω k = ω k a \dfrac{1}{\omega_k} = \omega_k^a , k N \forall \space k \in \mathbb{N} such that 1 k 2018 1 \leq k \leq 2018 ?
  2. Let P ( x ) P(x) be the polynomial P ( x ) = x 2018 + x 2017 + . . . + x + 1 P(x) = x^{2018} + x^{2017} + ... + x + 1 . What is the smallest positive integer b b such that ω C \forall \space \omega \in \mathbb{C} such that P ( ω ) = 0 P(\omega) = 0 , 1 ω = ω b \dfrac{1}{\omega} = \omega^b ?

Enter a + b 2 \dfrac{a + b}{2} .


The answer is 2018.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

a) ( ω k ) 2019 = 1 1 ω k = ( ω k ) 2018 (\omega_{k})^{2019} = 1 \Rightarrow \frac{1}{\omega_k} = (\omega_{k})^{2018} , k N \forall k \in \mathbb{N} such that 1 k 2018 1 \leq k \leq 2018 . By contradiction, if 0 < a < 2018 0 < a < 2018 satisfies 1 ω k = ( ω k ) a \frac{1}{\omega_k} = (\omega_{k})^{a} k N \forall k \in \mathbb{N} such that 1 k 2018 1 \leq k \leq 2018 then the equation x a + 1 = 1 x^{a + 1} = 1 has at least 2019 roots, all ω k \omega_k and x = 1 x = 1 , but a + 1 < 2018 + 1 = 2019 a + 1 < 2018 + 1 = 2019 and this is a contradiction with fundamental theorem of Algebra.

b) ω C \forall \space \omega \in \mathbb{C} satisfying P ( ω ) = ω 2018 + ω 2017 + . . . + ω + 1 = 0 P(\omega) = \omega^{2018} + \omega^{2017} + ... + \omega + 1 = 0 we have 0 = ω ( ω 2018 + ω 2017 + . . . + ω + 1 ) = ω 2019 + ( ω 2018 + . . . + ω 2 + ω ) = ω 2019 1 0 = \omega \cdot ( \omega^{2018} + \omega^{2017} + ... + \omega + 1) = \omega^{2019} + (\omega^{2018} + ... + \omega^2 + \omega) = \omega^{2019} - 1 ω 2019 = 1 ω 2018 = 1 ω \Rightarrow \omega^{2019} = 1 \Rightarrow \omega^{2018} = \frac{1}{\omega} . With the same before reasoning, b = 2018 b = 2018 is the smallest positive integer satisfying...

Therefore, a + b 2 = 2018 + 2018 2 = 2018 \frac{a + b}{2} = \frac{2018 + 2018}{2} = 2018

If you have in the letter a: w^2019 = 1 w^1346=1/(w^673) (w^673)^2=1/(w^673) So, a=2. Would not that be correct?

Carlos Baião - 3 years, 3 months ago

Log in to reply

The question is for all ω \omega 's

Guillermo Templado - 3 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...