Show root of unity summation

56 Views Asked by At

I have this math problem

Let $w$ be a root of unity with $o(w)=n$, with $n > 1$. Show that $$1 + w + w^2 + \cdots + w^{n-1} = 0$$

I'm not entirely sure how to start this problem. Would I need to use proof by induction? If so, how would I start it? Thanks.

1

There are 1 best solutions below

2
On

Hint:

$$(1-w)(1 + w + w^2 + \cdots + w^{n-1})=1-w^n$$

and $w\neq 1$ is a root of $1$.