A007337 Signature sequence of sqrt(3).

1, 2, 1, 3, 2, 4, 1, 3, 5, 2, 4, 6, 1, 3, 5, 7, 2, 4, 6, 1, 8, 3, 5, 7, 2, 9, 4, 6, 1, 8, 3, 10, 5, 7, 2, 9, 4, 11, 6, 1, 8, 3, 10, 5, 12, 7, 2, 9, 4, 11, 6, 13, 1, 8, 3, 10, 5, 12, 7, 14, 2, 9, 4, 11, 6, 13, 1, 8, 15, 3, 10, 5, 12, 7, 14, 2, 9, 16, 4, 11, 6, 13, 1, 8, 15, 3, 10, 17, 5, 12, 7, 14, 2, 9

Offset: 1

Author

N. J. A. Sloane, Clark Kimberling

Keywords

• nonn

Comments

Arrange the numbers i+j*x (i,j >= 1) in increasing order; the sequence of i's is the signature of x.

References

• C. Kimberling, "Fractal Sequences and Interspersions", Ars Combinatoria, vol. 45, 1997, p. 157.
• N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Links

• T. D. Noe, Table of n, a(n) for n = 1..1000
• C. Kimberling, Interspersions
• Index entries for sequences related to signature sequences

Crossrefs

First occurrence of n is given in A022778.

Programs

Mathematica

Take[ Transpose[ Sort[ Flatten[ Table[{i + j*Sqrt[3], i}, {i, 25}, {j, 17}], 1], #1[[1]] < #2[[1]] &]][[2]], 95] (* Robert G. Wilson v, Jul 24 2004 *)

Extensions

More terms from Robert G. Wilson v, Jul 24 2004