范德蒙矩阵 (Vandermonde matrix) 是一个将多项式从其系数表示 (coefficient representation) 转换为其在一组点上的值表示 (value representation) 的矩阵。 对于一个多项式...
偶数的 任何 -th 单位根的 次方将导致 1 或 -1。 这不应与看起来相似的概念混淆,即 或 单位根 和 互为加法逆元。 让我们以本原 8 次单位根为例,生成器(本原 8 次单位根): 作为给读者的练习,我们建议取 6 次单位根,...