login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A078106 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. 2
0, 0, 0, 1, 2, 4, 6, 8, 10, 17, 19, 28, 36, 46, 57, 63, 63, 75, 93, 123, 125, 119 (list; graph; refs; listen; history; text; internal format)
OFFSET

2,5

COMMENTS

Appears to be (length of shortest Golomb ruler with n marks) - n*(n-1)/2; or A003022(n) - A000217(n-1).

REFERENCES

Miller, J. C. P. 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..23.

Index entries for sequences related to Golomb rulers

CROSSREFS

Cf. A000217, A003022, A106683.

Sequence in context: A175299 A088008 A067720 * A111082 A100433 A254343

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

STATUS

approved

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 September 20 08:13 EDT 2019. Contains 327214 sequences. (Running on oeis4.)