Title of article
The Number Theoretic Omega Function and Summations Involving the Exponents of Prime Numbers in the Factorization of Factorials
Author/Authors
Hassani ، Mehdi Department of Mathematics - School of Mathematics - University of Zanjan , Marie ، Mahmoud Department of Mathematics - School of Mathematics - University of Zanjan
From page
3501
To page
3533
Abstract
The aim of this paper is to study the balancing of prime factors and their exponents in the standard factorization of $n!$ into primes. We obtain explicit approximation for the sums $\sum_{p\leqslant x(n)}\u_p(n!)$ and $\sum_{p\leqslant x(n)}\u_p(n!)\log p$ for each boundary function $x(n)$ with $2\leqslant x(n)\leqslant n$. Also, we estimate sums involving the exponents of prime factors in the factorization of factorials and conclude that the sum of exponents of primes not exceeding $\e^{\sqrt{\log n}}$ is asymptotic to the sum of the exponents of other primes in the factorization of $n!$ into primes, as $n\rightarrow \infty$. It is also shown that the product of primes not exceeding $\sqrt{n}$ with their multiplicity is asymptotic to the product of other primes in the factorization of $n!$ with their multiplicity, in logarithmic scale.
Keywords
Legendre’s theorem , Factorial , Prime number , Number theoretic Omega function , Growth of arithmetic functions
Journal title
Bulletin of the Iranian Mathematical Society
Journal title
Bulletin of the Iranian Mathematical Society
Record number
2775196
Link To Document