コンテンツにスキップ

1の冪根

出典: フリー百科事典『ウィキペディア(Wikipedia)』

1: root of unity11 n

zn = 1

 z p

1 nm (< n) 1n1 (primitive)  n1n11

1[]


1n n 3 2


1nζn  ζn 1nn  m ξnm 1n1n1nφφ(n) 

 xn= 1 


1n ξn 





1[]


i 


 ω 




[]


11 n n

 xn a= 0a a  n na 
x = na ζk (k = 0, 1, , n 1)



1 nnn 0 1n ξn 

[]









[]


1n -