Skip to content

Summary of block A005

159 sequences
  • A005004: Davenport-Schinzel numbers of degree n on 3 symbols.

  • A005008: a(n) = n! - n^2.

  • A005009: a(n) = 7*2^n.

  • A005010: a(n) = 9*2^n.

  • A005013: a(n) = 3*a(n-2) - a(n-4), a(0)=0, a(1)=1, a(2)=1, a(3)=4. Alternates Fibonacci (A000045) and Lucas (A000032) sequences for even and odd n.

  • A005015: a(n) = 11*2^n.

  • A005022: Number of walks of length 2n+6 in the path graph P_7 from one end to the other.

  • A005026: Number of non-neighborly combinatorial 3-manifolds.

  • A005029: a(n) = 13*2^n.

  • A005030: a(n) = 5*3^n.

  • A005032: a(n) = 7*3^n.

  • A005051: a(n) = 8*3^n.

  • A005052: a(n) = 10*3^n.

  • A005053: Expand (1-2*x)/(1-5*x).

  • A005054: a(0) = 1; a(n) = 4*5^(n-1) for n >= 1.

  • A005055: a(n) = 7*5^n.

  • A005056: a(n) = 3^n + 2^n - 1.

  • A005057: a(n) = 5^n - 2^n.

  • A005058: a(n) = 5^n - 3^n.

  • A005059: a(n) = (5^n - 3^n)/2.

  • A005060: a(n) = 5^n - 4^n.

  • A005061: a(n) = 4^n - 3^n.

  • A005062: a(n) = 6^n - 5^n.

  • A005095: a(n) = n! + n.

  • A005096: a(n) = n! - n.

  • A005103: Minimal determinant of n-dimensional norm 3 lattice.

  • A005104: Minimal determinant of n-dimensional norm 4 lattice.

  • A005126: a(n) = 2^n + n + 1.

  • A005132: Recamán’s sequence (or Recaman’s sequence): a(0) = 0; for n > 0, a(n) = a(n-1) - n if nonnegative and not already in the sequence, otherwise a(n) = a(n-1) + n.

  • A005143: Number of sub-Eulerian graphs with n nodes.

  • A005152: Rotation distance between binary trees on n nodes.

  • A005159: a(n) = 3^n*Catalan(n).

  • A005165: Alternating factorials: n! - (n-1)! + (n-2)! - … 1!.

  • A005166: a(0) = 1; a(n) = (1 + a(0)^3 + … + a(n-1)^3)/n (not always integral!).

  • A005167: a(n+1) = (1 + a(0)^4 + … + a(n)^4 )/(n+1) (not always integral!).

  • A005171: Characteristic function of nonprimes: 0 if n is prime, else 1.

  • A005183: a(n) = n*2^(n-1) + 1.

  • A005187: a(n) = a(floor(n/2)) + n; also denominators in expansion of 1/sqrt(1-x) are 2^a(n); also 2n - number of 1’s in binary expansion of 2n.

  • A005206: Hofstadter G-sequence: a(0) = 0; a(n) = n - a(a(n-1)) for n > 0.

  • A005212: n! if n is odd otherwise 0 (from the Taylor series for sin x).

  • A005247: a(n) = 3*a(n-2) - a(n-4), a(0)=2, a(1)=1, a(2)=3, a(3)=2. Alternates Lucas (A000032) and Fibonacci (A000045) sequences for even and odd n.

  • A005248: Bisection of Lucas numbers: a(n) = L(2*n) = A000032(2*n).

  • A005252: a(n) = Sum_{k=0..floor(n/4)} binomial(n-2k,2k).

  • A005262: a(n) = floor((7*2^(n+1)-9*n-10)/3).

  • A005267: a(n) = -1 + a(0)*a(1)*…*a(n-1) with a(0) = 3.

  • A005280: Davenport-Schinzel numbers of degree 5 on n symbols.

  • A005286: a(n) = (n + 3)*(n^2 + 6*n + 2)/6.

  • A005313: Maximal sum of inverse squares of the singular values of triangular anti-Hadamard matrices of order n.

  • A005317: a(n) = (2^n + C(2*n,n))/2.

  • A005319: a(n) = 6*a(n-1) - a(n-2).

  • A005320: a(n) = 4*a(n-1) - a(n-2), with a(0) = 0, a(1) = 3.

  • A005329: a(n) = Product_{i=1..n} (2^i - 1). Also called 2-factorial numbers.

  • A005359: a(n) = n! if n is even, otherwise 0 (from Taylor series for cos x).

  • A005367: a(n) = 2*(2^n + 1)*(2^(n+1) - 1).

  • A005370: a(n) = Fibonacci(Fibonacci(n+1) + 1).

  • A005371: a(n) = L(L(n)), where L(n) are Lucas numbers A000032.

  • A005372: a(n) = L(L(n+1)+1), where L(n) are Lucas numbers A000032.

  • A005378: The female of a pair of recurrences.

  • A005386: Area of n-th triple of squares around a triangle.

  • A005408: The odd numbers: a(n) = 2*n + 1.

  • A005409: Number of polynomials of height n: a(1)=1, a(2)=1, a(3)=4, a(n) = 2*a(n-1) + a(n-2) + 2 for n >= 4.

  • A005418: Number of (n-1)-bead black-white reversible strings; also binary grids; also row sums of Losanitsch’s triangle A034851; also number of caterpillar graphs on n+2 vertices.

  • A005428: a(n) = ceiling((1 + sum of preceding terms) / 2) starting with a(0) = 1.

  • A005429: Apéry numbers: n^3*C(2n,n).

  • A005430: Apéry numbers: n*C(2*n,n).

  • A005431: Embeddings of n-bouquet in sphere.

  • A005433: A finite sequence associated with the Lie algebra B_3.

  • A005442: a(n) = n!*Fibonacci(n+1).

  • A005443: a(n) = n! * Fibonacci(n).

  • A005448: Centered triangular numbers: a(n) = 3*n*(n-1)/2 + 1.

  • A005449: Second pentagonal numbers: a(n) = n*(3*n + 1)/2.

  • A005454: A finite sequence associated with the Lie algebra C_3.

  • A005456: A finite sequence associated with the Lie algebra D_4.

  • A005460: a(n) = (3*n+4)*(n+3)!/24.

  • A005461: Number of simplices in barycentric subdivision of n-simplex.

  • A005475: a(n) = n*(5*n+1)/2.

  • A005476: a(n) = n*(5*n - 1)/2.

  • A005491: a(n) = n^3 + 3*n + 1.

  • A005492: From expansion of falling factorials.

  • A005527: Maximal number of rational points on a curve of genus n over GF(2).

  • A005556: Exponents m_i associated with Weyl group W(E6).

  • A005563: a(n) = n*(n+2) = (n+1)^2 - 1.

  • A005564: Number of n-step walks on square lattice in the first quadrant which finish at distance n-3 from the x-axis.

  • A005565: Number of walks on square lattice.

  • A005568: Product of two successive Catalan numbers C(n)*C(n+1).

  • A005570: Number of walks on cubic lattice.

  • A005578: a(2*n) = 2*a(2*n-1), a(2*n+1) = 2*a(2*n)-1.

  • A005581: a(n) = (n-1)*n*(n+4)/6.

  • A005582: a(n) = n*(n+1)*(n+2)*(n+7)/24.

  • A005586: a(n) = n*(n+4)*(n+5)/6.

  • A005592: a(n) = F(2n+1) + F(2n-1) - 1.

  • A005604: a(n) = a(n-1)! + a(n-2)!.

  • A005607: a(n) = (a(n-1) + a(n-2))!.

  • A005609: Number of Boolean functions realized by cascades of n gates.

  • A005610: Number of Boolean functions realized by cascades of n gates.

  • A005618: a(n) = 6*a(n-1) - 8.

  • A005665: Minimal number of moves for the cyclic variant of the Towers of Hanoi for 3 pegs and n disks, with the final peg one step away.

  • A005666: Minimal number of moves for the cyclic variant of the Towers of Hanoi for 3 pegs and n disks, with the final peg two steps away.

  • A005667: Numerators of continued fraction convergents to sqrt(10).

  • A005668: Denominators of continued fraction convergents to sqrt(10).

  • A005672: a(n) = Fibonacci(n+1) - 2^floor(n/2).

  • A005673: a(n) = F(n+2) - 2^[ (n+1)/2 ] - 2^[ n/2 ] + 1.

  • A005677: Maximal size of equidistant permutation array R(n,1).

  • A005701: Number of exterior points formed by extending diagonals of n-gon in general position.

  • A005718: Quadrinomial coefficients: C(2+n,n) + C(3+n,n) + C(4+n,n).

  • A005744: Expansion of x*(1+x-x^2)/((1-x)^4*(1+x)).

  • A005763: Exponents m_i associated with Weyl group W(E7).

  • A005776: Exponents m_i associated with Weyl group W(E_8).

  • A005781: Erroneous version of A273867.

  • A005789: 3-dimensional Catalan numbers.

  • A005795: Degrees of fundamental invariants of Weyl group W(E_7).

  • A005796: Degrees of fundamental invariants of Weyl group W(E_8).

  • A005803: Second-order Eulerian numbers: a(n) = 2^n - 2*n.

  • A005809: a(n) = binomial(3n,n).

  • A005810: a(n) = binomial(4n,n).

  • A005818: Numbers n that are primitive solutions to n^2 = a^2 + b^2 + c^2 (a,b,c > 0).

  • A005828: a(n) = 2*a(n-1)^2 - 1, a(0) = 4, a(1) = 31.

  • A005831: a(n+1) = a(n) * (a(n-1) + 1).

  • A005832: Product k^(2^(k-1)), k = 1..n.

  • A005843: The nonnegative even numbers: a(n) = 2n.

  • A005844: a(n+1) = 2^a(n) - 1.

  • A005855: The coding-theoretic function A(n,10,7).

  • A005860: The coding-theoretic function A(n,12,10).

  • A005861: The coding-theoretic function A(n,14,9).

  • A005862: The coding-theoretic function A(n,14,10).

  • A005891: Centered pentagonal numbers: (5n^2+5n+2)/2; crystal ball sequence for 3.3.3.4.4. planar net.

  • A005892: Truncated square numbers: 7*n^2 + 4*n + 1.

  • A005893: Number of points on surface of tetrahedron; coordination sequence for sodalite net (equals 2*n^2+2 for n > 0).

  • A005894: Centered tetrahedral numbers.

  • A005897: a(n) = 6*n^2 + 2 for n > 0, a(0)=1.

  • A005898: Centered cube numbers: n^3 + (n+1)^3.

  • A005899: Number of points on surface of octahedron; also coordination sequence for cubic lattice: a(0) = 1; for n > 0, a(n) = 4n^2 + 2.

  • A005900: Octahedral numbers: a(n) = n*(2*n^2 + 1)/3.

  • A005901: Number of points on surface of cuboctahedron (or icosahedron): a(0) = 1; for n > 0, a(n) = 10n^2 + 2. Also coordination sequence for f.c.c. or A_3 or D_3 lattice.

  • A005902: Centered icosahedral (or cuboctahedral) numbers, also crystal ball sequence for f.c.c. lattice.

  • A005903: Number of points on surface of dodecahedron: a(n) = 30*n^2 + 2 for n > 0.

  • A005904: Centered dodecahedral numbers.

  • A005905: Number of points on surface of truncated tetrahedron: a(n) = 14*n^2 + 2 for n > 0, a(0)=1.

  • A005910: Truncated octahedral numbers: 16*n^3 - 33*n^2 + 24*n - 6.

  • A005911: Number of points on surface of truncated cube: a(n) = 46*n^2 + 2 for n > 0.

  • A005914: Number of points on surface of hexagonal prism: 12*n^2 + 2 for n > 0 (coordination sequence for W(2)).

  • A005915: Hexagonal prism numbers: a(n) = (n + 1)*(3*n^2 + 3*n + 1).

  • A005917: Rhombic dodecahedral numbers: a(n) = n^4 - (n - 1)^4.

  • A005918: Number of points on surface of square pyramid: 3*n^2 + 2 (n>0).

  • A005919: Number of points on surface of tricapped prism: a(n) = 7*n^2 + 2 for n > 0, a(0)=1.

  • A005920: Tricapped prism numbers.

  • A005921: From solution to a difference equation.

  • A005922: a(1)=1; a(n) = n!*Fibonacci(n+2), n > 1.

  • A005945: Number of n-step mappings with 4 inputs.

  • A005965: Erroneous version of A000421.

  • A005970: Partial sums of squares of Lucas numbers.

  • A005985: Length of longest trail (i.e., path with all distinct edges) on the edges of an n-cube.

  • A005990: a(n) = (n-1)*(n+1)!/6.

  • A005991: Let k(m) denote the least integer such that every m X m (0,1)-matrix with exactly k(m) ones in each row and in each column contains a 2 X 2 submatrix without zeros. The sequence gives the index n of the last term in each string of equal entries in the {k(m)} sequence (see A155934).

  • A005993: Expansion of (1+x^2)/((1-x)^2*(1-x^2)^2).

  • A005996: G.f.: 2*(1-x^3)/((1-x)^5*(1+x)^2).

  • A005997: Number of paraffins.

  • A005998: Number of paraffins.

  • A005999: Number of paraffins.