On the parity of exponents in the factorization of \(n\)! (Q1356233)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the parity of exponents in the factorization of \(n\)! |
scientific article |
Statements
On the parity of exponents in the factorization of \(n\)! (English)
0 references
8 June 1997
0 references
Let \(2=p_1<p_2<\cdots\) be the sequence of all primes in ascending order. Furthermore, let \(n!= p^{\alpha_1(n)}_1\cdots p^{\alpha_m(n)}_m\). \textit{P. Erdös} and \textit{R. Graham} in their celebrated problem book [Old and new problems and results in combinatorial number theory, Monographie No. 28 de L'Enseign. Math. (1980; Zbl 0434.10001)] raised the following question: Does there exist, for every \(k\), some \(n>1\) with all exponents \(\alpha_1(n),\alpha_2(n),\dots,\alpha_k(n)\) even? In the present paper, the author gives an affirmative answer to this question. His proof is elementary. Furthermore, the author proves that for arbitrary fixed positive integers \(m\), \(k\), \(d\) there exist infinitely many positive integers \(n\) for which all the exponents \(\alpha_1(tn),\alpha_2(tn),\dots,\alpha_k(tn)\), \(1\leq t\leq m\), are divisible by \(d\). The proof of this theorem uses some results of dynamical systems.
0 references
parity
0 references
exponents
0 references
factorials
0 references