关于两两测试的研究

回到需要解决的问题,即对任意的素数方幂pm,是否存在pm阶有限域。能否基于多项式构造出pm阶有限域呢?之前讨论到全体整数对数的普通加法与乘法不能构成域时,解决方法是取定素数p,便可以在整数的基础上构造出一个p阶有限域,即以p为模的剩余类域。现在面对多项式,可以发现F[x]对于多项式的普通加法与乘法也不能构成域,遭遇了相似的问题。一个重要的线索是不可约多项式在多项式中的地位与素数在整数中的地位相当,灵光乍现,既然素数对在整数上构造有限域起了关键的作用,何不尝试用不可约多项式来解决在多项式上构造有限域的问题呢?
事实上是可以做到的。假设g(x)为域F上一个m次不可约多项式,F[x]/g(x) = {一切a0+a1x+ +am-1xm-1}, ai∈F,数学上可以证明以g(x)为模的加法与乘法,F[x]/g(x) 构成域,称为以g(x)为模的剩余类域。当取F=Rp,即以素数p为模的剩余类域时,域F[x]/g(x)便是一个阶为pm的有限域。注意这里的前提是存在域F上一个m次不可约多项式。数学上可以证明这个前提在F= Rp时是正确的:

自此,pm阶有限域的存在问题得到了解决,其实所谓域Rp[x]/g(x) ,是具有双重模运算的性质,即对系数是以p为模的运算,对多项式是以g(x)为模的运算。
下面看一个4阶有限域的构造的例子以加深印象。由于4 = 2,则4阶有限域存在,p=2

,
2
m=2。剩余类域R2 = {0, 1},取R2上一个二次不可约多项式g(x) = x+x+1,则R2[x]/g(x) = {0, 1, x, x+1}。该有限域的加法表与乘法表如下:
2
表6 4阶有限域的加法表与乘法表
其中:

这里称x和x+1为该有限域的两个元根,其也是该有限域所对应的乘群的生成元。 下面介绍一些特殊类型的正交表的构造。
A test generation strategy for pairwise testing_专业资料。AbstractDPairwise ... approach to generating a pairwise test set is to use orthogonal arrays. ...
田口方法简介 69页 免费 Pairwise Testing - Ortho... 19页 1财富值... Association schemes for ordered orthogonal arrays and (t,m,s)-nets W. ...
Pairwise Testing称为“成对测试”、“两两测试” 或者“结对测试”; ?和Pairwise Testing类似的还有“Combinatorial Method”、“Orthogonal Arrays”、“All-Pairs ...
Faster algorithms for generating covering arrays [5... a Test Generation Strategy for Pairwise Testing....Mandl. Orthogonal Latin squares: An application of...
33 2.03.02 Pairwise / Orthogonal Arrays Testing ... 34 2.03.03 Combinatorial...60 Chapter 4: Instructional Design and Evaluation Strategy for Domain Te...
Orthogonal arrays provide a technique for selecting a subset of test cases with the following properties: –––– It guarantees testing the pairwise ...
Orthogonal arrays provide a technique for selecting a subset of test cases with the following properties: –––– It guarantees testing the pairwise ...
热门文档