Erdős, Paul; Shorey, T. N. On the greatest prime factor of \(2^p-1\) for a prime \(p\) and other expressions. (English) Zbl 0296.10021 Acta Arith. 30, 257-265 (1976). It is proved that for almost all primes \(p\), the greatest prime factor of \((2^p-1)\) exceeds \(cp \left({\log p \over \log \log p}\right)^2\) where \(c>0\) is an absolute constant. The proof depends on Brun’s sieve method and Baker’s theory on linear forms in the logarithms of algebraic numbers. Some results relating to the greatest prime factor of other arithmetic expressions are also proved. Reviewer: Paul Erdős Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 3 Documents MSC: 11A51 Factorization; primality 11N36 Applications of sieve methods 11J86 Linear forms in logarithms; Baker’s method PDF BibTeX XML Cite \textit{P. Erdős} and \textit{T. N. Shorey}, Acta Arith. 30, 257--265 (1976; Zbl 0296.10021) Full Text: DOI EuDML