A003460 Octal formula for dragon curve of order n. (Formerly M4300)

1, 6, 154, 66344, 15471166144, 663447306235471066144, 1547116614473162154311663447306215471066144

Offset

1,2

Comments

To generate A003460 as a binary sequence: Start with a(1)=1. To construct a(n) from a(n-1), concatenate a(n-1), 1, b(n-1) where b(n-1) is the same as a(n-1) except that the middle bit of a(n-1) is flipped. The actual sequence lists a(n) in octal rather than binary. Thus, starting with a(1) = 1, we form a(2) = (1)(1)(0) (which is 6 in octal). Next, a(2) = (110)(1)(100) (which is 154 in octal), and so on. - Sean A. Irvine, May 21 2015

References

M. Gardner, Mathematical Games, Sci. Amer. Vol. 216 (No. 4, Apr. 1967), p. 118.

M. Gardner, Mathematical Magic Show. Random House, NY, 1978, p. 216.

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Links

Sean A. Irvine, Table of n, a(n) for n = 1..11

D. J. Andrews, Letters to N. J. A. Sloane, 1974, with enclosures from Martin Gardner's column.

Eric Weisstein's World of Mathematics, Dragon Curve.

Crossrefs

Sequence in context: A046182 A092122 A285368 * A157626 A229098 A203023

Adjacent sequences: A003457 A003458 A003459 * A003461 A003462 A003463

Keyword

nonn

Author

N. J. A. Sloane

Status

approved