|
| |
|
| A084422号 |
| 整数1到n（包括空集）的子集数，其中不包含共享公共因子的整数对。 |
|
30
|
|
|
|
1, 2, 4, 8, 12, 24, 28, 56, 72, 104, 116, 232, 248, 496, 544, 616, 728, 1456, 1520, 3040, 3232, 3616, 3872, 7744, 8000, 11168, 11904, 14656, 15488, 30976, 31232, 62464, 69888, 76160, 80256, 89856, 91648, 183296, 192640, 208640, 214272, 428544
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
0,2
|
|
|
评论
|
还有元素乘积等于元素最小公倍数的{1，…，n}的子集数-米歇尔·马库斯2016年3月27日
|
|
|
参考文献
|
Alan Sutcliffe，《整数集合中的除数和公因数》，等待出版。【截至2016年，显然尚未出版】
|
|
|
链接
|
N.J.Calkin和A.Granville，关于无互素集的个数《数论：1991-1995年纽约研讨会》（编辑D.Chudnovsky等），Springer-Verlag（1996年）。
|
|
|
配方奶粉
|
|
|
|
例子
|
从1到4的整数的2^4=16子集中，只有4个包含一对共享公共因子的整数；它们是{2,4}、{1,2,4}、{2,3,4}和{1,2,3,4]。其他12个子集没有；因此a（4）=12。
|
|
|
数学
|
前缀[Table[Length@Select[Rest@Subsets@Range@n，Times@@#=LCM@@#&]，{n，22}]+1，1](*迈克尔·德弗利格2016年3月27日*）
|
|
|
黄体脂酮素
|
（PARI）a（n）=nb=0；S=矢量（n，k，k）；对于（i=0，2^n-1，ss=vecextract（S，i））；if（prod（k=1，#ss，ss[k]）==lcm（ss），nb++）；）；nb\\米歇尔·马库斯2016年3月27日
（PARI）a（n，k=1）=如果（n<2，返回（n+1））；如果（gcd（k，n）==1，a（n-1，n*k））+a（n-1，k）\\查尔斯·格里特豪斯四世2016年8月24日
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
扩展
|
更多术语来自Alan Sutcliffe（alansut（AT）ntlworld.com），2003年8月12日
|
|
|
状态
|
经核准的
|
| |
|
|
