A095264 -id:A095264 - cp's OEIS frontend

A036563 a(n) = 2^n - 3.

-2, -1, 1, 5, 13, 29, 61, 125, 253, 509, 1021, 2045, 4093, 8189, 16381, 32765, 65533, 131069, 262141, 524285, 1048573, 2097149, 4194301, 8388605, 16777213, 33554429, 67108861, 134217725, 268435453, 536870909, 1073741821, 2147483645

Offset: 0

N. J. A. Sloane

a(n+1) is the n-th number with exactly n 1's in binary representation. - Reinhard Zumkeller, Mar 06 2003
Berstein and Onn: "For every m = 3k+1, the Graver complexity of the vertex-edge incidence matrix of the complete bipirtite graph K(3,m) satisfies g(m) >= 2^(k+2)-3." - Jonathan Vos Post, Sep 15 2007
Row sums of triangle A135857. - Gary W. Adamson, Dec 01 2007
a(n) = A164874(n-1,n-2) for n > 2. - Reinhard Zumkeller, Aug 29 2009
Starting (1, 5, 13, ...) = eigensequence of a triangle with A016777: (1, 4, 7, 10, ...) as the left border and the rest 1's. - Gary W. Adamson, Jul 24 2010
An elephant sequence, see A175655. For the central square just one A[5] vector, with decimal value 186, leads to this sequence (n >= 2). For the corner squares this vector leads to the companion sequence A123203. - Johannes W. Meijer, Aug 15 2010
First differences of A095264: A095264(n+1) - A095264(n) = a(n+2). - J. M. Bergot, May 13 2013
a(n+2) is given by the sum of n-th row of triangle of powers of 2: 1; 2 1 2; 4 2 1 2 4; 8 4 2 1 2 4 8; ... - Philippe Deléham, Feb 24 2014
Also, the decimal representation of the x-axis, from the left edge to the origin, of the n-th stage of growth of the two-dimensional cellular automaton defined by "Rule 643", based on the 5-celled von Neumann neighborhood, initialized with a single black (ON) cell at stage zero. See A283508. - Robert Price, Mar 09 2017
a(n+3) is the value of the Ackermann function A(3,n) or ack(3,n). - Olivier Gérard, May 11 2018

			a(2) = 1;
a(3) = 2 + 1 + 2 = 5;
a(4) = 4 + 2 + 1 + 2 + 4 = 13;
a(5) = 8 + 4 + 2 + 1 + 2 + 4 + 8 = 29; etc. - _Philippe Deléham_, Feb 24 2014

Vincenzo Librandi, Table of n, a(n) for n = 0..500
Paul Barry, Conjectures and results on some generalized Rueppel sequences, arXiv:2107.00442 [math.CO], 2021.
Yael Berstein and Shmuel Onn, The Graver complexity of integer programming, Annals of Combinatorics, Vol. 13, No. 3 (2009), pp. 289-296; arXiv preprint, arXiv:0709.1500 [math.CO], 2007.
L' Education Mathématique, Problème 8907, 49e Annee, No 14, 15 Avril 1947, p. 113
Irving Kaplansky and John Riordan, The problem of the rooks and its applications, in Combinatorics, Duke Mathematical Journal, 13.2 (1946): 259-268. [Annotated scanned copy]
Irving Kaplansky and John Riordan, The problem of the rooks and its applications, Duke Mathematical Journal 13.2 (1946): 259-268. Sequence is on page 267.
Index entries for linear recurrences with constant coefficients, signature (3,-2).

Row sums of triangular array A027960. A column of A119725.
Cf. A081118, A130459, A131112, A050414, A050415, A135857, A000079, A016777, A283508.
Cf. A074877, A304370, A304371, A331372.

List([0..40], n-> 2^n -3); # G. C. Greubel, Nov 18 2019

[2^n-3: n in [0..40]]; // Vincenzo Librandi, May 09 2011

A036563:=n->2^n-3; seq(A036563(n), n=0..40); # Wesley Ivan Hurt, Jun 26 2014

Table[2^n - 3, {n, 0, 40}] (* Wesley Ivan Hurt, Jun 26 2014 *)
LinearRecurrence[{3,-2},{-2,-1},40] (* Harvey P. Dale, Sep 26 2018 *)

a(n)= 2^n-3 \\ Charles R Greathouse IV, Dec 22 2011

def A036563(n): return (1<Chai Wah Wu, Sep 27 2024

[gaussian_binomial(n,1,2)-2 for n in range(0,40)] # Zerinvary Lajos, May 31 2009

a(n) = 2*a(n-1) + 3.
The sequence 1, 5, 13, ... has a(n) = 4*2^n-3. These are the partial sums of A151821. - Paul Barry, Aug 25 2003
a(n) = A118654(n-3, 6), for n > 2. - N. J. A. Sloane, Sep 29 2006
Row sums of triangle A130459 starting (1, 5, 13, 29, 61, ...). - Gary W. Adamson, May 26 2007
Row sums of triangle A131112. - Gary W. Adamson, Jun 15 2007
Binomial transform of [1, 4, 4, 4, ...] = (1, 5, 13, 29, 61, ...). - Gary W. Adamson, Sep 20 2007
a(n) = 2*StirlingS2(n,2) - 1, for n > 0. - Ross La Haye, Jul 05 2008
a(n) = A000079(n) - 3. - Omar E. Pol, Dec 21 2008
From Mohammad K. Azarian, Jan 14 2009: (Start)
G.f.: 1/(1-2*x) - 3/(1-x).
E.g.f.: exp(2*x) - 3*exp(x). (End)
For n >= 3, a(n) = 2<+>n, where operation <+> is defined in A206853. - Vladimir Shevelev, Feb 17 2012
a(n) = 3*a(n-1) - 2*a(n-2) for n > 1, a(0)=-2, a(1)=-1. - Philippe Deléham, Dec 23 2013
Sum_{n>=1} 1/a(n) = A331372. - Amiram Eldar, Nov 18 2020

A125232 Triangle T(n,k) read by rows: the (n-k)-th term of the k-fold iterated partial sum of the pentagonal numbers.

Original entry on oeis.org

1, 5, 1, 12, 6, 1, 22, 18, 7, 1, 35, 40, 25, 8, 1, 51, 75, 65, 33, 9, 1, 70, 126, 140, 98, 42, 10, 1, 92, 196, 266, 238, 140, 52, 11, 1, 117, 288, 462, 504, 378, 192, 63, 12, 1, 145, 405, 750, 966, 882, 570, 255, 75, 13, 1, 176, 550, 1155, 1716, 1848, 1452, 825, 330, 88, 14, 1

Offset: 1

Gary W. Adamson, Nov 24 2006

			First few rows of the triangle are:
   1;
   5,   1;
  12,   6,   1;
  22,  18,   7,   1;
  35,  40,  25,   8,   1;
  51,  75,  65,  33,   9,   1;
  70, 126, 140,  98,  42,  10,   1;
  ...
Example: (5,3) = 65 = 25 + 40 = (4,3) + (4,2).

Albert H. Beiler, "Recreations in the Theory of Numbers", Dover, 1966, p 189.

Robert Israel, Table of n, a(n) for n = 1..10011(rows 0 to 140, flattened)

Columns: A000326 (pentagonal numbers), A002411, A001296, A051836, A051923.

Cf. A095264 (row sums).

A125232 := proc(n,k) option remember ; if k = 0 then A000326(n) ; elif k = n-1 then 1 ; else procname(n-1,k)+procname(n-1,k-1) ; fi : end: # R. J. Mathar, Jun 09 2008

nmax = 11; col[1] = Table[n(3n-1)/2, {n, 1, nmax}]; col[k_] := col[k] = Prepend[Accumulate[col[k-1]], 0]; Table[col[k][[n]], {n, 1, nmax}, {k, 1, n}] // Flatten (* Jean-François Alcover, Mar 25 2019 *)

T(n,0)=A000326(n). T(n,k)=T(n-1,k) + T(n-1,k-1), k>0. - R. J. Mathar, Jun 09 2008

G.f. as triangle: (1+2*x)/((1-x)^2*(1-x-x*y)). - Robert Israel, Nov 07 2016

Edited and extended by R. J. Mathar, Jun 09 2008

cp's OEIS Frontend

A036563 a(n) = 2^n - 3.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

GAP

Magma

Maple

Mathematica

PARI

Python

Sage

Formula