Back to Search Start Over

On the prime power factorization of <f>n!</f>

Authors :
Luca, Florian
Stănică, Pantelimon
Source :
Journal of Number Theory. Oct2003, Vol. 102 Issue 2, p298. 8p.
Publication Year :
2003

Abstract

In this paper, we prove two results. The first theorem uses a paper of Kim (J. Number Theory 74 (1999) 307) to show that for fixed primes &lt;f&gt;p1,…,pk&lt;/f&gt;, and for fixed integers &lt;f&gt;m1,…,mk&lt;/f&gt;, with &lt;f&gt;pi∤mi&lt;/f&gt;, the numbers &lt;f&gt;(ep1(n),…,epk(n))&lt;/f&gt; are uniformly distributed modulo &lt;f&gt;(m1,…,mk)&lt;/f&gt;, where &lt;f&gt;ep(n)&lt;/f&gt; is the order of the prime &lt;f&gt;p&lt;/f&gt; in the factorization of &lt;f&gt;n!&lt;/f&gt;. That implies one of Sander&#39;&#39;s conjectures from Sander (J. Number Theory 90 (2001) 316) for any set of odd primes. Berend (J. Number Theory 64 (1997) 13) asks to find the fastest growing function &lt;f&gt;f(x)&lt;/f&gt; so that for large &lt;f&gt;x&lt;/f&gt; and any given finite sequence &lt;f&gt;&amp;epsiv;i∈{0,1}, i&amp;les;f(x)&lt;/f&gt;, there exists &lt;f&gt;n&lt;x&lt;/f&gt; such that the congruences &lt;f&gt;epi(n)≡&amp;epsiv;i (mod 2)&lt;/f&gt; hold for all &lt;f&gt;i&amp;les;f(x)&lt;/f&gt;. Here, &lt;f&gt;pi&lt;/f&gt; is the &lt;f&gt;i&lt;/f&gt;th prime number. In our second result, we are able to show that &lt;f&gt;f(x)&lt;/f&gt; can be taken to be at least &lt;f&gt;c1(log x/(log log x)6)1/9&lt;/f&gt;, with some absolute constant &lt;f&gt;c1&lt;/f&gt;, provided that only the first odd prime numbers are involved. [Copyright &amp;y&amp; Elsevier]

Details

Language :
English
ISSN :
0022314X
Volume :
102
Issue :
2
Database :
Academic Search Index
Journal :
Journal of Number Theory
Publication Type :
Academic Journal
Accession number :
10502792
Full Text :
https://doi.org/10.1016/S0022-314X(03)00102-1