2022年8月21日
多项式计算2
摘要： 多项式 \(\text{Newton}\) 法 考虑如何解 \(G(x,F)=0\pmod x^n\) 下的解。 如果我们已知 \(G(x,F)=0\pmod x^m\) 的解为 \(F_0\)，将其扩展到 \(G(x,F)=0\pmod {x^{2m}}\) 的解 \(F\). 我们让 \(G(x 阅读全文
posted @ 2022-08-21 12:47 little_pinkpig 阅读(22) 评论(0) 推荐(1)
多项式计算1
摘要： 单位根 引入 我们研究复数中特殊的一类数，即在复数范围内 \(x^n=1(n \in \N_+)\) 的根，它们称为单位根，方程为 \(n\) 则被称为 \(n\) 次单位根，记作 \(\omega_n\)，由代数基本定理可知，\(n\) 次单位根共有 \(n\) 个，我们逆时针依次编号为 \(\o 阅读全文
posted @ 2022-08-21 12:42 little_pinkpig 阅读(70) 评论(1) 推荐(0)