A divisibility theorem for factorials (Q1584641)
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: A divisibility theorem for factorials |
scientific article; zbMATH DE number 1525296
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A divisibility theorem for factorials |
scientific article; zbMATH DE number 1525296 |
Statements
A divisibility theorem for factorials (English)
0 references
23 March 2001
0 references
Motivated by results of \textit{I. Kastanas} [Am. Math. Mon. 101, 179 (1994)] and \textit{S. Akbik} [Int. J. Math. Math. Sci. 22, 655-658 (1999; Zbl 0972.11009)] the following problem is considered: If \(P(n)\) denotes the largest prime factor of \(n\), let \(\tilde{n}=\prod_{p|n, p\leq P(n)} p^{\nu_p(n)}\), where \(\nu_p(n)\) is the exponent of the highest power of \(p\) dividing \(n\). For any function \(f(x)\geq 1\) put \(\mathcal{S}(f,x)=\{n\leq x: \tilde{n}^{f(x)} \text{ does not divide } P(n)!\}\). The authors show that we have \(|\mathcal{S}(f,x)|=o(x)\) for the cardinality \(|\mathcal{S}|\) of \(\mathcal{S}\) if and only if \(\lim_{x\to\infty} (\log f(x))/\log x=0\). Besides this, also a formula for the density \(\delta(c)\) of the set of positive integers \(n\leq x\) all of those prime factors are \(\leq x^c\) for a fixed \(c\geq 0\) is proved.
0 references
largest prime factor
0 references
factorial
0 references
density
0 references
divisibility
0 references
0.8168264627456665
0 references
0.8168262243270874
0 references
0.811554491519928
0 references
0.7980659008026123
0 references
0.786453902721405
0 references