OFFSET
1,3
COMMENTS
No divisions counts as 1 way of dividing the sequence.
Is the sequence unbounded?
LINKS
Samuel Harkness, Table of n, a(n) for n = 1..10000
EXAMPLE
Initial terms with corresponding divisions (starting with single subsequence, then more):
n a(n) Ways of dividing (subsequences separated by "|")
- ---- ------------------------------------------------
1 1
2 1 [1]
3 2 [1,1]; [1|1]
4 2 [1,1,2]; [1,1|2]
5 2 [1,1,2,2]; [1,1|2|2]
6 3 [1,1,2,2,2]; [1,1,2|2,2]; [1,1|2|2|2]
7 1 [1,1,2,2,2,3]
8 3 [1,1,2,2,2,3,1]; [1,1,2,2|2,3,1]; [1,1,2|2,2|3,1]
9 1 [1,1,2,2,2,3,1,3]
10 3 [1,1,2,2,2,3,1,3,1]; [1,1,2,2,2|3,1,3,1]; [1,1,2|2,2|3,1|3,1]
PROG
(PARI) { m = s = 0; v = 1; for (n=1, 87, print1 (v", "); m += 2^s+=v; v = 0; fordiv (s, d, t = sum(i=1, d, 2^(i*s/d)); if (bitand(m, t)==t, v++))) } \\ Rémy Sigrist, Feb 09 2023
CROSSREFS
KEYWORD
nonn
AUTHOR
Neal Gersh Tolunsky, Feb 05 2023
STATUS
approved