■MOLS(その15)

【1】2^m元ガロア体の原始多項式

m=4の場合はπ(x)=1+x+x^4を用いたが、

m=2の場合、π(x)=1+x+x^2

m=3の場合、π(x)=1+x+x^3

m=4の場合、π(x)=1+x+x^4

m=5の場合、π(x)=1+x^2+x^5

m=6の場合、π(x)=1+x+x^6

を用いることによって実現される。

1+x+x^5はGF(2)上で既約ではなく、(1+x^2+x^3)(1+x+x^2)と因数分解される

===================================

F2上では

x・x=x^2

x(x+1)=x^2+x

(x+1)(x+1)=x^2+2x+1=x^2+1

に現れないx^2+x+1を既約多項式とします。

x^2=-x-1=x+1

===================================

【1】有限体F2^2と4次のオイラー方陣

αをx^2+x+1=0の解とする。

点は16個、直線は20本あるが

x=0,x=1,x=α、x=1+αなどからはラテン方陣は作られない。

一つ目のラテン方陣は、y=1x+0,y=1x+1,y=1x+α,y=1x+(1+α)

二つ目のラテン方陣は、y=αx+0,y=αx+1,y=αx+α,y=αx+(1+α)

三つ目のラテン方陣は、y=(1+α)x+0,y=(1+α)x+1,y=(1+α)x+α,y=(1+α)x+(1+α)

から作る。

===================================

N(n)を位数nのMOLSの最大数とする。

N(n)≦n-1

たとえば、N(4)=3で、3つのラテン方陣のどの2つも直交する。

===================================