A078106 a(n) = A003022(n) - A000217(n-1).

0, 0, 0, 1, 2, 4, 6, 8, 10, 17, 19, 28, 36, 46, 57, 63, 63, 75, 93, 123, 125, 119, 149, 180, 167, 202, 207

Offset

2,5

Comments

Previous name was: Number of distances not measured by the shortest Golomb ruler with n marks (i.e., length of shortest Golomb ruler with n marks minus number of distances measured by that ruler).

References

J. C. P Miller, Difference bases. Three problems in additive number theory. Computers in number theory (Proc. Sci. Res. Council Atlas Sympos. No. 2, Oxford, 1969), pp. 299-322. Academic Press, London, 1971. MR0316269 (47 #4817) - From N. J. A. Sloane, Jun 05 2012

Rhys Price Jones, Gracelessness, Proc. 10th S.-E. Conf. Combin., Graph Theory and Computing, 1979, pp. 547-552. - From N. J. A. Sloane, Jun 05 2012

Links

Table of n, a(n) for n=2..28.

Index entries for sequences related to Golomb rulers

Formula

a(n) = A003022(n) - A000217(n-1).

Crossrefs

Cf. A000217, A003022, A106683.

Sequence in context: A175299 A088008 A067720 * A353764 A111082 A100433

Adjacent sequences: A078103 A078104 A078105 * A078107 A078108 A078109

Keyword

nonn

Author

Michael Gilleland, Nov 24 2002

Extensions

Made consistent with A003022 by Peter Munn, Jul 23 2019

a(24)-a(28) computed using A003022 by Floris P. van Doorn, Mar 06 2023

Status

approved