Abstract
For integers m ≥ 2 and d ≥ 1, we study the set S m of m consecutive integers which satisfies the property that for each x ∈ S m there exists y ∈ S m such that gcd(x, y) > d. This problem was first posed and studied by S. S. Pillai for the case d = 1. In this article, we elaborate on an argument of T. Vijayaraghavan for d = 1 and of Y. Caro for d ≥ 1.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. T. Brauer, On a property of k consecutive integers, Bull. Amer. Math. Soc., 47 (1941), 328–331.
Y. Caro, On a division property of consecutive integers, Israel J. Math., 33 (1979), No. 1, 32–36.
P. Dusart, The kth prime is greater than k(log k + log log k − 1) for k ≥ 2, Math. Comp., 68 (1999), no. 225, 411–415.
P. Dusart, Inégalités explicites pour ψ(X), θ(X), π(X) et les nombres premiers, C. R. Math. Acad. Sci. Soc. R. Can., 21 (1999), no. 2, 53–59.
P. Erdős, On the difference of Consecutive primes, Quarterly Journal of Mathematics, 6 (1935), 124–128.
P. Erdős and J. L. Selfridge, The product of consecutive integers is never a power, Illinois J. Math., 19 (1975), 292–301.
R. J. Evans, On blocks of N consecutive integers, Amer. Math. Monthly, 76 (1969), No. 1, 48–49.
R. J. Evans, On N consecutive integers in an arithmetic progression, Acta Sci. Math. (Szeged), 33 (1972), 295–296.
I. Gassko, Stapled sequences and stapling coverings of natural numbers, Electron. J. Combin., 3 (1996), No. 1, #R 33, 20 pp.
L. Hajdu and N. Saradha, On a problem of Pillai and its generalizations, Preprint (2008).
H. Harborth, Eine eigenschaft aufeinanderfolgender zahlen, Arch. Math. (Basel), 21 (1970), 50–51.
H. Harborth, Sequenzen ganzer zahlen, Zahlentheoric, Berichte aus dem Math. Forschungsinst. Oberwolfach, 5 (1971), 59–66.
S. S. Pillai, On M consecutive integers — I, Proc. Indian Acad. Sci., Sect. A, 11 (1940), 6–12.
S. S. Pillai, On M consecutive integers — II, Proc. Indian Acad. Sci., Sect. A, 11 (1940), 73–80.
S. S. Pillai, On M consecutive integers — III, Proc. Indian Acad. Sci., Sect. A, 13 (1941), 530–533.
S. S. Pillai, On M consecutive integers — IV, Bull. Calcutta Math. Soc, 36 (1944), 99–101.
J. B. Rosser and L. Schoenfeld, Approximate formulas for some functions of prime numbers, Illinois J. Math., 6 (1962), 64–94.
William R. Scott, In private letter to S. S. Pillai, July, 30, 1940.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Hindustan Book Agency
About this chapter
Cite this chapter
Saradha, N., Thangadurai, R. (2009). Pillai’s Problem on Consecutive Integers. In: Adhikari, S.D., Ramakrishnan, B. (eds) Number Theory and Applications. Hindustan Book Agency, Gurgaon. https://doi.org/10.1007/978-93-86279-46-0_13
Download citation
DOI: https://doi.org/10.1007/978-93-86279-46-0_13
Publisher Name: Hindustan Book Agency, Gurgaon
Print ISBN: 978-81-85931-97-5
Online ISBN: 978-93-86279-46-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)