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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A087080号 整数1到n的互质子集中的元素数。 4
0, 1, 4, 12, 20, 52, 60, 148, 196, 300, 332, 780, 828, 1904, 2080, 2348, 2812, 6352, 6608, 14736, 15632, 17456, 18640, 41152, 42432, 60912, 64800, 80928, 85408, 186304, 187584, 406400, 457344, 497472, 523456, 585280, 596288, 1284224, 1348032, 1457792, 1495424 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
整数互质集合中每对整数的(m,n)=1。
参考文献
Alan Sutcliffe,《整数集中的除数和公因子》,正在等待出版。
链接
福斯托·A·C·卡里博尼,n=0..120时的n,a(n)表
例子
a(4)=20,因为(1,2,4)的12个互素子集是()(1)(2)(3)(4)(1,2)(1,3)(1,4)(2,3)(3,4)(1,3)(1,3)(1,3)(1,3)(1,34),并且它们包含20个元素。
黄体脂酮素
(PARI)iscoprime(v)={local(i);对于(i=1,#v-1,对于(j=i+1,#v,if(gcd(v[i],v[j])!=1,return(0)););返回(1);}
a(n)={sn=向量(n,i,i);pset=向量(1<<#sn,i,vecextract(sn,i-1));nb=0;对于(i=1,#pset,if(iscoprime(pset[i]),nb+=#pset[i););返回(nb);}\\米歇尔·马库斯2013年7月12日
交叉参考
A087077号给出了基本子集中元素的数量。A084422号给出了互质子集的数目。A087081号给出互质子集中元素的和。
关键词
非n
作者
Alan Sutcliffe(alansut(AT)ntlworld.com),2003年8月12日
扩展
条款a(38)及之后福斯托A.C.卡里博尼2020年10月20日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月25日15:01。包含372791个序列。(在oeis4上运行。)