Multiplicative partitions of factorials
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.[1][2][3] 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,[math]\displaystyle{ 5! = 5 \cdot 4 \cdot 3 \cdot 2 = 5^1 \cdot 2^2 \cdot 3^1 \cdot 2^1. }[/math]If we wish to write [math]\displaystyle{ 5! }[/math] as a product of factors of the form [math]\displaystyle{ (p_k)^{b_k} }[/math], where each [math]\displaystyle{ p_k }[/math] is a prime number, and the factors are sorted in nondecreasing order, then we have three ways of doing so:[math]\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. }[/math]The number of such "sorted multiplicative partitions" of [math]\displaystyle{ n! }[/math] grows with [math]\displaystyle{ n }[/math], 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 [math]\displaystyle{ 5! }[/math] have lengths 4, 3 and 5. In other words, exactly one of the partitions of [math]\displaystyle{ 5! }[/math] has length 5. The number of sorted multiplicative partitions of [math]\displaystyle{ n! }[/math] that have length equal to [math]\displaystyle{ n }[/math] is 1 for [math]\displaystyle{ n = 4 }[/math] and [math]\displaystyle{ n = 5 }[/math], and thereafter increases as
Consider all sorted multiplicative partitions of [math]\displaystyle{ n! }[/math] that have length [math]\displaystyle{ n }[/math], 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 [math]\displaystyle{ m(n) }[/math]. The value of [math]\displaystyle{ m(n) }[/math] is 2 for [math]\displaystyle{ n = 4 }[/math] and [math]\displaystyle{ n = 5 }[/math], 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 [math]\displaystyle{ m(n) }[/math], let[math]\displaystyle{ \alpha(n) = \frac{\ln m(n)}{\ln n}. }[/math]As [math]\displaystyle{ n }[/math] tends to infinity, [math]\displaystyle{ \alpha(n) }[/math] 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,
0.80939402054063913071793188059409131721595399242500030424202871504... (sequence A085291 in the OEIS).
The exact value of the constant can be written as the exponential of a certain infinite series. Explicitly,[4][math]\displaystyle{ \lim_{n\to\infty} \alpha(n) = e^{c-1} \approx 0.80939402, }[/math]where [math]\displaystyle{ c }[/math] is given by[math]\displaystyle{ c = \sum_{k=2}^\infty \frac{1}{k} \ln \frac{k}{k-1} \approx 0.78853057. }[/math]This sum can alternatively be expressed as follows,[5] writing [math]\displaystyle{ \zeta(n) }[/math] for the Riemann zeta function:[math]\displaystyle{ c = \sum_{n=1}^\infty \frac{\zeta(n+1)-1}{n}. }[/math]This series for the constant [math]\displaystyle{ c }[/math] converges more rapidly than the one before.[5] The function [math]\displaystyle{ m(n) }[/math] is constant over stretches of [math]\displaystyle{ n }[/math], but jumps from 5 to 7, skipping the value 6. Erdős raised the question of how large the gaps in the sequence of [math]\displaystyle{ m(n) }[/math] can grow, and how long the constant stretches can be.[3][6]
References
- ↑ Alladi, Krishnaswami; Grinstead, Charles (1977). "On the decomposition of n! into prime powers" (in en). Journal of Number Theory 9 (4): 452–458. doi:10.1016/0022-314x(77)90006-3.
- ↑ Finch, Steven R. (2003). Mathematical Constants. Cambridge University Press. pp. 120–122. ISBN 978-0521818056.
- ↑ 3.0 3.1 Guy, Richard K. (1994). "Factorial n as the Product of n Large Factors". Unsolved Problems in Number Theory. Springer-Verlag. pp. 79. ISBN 978-0387208602.
- ↑ Guy, Richard K.; Selfridge, John L. (October 1998). "Factoring Factorial n" (in en). The American Mathematical Monthly 105 (8): 766–767. doi:10.1080/00029890.1998.12004961. ISSN 0002-9890.
- ↑ 5.0 5.1 Weisstein, Eric. "Convergence Improvement" (in en). http://mathworld.wolfram.com/ConvergenceImprovement.html.
- ↑ Erdős, Paul (1971). "Some problems in number theory". Computers in Number Theory. Academic Press. pp. 405–414.
![]() | Original source: https://en.wikipedia.org/wiki/Multiplicative partitions of factorials.
Read more |