OFFSET
1,2
COMMENTS
Given that highly composite numbers (HCNs) are products of primorials, we note the following:
1. The only odd term is 1.
2. The only primorials, i.e., terms in A002110, are {1, 2, 6}, consequently the only squares in A002182 are {1, 4, 36}.
3. The only terms in A000079 are {1, 2, 4, 8}. These produce {1, 2, 6}, {4, 12, 30}, {24, 120, 840}, and {48, 240, 1680}, in A002182 respectively.
Also given that A002182 strictly increases, we note that i <= m <= j, integers, for which P = k * A002110(m) produces HCNs. As we increment m we increase the rank of the tensor of prime divisor power ranges and double the number of divisors. However, we may have another term P' = a * A002110(b) for a > k and b < (j + 1) such that P' < P yet tau(P') >= tau(P). This P' is in A002182 and has increased tau by the lengthening of the power ranges for relatively small primes via some composite b instead of increasing the rank of the tensor. Since A002182 strictly increases, we have a limited range for m.
There are 19 terms also in A002182: 1, 2, 4, 6, 12, 24, 36, 48, 120, 240, 360, 720, 5040, 7560, 10080, 15120, 20160, 50400, 17297280.
LINKS
Michael De Vlieger, Table of n, a(n) for n = 1..8000
Michael De Vlieger, On a graph of highly composite numbers
Michael De Vlieger, Plot of 779674 HCNs as A002110(y) * A301414(x) at (x,y).
A. Flammenkamp, Highly composite numbers
EXAMPLE
Plot of (n,k) with n in A002110 and k a term in this sequence such that A002110(n) * k is in A002182. Asterisks denote products that are in A002201.
{0,1} {1,1} {2,1}
1 2* 6*
{1,2} {2,2} {3,2}
4 12* 60*
{2,4} {3,4} {4,4}
24 120* 840
{2,6} {3,6} {4,6}
36 180 1260
{2,8} {3,8} {4,8}
48 240 1680
{3,12} {4,12} {5,12}
360* 2520* 27720
{3,24} {4,24} {5,24} {6,24}
720 5040* 55440* 720720*
{4,36} {5,36} {6,36}
7560 83160 1081080
{4,48} {5,48} {6,48}
10080 110880 1441440*
... ... ... ...
MATHEMATICA
(* First load b-file from A002182 minus any comments therein *)
s = Import["b002182.txt", "Data"][[All, -1]];
(* Alternatively, download Flammenkamp dataset, decompress and rename to "HCN.txt", then decode using the following in place of s above *)
s = Times @@ {Times @@ Prime@ Range@ ToExpression@ First@ #1, If[# == {}, 1, Times @@ MapIndexed[Prime[First@ #2]^#1 &, #]] &@ DeleteCases[-1 + Flatten@ Map[If[StringFreeQ[#, "^"], ToExpression@ #, ConstantArray[#1, #2] & @@ ToExpression@ StringSplit[#, "^"]] &, #2], 0]} & @@ TakeDrop[Drop[StringSplit@ #, 2], 1] & /@ Import["HCN.txt", "Data"];
Union@ Array[#1/Product[Prime@ i, {i, #2}] & @@ {#, PrimeNu@ #} &@ s[[#]] &, Length@ s]]
CROSSREFS
KEYWORD
nonn
AUTHOR
Michael De Vlieger, Apr 09 2018
STATUS
approved