Abstract
Let N be a positive integer and let A and B be dense subsets of {1,...,N }. The purpose of this paper is to establish a good lower bound for the greatest prime factor of ab + 1as a and b run over the elements of A and B respectively.
Similar content being viewed by others
REFERENCES
A. Balog and A. SÁrkÖzy, On sums of sequences of integers, I, Acta Arith. 44 (1984), 73–86.
A. Balog and A. SÁrkÖzy, On sums of sequences of integers, II, Acta Math. Hung. 44 (1984), 169–179.
A. Balog and A. SÁrkÖzy, On sums of sequences of integers, III, Acta Math. Hung. 44 (1984), 339–349.
P. ErdŐs, H. Maier and A. SÁrkÖzy, On the distribution of the number of prime factors of sums a + b, Trans. Amer. Math. Soc. 302 (1987), 269–280.
P. ErdŐs, C. L. Stewart and R. Tijdeman, Some diophantine equations with many solutions, Compositio Math. 66 (1988), 37–56.
T. Estermann, On Kloosterman's sum, Mathematika 8 (1961), 83–86.
P. X. Gallagher, A larger sieve, Acta Arith. 18 (1971), 77–81.
G. Greaves, Large prime factors of binary forms, J. Number Theory 3 (1971), 35–59.
K. GyŐry, A. SÁrkÖzy and C. L. Stewart, On the number of prime factors of integers of the form ab +1, Acta Arith. 74 (1996), 365–385.
K. GyŐry, C. L. Stewart and R. Tijdeman, On prime factors of sums of integers, I, Compositio Math. 59 (1986), 81–88.
H. Halberstam and K. F. Roth, Sequences, Oxford University Press, 1966.
G. H. Hardy and E. M. Wright, An introduction to the theory of numbers, 5th edition, Oxford University Press, 1979.
C. Hooley, On the greatest prime factor of a quadratic polynomial, Acta Math. 117 (1967), 281–299.
C. Hooley, Applications of sieve methods to the theory of numbers, Cambridge University Press, 1976.
A. A. Markov, Über die Primteiler der Zahlen von der Form 1 + 4x 2, Bull. Acad. Sci. St. Petersburg 3 (1895), 55–59.
C. Pomerance, A. SÁrkÖzy and C. L. Stewart, On divisors of sums of integers, III, Pacific J. Math. 133 (1988), 363–379.
I. Ruzsa, Large prime factors of sums, Studia Sci. Math. Hungar. 27 (1992), 463–470.
H. SaliÉ, Über die Kloostermanschen Summen S(u; v; q), Math. Z. 34 (1931), 91–109.
A. SÁrkÖzy, On sums a+b and numbers of the form ab+1 with many prime factors, Grazer Math. Ber. 318 (1992), 141–154.
A. SÁrkÖzy, On the average value for the number of divisors of numbers of form ab + 1, Acta Math. Hungar. 66 (1995), 223–245.
A. SÁrkÖzy and C. L. Stewart, On divisors of sums of integers, I, Acta Math. Hungar. 48 (1986), 147–154.
A. SÁrkÖzy and C. L. Stewart, On divisors of sums of integers, II, J. Reine Angew. Math. 365 (1986), 171–191.
A. SÁrkÖzy and C. L. Stewart, On divisors of sums of integers, IV, Canadian J. Math. 40 (1988), 788–816.
A. SÁrkÖzy and C. L. Stewart, On divisors of sums of integers, V, Pacific J. Math. 166 (1994), 373–384.
A. SÁrkÖzy and C. L. Stewart, On prime factors of integers of the form ab + 1, Publicationes Math. Debrecen 56 (2000), 559–573.
A. Selberg, On an elementary method in the theory of primes, Norske Vid. Selsk. Fork. (Trondheim) 19 (1947), 64–67.
A. Weil, On some exponential sums, Proc. Nat. Acad. Sci. U.S.A. 34 (1948), 204–207.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Stewart, C.L. On the greatest prime factor of integers of the form ab + 1. Periodica Mathematica Hungarica 43, 81–91 (2002). https://doi.org/10.1023/A:1015281515087
Issue Date:
DOI: https://doi.org/10.1023/A:1015281515087