登录
a(n)是非空区间x..y(0<x<=y)的数量,使得LCM(x..y)=n。
1

%I#9 2021年12月12日22:53:33

%S 1,2,1,1,1,1,3,1,1,1,1,4,1,1,11,1,1,1,1,1,1,2,1,1,11,1,1,1,1,1,1,

%T 1,1,1,1,1,1,1,2,1,1,1,,1,1,1,1,1,1,1,1-1,1,1,11,1,1,2,1,1,1,1,1,8,1,1,1.1,1,1,1,

%U 1,1,1,2,1,1,1,1,1-1,1,1,1,1,1,1,1,1,1,1,1

%N a(N)是非空间隔x..y(0<x<=y)的数量,使得LCM(x..y)=N。

%C此序列是无限的。

%H Antti Karttunen,n表,n=1..65537的a(n)</a>

%对于任何奇数素数p,F a(p)=1。

%e第一个术语以及相应的间隔是:

%e n a(n){x.y}

%e————--------------------------

%e 11{1..1}

%e 2 2{1..2,2..2}

%e 3 1{3..3}

%e 41{4..4}

%e 51{5..5}

%e 63{1..3、2..3、6..6}

%e 71{7..7}

%e 81{8..8}

%e 91{9..9}

%e 101{10..10}

%e 11 1{11..11}

%e 124{1..4、2..4、3..4、12..12}

%e 13 1{13..13}

%e 14 1{14..14}

%e 15 1{15..15}

%o(PARI)a(n)={my(v=0);fordiv(n,x,my(l=1);for(y=x,oo,l=lcm(l,y);if(l>n,break,l==n,v++));v}

%Y参考A003418。

%K nonn公司

%O 1,2号机组

%A Rémy Sigrist,2020年9月29日