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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A032192号 带有7个黑色珠子和n-7个白色珠子的项链数量。 10
1, 1, 4, 12, 30, 66, 132, 246, 429, 715, 1144, 1768, 2652, 3876, 5538, 7752, 10659, 14421, 19228, 25300, 32890, 42288, 53820, 67860, 84825, 105183, 129456, 158224, 192130, 231880, 278256, 332112, 394383, 466089, 548340 (列表图表参考历史文本内部格式)
偏移
7,3
评论
“CIK[7]”(项链,模糊,未标记,7部分)变换为1,1,1。。。
g.f.是Z(C_7,x)/x^7,循环群C_7的七元循环指数多项式,替换x[i]->1/(1-x^i),i=1,。。。,7.因此,通过Polya枚举,a(n+7)是循环不等的7个项链的数量,其中7个珠子用非负整数标记,使得标记的和为n,其中n=0,1,2,。。。请参见A102190号对于Z(C_7,x)和中的注释A032191号这个问题与“名称”行中给出的问题等价-沃尔夫迪特·朗2005年2月15日
发件人Petros Hadjicostas公司2017年12月8日:(开始)
对于p素数,如果a_p(n)是带有p个黑色珠子和n-p个白色珠子的项链的数量,则(a_p[n):n>=1)=CIK[p](1,1,1…)。由于CIK[k](B(x))=(1/k)*Sum_{d|k}phi(d)*B(x^d)^{k/d},其中k=p和B(x)=x+x^2+x^3+…=x/(1-x),我们得到和{n>=1}a_p(n)*x^n=((p-1)/(1-x^p)+1/(1-x)^p)*x*p/p,即赫伯特·科西姆巴当p为素数时,g。f的通式。
我们立即得到a_p(n)=((p-1)/p)*I(p|n)+(1/p)*C(n-1,p-1)=(p-1N.J.A.斯隆沃尔夫迪特·朗.(这里,如果条件成立,I(条件)=1,否则为0。同样,对于整数n和k,如果0<=n<k,C(n,k)=0)
因为序列(a_p(n):n>=1)是的列k=pA047996号(n,k)=T(n,k),我们从后一序列的文献中得到a_p(n)=T。
(结束)
链接
C.G.Bower,变换(2)
Mónica A.Reyes、Cristina Dalfó、Miguelàngel Fiol和Arnau Messegué,通过连续分式求循环的k标记和2标记的谱和特征空间的一般方法,arXiv:2403.20148[math.CO],2024。见第5-6页。
弗兰克·拉斯基,项链、林登文字、De Bruijn序列等。[缓存副本,经许可,仅限pdf格式]
配方奶粉
经验上,这是上限(C(n,7)/n)-N.J.A.斯隆
总尺寸:x^7*(x^6-5*x^5+13*x^4-17*x^3+13*x^2-5*x+1)/((x^6+x^5+x^4+x^3+x^1)*(1-x)^7)-盖尔·林德(Linder.Gael(AT)wanadoo.fr),2005年1月13日
通用格式:(6/(1-x^7)+1/(1-x)^7)*x^7/7;一般来说,对于有p个黑色珠子和p个素数的项链,g.f.是((p-1)/(1-x^p)+1/(1-x)^p)*x^p/p-赫伯特·科西姆巴2016年10月15日
a(n)=上限(二项式(n,7)/n))沃尔夫迪特·朗).
a(n)=(6/7)*I(7|n)+(1/7)*C-Petros Hadjicostas公司2017年12月8日
数学
k=7;表[应用[Plus,Map[EulerPhi[#]二项式[n/#,k/#]&,除数[GCD[n,k]]/n,{n,k,30}](*罗伯特·拉塞尔2004年9月27日*)
删除案例[系数列表[系列[x^7(x^6-5 x^5+13 x^4-17 x^3+13 x^2-5 x+1)/((x^6+x^5+x^4+x^2+x+1)(1-x)^7),{x,0,41}],x],0](*迈克尔·德弗利格2016年10月10日*)
交叉参考
第k列=第7列,共列A047996号.
关键词
非n
作者
状态
经核准的

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

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

上次修改时间:2024年4月18日22:18 EDT。包含371782个序列。(在oeis4上运行。)