登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A190616号 GF(2^n)中高斯正规基的正规基数。 0
1, 1, 1, 2, 1, 4, 1, 0, 3, 8, 3, 16, 5, 16, 15, 0, 17, 48, 27, 128, 63, 192, 89, 0, 205, 637, 171, 1011, 565 (列表;图表;参考;;历史;文本;内部格式)
抵消
1, 4
评论
如果p=n*t+1是素数且gcd(n,(p-1)/ord(2 mod p))==1,则GF(2^n)存在t型高斯正态基(GNB)。实际上,人们发现(对于固定n)无穷多t对应于某个GNB。由于固定n的正规基只有有限多个,所以不同t的GNB通常没有差别,而是对应于有限的场多项式集。该序列给出了与某些GNB相对应的字段多项式的数量(相当于模2简化乘法矩阵)。
通过确定类型t<=n*500的所有域多项式并丢弃重复多项式来计算序列。注意,不能保证使用的界限(500*n)会导致发现所有多项式。
一种有效的方法来确定(对于固定的n)两种类型(例如t1和t2)是否对应于同一多项式,这将是非常有趣的。
使用界限t<=2000进行的计算得出A(22)=192(旧值为191),因此序列被纠正超过该项,并在A(29)之后截断。[乔格·阿恩特2011年5月16日]
链接
Joerg Arndt,Fxtbook(传真簿)第42.9节“高斯正态基”,第914-920页。
配方奶粉
a(8*n)=0(8的倍数没有GNB)。
例子
对于n=5,只有一个域多项式(x^5+x^4+x^2+x+1),
对于{11,31,41,61,71,101,131,…}中的p(A040160型).
对于n=7,只有一个域多项式(x^7+x^6+x^4+x+1),
对于{29,43,71,113,127,197,…}中的p(A042967号).
对于n=11,有三个GNB:
x^11+x^10+x^8+x^4+x^3+x^2+1
对于{23,463,661,859,881,1409,1453,2179,…}中的p,
x^11+x^10+x^8+x^5+x^2+x+1
对于{67,89,353,727,947,1277,1607,1783,1871,…}中的p
x^11+x^10+x^8+x^7+x^6+x^5+1
对于{199,397,419,617,683,991,1123,2003,2069,2113,…}中的p。
交叉参考
关键字
非n,坚硬的,更多
作者
乔格·阿恩特2011年5月14日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新的seq。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

最后修改时间:美国东部时间2024年6月21日04:30。包含373540个序列。(在oeis4上运行。)