On the parity of exponents in the standard factorization of \(n!\) (Q1394928)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the parity of exponents in the standard factorization of \(n!\) |
scientific article; zbMATH DE number 1934772
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the parity of exponents in the standard factorization of \(n!\) |
scientific article; zbMATH DE number 1934772 |
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