|
|
A086537
|
|
Beginning with 1, the smallest number such that every partial sum has a distinct prime signature.
|
|
1
|
|
|
1, 2, 3, 6, 4, 8, 12, 13, 11, 10, 26, 16, 32, 24, 42, 30, 48, 55, 17, 36, 52, 64, 118, 18, 27, 45, 9, 39, 72, 56, 104, 80, 40, 140, 84, 96, 160, 128, 192, 240, 144, 216, 120, 60, 180, 245, 75, 256, 114, 14, 304, 112, 320, 288, 292, 220, 280, 360, 384, 156, 261, 159, 210
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
COMMENTS
|
Conjecture: this is a rearrangement of natural numbers (i.e. every natural number is a member).
|
|
LINKS
|
|
|
EXAMPLE
|
The partial sums are 1, 3, 6, 12, 16, 24, 36, 49, 54, ... (A086538), each with a distinct prime signature.
|
|
PROG
|
(PARI)
ps(n) = local(f); f = factor(n); vecsort(f[, 2]);
psUsed(v, n) = for (i = 1, n - 1, if (v == P[i], return(1))); 0;
print1(1, ", "); P = vector(70); used = vector(10000); x = 2; s = 1; for (n = 1, 70, i = x; v = ps(s + i); while (psUsed(v, n), i++; while (used[i], i++); v = ps(s + i)); used[i] = 1; P[n] = v; s += i; print1(i, ", "); while(used[x], x++)); \\ David Wasserman, Mar 15 2005
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|