来源
谢启鸿、姚慕生, 高等代数学习指导书, 第4版, 第5章, 印刷页 235–236, 243–244, 279–286. PDF页码 = 印刷页码 + 10。
来源PDF
根据已目视核对的扫描件整理;简洁证明及明确标出的推广为整理者补充。
先作除法
对中的,可唯一写成
约定。反复消去首项便得到存在性;的非零倍式次数不可能低于,所以唯一。因此,恰在时成立。
模,可将高次幂换成低次表达式。对,关系给出
(例5.4)。这样不必展开三个很长的等比求和。
根据正确的次数比较商
若整除,且,则商必为。比较系数得到
因而(例5.2)。商的次数使待定系数计算规模很小。
用整数除法约简指数
对正整数、,有
写成、。模,余式为。在时为零,否则为次数的非零多项式(例5.3)。该论证对任意特征成立,并自动保留重数。
类似地,对指数使用Euclid算法得到
确实,在时,模的余式为(例5.14)。
一次因子只需代入一次
模的余式为。所以当且仅当;在时,当且仅当。一般因式下,未必蕴含:,但。除式具有多个因子或重因子时,应使用不可约因子与指数比较。