A342011 -id:A342011 - cp's OEIS frontend

A342012 Primorial deflation of the n-th colossally abundant number: the unique integer k such that A108951(k) = A004490(n).

2, 3, 6, 10, 20, 30, 42, 84, 132, 156, 312, 468, 780, 1020, 1140, 1380, 2760, 3480, 3720, 5208, 7812, 9324, 10332, 10836, 21672, 23688, 26712, 29736, 49560, 51240, 56280, 59640, 61320, 96360, 104280, 208560, 219120, 328680, 352440, 384120, 453960, 472680, 482040, 500760, 510120, 528840, 594360, 613080, 641160, 650520, 1301040

Offset: 1

Antti Karttunen, Mar 08 2021

nonn

In contrast to A329902, this sequence is monotonic, because each term is obtained from the previous, either by multiplying it by 2, or by "bumping" one [or hypothetically: two] of its prime factors one step up (i.e., replacing it with the next larger prime), and both operations are guaranteed to make the number larger.

Amiram Eldar, Table of n, a(n) for n = 1..10000

Cf. A004490, A005940, A073751, A108951, A319626, A329900, A342010 [= A001222(a(n))], A342011, A342013.

Cf. also A217867, A329902.

v073751 = readvec("b073751_to.txt");
A073751(n) = v073751[n];
A004490list(v073751) = { my(v=vector(#v073751)); v[1] = 2; for(n=2,#v,v[n] = v073751[n]*v[n-1]); (v); };
v004490 = A004490list(v073751);
A004490(n) = v004490[n];
A064989(n) = {my(f); f = factor(n); if((n>1 && f[1,1]==2), f[1,2] = 0); for (i=1, #f~, f[i,1] = precprime(f[i,1]-1)); factorback(f)};
A319626(n) = (n / gcd(n, A064989(n)));
A342012(n) = A319626(A004490(n));

a(n) = A319626(A004490(n)) = A329900(A004490(n)).

a(n) = A005940(1+A342013(n)).

A342013 Position of the n-th colossally abundant number in A329886, the primorial inflation of Doudna-tree.

Original entry on oeis.org

1, 2, 5, 9, 19, 21, 37, 75, 139, 267, 535, 539, 555, 1067, 2091, 4139, 8279, 16471, 32855, 32919, 32923, 65691, 131227, 262299, 524599, 1048887, 2097463, 4194615, 4194647, 8388951, 16777559, 33554775, 67109207, 67109463, 134218327, 268436655, 536872111, 536872119, 1073743031, 2147484855, 2147485879, 4294969527, 8589936823

Offset: 1

Antti Karttunen and Michael De Vlieger, Mar 08 2021

nonn

a(n) is the unique integer k such that A329886(k) = A004490(n).
Like A342012, also this sequence is monotonic. Proof: the doubling step corresponds here to step *2 + 1, and "bumping up" some of the prime factors likewise results a larger A156552-code, thus both steps keep the result growing.
The binary length of these numbers (A070939, = 1+A000523) grows by 0 or 1 at each step, thus the next colossally abundant number is always found on either on the same row (right of the current CA-number), or the next row of A329886, the row immediately below. The next CA-number will be on the same row only when its factorization contains neither a new prime nor yet another instance of prime 2.

Cf. A004490, A005940, A073751, A108951, A156552, A319626, A329886, A329900, A342000, A342010 (the binary weight), A342011, A342012.

A156552(n) = {my(f = factor(n), p, p2 = 1, res = 0); for(i = 1, #f~, p = 1 << (primepi(f[i, 1]) - 1); res += (p * p2 * (2^(f[i, 2]) - 1)); p2 <<= f[i, 2]); res};
A342013(n) = A156552(A342012(n)); \\ Uses also code from A342012.

a(n) = A156552(A342012(n)) = A156552(A319626(A004490(n))).

cp's OEIS Frontend

A342012 Primorial deflation of the n-th colossally abundant number: the unique integer k such that A108951(k) = A004490(n).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

PARI

Formula