i = 1 ∑ 1 0 0 1 ω i 1 = ?
Given that ω denotes a primitive cube root of unity, evaluate the above summation.
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.
Same Method
@Calvin Lin Sorry , for the tag. I forgot to tick the challenge master note option. Please provide it to this solution. Thanks.
Log in to reply
Can I also get challenge master note?
Log in to reply
Yes ,If you subscribe to Brilliant square.
Log in to reply
@Nihar Mahajan – Hey, are you giving ntse tomorrow?
Log in to reply
@Dev Sharma – Yes , but I haven't prepared for it.
Log in to reply
@Nihar Mahajan – How was your NTSE guys?
Log in to reply
@Kushagra Sahni – it was good and yours?
Log in to reply
@Dev Sharma – Really Cool but sst ok ok. I was able to solve all in maths but many students found it very difficult and unexpected this year. Will u be able to clear stage-1?
Log in to reply
@Kushagra Sahni – May be...
But I found chemistry hard. And for ntse i have not prepared anything^^^...
Log in to reply
@Dev Sharma – From which state have you given NTSE
Log in to reply
@Chaitnya Shrivastava – This is the longest conversation I have seen on Brilliant.
@Kushagra Sahni – But I am not confident about it.
If we denote the sum by S , then 1 + S = i = 0 ∑ 1 0 0 1 ω i 1 = 1 − ω 1 1 − ω 1 0 0 2 1 = 1 − ω 1 1 − ( ω 3 ) 3 3 4 1 = 0 since ω 3 = 1 so S = − 1
Problem Loading...
Note Loading...
Set Loading...
So basically we need to find this summation:
ω 1 + ω 2 1 + ω 3 1 + ⋯ + ω 1 0 0 1 1
Note that
ω 1 = ω 3 ω 2 = ω 2 , ω 2 1 = ω 3 ω = ω , ω 3 1 = 1 ⇒ ω 1 + ω 2 1 + ω 3 1 = ω 2 + ω + 1 = 0
Thus we have ω 1 + ω 2 1 + ω 3 1 + ⋯ + ω 9 9 9 1 = 0 + 0 + 0 + ⋯ + 0 = 0
So our problem reduces to:
i = 1 ∑ 1 0 0 1 ω i 1 = ω 1 0 0 0 1 + ω 1 0 0 1 1 = ω 1 + ω 2 1 = ω 2 + ω = − 1 ∵ 1 + ω + ω 2 = 0
Alternatively , we can also use formula for geometric progression and get our desired result.