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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A014847美元 数k,使得第k个加泰罗尼亚数C(2k,k)/(k+1)可被k整除。 40
1, 2, 6, 15, 20, 28, 42, 45, 66, 77, 88, 91, 104, 110, 126, 140, 153, 156, 170, 187, 190, 204, 209, 210, 220, 228, 231, 238, 240, 266, 276, 299, 308, 312, 315, 322, 325, 330, 345, 368, 378, 414, 420, 429, 435, 440, 442, 450, 459, 460, 464, 468, 476, 483, 493 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
序列不包含任何奇数素数p(后面是二次互易和Z/pZ的场结构)。除了前2项外,所有其他项都是复合整数-托马斯·M·布里奇2013年11月3日
等价地,二项式(2n,n)=0(mod n)的数字。中的零索引A059288号。请参阅A260640型(和A260636型)对于3n的类似物-M.F.哈斯勒2015年11月11日
第二条注释为true,因为gcd(n,n+1)=1,n+1除以C(2n,n)。接下来是第一条注释,因为素数p不除以C(2p,p)=2p*(2p-1)**(p+1)/(p*(p-1)**1) 除非p=2-乔纳森·桑多2018年1月7日
当且仅当对于每个素数p除以n,以p为底的加法n+n中的进位数至少是n的p-adic赋值时,数字n才在序列中。特别是,如果n是无平方的,条件是n的至少一个以p为基的数字是至少p/2-罗伯特·伊斯雷尔2018年1月7日
如果A是所有A(k)的集合,Pomerance证明了A的上密度至多为1-log 2=0.30685……并推测A具有正的下密度。我改进了Pomerance的结果,显示A的上限密度最多为1-log 2-0.05551=0.25134……从数值上看,这个上限密度似乎小于0.11-卡洛·桑纳2018年1月28日
该序列的渐近密度为0.11424743…(Ford和Konyagin,2021)-阿米拉姆·埃尔达尔2021年1月26日
链接
Franklin T.Adams-Waters和Chai Wah Wu,n=1..10000时的n,a(n)表n=1..1069(a(n)<=10000),来自Franklin T.Adams-Waters
马克斯·阿列克塞耶夫,用于各种数学问题的PARI/GP脚本,第节。三: 二项式系数模整数,二项式.gp(V.1.4,11/2015)。
基督教选票,Lucasnomial Fuss-Catalan数及相关的可除性问题,J.国际顺序。,第21卷(2018年),第18.6.5条。
凯文·福特和谢尔盖·科尼亚金,中心二项式系数二项式(2n,n)的可除性,事务处理。阿默尔。数学。Soc.,第374卷,第2期(2021年),第923-953页;arXiv预印本,arXiv:1909.03903[math.NT],2019-2020。
卡尔·波梅兰斯,中间二项系数的除数《美国数学月刊》,第122卷,第7期(2015年),第636-644页;备用链路.
卡洛·桑纳,可被其指数整除或互素的中心二项式系数《国际数论杂志》,第14卷,第4期(2018年),第1135-1141页。
埃里克·魏斯坦的数学世界,磁盘行选取.
配方奶粉
似乎a(n)/n是有界的,更准确地说,lim_{n->无穷大}a(n)/n=C存在于9<=C<10-贝诺伊特·克洛伊特2002年8月13日
a(n)=A004782号(n) -1-恩里克·佩雷斯·埃雷罗2013年2月3日
MAPLE公司
过滤器:=proc(n)局部F,F,r,c,t,j;
F: =系数(n)[2];
对于f do中的f
r: =换算(n,基数,f[1]);
c: =0:t:=0:
对于j从1到nops(r)do
如果2*r[j]+c>=f[1],则
c: =1;t: =t+1;
否则c:=0
fi;
od;
如果t<f[2],则返回假fi;
od;
真的
结束进程:
选择(过滤器,[1..1000]美元)#罗伯特·伊斯雷尔2018年1月7日
数学
fQ[n_]:=整数Q[二项式[2n,n]/n];选择[范围@495,fQ@#&](*罗伯特·威尔逊v2006年6月19日*)
选择[Table[{CatalanNumber[n],n},{n,500}],Divisible[#[1]],#[2]]&][[All,2]](*哈维·P·戴尔2022年11月7日*)
黄体脂酮素
(PARI)是_A014847美元(n) =!binomod(2*n,n,n)\\适用于大型n。使用M.Alekseyev的binomod.gp,参见links-M.F.哈斯勒2015年11月11日
(PARI)对于(n=1,1e3,if(二项式(2*n,n)/(n+1)%n==0,print1(n“,”))\\阿尔图·阿尔坎2015年11月11日
(Python)
来自未来进口部
A014847号_列表,b=[],1
对于范围(1,10**3)中的n:
如果不是b%n:
A014847号_列表.附加(n)
b=b*(4*n+2)//(n+2#柴华武2016年1月27日
(岩浆)[1..500]中的n:n | IsZero((二项式(2*n,n)div(n+1))mod n)]//文森佐·利班迪,2016年1月29日
交叉参考
关键字
非n
作者
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月21日05:50。包含373540个序列。(在oeis4上运行。)