Multiplicative partitions of factorials are expressions of values of the factorial function as products of powers of prime numbers. They have been studied by Paul Erdős and others. The factorial of a positive integer is a product of decreasing integer factors, which can in turn be factored into prime numbers. This means that any factorial can be written as a product of powers of primes. For example, 5 ! = 5 ⋅ 4 ⋅ 3 ⋅ 2 = 5 1 ⋅ 2 2 ⋅ 3 1 ⋅ 2 1 . {\displaystyle 5!=5\cdot 4\cdot 3\cdot 2=5^{1}\cdot 2^{2}\cdot 3^{1}\cdot 2^{1}.} If we wish to write 5 ! {\textstyle 5!} as a product of factors of the form ( p k ) b k {\textstyle (p_{k})^{b_{k}}} , where each p k {\textstyle p_{k}} is a prime number, and the factors are sorted in nondecreasing order, then we have three ways of doing so: 5 ! = 2 1 ⋅ 3 1 ⋅ 2 2 ⋅ 5 1 = 3 1 ⋅ 5 1 ⋅ 2 3 = 2 1 ⋅ 2 1 ⋅ 2 1 ⋅ 3 1 ⋅ 5 1 . {\displaystyle 5!=2^{1}\cdot 3^{1}\cdot 2^{2}\cdot 5^{1}=3^{1}\cdot 5^{1}\cdot 2^{3}=2^{1}\cdot 2^{1}\cdot 2^{1}\cdot 3^{1}\cdot 5^{1}.} The number of such "sorted multiplicative partitions" of n ! {\textstyle n!} grows with n {\textstyle n} , and is given by the sequence
1, 1, 3, 3, 10, 10, 30, 75, 220, 220, 588, 588, 1568, 3696, 11616, ... (sequence A085288 in the OEIS). Not all sorted multiplicative partitions of a given factorial have the same length. For example, the partitions of 5 ! {\textstyle 5!} have lengths 4, 3 and 5. In other words, exactly one of the partitions of 5 ! {\textstyle 5!} has length 5. The number of sorted multiplicative partitions of n ! {\textstyle n!} that have length equal to n {\textstyle n} is 1 for n = 4 {\textstyle n=4} and n = 5 {\textstyle n=5} , and thereafter increases as
2, 2, 5, 12, 31, 31, 78, 78, 191, 418, 1220, 1220, 3015, ... (sequence A085289 in the OEIS). Consider all sorted multiplicative partitions of n ! {\textstyle n!} that have length n {\textstyle n} , and find the partition whose first factor is the largest. (Since the first factor in a partition is the smallest within that partition, this means finding the maximum of all the minima.) Call this factor m ( n ) {\textstyle m(n)} . The value of m ( n ) {\textstyle m(n)} is 2 for n = 4 {\textstyle n=4} and n = 5 {\textstyle n=5} , and thereafter grows as
2, 2, 2, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 7, 7, 7, 7, 7, 7, ... (sequence A085290 in the OEIS). To express the asymptotic behavior of m ( n ) {\textstyle m(n)} , let α ( n ) = ln m ( n ) ln n . {\displaystyle \alpha (n)={\frac {\ln m(n)}{\ln n}}.} As n {\textstyle n} tends to infinity, α ( n ) {\displaystyle \alpha (n)} approaches a limiting value, the Alladi-Grinstead constant (named for the mathematicians Krishnaswami Alladi and Charles Grinstead). The decimal representation of the Alladi–Grinstead constant begins,
… excerpt ends here. Continue reading the full article.
