Root of unity: Is it true that $w_N = w_N^{(N-1)(N-1)}$ and why?

69 Views Asked by At

Is it true that for the $N$th root of unity $w_N = w_N^{(N-1)(N-1)}$ and why?

3

There are 3 best solutions below

1
On BEST ANSWER

Yes, because $(N-1)(N-1)=1\pmod{N}$.

0
On

$$ w_N^{(N-1)(N-1)} = w_N^{N^2-2N+1} = w_N^{N^2-2N}w_N^{1} = (w_N^N)^{N-2}w_N = 1^{N-2}w_N = w_N. $$

0
On

Hint $\ $ If $\ w^N = 1\,$ then exponents on $\,w\,$ may be considered mod $\,N.\,$ More precisely

Lemma $\,\ \color{#c00}{w^N= 1},\,\ A\equiv B\pmod N\ \Rightarrow\ w^A = w^B$

Proof $\,\ A = B + N k\,\Rightarrow\, w^A = w^{B\,+\,Nk} = w^B (\color{#c00}{w^N})^k = w^B \color{#c00}1^k = w^B\ \ $ QED

Thus $\,\ {\rm mod}\ N\!:\,\ (N\!-\!1)^2 \equiv (-1)^2\equiv 1\,\Rightarrow\, w^{(N-1)^2} =\,w^1$