■既約性判定基準(その148)
【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つも直交する。
===================================