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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A212953号 GF(2)上n次不可约多项式的最小阶。 6
1, 3, 7, 5, 31, 9, 127, 17, 73, 11, 23, 13, 8191, 43, 151, 257, 131071, 19, 524287, 25, 49, 69, 47, 119, 601, 2731, 262657, 29, 233, 77, 2147483647, 65537, 161, 43691, 71, 37, 223, 174763, 79, 187, 13367, 147, 431, 115, 631, 141, 2351, 97, 4432676798593, 251 (列表图表参考历史文本内部格式)
抵消
1,2
评论
a(n)=最小奇数m,以便A002326号(m-1)/2)=n-托马斯·奥多夫斯基,2014年2月4日
对于n>1;n<a(n)<2^n,其中a(nA001122号本原根为2的素数或a(n)=2^n-1 iffn是梅森指数A000043号. -托马斯·奥多夫斯基2014年2月8日
参考文献
W.Narkiewicz,代数数的初等和分析理论,Springer 2004,第三版,4.3扩张中素理想的因式分解。关于类群的更多信息(定理4.33),第4章4.4注释(定理4.40)关于第一条评论。
链接
马克斯·阿列克塞耶夫,n=1..1236的n,a(n)表(前179个术语来自Alois P.Heinz)
埃里克·魏斯坦的数学世界,不可约多项式
埃里克·魏斯坦的数学世界,多项式阶
配方奶粉
对于n>0,U(0)={}},a(n)=min(M(n)。
a(n)=A059912号(n,1)=2012年12月24日(n,1)。
例子
对于n=4,GF(2)上的4阶不可约多项式p为1+x+x^2+x^3+x^4,1+x+x^4,1+x^3+x^4。它们的阶数(即p除以x^e+1的最小整数e)是5、15、15。(例如:(1+x+x^2+x^3+x^4)*(1+x)==x^5+1(mod 2))。因此最小阶为5,a(4)=5。
MAPLE公司
带有(数字理论):
M: =proc(n)选项记忆;
除数(2^n-1)减去U(n-1)
结束时间:
U: =proc(n)选项记忆;
`如果`(n=0,{},M(n)联合U(n-1))
结束时间:
a: =n->分钟(M(n)[]):
seq(a(n),n=1..50);
数学
M[n]:=M[n]=除数[2^n-1]~补~U[n-1];
U[n_]:=U[n]=如果[n==0,{},M[n]~联合~U[n-1]];
a[n_]:=最小值[M[n]];
数组[a,50](*Jean-François Alcover公司,2017年3月22日,翻译自枫叶*)
交叉参考
囊性纤维变性。A003060号,A059912号,A213224型.
关键词
非n
作者
状态
经核准的

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

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

上次修改时间:2024年4月19日17:51 EDT。包含371797个序列。(在oeis4上运行。)