on::::数论转换.数论转换是离散傅利叶转换(DFT)的一个特例 formula_121，此运算是根据模运算 而取得的，formula_122需要是质数 ，如此可以建构出有限域，并且存在 formula_123 个可以整除 formula_124 的实数根。如此可以得到formula_125，formula_126 为正整数。令 formula_127 为第 formula_124 个单位根，则第 formula_123 个单位根 formula_130 可以表示成 formula_131 。另外，再令