Fast number theory transformation NTT

\usepackage{amssymb}

Unit Root

　　Polynomial $ x ^ 2 = 1 $ root is called n th Root. 

　　Provided $ \ omega_ {n} = e ^ {i \ pi} $ is a complex number, by the Euler formula $ e ^ {ix} = cosx + isinx $ 　　easily verified $ \ {n-omega_}} ^ {n-$ =. 1 ; 　　unit root meaning of the film under consideration
　　

　　For a prime number p = KN +. 1 , set $ \ omega_ {n-} = g ^ { p - . 1} $ is $ mathbb {R} _ {p } $ elements, wherein 　　g modulo p of primitive roots, then obviously $ \ {n-omega_}} ^ {n-$ =. 1 .