信息安全数学基础环和域基础知识.pptVIP

注意： 多项式的可约性依赖于该多项式定义在什么样的代数结构上. 一个多项式在一种代数结构上不可约，但可能在另一种代数结构上就是可约的. 第三十页，共四十八页，2022年，8月28日 例 对于二次多项式f(x)=x2 - 2x+2： . （1）在复数域上可约； （2）在实数域上不可约； （3）在F3上不可约. 第三十一页，共四十八页，2022年，8月28日 利用不可约多项式构造域 定义: F[x]是域F上的多项式环, f,g,r∈F[x], g≠0, 满足f = gq + r, deg(r)deg(g), 称r为f除以g的余式, 记为r≡f (mod g). 考虑F[x]中所有多项式模g(x)的余式, 将这些集合称为F[x]模g(x)的多项式, 记为F[x]/g(x). 第三十二页，共四十八页，2022年，8月28日 利用不可约多项式构造域 令F是一个域，f(x)是F[x]中的一个非零多项式，那么F[x]/f(x)是一个环，当且仅当 f(x)在F上不可约时， F[x]/f(x)是一个域. 第三十三页，共四十八页，2022年，8月28日 f(x)是F[x]中的一个不可约多项式， 当F是域时， F[x]/f(x)是一个域. 将f(x)称为域F[x]/f(x)的定义多项式. 第三十四页，共四十八页，2022年，8月28日 第一页，共四十八页，