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

Author

Michael Gilleland, Nov 24 2002

Keywords

• nonn

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

• Index entries for sequences related to Golomb rulers

Crossrefs

Cf. A000217, A003022, A106683.

Formula

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

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