1,2

An n-mark Golomb ruler is a set of integers a(1) < a(2) < ... < a(n) such that [1] i < j, a(j) - a(i) = a(n) - a(m) => (i, j) = (m, n) and [2] a(n) - a(1) is the smallest possible value permitting [1].

Table of n, a(n) for n=1..10.

Index entries for sequences related to Golomb rulers

Cf. A003022. Equals A079426 + 1.

Sequence in context: A179876 A088179 A228434 * A075356 A235355 A103184

Adjacent sequences: A031870 A031871 A031872 * A031874 A031875 A031876

nonn,fini,full

Daniel Smith (dsmith(AT)globalnet.co.uk)

Better description supplied by David W. Wilson, Feb 16 2003

approved