A281481 -id:A281481 - cp's OEIS frontend

A281482 a(n) = 2^(n + 1) * (2^n + 1) - 1.

3, 11, 39, 143, 543, 2111, 8319, 33023, 131583, 525311, 2099199, 8392703, 33562623, 134234111, 536903679, 2147549183, 8590065663, 34360000511, 137439477759, 549756862463, 2199025352703, 8796097216511, 35184380477439, 140737505132543, 562949986975743

Offset: 0

Jaroslav Krizek, Jan 22 2017

Colin Barker, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (7,-14,8).

Similar sequences: A085601 (2^(n + 1) * (2^n + 1) + 1), A092431 (2^(n - 1) * (2^n + 1) - 1), A092440 (2^(n + 1) * (2^n - 1) + 1), A129868 (2^(n - 1) * (2^n - 1) - 1), A134169 (2^(n - 1) * (2^n - 1) + 1), A267816 (2^(n + 1) * (2^n - 1) - 1), A281481 (2^(n - 1) * (2^n + 1) + 1).

[2^(n + 1) * (2^n + 1) - 1: n in [0..200]];

Vec((3 - 10*x + 4*x^2) / ((1 - x)*(1 - 2*x)*(1 - 4*x)) + O(x^30)) \\ Colin Barker, Jan 22 2017

From Colin Barker, Jan 22 2017: (Start)
a(n) = 7*a(n-1) - 14*a(n-2) + 8*a(n-3) for n>2.
G.f.: (3 - 10*x + 4*x^2) / ((1 - x)*(1 - 2*x)*(1 - 4*x)).
(End)

A267816 Decimal representation of the n-th iteration of the "Rule 221" elementary cellular automaton starting with a single ON (black) cell.

Original entry on oeis.org

1, 3, 23, 111, 479, 1983, 8063, 32511, 130559, 523263, 2095103, 8384511, 33546239, 134201343, 536838143, 2147418111, 8589803519, 34359476223, 137438429183, 549754765311, 2199021158399, 8796088827903, 35184363700223, 140737471578111, 562949919866879

Offset: 0

Robert Price, Jan 20 2016

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

Robert Price, Table of n, a(n) for n = 0..1000
Eric Weisstein's World of Mathematics, Elementary Cellular Automaton
S. Wolfram, A New Kind of Science
Index entries for sequences related to cellular automata
Index to Elementary Cellular Automata

Cf. A267814.

Similar entries: A085601 (2^(n + 1) * (2^n + 1) + 1), A092431 (2^(n - 1) * (2^n + 1) - 1), A092440 (2^(n + 1) * (2^n - 1) + 1), A129868 (2^(n - 1) * (2^n - 1) - 1), A134169 (2^(n - 1) * (2^n - 1) + 1), A281481 (2^(n - 1) * (2^n + 1) + 1), A281482 (2^(n + 1) * (2^n + 1) - 1). - Jaroslav Krizek, Jan 22 2017

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

Conjectures from Colin Barker, Jan 22 2016 and Apr 16 2019: (Start)
a(n) = 7*a(n-1)-14*a(n-2)+8*a(n-3) for n>3.
G.f.: (1-4*x+16*x^2-16*x^3) / ((1-x)*(1-2*x)*(1-4*x)).
(End)
a(n) = 2^(n + 1) * (2^n - 1) - 1, for n > 0. - Jaroslav Krizek, Jan 22 2017

cp's OEIS Frontend

A281482 a(n) = 2^(n + 1) * (2^n + 1) - 1.

Views

Author

Keywords

Links

Crossrefs

Programs

Magma

PARI

Formula