



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
(list;
graph;
refs;
listen;
history;
text;
internal format)



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. 299322. 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. 547552.  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(n1).


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



