English

On the prime power factorization of n!

Number Theory 2007-05-23 v1

Abstract

In this paper we prove two results. The first theorem uses a paper of Kim \cite{K} to show that for fixed primes p1,...,pkp_1,...,p_k, and for fixed integers m1,...,mkm_1,...,m_k, with pi∤mip_i\not|m_i, the numbers (ep1(n),...,epk(n))(e_{p_1}(n),...,e_{p_k}(n)) are uniformly distributed modulo (m1,...,mk)(m_1,...,m_k), where ep(n)e_p(n) is the order of the prime pp in the factorization of n!n!. That implies one of Sander's conjecture from \cite{S}, for any set of odd primes. Berend \cite{B} asks to find the fastest growing function f(x)f(x) so that for large xx and any given finite sequence ϵi{0,1},if(x)\epsilon_i\in \{0,1\}, i\le f(x), there exists n<xn<x such that the congruences epi(n)ϵi(mod2)e_{p_i}(n)\equiv \epsilon_i\pmod 2 hold for all if(x)i\le f(x). Here, pip_i is the iith prime number. In our second result, we are able to show that f(x)f(x) can be taken to be at least c1(logx/(loglogx)6)1/9c_1 (\log x/(\log\log x)^6)^{1/9}, with some absolute constant c1c_1, provided that only the first odd prime numbers are involved.

Keywords

Cite

@article{arxiv.math/0304272,
  title  = {On the prime power factorization of n!},
  author = {Florian Luca and Pantelimon Stanica},
  journal= {arXiv preprint arXiv:math/0304272},
  year   = {2007}
}

Comments

7 pages; accepted Journal of Number Theory

R2 v1 2026-07-22T16:53:40.651Z