The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.



(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A130173 Starting points of stapled intervals. 6
2184, 27828, 27829, 27830, 32214, 57860, 62244, 87890, 92274, 110990, 117920, 122304, 127374, 147950, 151058, 151059, 151060, 151061, 151062, 152334, 163488, 171054, 177980, 182364, 185924, 185925, 185926, 208010, 212394 (list; graph; refs; listen; history; text; internal format)



A finite sequence of n consecutive positive integers is called "stapled" if each element in the sequence is not relatively prime to at least one other element in the sequence.

In other words, an interval is stapled if for every element x there is another element y (different from x) such that gcd(x,y)>1.

The shortest stapled interval has length 17 and starts with the number 2184.

It is interesting to notice that the intervals [27829,27846] and [27828,27846] are stapled while the interval [27828,27845] is not.

It is clear that a stapled interval [a,b] may not contain a prime number greater than b/2 (as such a prime would be coprime to every other element of the interval).

Together with Bertrand's Postulate this implies a>b/2 or b<2a. And it follows that

* a stapled interval may not contain prime numbers at all;

* for any particular positive integer a, we can determine if it is a starting point of some stapled interval. (End)


H. L. Nelson, There is a better sequence, Journal of Recreational Mathematics, Vol. 8(1), 1975, pp. 39-43.


Fidel I. Schaposnik, Table of n, a(n) for n = 1..1492 (first 76 terms from Max Alekseyev)

A. Brauer, On a Property of k Consecutive Integers, Bull. Amer. Math. Society, vol. 47, 1941, pp. 328-331.

R. J. Evans, On Blocks of N Consecutive Integers, Amer. Math. Monthly, vol. 76, 1969, pp. 48-49.

Irene Gassko, Stapled Sequences and Stapling Coverings of Natural Numbers, Electronic Journal of Combinatorics, Vol. 3, 1996, Paper R33.


Cf. A090318, A130170, A130171.

Sequence in context: A234733 A067263 A206057 * A130170 A090318 A130171

Adjacent sequences:  A130170 A130171 A130172 * A130174 A130175 A130176




Max Alekseyev, Jul 24 2007



Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified May 13 23:41 EDT 2021. Contains 343868 sequences. (Running on oeis4.)