Some extensions and refinements of a theorem of Sylvester (Q2781458)
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: Some extensions and refinements of a theorem of Sylvester |
scientific article; zbMATH DE number 1721464
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Some extensions and refinements of a theorem of Sylvester |
scientific article; zbMATH DE number 1721464 |
Statements
Some extensions and refinements of a theorem of Sylvester (English)
0 references
20 March 2002
0 references
arithmetic progressions
0 references
exponential Diophantine equations
0 references
0.92825896
0 references
0.91472214
0 references
0.9052727
0 references
0.9036701
0 references
0 references
0 references
Let \(d>1\), \(k\geq 3\), \(n\geq 1\) be integers with \(\gcd(n,d)= 1\). Further, let NEWLINE\[NEWLINE\Delta_0= n(n+d)\dots (n+(k-1)d).NEWLINE\]NEWLINE For any integer \(\nu> 1\), let \(\omega(\nu)\) be the number of distinct prime factors of \(\nu\) and \(P(\nu)\) its greatest prime factor. Sylvester proved that \(P(\Delta_0)> k\) if \(n\geq d+k\), which was improved by \textit{T. N. Shorey} and \textit{R. Tijdeman} [A tribute to Paul Erdős, Cambridge Univ. Press, 385-389 (1990; Zbl 0709.11004)] to: \(P(\Delta_0)> k\) unless \((n,d,k)= (2,7,3)\). \textit{T. N. Shorey} and \textit{R. Tijdeman} also proved [J. Sichuan Univ., Nat. Sci. Ed. 26, Spec. Iss., 72-74 (1989; Zbl 0705.11052)] that \(\omega(\Delta_0)\geq \pi(k)\), which was sharpened by \textit{P. Moree} [Acta Arith. 70, 295-312 (1995; Zbl 0821.11044)] to: \(\omega(\Delta_0)> \pi(k)\) if \(k\geq 4\) and \((n,d,k)\neq (1,2,5)\). Because of a conjecture of Schinzel, known as Hypothesis H, Shorey and Tijdeman's \(\omega\) result is likely to be best possible for \(k=3\). For \(k=4\) or 5 Hypothesis H implies that \(\omega(\Delta_0)= \pi(k)+1\) for infinitely many \(d\). NEWLINENEWLINENEWLINEThe main result of the present paper considerably improves Moree's result for \(k\geq 6\). In fact it is shown that \(\omega(\Delta_0)> \frac 65\pi(k)+1\) if \(k\geq 6\), except for 14 explicitly given triples \((n,d,k)\). This result includes all four results mentioned above for \(k\geq 6\). The proofs of this and related results are elementary in nature, but the computational effort required is substantial.
0 references