Abstract
Let P denote the set of prime numbers, and let P (n) denote the largest prime factor of an integer n > 1. We show that, for every real number 32/17 < η < (4 + 3√2)/4, there exists a constant c(η) > 1 such that for every integer a ≠ 0, the set {p ∈ P : p = P(q - a) for some prime q with pη < q < c(η) pη} has relative asymptotic density one in the set of all prime numbers. Moreover, in the range 2 ≤ η < (4 + 3 √2)/4, one can take c(η) = 1 + ε for any fixed ε > 0. In particular, our results imply that for every real number 0.486 ≤ v ≤ 0.531, the relation P(q -a) equivalent to qv holds for infinitely many primes q. We use this result to derive a lower bound on the number of distinct prime divisors of the value of the Carmichael function taken on a product of shifted primes. Finally, we study iterates of the map q mapping P(q -a) for a > 0, and show that for infinitely many primes q, this map can be iterated at least (log log q)1+0(1) times before it terminates.
| Original language | English |
|---|---|
| Pages (from-to) | 133-147 |
| Number of pages | 15 |
| Journal | Journal of the Australian Mathematical Society |
| Volume | 82 |
| Issue number | 1 |
| Publication status | Published - Feb 2007 |
Bibliographical note
Copyright 2007 Cambridge University Press. Article originally published in Journal of the Australian Mathematical Society, Volume 82, Issue 1, pp. 133-147. The original article can be found at http://dx.doi.org/10.1017/S1446788700017511.Fingerprint
Dive into the research topics of 'On values taken by the largest prime factor of shifted primes'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver