

A266382


Decimal representation of the nth iteration of the "Rule 22" elementary cellular automaton starting with a single ON (black) cell.


2



1, 7, 17, 119, 257, 1799, 4369, 30583, 65537, 458759, 1114129, 7798903, 16843009, 117901063, 286331153, 2004318071, 4294967297, 30064771079, 73014444049, 511101108343, 1103806595329, 7726646167303, 18764712120593, 131352984844151, 281479271743489
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,2


COMMENTS

Empirical observation: This sequence can also be generated in Conway's Game of Life by setting the initial condition to be an infinite row of ON cells in both directions. After each iteration, rows of cells turned ON will be labeled as 1 and rows that are OFF will be labeled 0. When the resulting binary number is converted to decimal notation, the resulting sequence is the same as A266382. [Brook Estifanos, Mar 09 2016]


REFERENCES

S. Wolfram, A New Kind of Science, Wolfram Media, 2002; p. 55.


LINKS

Robert Price, Table of n, a(n) for n = 0..1000
A. J. Macfarlane, Generating functions for integer sequences defined by the evolution of cellular automata..., Fig. 6
Eric Weisstein's World of Mathematics, Elementary Cellular Automaton
Index entries for sequences related to cellular automata
Index to Elementary Cellular Automata


MATHEMATICA

rule=22; rows=30; ca=CellularAutomaton[rule, {{1}, 0}, rows1, {All, All}]; (* Start with single black cell *) catri=Table[Take[ca[[k]], {rowsk+1, rows+k1}], {k, 1, rows}]; (* Truncated list of each row *) Table[FromDigits[catri[[k]], 2], {k, 1, rows}] (* Decimal Representation of Rows *)


CROSSREFS

Cf. A071029.
Sequence in context: A284416 A063384 A165246 * A118108 A227506 A244279
Adjacent sequences: A266379 A266380 A266381 * A266383 A266384 A266385


KEYWORD

nonn,easy


AUTHOR

Robert Price, Dec 28 2015


STATUS

approved



