■ウェアリングの問題(その203)
pが素数ならば、n=p^2+p+1に対する完全差集合が存在することが示された。
また、nの差分基底の要素の最小個数をk(n)とするとき、n→∞
k(n)/√n→c、c=[√2,√(8/3)]
である。
===================================
k(n)=m+2,n=L
k(n)=4,n=6
k(n)=5,n=9?
k(n)=6,n=13
k(n)=7,n=21
k(n)=10,n=36
k(n)=12,n=91
L=m^2-m+1
n=(k(n)-2)^2-(k(n)-2)+1=k(n)^2-3k(n)+7
===================================
L<=m(m-1)/2
(k(n)+2)(k(n)+1)>=2n
k(n)^2+3k(n)+2(1-n)>=0
k(n)>=(-3+(9-8(1-n))/2
===================================