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

 

徽标
提示
(来自的问候整数序列在线百科全书!)
搜索: a027362-编号:a027361
显示找到的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循环可逆矩阵的个数尤瓦尔·德克尔(dekelyuval(AT)hotmail.com),2003年8月20日
参考文献
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
阿洛伊斯·海因茨,n,a(n)表,n=1..1000
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);
}
num_normal(n)=
{
我的(t,q,pp);
t=1;q=n;
而(0==(q%p),q/=p;t+=1;);
/*此处:n==q*p^t*/
pp=num_normal_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、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)-A107222号(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) 。
交叉参考
囊性纤维变性。A002884号A003473号A027362美元A089035号.
关键词
非n
作者
克里斯托夫·贝尔2020年6月24日
状态
经核准的
第页1

搜索在0.012秒内完成

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

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

上次修改时间:2024年6月11日12:41 EDT。包含373311个序列。(在oeis4上运行。)