来源 谢启鸿、姚慕生, 高等代数学习指导书, 第4版, 第5章, 印刷页 246–247, 281, 285. PDF页码 = 印刷页码 + 10。 来源PDF 根据已目视核对的扫描件整理;简洁证明及明确标出的推广为整理者补充。
多项式中国剩余定理 设正次多项式两两互素,。给定余式,存在唯一多项式满足,并对每个均满足。
证明。 令。因为,可选使。选择多项式模为一,模每个其他为零。将模约简便得到存在性。若都满足同余式,每个整除,两两互素性给出,再由次数界得到唯一性(例5.12;这里明确了次数有界的代表元)。
对两个模数,Bézout恒等式给出特别方便的公式 余式乘的是另一个模数。逐一核对同余式,可避免把二者交换(训练解答题4)。
插值是特殊情形
互异节点取 ,CRT选择多项式正是Lagrange插值基;完整公式与唯一性证明见 多项式插值与重心形式。重复节点改取 ,余类编码截断Taylor数据(特征零);与矩阵可逆性的联系见 Vandermonde行列式与插值。本篇保留一般模多项式的构造与相容性条件。
选择多项式变成投影
模,选择多项式满足,在时满足,并满足。这些是同余关系,未必是中的等式。若,代入使它们成为真正的算子恒等式,见互素多项式与线性变换分解。
若模数不互素,不能任意指定余式:与相互矛盾。