本篇文章适合个人复习翻阅,不建议新手入门使用
一元多项式环
定义:一元多项式
设数域 K \mathbb{K} K,未定元 x x x,若 a 0 , a 1 , … , a n ∈ K ( a n ≠ 0 , n ≥ 0 ) a_0,a_1,\dots,a_n\in \mathbb{K}(a_n\neq 0,n\geq 0) a0,a1,…,an∈K(an=0,n≥0),称形式表达式
f ( x ) = a n x n + a n − 1 x n − 1 + ⋯ + a 1 x + a 0 f(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots+a_1x+a_0 f(x)=anxn+an−1xn−1+⋯+a1x+a0 为数域 K \mathbb{K} K 上关于未定元 x x x 的一元 n n n 次多项式,记 f ( x ) f(x) f(x) 的次数为 deg f ( x ) = n \deg f(x)=n degf(x)=n
命题:一元多项式空间
数域 K \mathbb{K} K 上的一元多项式全体记为 K [ x ] \mathbb{K}[x] K[x],关于多项式的加法和数乘成为一个线性空间
命题:次数的性质
- deg ( f ( x ) g ( x ) ) = deg f ( x ) + deg g ( x ) \deg (f(x)g(x))=\deg f(x)+\deg g(x) deg(f(x)g(x))=degf(x)+degg(x)
- deg ( f ( x ) + g ( x ) ) ≤ max { deg f ( x ) , deg g ( x ) } \deg (f(x)+g(x))\leq \max\{\deg f(x),\deg g(x)\} deg(f(x)+g(x))≤max{ degf(x),degg(x)}
- deg ( c f ( x ) ) = c deg f ( x ) ( c ≠ 0 ) \deg (cf(x))=c\deg f(x)(c\neq 0) deg(cf(x))=cdegf(x)(c=0)
整除
定义:整除
设 f ( x ) , g ( x ) ∈ K [ x ] f(x),g(x)\in\mathbb{K}[x] f(x),g(x)∈K[x],若存在 h ( x ) ∈ K [ x ] h(x)\in\mathbb{K}[x] h(x)∈K[x],使得
f ( x ) = g ( x ) h ( x ) f(x)=g(x)h(x) f(x)=g(x)h(x)则称 g ( x ) g(x) g(x) 是 f ( x ) f(x) f(x) 的因式,或 g ( x ) g(x) g(x) 可以整除 f ( x ) f(x) f(x),或 f ( x ) f(x) f(x) 可以被 g ( x ) g(x) g(x) 整除,记为 g ( x ) ∣ f ( x ) g(x)|f(x) g(x)∣f(x)
性质
设 f ( x ) , g ( x ) , h ( x ) ∈ K [ x ] , 0 ≠ c ∈ K f(x),g(x),h(x)\in\mathbb{K}[x],0\neq c\in\mathbb{K} f(x),g(x),h(x)∈K[x],0=c∈K,则
- f ( x ) ∣ 0 , 0 ∤ f ( x ) f(x)\mid 0,0\nmid f(x) f(x)∣0,0∤f(x)
- 自反性: f ( x ) ∣ f ( x ) f(x)\mid f(x) f(x)∣f(x)
- 传递性:若 f ( x ) ∣ g ( x ) , g ( x ) ∣ h ( x ) f(x)\mid g(x),g(x)\mid h(x) f(x)∣g(x),g(x)∣h(x),则 f ( x ) ∣ h ( x ) f(x)\mid h(x) f(x)∣h(x)
- 若 f ( x ) ∣ g ( x ) f(x)\mid g(x) f(x)∣g(x),则 c f ( x ) ∣ g ( x ) cf(x)\mid g(x) cf(x)∣g(x)
- c ∣ f ( x ) c\mid f(x) c∣f(x)
- 若 f ( x ) ∣ g ( x ) , g ( x ) ∣ f ( x ) f(x)\mid g(x),g(x)\mid f(x) f(x)∣g(x),g(x)∣f(x),则存在 0 ≠ c ∈ K 0\neq c\in\mathbb{K} 0=c∈K 使得 f ( x ) = c g ( x ) f(x)=cg(x) f(x)=cg(x)
命题:带余除法
设 f ( x ) , g ( x ) ∈ K [ x ] f(x),g(x)\in\mathbb{K}[x] f(x),g(x)∈K[x], g ( x ) ≠ 0 g(x)\neq 0 g(x)=0,则存在唯一的 q ( x ) , r ( x ) ∈ K [ x ] q(x),r(x)\in\mathbb{K}[x] q(x),r(x)∈K[x] 使得
f ( x ) = g ( x ) q ( x ) + r ( x ) f(x)=g(x)q(x)+r(x) f(x)=g(x)q(x)+r(x)且 deg r ( x ) < deg g ( x ) \deg r(x)<\deg g(x) degr(x)<degg(x)
证明思路
存在性:
deg f ( x ) < deg g ( x ) \deg f(x)<\deg g(x) degf(x)<degg(x) 情形易证,下面考虑 deg f ( x ) ≥ deg g ( x ) \deg f(x)\geq \deg g(x) degf(x)≥degg(x)
对 deg f ( x ) \deg f(x) degf(x) 作归纳,设结论对 deg f ( x ) < n \deg f(x)<n degf(x)<n 均成立,设
f ( x ) = a n x n + a n − 1 x n − 1 + ⋯ + a 1 x + a 0 , a n ≠ 0 f(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots+a_1x+a_0,a_n\neq 0 f(x)=anxn+an−1xn−1+⋯+a1x+a0,an=0 g ( x ) = b m x m + b m − 1 x m − 1 + ⋯ + b 1 x + b 0 , b m ≠ 0 g(x)=b_mx^m+b_{m-1}x^{m-1}+\cdots+b_1x+b_0,b_m\neq 0 g(x)=bmxm+bm−1xm−1+⋯+b1x+b0,bm=0令
f 1 ( x ) = f ( x ) − a n b m x n − m g ( x ) f_1(x)=f(x)-\frac{a_n}{b_m}x^{n-m}g(x) f1(x)=f(x)−bmanxn−mg(x)则 deg f 1 ( x ) < n \deg f_1(x)<n degf1(x)<n,可做带余除法
f 1 ( x ) = g ( x ) q 1 ( x ) + r ( x ) f_1(x)=g(x)q_1(x)+r(x) f1(x)=g(x)q1(x)+r(x)其中 deg r ( x ) < deg g ( x ) \deg r(x)<\deg g(x) degr(x)<degg(x),则
f ( x ) − a n b m x n − m g ( x ) = g ( x ) q 1 ( x ) + r ( x ) f(x)-\frac{a_n}{b_m}x^{n-m}g(x)=g(x)q_1(x)+r(x) f(x)−bmanxn−mg(x)=g(x)q1(x)+r(x)故
f ( x ) = ( a n b m x n − m + q 1 ( x ) ) g ( x ) + r ( x ) f(x)=(\frac{a_n}{b_m}x^{n-m}+q_1(x))g(x)+r(x) f(x)=(bmanxn−m+q1(x))g(x)+r(x)即得
唯一性:
另设带余除法 f ( x ) = g ( x ) p ( x ) + t ( x ) f(x)=g(x)p(x)+t(x) f(x)=g(x)p(x)+<