登录
具有整数序列项比且长度>1的[1,…,n]的几何子序列的数目。
2

%I#7 2025年4月4日08:10:07

%S 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,99109112115118129130133136145146153154,

%U 160166169170183186192195201202211214223226229230242

%N具有整数序列项比且长度>1的[1,…,N]的几何子序列的数目。

%C具有积分级数比r和长度k的[1,…,n]的几何子序列的个数是floor(n/r^(k-1))(n>0,r>1,k>0)。

%F a(n)=总和{r>1,j>0}层(n/r^j)。

%e a(2):[1,2];a(3):[1,2],[1,3];a(4):[1,2]、[1,3]、[1,4]、[2,4]和[1,2,4]。

%p g:=(n,b)->局部i;加(iquo(n,b^i),i=1..层(log(n,b))):

%p a:=n->局部b;加上(g(n,b),b=2..n):

%p序列(a(n),n=1..60);#_Peter Luschny_,2025年4月3日

%Y参考A078651。

%K nonn,简单

%氧1,3

%罗伯特·索耶(rs.1(AT)mindspring.com)