Is it true that for the $N$th root of unity $w_N = w_N^{(N-1)(N-1)}$ and why?
2026-03-27 04:38:29.1774586309
On
On
Root of unity: Is it true that $w_N = w_N^{(N-1)(N-1)}$ and why?
69 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
3
There are 3 best solutions below
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$
Yes, because $(N-1)(N-1)=1\pmod{N}$.