文章目录
- 数域
- 封闭运算
- 用封闭运算描述数域
- 多项式
- 数域P上的多项式
- 多项式中的相关术语
- 多项式相等
- 零多项式
- 多项式之间的运算
- 加法(减法)
- 乘法
- 多项式运算的次数性质
- 运算律
- 一元多项式环
- 带余除法
- 整除
- 因式和倍式
- 整除的常用性质
- 相互整除
- 整除的传递性
- 组合式依然整除
数域
- 设Р是由一些复数组成的集合,其中包括0与1.如果P中任意两个数(这两个数也可以相同)的"和,差,积,商"(除数不为0)仍然是Р中的数,那么Р就称为一个数域.
- 有理数,实数和复数都是数域(分别用字母表示)
- 然而,全体正数()就不是数域,因为存在两整数之商不是整数的情况(不是任意两个整数的商都是整数)
封闭运算
- 如果数的集合Р中任意两个数做某一运算的结果仍在Р中,我们就说数集Р对这个运算是封闭的
用封闭运算描述数域
- 数域的定义也可以说成,如果一个包含0,1在内的数集Р对于加法、减法﹑乘法与除法(除数不为0)是封闭的,那么Р就称为一个数域.
多项式
- 在对多项式的讨论中,我们总是以一个预先给定的数域P作为基础.设是一个符号:
数域P上的多项式
- 设是一个非负整数,形如表达式;其中,则称为系数在数域P中的一个元多项式,简称数域P上的一元多项式
多项式中的相关术语
- 多项式E中,称为**次项**,称为该项的系数
- 通常用或来表示多项式
- 称为多项式E的首项,称为首项系数,称为多项式的次数
- 多项式的次数记为(默认)
多项式相等
- 如果在多项式与中,同次项的系数全相等,那么与就称为相等,记为.
零多项式
- 系数全为零的多项式称为零多项式,记为0.()
- 零多项式不定义次数
- 区别于常数多项式,例如是0次多项式,但不是零多项式
多项式之间的运算
- 设,
- 记
- 为了方便起见,要对齐两个多项式,将次数较低的多项式的高次项系数设置为0
加法(减法)
乘法
- 为例便于引用,该形式称为形式1()
- 从上述求和式可以看出,S的次数为(最高次项的次数)
- 并且每项都形如
- 从高次到低次排列各项
- 设,则次数为的项(s次项)的系数还可以写作
- 根据上述讨论,还可以表示为
- 将这个形式称为形式2()
- 其中内层求和表示项系数,外层求和表示从0次项求和到次项
- 形式,但是表示的是尚未合并同类项时的形式(由乘法对加法的分配律得到);则考虑的时合并同类项之后的形式
- 综上可得,数域P上的两个多项式经过"加/减/乘"等运算后(未包含除法),结果仍然是数域P上的多项式
多项式运算的次数性质
- ;
运算律
1.加法交换律
2.加法结合律
3.乘法交换律
4.乘法结合律
5.乘法对加法的分配律
6.消去律
这些规律都很容易证明.下面只给出乘法结合律的证明.
- 也可以从系数的角度证明
- 的次项系数,
- 则LHS的次项系数(为
- 中此项系数(为
- RHS的次项系数为
- 可见,LHS和RHS的次项系数对应相等,因此
一元多项式环
- 所有系数在数域Р中的一元多项式的全体,称为数域P上的一元多项式环,记为,
- P称为的系数域.
带余除法
- 对于中任意两个多项式,,其中,一定有中的多项式存在,使得:
- 其中或者,并且是唯一的
- 次数不包括的情况,因为0多项式没有次数定义,所以单独指出这个可能
- 带余除法中所得的称为除的商式,称为除的余式,它们分别简称为商和余
- 若,则
整除
- 设,是数域P上的多项式,如果使等式成立,则称整除,用
因式和倍式
- 当时
- 称为的因式
- 称为的倍式
- 即
因式|倍式
(因式整除倍式,倍式=因式乘以另一个因式)
- 当时,带余除法给出整除性的判别法:
- 对于数域P上的任意,,其中,的充要条件是的余式为0(容易根据整除的定义证明)
- 带余除法中,,但是是允许出现,此时
整除的常用性质
- 任意多项式整除其自身:,因为
- 任意多项式整除0多项式:,因为
- 任意零次多项式,也即非0常数,能整除任意多项式,,因为
- 注意零次多项式和零多项式是不同的,尽管它们都是常数,但是零次多项式要求是非0常数,零多项式是且仅是0
相互整除
- 如果,,则,其中常数
- 由条件可设,,将第一个式子带入第二式:
- 若,则,满足
- 若,则可以多两边同除以,得到
- 由于多项式的乘积式常数(0次项),所以的次数之和为0,即
- 又因为多项式的各项次数至少为0(非负,即),从而
- 综上,都是非0常数,
- 设因此对于
整除的传递性
- 若,则
- 由条件,可设,
- ,即
组合式依然整除
- 若,,,则
- 其中是数域P上任意的多项式
- 由,可设
- 则
- 可见
- 有相同的因式和倍式
- 具有相同的因式,常数,
- 设,则可设,从而,显然
- 设,则可设,从而,显然
- 综上的因式全部是的因式,反之,的因式全部是的因式,
- 因此,具有相同的因式
- 设,则可设,即,即,即的倍式也是,的倍式
- 设,则可设,即,即,即的倍式也是的倍式
- 因此有相同的倍式
- 在多项式整除性的讨论中,通常可以用代替
- 我们把称为的一个组合