On shifted primes with large prime factors and their products

Florian Luca,Ricardo Menares,Amalia Pizarro-Madariaga
DOI: https://doi.org/10.48550/arXiv.1311.2527
2013-11-12
Abstract:We estimate from below the lower density of the set of prime numbers p such that p-1 has a prime factor of size at least p^c, where c lies in between 1/4 and 1/2. We also establish upper and lower bounds on the counting function of the set of positive integers n up to x with exactly k prime factors, counted with or without multiplicity, such that the largest prime factor of gcd(p-1 : p | n) exceeds n^{1/2k}.
Number Theory
What problem does this paper attempt to address?