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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A089819号 不包含素数的{1,2,…,n}的子集数。 8
2, 2, 2, 4, 4, 8, 8, 16, 32, 64, 64, 128, 128, 256, 512, 1024, 1024, 2048, 2048, 4096, 8192, 16384, 16384, 32768, 65536, 131072, 262144, 524288, 524288, 1048576, 1048576, 2097152, 4194304, 8388608, 16777216, 33554432, 33554432, 67108864 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
等价地,{1,2,…,n}的子集的数目,使得元素的乘积是平方的,其中空集的乘积定义为1-彼得·卡吉2017年11月18日
链接
罗伯特·伊斯雷尔,n=1..3853时的n,a(n)表
配方奶粉
a(n)=2^(n-PrimePi(n))=A000720号.
a(n)=产品{k=1..n}(2-A010051型(k) )=A089818号(n,0)=A000079号(n)-A089820号(n) ●●●●。
a(n)=2^(1-A010051型(n) )*a(n-1)-罗伯特·伊斯雷尔2017年11月22日
例子
{1,2,3,4,5,6}的a(6)=8个子集不包含素数:{1,4,6}、{4,6neneneep、{1,6}、{1,4}、}6},{4},}1}和空集。
a(7)=8,等于2^(7-PrimePi(7))=2^(7.4)=8。
MAPLE公司
A089819号:=n->2^(n-numtheory[pi](n)):序列(A089819号(n) ,n=1..50)#韦斯利·伊万·赫特2017年11月21日
数学
表[2^(n-PrimePi[n]),{n,50}](*韦斯利·伊万·赫特2017年11月18日*)
黄体脂酮素
(PARI)a(n)=2^(n-三聚物(n))\\查尔斯·格里特豪斯四世2012年4月9日
交叉参考
关键字
非n,容易的
作者
状态
经核准的

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

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

上次修改时间:2024年4月23日13:11 EDT。包含371913个序列。(在oeis4上运行。)