A193871 -id:A193871 - cp's OEIS frontend

A141725 a(n) = 4^(n+1) - 3.

1, 13, 61, 253, 1021, 4093, 16381, 65533, 262141, 1048573, 4194301, 16777213, 67108861, 268435453, 1073741821, 4294967293, 17179869181, 68719476733, 274877906941, 1099511627773, 4398046511101, 17592186044413, 70368744177661

Offset: 0

Paul Curtz, Sep 13 2008

Inverse binomial transform yields A003946 with A003946(1)=4 deleted. - R. J. Mathar, Sep 13 2008
Starting with n=1, binary numbers of the form 1X01 where X is an odd number of 1's. - Brad Clardy, Mar 22 2011
Column 4 of A193871. - Omar E. Pol, Aug 22 2011
The Sierpinski square curve is a representation of this sequence, where a(n) is the number squares filled by the Sierpinski (space-filling) square curve. The square footprint expands at a rate of (2^n-1)^2 (A000225)^2. The number of nodes per iteration grows at a rate of (4^n-1)/3 (A002450). See illustration in links. - John Elias, Jul 25 2022

Vincenzo Librandi, Table of n, a(n) for n = 0..1000
John Elias, Illustration of Initial Terms: Sierpinski Square Curve
Mattia Fregola, Elementary Cellular Automata Rule 1 generating OEIS sequence A277799, A058896, A141725, A002450
Index entries for linear recurrences with constant coefficients, signature (5,-4).

Cf. A001045, A036563.

List([0..25], n -> 4^(n+1)-3); # Muniru A Asiru, Feb 20 2018

[4^(n+1)-3: n in [0..30]]; // Vincenzo Librandi, Aug 08 2011

a:= n-> 4^(n+1)-3: seq(a(n), n=0..25); # Muniru A Asiru, Feb 20 2018

4^(Range[2,25]-1)-3 (* or *) LinearRecurrence[{5,-4},{1,13},25] (* or *) NestList[4#+9&,1,25] (* Harvey P. Dale, Sep 25 2011 *)

a(n)=4^(n+1)-3 \\ Charles R Greathouse IV, Oct 07 2015

a(n) = 10*A001045(2*n) + A001045(2*n+1).
a(n) = 4*a(n-1) + 9 for n > 0, a(0) = 1.
a(n) = A036563(2*n+2).
G.f.: (1 + 8*x)/((1 - x)*(1 - 4*x)). - R. J. Mathar, Sep 13 2008
a(n) = 4^n - 3, with offset 1. - Omar E. Pol, Aug 22 2011
a(n) = 5*a(n-1) - 4*a(n-2) for n > 1, a(0) = 1, a(1) = 13. - Harvey P. Dale, Sep 25 2011
E.g.f.: exp(4*x) - 3*exp(x). - Elmo R. Oliveira, Nov 15 2023

Edited by N. J. A. Sloane, Sep 13 2008

More terms from R. J. Mathar, Sep 13 2008

A170955 a(n) = 10^n - 9.

Original entry on oeis.org

1, 91, 991, 9991, 99991, 999991, 9999991, 99999991, 999999991, 9999999991, 99999999991, 999999999991, 9999999999991, 99999999999991, 999999999999991, 9999999999999991, 99999999999999991, 999999999999999991, 9999999999999999991, 99999999999999999991, 999999999999999999991

Offset: 1

Vincenzo Librandi, Feb 26 2010

Column 10 of A193871. - Omar E. Pol, Aug 22 2011

Vincenzo Librandi, Table of n, a(n) for n = 1..100
Index entries for linear recurrences with constant coefficients, signature (11,-10).

Cf. A093177, A193871.

[10^n-9: n in [1..30]]; // Vincenzo Librandi, Feb 06 2013

CoefficientList[Series[(1 + 80*x)/(1 - 11*x + 10*x^2), {x, 0, 30}], x] (* Vincenzo Librandi, Feb 06 2013 *)
LinearRecurrence[{11,-10},{1,91},20] (* Harvey P. Dale, Aug 20 2015 *)
10^Range[1, 25] - 9 (* Vincenzo Librandi, Jan 03 2016 *)

a(n)=10^n-9 \\ Charles R Greathouse IV, Oct 07 2015

a(n) = 10*a(n-1) + 81 for n > 1, a(1) = 1.
G.f.: x*(1+80*x)/((10*x-1)*(x-1)). - R. J. Mathar, Aug 24 2011
From Elmo R. Oliveira, Sep 06 2024: (Start)
E.g.f.: 8 + exp(x)*(exp(9*x) - 9).
a(n) = 11*a(n-1) - 10*a(n-2) for n > 2. (End)

Typo in formula corrected by Jon E. Schoenfield, Jun 19 2010

cp's OEIS Frontend

A141725 a(n) = 4^(n+1) - 3.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

GAP

Magma

Maple

Mathematica

PARI

Formula

Extensions