On the decomposition of n| into prime powers
type: Item
instance of: scholarly article
title: On the decomposition of n| into prime powers
zbMATH Open document ID: 0359.10037
DOI: 10.1016/0022-314X(77)90006-3
author: Krishnaswami Alladi
author: Charles M. Grinstead
published in: Journal of Number Theory
publication date: 1977-01-01T00:00:00Z
review text: For a positive integer \(n\) consider a factorization of \(n!\) into a product of powers of \(n\) primes (not necessarily distinct). If \(p^\beta\) is the least power that occurs, represent \(\max\{p^\beta\}\) over all such factorizations as a power of \(n\), say \(n^{\alpha(n)}(0 <\alpha(n)<1)\). At the Western Number Theory Conference at UCLA in 1973 the question was raised as to the value of \(\varliminf\limits_n\alpha(n)\). The authors answer this question in a strong way. In fact, \(\lim\limits_n\alpha(n)=e^{\gamma-1}\) where \(\gamma=\sum\limits_{k=2}^\infty\frac 1k\log{\frac k{k-1}}\). This is a consequence of an asymptotic formula for the related function \[ \ell_n(\alpha)=\max\left\{k:n!=\prod\limits_{1\leq i\leq k}p_i^{\beta_i},p_i^{\beta_i}\geq n\right\} \] for \(0<\alpha<1\). Tne above lim inf is the largest \(\alpha\) for which \(\varliminf\ell_n(\alpha)/n\geq1\). It is proven that for a suitable constant \(b>0\) \[ \ell_n(\alpha)=(\gamma-\log\alpha)n+0(n/\exp(b\sqrt{\log\log n})). \]
reviewed by: Jack P. Tull
Mathematics Subject Classification ID: 11N37
Mathematics Subject Classification ID: 11A41
Mathematics Subject Classification ID: 11A05
Mathematics Subject Classification ID: 11N05
zbMATH DE Number: 3559680
MaRDI profile type: Publication
cites work: Approximate formulas for some functions of prime numbers
full work available at URL: 0022-314x(77)90006-3
OpenAlex ID: W2073127444
Recommended article: On the prime power factorization of \(n!\)
Recommended article: On the prime power factorization of \(n\)!
Recommended article: On the existence of prime decompositions
Recommended article: The exponents in the prime decomposition of factorials
Recommended article: Decomposition of primes in non-maximal orders
description: scientific article; zbMATH DE number 3559680