On Jacobsthal's \(g(n)\)-function (Q1224129)
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 Jacobsthal's \(g(n)\)-function |
scientific article; zbMATH DE number 3505095
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On Jacobsthal's \(g(n)\)-function |
scientific article; zbMATH DE number 3505095 |
Statements
On Jacobsthal's \(g(n)\)-function (English)
0 references
1977
0 references
The arithmetic function \(g(n)\) of Jacobsthal is defined as the least positive integer such that every sequence of \(g(n)\) consecutive integers contains at least one member which is prime to \(n\). It is proved for all \(k\geq 1\) that \[ g(n)\leq 2k^{2+2e\log k}, \] where \(k\) is the number of distinct primes dividing \(n\).
0 references
