OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a027362-编号:a027362
显示找到的6个结果中的1-6个。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A003473号 广义Euler phi函数(p=2)。
(原名M0875)
+10
10
1, 2, 3, 8, 15, 24, 49, 128, 189, 480, 1023, 1536, 4095, 6272, 10125, 32768, 65025, 96768, 262143, 491520, 583443, 2095104, 4190209, 6291456, 15728625, 33546240, 49545027, 102760448, 268435455, 331776000, 887503681, 2147483648, 3211797501, 8522956800, 12325233375, 25367150592, 68719476735, 137438429184, 206007472125 (列表;图表;参考;;历史;文本;内部格式)
偏移
1、2
评论
a(n)是GF(2)上n×n循环可逆矩阵的个数Yuval Dekel(dekelyuval(AT)hotmail.com),2003年8月20日
参考文献
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
阿洛伊斯·海因茨,n=1..1000时的n,a(n)表
J.T.B.Beard Jr.和K.I.West,GF(q)上x^n-1的因式分解表,数学。压缩机。,28 (1974), 1167-1168.
Swee Hong Chan、Henk D.L.Hollmann、Dmitrii V.Pasechnik、,有限域上广义de Bruijn图和Kautz图的沙堆群及循环矩阵,arXiv:1405.0113[math.CO],(2014年5月1日)
配方奶粉
a(n)=n*A027362号(n) ●●●●-弗拉德塔·乔沃维奇2003年9月9日
数学
p=2;numNormalp[n_]:=模块[{r,i,pp},pp=1;Do[r=乘法顺序[p,d];i=EulerPhi[d]/r;pp*=(1-1/p^r)^i,{d,除数[n]}];返回[pp]];numNormal[n_]:=模[{t,q,pp},t=1;q=n;而[0==Mod[q,p],q/=p;t+=1];pp=数值正常值[q];pp*=p^n/n;返回[pp]];a[n_]:=n*numNormal[n];数组[a,40](*Jean-François Alcover公司2015年12月10日,之后乔格·阿恩特*)
黄体脂酮素
(PARI)
p=2;/*全球*/
num_normal_p(n)=
{
我的(r,i,pp);
pp=1;
fordiv(n,d,
r=znorder(Mod(p,d));
i=eulerphi(d)/r;
pp*=(1-1/p^r)^i;
);
返回(pp);
}
数字_正常(n)=
{
我的(t,q,pp);
t=1;q=n;
而(0==(q%p),q/=p;t+=1;);
/*此处:n==q*p^t*/
pp=数值_规范_ p(q);
pp*=p^n/n;
收益率(pp);
}
a(n)=n*num_normal(n);
v=矢量(66,n,a(n))/*乔格·阿恩特2011年7月3日*/
交叉参考
囊性纤维变性。A003474号(p=3),A192037号(p=5)。
另请参阅A086479号,A027362号.
关键词
非n
作者
扩展
更多术语来自弗拉德塔·乔沃维奇2003年9月9日
期限>331776000自乔格·阿恩特2011年7月3日
状态
经核准的
A107222号 GF(2)上n次本原正规多项式的个数。 +10
2
1, 1, 1, 1, 3, 3, 7, 7, 19, 29, 87, 52, 315, 291, 562, 1017, 3825, 2870, 13797, 11255, 23579, 59986, 178259, 103680, 607522, 859849, 1551227, 1815045, 9203747, 5505966, 28629151, 33552327, 78899078, 167112969, 333342388, 267841392, 1848954877, 2411186731 (列表;图表;参考;;历史;文本;内部格式)
偏移
1.5个
评论
目前还不知道这些术语的公式。[乔格·阿恩特2011年4月2日]
链接
Joerg Arndt,计算事项(Fxtbook)第42.6.3节“二进制正规基的数目”,第904-907页。
例子
a(9)=19,因为GF(2)上有19个9次本原正规多项式。
交叉参考
囊性纤维变性。A027362号,A135498号.
关键词
非n,坚硬的
作者
乔格·阿恩特2005年6月8日,2005年10月15日
扩展
Arndt网站上新增了三个术语N.J.A.斯隆2008年2月22日
术语a(34)。。a(38)来自乔格·阿恩特,2016年4月17日
状态
经核准的
A192513型 三元de Bruijn图中的哈密顿圈数。 +10
2
2, 4, 24, 64, 512, 1728, 13312, 32768, 373248, 1310720, 10903552, 35831808, 287965184, 1240465408, 10319560704, 26843545600, 331895275520, 1253826625536, 10690521726976, 34359738368000, 347727917481984, 1307761908383744, 11445236333019136, 30814043149172736 (列表;图表;参考;;历史;文本;内部格式)
偏移
1,1
评论
三元de Bruijn图是具有3*n个节点{0..3*n-1}和从i到3*i(mod 3*n)、3*i+1(mod 3+n)和3*i+2(mod 3*n)的边的图。
a(n)的正确性=A094678号(n) 所有n>1的*2^(n-1)都遵循下面的S.H.Chan等人,以及BEST定理。[德米特里·帕西尼克2014年12月7日]
链接
Swee Hong Chan、Henk D.L.Hollmann、Dmitrii V.Pasechnik、,有限域上广义de Bruijn图和Kautz图的沙堆群及循环矩阵,arXiv:1405.0113[math.CO],(2014年5月1日)。
Swee Hong Chan、Henk D.L.Hollmann、Dmitrii V.Pasechnik、,有限域上广义de Bruijn图和Kautz图的沙堆群及循环矩阵《代数杂志》(2015),第268-295页。
维基百科,最佳定理[德米特里·帕西尼克2014年12月7日]
配方奶粉
a(n)=A094678号(n) *2^(n-1),对于n>1。[乔格·阿恩特,2014年12月7日,修订人乔治·菲舍尔,2020年6月21日]
数学
p=3;numNormalp[n_]:=模[{r,i,pp=1},Do[r=乘法顺序[p,d];i=EulerPhi[d]/r;pp*=(1-1/p^r)^i,{d,除数[n]}];返回[pp]];
a[n_]:=模块[{t=1,q=n,pp},而[0==Mod[q,p],q/=p;t+=1];pp=数值正常值[q];pp*=p^n/n;返回[pp*2^(n-1)]];
数组[a,30](*Jean-François Alcover公司2018年7月22日,之后乔格·阿恩特*)
黄体脂酮素
(PARI)a(n)=如果(n==1,返回(2));my(r,i,t=3^n/n<<(n-1));fordiv(n/3^估值(n,3),d,r=znorder(Mod(3,d));i=eulerphi(d)/r;t*=(1-1/3^r)^i);请参阅注释。查尔斯·格里特豪斯四世2013年1月3日
交叉参考
囊性纤维变性。A003474号,A094678号.
囊性纤维变性。A003473号,A027362号.
关键词
非n
作者
乔格·阿恩特2011年7月3日
扩展
更多术语来自德米特里·帕西尼克2014年12月7日
状态
经核准的
A191744号 五元De Bruijn图中的哈密顿圈数。 +10
0
24, 1152, 110592, 5308416, 995328000 (列表;图表;参考;;历史;文本;内部格式)
偏移
1,1
评论
五元De Bruijn图是具有5*n个节点{0..5*n-1}和从每个i到5*i+j(mod 5*n)的边的图,对于0<=j<5。
链接
交叉参考
囊性纤维变性。A027362号(二元图),A192513型(三元图)。
关键词
非n,坚硬的,更多
作者
乔格·阿恩特2011年7月3日
状态
经核准的
A272033型 GF(2)上非本原的n次不可约正规多项式的个数。 +10
0
0, 0, 0, 1, 0, 1, 0, 9, 2, 19, 6, 76, 0, 157, 113, 1031, 0, 2506, 0, 13321, 4204, 35246, 3924, 158464, 21623, 430391, 283774, 1854971, 52648, 5553234, 0, 33556537, 18428119, 83562231, 18807137, 436801680, 8328278, 1205614037 (列表;图表;参考;;历史;文本;内部格式)
偏移
1,8
链接
Joerg Arndt,计算事项(Fxtbook)第42.6.3节“二进制正规基的数目”,第904-907页。
配方奶粉
a(n)=A027362号(n)-2017年12月22日(n) ●●●●。
如果2^n-1是素数,则a(n)=0。
交叉参考
囊性纤维变性。A027362号(本原正规多项式),A107222号.
关键词
非n
作者
乔格·阿恩特2016年4月18日
状态
经核准的
A335804型 GF(2)上具有最小多项式X^n-1的n×n矩阵的个数。 +10
0
1, 3, 56, 2520, 666624, 839946240, 3343877406720, 41781748196966400, 3701652434038082764800, 763416952708225267547504640, 750836199529096452135514747699200 (列表;图表;参考;;历史;文本;内部格式)
偏移
1、2
评论
a(n)是对应于x^n-1的伴随矩阵的GL(n,GF(2))中共轭类的大小。它可以由GF(2)上n×n可逆矩阵的个数除以GF(2中n×n循环可逆矩阵的数量(即X^n-1的伴随矩阵的中心化子)得到。
链接
配方奶粉
a(n)=A002884号(n)/A003473号(n) ●●●●。如果n是奇素数,则a(n)=A089035号(n) ●●●●。
交叉参考
关键词
非n
作者
克里斯托夫·拜尔2020年6月24日
状态
经核准的
第页1

搜索在0.008秒内完成

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

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

上次修改时间:美国东部夏令时2024年5月19日10:22。包含372683个序列。(在oeis4上运行。)