搜索: a002087-编号:a002087
|
|
A049288美元
|
| 非同构循环竞赛图的个数,即2n-1阶循环群的Cayley竞赛图。 |
|
+10 8
|
|
|
1, 1, 1, 2, 3, 4, 6, 16, 16, 30, 88, 94, 205, 457, 586, 1096, 3280, 5472, 7286, 21856, 26216, 49940, 174848, 182362, 399472, 1048576, 1290556, 3355456, 7456600, 9256396, 17895736, 59654816, 89478656, 130150588, 390451576, 490853416, 954437292
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
偏移
|
1,4个
|
|
评论
|
有一个简单的素数公式。公式对于平方和素数平方阶也是已知的。
|
|
链接
|
B.阿尔斯帕奇,关于点对称竞赛、加拿大。数学。公牛。,13 (1970), 317-323. [注释副本]参见r(n)。
B.阿尔斯帕奇,关于点对称竞赛、加拿大。数学。公牛。,13 (1970), 317-323. 参见r(n)。
V.A.Liskovets,循环图计数子的一些恒等式,arXiv:math/0104131[math.CO],2001年。
|
|
配方奶粉
|
|
|
交叉参考
|
|
|
关键词
|
非n,美好的
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|
|
A002086年
|
| 2n+1节点上直到Cayley同构的循环竞赛图的数量。 (原名M0939 N0353)
|
|
+10 4
|
|
|
1, 1, 2, 4, 4, 6, 16, 16, 30, 88, 94, 208, 472, 586, 1096, 3280, 5472, 7286, 21856, 26216, 49940, 175104, 182362, 399480, 1048576, 1290556, 3355456, 7456600, 9256396, 17895736, 59660288, 89478656, 130150588, 390451576, 490853416, 954437292, 3435974656
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
偏移
|
1,3
|
|
参考文献
|
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
|
|
链接
|
B.阿尔斯帕奇,关于点对称竞赛、加拿大。数学。公牛。,13 (1970), 317-323. 参见第322页(非第317页)中定义的g(n)。
B.阿尔斯帕奇,关于点对称竞赛、加拿大。数学。公牛。,13 (1970), 317-323. [注释副本]见第322页(非第317页)定义的g(n)。
|
|
数学
|
IsLeastPoint[s_,f_]:=模块[{t=f[s]},而[t>s,t=f[t]];s==t];
C0[n_,k_]:=总和[Boole@IsLeastPoint[u,Mod[#*k,n]&],{u,1,n-1}]/2;
IsBidirected[s_,r_,f_]:=模块[{t=f[s]},While[t!=s&&t!=r,t=f[t]];t==r];
IsC[n_,k_]:=求和[Boole@IsBidrected[u,n-u,Mod[#*k,n]&],{u,1,n-1}]==0;
a[n_]:=模[{m=2*n+1},和[If[GCD[m,k]==1&IsC[m,k],2^C0[m,k],0],{k,1,m}]/EulerPhi[m]];
|
|
黄体脂酮素
|
(PARI)
IsLeastPoint(s,f)={my(t=f(s));while(t>s,t=f));s==t}
C(n,k)=总和(u=1,n-1,IsLeastPoint(u,v->v*k%n))/2;
IsBiddired(s,r,f)={my(t=f(s));while(t<>s&&t<>r,t=f));t==r}
IsC(n,k)=和(u=1,n-1,IsBidrected(u,n-u,v->v*k%n))==0;
a(n)=我的(m=2*n+1);总和(k=1,m,如果(gcd(m,k)==1&IsC(m,k),2^C(m、k),0))/eulerphi(m)\\安德鲁·霍罗伊德2017年9月30日
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
扩展
|
Roderick J.Fletcher的更多条款,1996年10月15日(yylee(AT)mail.ncku.edu.tw)
|
|
状态
|
经核准的
|
|
|
搜索在0.007秒内完成
|