登录

年度呼吁:请向OEIS基金会捐款支持OEIS的持续开发和维护。现在是我们的第61年,我们有超过378000个序列,我们已经获得了11000条引文(通常说“多亏了OEIS才发现”)。

A078632号
具有整数序列项比且长度>1的[1,…,n]的几何子序列的数目。
1
0, 1, 2, 5, 6, 9, 10, 15, 18, 21, 22, 28, 29, 32, 35, 43, 44, 50, 51, 57, 60, 63, 64, 73, 76, 79, 84, 90, 91, 98, 99, 109, 112, 115, 118, 129, 130, 133, 136, 145, 146, 153, 154, 160, 166, 169, 170, 183, 186, 192, 195, 201, 202, 211, 214, 223, 226, 229, 230, 242
抵消
1,3
评论
具有积分级数比r和长度k的[1,…,n]的几何子序列的个数是floor(n/r^(k-1))(n>0,r>1,k>0)。
配方奶粉
a(n)=和{r>1,j>0}层(n/r^j)
例子
a(2):[1,2];a(3):[1,2],[1,3];a(4):[1,2]、[1,3]、[1,4]、[2,4]和[1,2,4]
关键词
非n,容易的
作者
罗伯特·索耶(rs.1(AT)mindspring.com)
状态
经核准的