Hostname: page-component-586b7cd67f-l7hp2 Total loading time: 0 Render date: 2024-12-01T02:04:35.914Z Has data issue: false hasContentIssue false
  • English
  • Français

XLIX.—Generalizations of a Problem of Pillai

Published online by Cambridge University Press:  14 February 2012

L. Mirsky
L. Mirsky
Affiliation:
Department of Mathematics, University of Sheffield
Get access Rights & Permissions [Opens in a new window]

Extract

I. Throughout this paper k1, …, k3 will denote s ≥ I fixed distinct positive integers. Some years ago Pillai (1936) found an asymptotic formula, with error term O(x/log x), for the number of positive integers n ≤ x such that n + k1, …, n + k3 are all square-free. I recently considered (Mirsky, 1947) the corresponding problem for r-free integers (i.e. integers not divisible by the rth power of any prime), and was able, in particular, to reduce the error term in Pillai's formula.

Our present object is to discuss various generalizations and extensions of Pillai's problem. In all investigations below we shall be concerned with a set A of integers. This is any given, finite or infinite, set of integers greater than 1 and subject to certain additional restrictions which will be stated later. The elements of A will be called a-numbers, and the letter a will be reserved for them. A number which is not divisible by any a-number will be called A-free, and our main concern will be with the study of A-free numbers. Their additive properties have recently been investigated elsewhere (Mirsky, 1948), and some estimates obtained in that investigation will be quoted in the present paper.

Type
Research Article
Information
Proceedings of the Royal Society of Edinburgh Section A: Mathematics , Volume 62 , Issue 4 , 1949 , pp. 460 - 469
Copyright
Copyright © Royal Society of Edinburgh 1949

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

References to Literature

Besicovitch, A. S., 1934. “On the density of certain sequences of integers”, Math. Ann., CX, [336–34IGoogle Scholar
Davenport, H., and Erdös, P., 1936. “On sequences of positive integers”, Acta arithmetica, 11, 147–151.CrossRefGoogle Scholar
Heilbronn, H., 1937. “On an inequality in the elementary theory of numbers”, Proc. Camb. Phil. Soc., XXXIII, 207–209.CrossRefGoogle Scholar
Mirsky, L., 1947. “Note on an asymptotic formula connected with r-free integers”, Quart. Journ. Math. (Oxford), XVIII, 178–182.CrossRefGoogle Scholar
Mirsky, L., 1948. “The additive properties of integers of a certain class”, Duke Math. Journ., XV, 513–533.Google Scholar
Pillai, S. S., 1936. “On sets of square-free integers”, Journ. Indian Math. Soc., II (N.S.), 116–118.Google Scholar
Rohrbach, H., 1937. “Beweis einer zahlentheoretischen Ungleichung”, Journ. für Math., CLXXVII, 193–196.Google Scholar
Scholz, A., 1939. Einführung in die Zahlentheorie, Berlin.Google Scholar