A139701 -id:A139701 - cp's OEIS frontend

A139634 a(n) = 10*2^(n-1) - 9.

1, 11, 31, 71, 151, 311, 631, 1271, 2551, 5111, 10231, 20471, 40951, 81911, 163831, 327671, 655351, 1310711, 2621431, 5242871, 10485751, 20971511, 41943031, 83886071, 167772151, 335544311, 671088631, 1342177271, 2684354551

Offset: 1

Gary W. Adamson, Apr 29 2008

Binomial transform of [1, 10, 10, 10,...].
A007318 * [1, 10, 10, 10,...].
The binomial transform of [1, c, c, c,...] has the terms a(n)=1-c+c*2^(n-1) if the offset 1 is chosen. The o.g.f. of the a(n) is x{1+(c-2)x}/{(2x-1)(x-1)}. This applies to A139634 with c=10, to A139635 with c=11, to A139697 with c=12, to A139698 with c=25 and to A099003, A139700, A139701 accordingly. - R. J. Mathar, May 11 2008

			a(4) = 71 = (1, 3, 3, 1) dot (1, 10, 10, 10) = (1 + 30 + 30 + 10).

Vincenzo Librandi, Table of n, a(n) for n = 1..1000
Index entries for linear recurrences with constant coefficients, signature (3,-2).

Cf. A007318.

[10*2^(n-1)-9: n in [1..50]]; // Vincenzo Librandi, Mar 30 2014

A139634:=n->10*2^(n-1)-9; seq(A139634(n), n=1..30); # Wesley Ivan Hurt, Mar 26 2014

a=1; lst={a}; k=10; Do[a+=k; AppendTo[lst, a]; k+=k, {n, 0, 5!}]; lst (* Vladimir Joseph Stephan Orlovsky, Dec 17 2008 *)
CoefficientList[Series[(8 x + 1)/((x - 1) (2 x - 1)), {x, 0, 50}], x] (* Vincenzo Librandi, Mar 30 2014 *)
LinearRecurrence[{3,-2},{1,11},30] (* Harvey P. Dale, Feb 19 2023 *)

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

a(n) = 2*a(n-1) + 9, with n>1, a(1)=1. - Vincenzo Librandi, Nov 24 2010
From Colin Barker, Oct 10 2013: (Start)
a(n) = 3*a(n-1) - 2*a(n-2).
G.f.: x*(8*x+1) / ((x-1)*(2*x-1)). (End)

More terms from Vladimir Joseph Stephan Orlovsky, Dec 17 2008

Simpler definition from Jon E. Schoenfield, Jun 23 2010

A139697 Binomial transform of [1, 12, 12, 12, ...].

Original entry on oeis.org

1, 13, 37, 85, 181, 373, 757, 1525, 3061, 6133, 12277, 24565, 49141, 98293, 196597, 393205, 786421, 1572853, 3145717, 6291445, 12582901, 25165813, 50331637, 100663285, 201326581, 402653173, 805306357, 1610612725, 3221225461, 6442450933, 12884901877

Offset: 1

Gary W. Adamson, Apr 29 2008

The binomial transform of [1, c, c, c, ...] has the terms a(n) = 1 - c + c*2^(n-1) if the offset 1 is chosen. The o.g.f. of the a(n) is x*(1+(c-2)*x)/((2x-1)*(x-1)). This applies to A139634 with c=10, to A139635 with c=11, to A139697 with c=12, to A139698 with c=25 and to A099003, A139700, A139701 accordingly. - R. J. Mathar, May 11 2008

			a(4) = 85 = (1, 3, 3, 1) dot (1, 12, 12, 12) = (1 + 36 + 36 + 12).

Index entries for linear recurrences with constant coefficients, signature (3,-2).

Cf. A139634, A139635.

seq(12*2^(n-1)-11,n=1..25); # Emeric Deutsch, May 05 2008

a=1; lst={a}; k=12; Do[a+=k; AppendTo[lst, a]; k+=k, {n, 0, 5!}]; lst (* Vladimir Joseph Stephan Orlovsky, Dec 17 2008 *)

A007318 * [1, 12, 12, 12, ...].
a(n) = 12*2^(n-1) - 11. - Emeric Deutsch, May 05 2008
a(n) = 2*a(n-1) + 11 (with a(1)=1). - Vincenzo Librandi, Nov 24 2010
From Colin Barker, Oct 10 2013: (Start)
a(n) = 3*2^(n+1) - 11.
a(n) = 3*a(n-1) - 2*a(n-2).
G.f.: x*(10*x+1) / ((x-1)*(2*x-1)). (End)

More terms from Emeric Deutsch, May 05 2008

More terms from Colin Barker, Oct 10 2013

A099003 Number of 4 X n 0-1 matrices avoiding simultaneously the right angled numbered polyomino patterns (ranpp) (00;1), (10;0) and (11;0).

Original entry on oeis.org

1, 16, 46, 106, 226, 466, 946, 1906, 3826, 7666, 15346, 30706, 61426, 122866, 245746, 491506, 983026, 1966066, 3932146, 7864306, 15728626, 31457266, 62914546, 125829106, 251658226, 503316466, 1006632946, 2013265906, 4026531826

Offset: 0

Sergey Kitaev, Nov 13 2004

An occurrence of a ranpp (xy;z) in a matrix A=(a(i,j)) is a triple (a(i1,j1), a(i1,j2), a(i2,j1)) where i1 < i2, j1 < j2 and these elements are in the same relative order as those in the triple (x,y,z). In general, the number of m X n 0-1 matrices in question is given by 2^(m+n) - 2^m - 2^n + 2.
Binomial transform of 1,15,15,... (15 infinitely repeated). - Gary W. Adamson, Apr 29 2008
The binomial transform of [1, c, c, c, ...] has the terms a(n) = 1 - c + c*2^(n-1) if the offset 1 is chosen. The o.g.f. of the a(n) is x*(1+(c-2)x)/((2x-1)*(x-1)). This applies to A139634 with c=10, to A139635 with c=11, to A139697 with c=12, to A139698 with c=25 and to A099003, A139700, A139701 accordingly. - R. J. Mathar, May 11 2008

S. Kitaev, On multi-avoidance of right angled numbered polyomino patterns, Integers: Electronic Journal of Combinatorial Number Theory 4 (2004), A21, 20pp.
Index entries for linear recurrences with constant coefficients, signature (3,-2).

Cf. A048489 (m=3).

LinearRecurrence[{3,-2},{1,16},40] (* Harvey P. Dale, May 20 2018 *)

a(n) = 15*2^n - 14.

O.g.f.: (1+13x)/((x-1)(2x-1)). - R. J. Mathar, May 06 2008

A139635 Binomial transform of [1, 11, 11, 11, ...].

Original entry on oeis.org

1, 12, 34, 78, 166, 342, 694, 1398, 2806, 5622, 11254, 22518, 45046, 90102, 180214, 360438, 720886, 1441782, 2883574, 5767158, 11534326, 23068662, 46137334, 92274678, 184549366, 369098742, 738197494, 1476394998, 2952790006, 5905580022, 11811160054

Offset: 1

Gary W. Adamson, Apr 29 2008

A007318 * [1, 11, 11, 11, ...].

The binomial transform of [1, c, c, c, ...] has the terms a(n) = 1 - c + c*2^(n-1) if the offset 1 is chosen. The o.g.f. of the a(n) is x*(1+(c-2)*x)/((2x-1)*(x-1)). This applies to A139634 with c=10, to A139635 with c=11, to A139697 with c=12, to A139698 with c=25 and to A099003, A139700, A139701 accordingly. - R. J. Mathar, May 11 2008

			a(4) = 78 = (1, 3, 3, 1) dot (1, 11, 11, 11) = (1 + 33 + 33 + 11).

Vincenzo Librandi, Table of n, a(n) for n = 1..1000
Index entries for linear recurrences with constant coefficients, signature (3,-2).

Cf. A139634.

seq(11*2^(n-1)-10,n=1.. 25); # Emeric Deutsch, May 03 2008

a=1; lst={a}; k=11; Do[a+=k; AppendTo[lst, a]; k+=k, {n, 0, 5!}]; lst (* Vladimir Joseph Stephan Orlovsky, Dec 17 2008 *)
CoefficientList[Series[(9 x + 1)/((x - 1) (2 x - 1)), {x, 0, 40}], x] (* Vincenzo Librandi, Mar 13 2014 *)
LinearRecurrence[{3,-2},{1,12},40] (* Harvey P. Dale, Oct 26 2015 *)

Vec(x*(9*x+1)/((x-1)*(2*x-1)) + O(x^100)) \\ Colin Barker, Mar 11 2014

a(n) = 11*2^(n-1) - 10. - Emeric Deutsch, May 03 2008
a(n) = 2*a(n-1) + 10, with n > 1, a(1)=1. - Vincenzo Librandi, Nov 24 2010
From Colin Barker, Mar 11 2014: (Start)
a(n) = 3*a(n-1) - 2*a(n-2).
G.f.: x*(9*x+1) / ((x-1)*(2*x-1)). (End)

More terms from Emeric Deutsch, May 03 2008

More terms from Colin Barker, Mar 11 2014

A139698 Binomial transform of [1, 25, 25, 25, ...].

Original entry on oeis.org

1, 26, 76, 176, 376, 776, 1576, 3176, 6376, 12776, 25576, 51176, 102376, 204776, 409576, 819176, 1638376, 3276776, 6553576, 13107176, 26214376, 52428776, 104857576, 209715176, 419430376, 838860776, 1677721576, 3355443176, 6710886376, 13421772776, 26843545576

Offset: 1

Gary W. Adamson, Apr 29 2008

The binomial transform of [1, c, c, c, ...] has the terms a(n)=1-c+c*2^(n-1) if the offset 1 is chosen. The o.g.f. of the a(n) is x{1+(c-2)x}/{(2x-1)(x-1)}. This applies to A139634 with c=10, to A139635 with c=11, to A139697 with c=12, to A139698 with c=25 and to A099003, A139700, A139701 accordingly. - R. J. Mathar, May 11 2008

			a(3) = 76 = (1, 2, 1) dot (1, 25, 25) = (1 + 50 + 25).

Harvey P. Dale, Table of n, a(n) for n = 1..1000
Index entries for linear recurrences with constant coefficients, signature (3,-2).

Cf. A139634, A139635, A139697.

[25*2^(n-1)-24 : n in [1..40]]; // Wesley Ivan Hurt, Jan 17 2017

seq(25*2^(n-1)-24,n=1..25); # Emeric Deutsch, May 03 2008

LinearRecurrence[{3,-2},{1,26},40] (* Harvey P. Dale, Jul 25 2021 *)

Vec(x*(23*x+1)/((x-1)*(2*x-1)) + O(x^100)) \\ Colin Barker, Mar 11 2014

A007318 * [1, 25, 25, 25, ...].
a(n) = 25*2^(n-1)-24. - Emeric Deutsch, May 03 2008
a(n) = 2*a(n-1) + 24 (with a(1)=1). - Vincenzo Librandi, Nov 24 2010
a(n) = 3*a(n-1)-2*a(n-2). G.f.: x*(23*x+1) / ((x-1)*(2*x-1)). - Colin Barker, Mar 11 2014

More terms from Emeric Deutsch, May 03 2008

More terms from Colin Barker, Mar 11 2014

A139700 Binomial transform of [1, 30, 30, 30, ...].

Original entry on oeis.org

1, 31, 91, 211, 451, 931, 1891, 3811, 7651, 15331, 30691, 61411, 122851, 245731, 491491, 983011, 1966051, 3932131, 7864291, 15728611, 31457251, 62914531, 125829091, 251658211, 503316451, 1006632931, 2013265891, 4026531811, 8053063651, 16106127331

Offset: 1

Gary W. Adamson, Apr 29 2008

The binomial transform of [1, c, c, c, ...] has the terms a(n) = 1 - c + c*2^(n-1) if the offset 1 is chosen. The o.g.f. of the a(n) is x{1+(c-2)x}/{(2x-1)(x-1)}. This applies to A139634 with c=10, to A139635 with c=11, to A139697 with c=12, to A139698 with c=25 and to A099003, A139700, A139701 accordingly. - R. J. Mathar, May 11 2008

			a(3) = 91 = (1, 2, 1) dot (1, 30, 30) = (1 + 60 + 30).

Index entries for linear recurrences with constant coefficients, signature (3,-2).

Cf. A139699, A139698, A139697, A139635, A139634.

seq(30*2^(n-1)-29,n=1..27); # Emeric Deutsch, May 07 2008

LinearRecurrence[{3,-2},{1,31},30] (* Harvey P. Dale, Apr 18 2018 *)

Vec(x*(28*x+1)/((x-1)*(2*x-1)) + O(x^100)) \\ Colin Barker, Mar 11 2014

A007318 * [1, 30, 30, 30, ...].
a(n) = 30*2^(n-1) - 29. - Emeric Deutsch, May 07 2008
a(n) = 2*a(n-1) + 29 (with a(1)=1). - Vincenzo Librandi, Nov 24 2010
From Colin Barker, Mar 11 2014: (Start)
a(n) = 3*a(n-1) - 2*a(n-2).
G.f.: x*(28*x+1) / ((x-1)*(2*x-1)). (End)

More terms from Emeric Deutsch, May 07 2008

More terms from Colin Barker, Mar 11 2014

cp's OEIS Frontend

A139634 a(n) = 10*2^(n-1) - 9.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Magma

Maple

Mathematica

PARI

Formula

Extensions

A139697 Binomial transform of [1, 12, 12, 12, ...].

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Maple

Mathematica

Formula

Extensions

A099003 Number of 4 X n 0-1 matrices avoiding simultaneously the right angled numbered polyomino patterns (ranpp) (00;1), (10;0) and (11;0).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

Formula

A139635 Binomial transform of [1, 11, 11, 11, ...].

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Maple

Mathematica

PARI

Formula

Extensions

A139698 Binomial transform of [1, 25, 25, 25, ...].

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Magma

Maple

Mathematica

PARI

Formula

Extensions

A139700 Binomial transform of [1, 30, 30, 30, ...].

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Maple

Mathematica

PARI