On the parity of exponents in the standard factorization of \(n!\) (Q1394928): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: On the parity of exponents in the factorization of \(n\)! / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the prime power factorization of \(n!\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3872528 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the parity of exponents in the prime factorization of factorials / rank | |||
Normal rank |
Latest revision as of 18:00, 5 June 2024
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