第五章有限体与组合设计.pdfVIP

5.1 多項式環 定義 5.1： 給一環 ，令 n n−1 1 0 其中 R , +, i f x a x =+a x +⋅⋅⋅+a x +a x ( ) ( ) n n−1 1 0 R a ∈R ，0 ≤i ≤n 此形式的表示式稱為含未定元 x佈於 的多項式 i (polynomial in the indeterminate x over R )。 定理 5.1： R R 已知一環 ，令 表示含未定元x 且係數屬於 之所有多項式的集 R x [ ] 合。 R x , +, i 稱為佈於 R 上的多項式環(polynomial ring or ring of ( [ ] ) polynomial over R )。 系理 5.1： 令R x 為多項式環。 [ ] R (a)若 為交換環，則 R x 亦為交換環。 [ ] (b)若R 為具單位元的環，則 R x 亦為具單位元的環。 [ ] (c)R x 為整環若且唯若 R 為整環。 [ ] 定理 5.2： 令(R , +, i )為具單位元 u 的交換環。則 R 為整環若且唯若對所有 f x , g x ∈R x ， ( ) ( ) [ ] degreef x g x =degreef x +degreeg x ( ) ( ) ( ) ( ) 定義 5.2： r ∈R r 令 f x ∈R x 且 。若f r z ，則稱 為多項式的根 (root) ( ) [ ] ( ) 定義 5.3： 令F 為一體。對 ， 稱為 的因式 (divisor, f x , g x ∈F x f x g x ( ) ( ) [ ] ( ) ( ) or factor)。意指存在h x ∈F x 使 f x h x g x 。於此情形下我們 ( ) [ ] ( ) ( ) ( ) 亦說f x 整除 (divide)g x 且g x 為 f x的 倍式 (multiple)。 ( ) ( ) ( ) ( ) 定理 5.3：(除法法則) 令 f x , g x ∈F x 且f x ≠0 ，即0多項式。存在唯一多項式 ( ) ( ) [ ] ( )