Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A166242
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A166242 Sequence generated from A014577, the dragon curve. +0
3
1, 2, 4, 2, 4, 8, 4, 2, 4, 8, 16, 8, 4, 8, 4, 2, 4, 8, 16, 8, 16, 32, 16, 8, 4, 8, 16, 8, 4, 8, 4, 2, 4, 8, 16, 8, 16, 32, 16, 8, 16, 32, 64, 32, 16, 32, 16, 8, 4, 8, 16, 8, 16, 32, 16, 8, 4, 8, 16, 8, 4, 8, 4, 2 (list; graph; listen)
OFFSET

-1,2

COMMENT

Rows of A164281 tend to A166242. Subsets of the first 2^n terms can be parsed into a binomial frequency of

powers of 2; for example, the first 16 terms has as frequency of

(1, 4, 6, 4, 1): (one 1, four 2's, six 4's, four 8's, and one 16.).

FORMULA

Let a(-1) = 1, then a(n+1) = 2*a(n) if A014577(n+1) = 1. If A014577(n+1) = 0, then a(n+1) = (1/2)*a(n).

As a recursive string in subsets of 2^n terms, the next subset = twice each term of current string, reversed, and appended.

EXAMPLE

From the Dragon curve, A014577:

...1...1...0...1...1...0...0...1... generates A166242:

1..2...4...2...4...8...4...2...4... given A166242(-1) = 1.

By recursion, given the first four terms: (1, 2, 4, 2); reverse, double, and

append to (1, 2, 4, 2) getting (1, 2, 4, 2, 4, 8, 4, 2,...).

CROSSREFS

A014577, A164281

Sequence in context: A047975 A112791 A143107 this_sequence A051638 A155682 A151706

Adjacent sequences: A166239 A166240 A166241 this_sequence A166243 A166244 A166245

KEYWORD

nonn

AUTHOR

Gary W. Adamson (qntmpkt(AT)yahoo.com), Oct 10 2009

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 27 14:50 EST 2009. Contains 167570 sequences.


AT&T Labs Research