On the parity of exponents in the standard factorization of \(n!\) (Q1394928)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the parity of exponents in the standard factorization of \(n!\) |
scientific article |
Statements
On the parity of exponents in the standard factorization of \(n!\) (English)
0 references
25 June 2003
0 references
Let \(2=p_1<p_2<\dots<p_i<\dots\) be the sequence of primes and denote by \(e_i(m)\) the exponent of the prime \(p_i\) in the standard factorization of the positive integer \(m\). \textit{D. Berend} [J. Number Theory 64, 13--19 (1997; Zbl 0874.11025)] proved a conjecture of Erdős and Graham proving that for every \(k\) there are infinitely many integers \(n\) for which \(e_i(n!)\) an even number for every \(i=1,2,\dots k\). In the present paper the author proves a generalization of this theorem showing: for every integer \(k\) and the sequence \(\varepsilon_1,\varepsilon_2,\dots,\varepsilon_k\) of 0s and 1s (i.e. \(\varepsilon_i\in\{0,1\}\)) there are infinitely many integers \(n\) for which \(e_i(n!)\equiv \varepsilon_i\pmod 2\), \(i=1,2,\dots, k\).
0 references
prime factorization
0 references
parity
0 references
factorials
0 references