[go: up one dir, main page]

login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A328511
Number of non-singleton runs of divisors of 2n.
2
1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 2, 1, 1, 3, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 1, 1, 1, 2, 1, 2, 1, 1, 2, 1, 1, 2, 1, 2, 1, 1, 1, 2, 1, 1, 1
OFFSET
1,10
LINKS
EXAMPLE
The divisors of 90 have runs: {{1, 2, 3}, {5, 6}, {9, 10}, {15}, {18}, {30}, {45}, {90}}, so a(45) = 3.
MAPLE
f:= proc(n) local D, B, R;
D:= sort(convert(numtheory:-divisors(2*n), list));
B:= D[2..-1]-D[1..-2];
R:= select(j -> (j=1 or B[j-1]>1) and B[j]=1, [$1..nops(B)]);
nops(R);
end proc:
map(f, [$1..100]); # Robert Israel, Oct 25 2019
MATHEMATICA
Table[Length[DeleteCases[Length/@Split[Divisors[2*n], #2==#1+1&], 1]], {n, 100}]
CROSSREFS
Positions of first appearances are A328510.
The longest run of divisors of n has length A055874.
Numbers whose divisors have no non-singleton runs are A005408.
The number of successive pairs of divisors of n is A129308(n).
The number of singleton runs of divisors is A132881.
Sequence in context: A032542 A107038 A236833 * A371245 A043278 A125238
KEYWORD
nonn
AUTHOR
Gus Wiseman, Oct 18 2019
STATUS
approved