Skip to content

Summary of block A003

102 sequences
  • A003008: Number of n-level ladder expressions with A030798.

  • A003010: A Lucas-Lehmer sequence: a(0) = 4; for n>0, a(n) = a(n-1)^2 - 2.

  • A003013: E.g.f. 1 + x*exp(x) + x^2*exp(2*x).

  • A003035: Maximal number of 3-tree rows in n-tree orchard problem.

  • A003039: Maximal number of prime implicants of a Boolean function of n variables.

  • A003046: Product of first n Catalan numbers.

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

  • A003053: Order of orthogonal group O(n, GF(2)).

  • A003056: n appears n+1 times. Also the array A(n,k) = n+k (n >= 0, k >= 0) read by antidiagonals. Also inverse of triangular numbers.

  • A003057: n appears n - 1 times.

  • A003058: Duplicate of A000194.

  • A003059: k appears 2k-1 times. Also, square root of n, rounded up.

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

  • A003091: a(n) = floor( 2^(n*(n-1)/2) / n! ).

  • A003095: a(n) = a(n-1)^2 + 1 for n >= 1, with a(0) = 0.

  • A003096: a(n) = a(n-1)^2 - 1, a(0) = 2.

  • A003135: n! is a nontrivial product of factorials. It is conjectured that the list is complete.

  • A003141: Minimal number of arcs whose reversal yields a transitive tournament.

  • A003148: a(n+1) = a(n) + 2n*(2n+1)*a(n-1), with a(0) = a(1) = 1.

  • A003149: a(n) = Sum_{k=0..n} k!*(n - k)!.

  • A003151: Beatty sequence for 1+sqrt(2); a(n) = floor(n*(1+sqrt(2))).

  • A003152: A Beatty sequence: a(n) = floor(n*(1+1/sqrt(2))).

  • A003153: a(n) = integer nearest n*(1+sqrt(2)).

  • A003154: Centered 12-gonal numbers, or centered dodecagonal numbers: numbers of the form 6*k*(k-1) + 1.

  • A003176: Integer part of 24(2^n-1)/n.

  • A003177: a(n) = ceiling(24(2^n-1)/n).

  • A003185: a(n) = (4*n+1)*(4*n+5).

  • A003186: Number of positive pseudo-threshold functions.

  • A003187: Number of positive threshold functions of n variables.

  • A003215: Hex (or centered hexagonal) numbers: 3*n*(n+1)+1 (crystal ball sequence for hexagonal lattice).

  • A003218: Weights of threshold functions.

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

  • A003223: Erroneous version of A006841.

  • A003231: a(n) = floor(n*(sqrt(5)+5)/2).

  • A003253: Complement of A003252.

  • A003258: The number m such that c’(m) = A005206(A003231(n)), where c’(m) = A249115(m) is the m-th positive integer not in A003231.

  • A003259: Complement of A003258.

  • A003261: Woodall (or Riesel) numbers: n*2^n - 1.

  • A003266: Product of first n nonzero Fibonacci numbers F(1), …, F(n).

  • A003308: a(n) = 2*n^(n-2).

  • A003312: a(1) = 3; for n>0, a(n+1) = a(n) + floor((a(n)-1)/2).

  • A003314: Binary entropy function: a(1)=0; for n > 1, a(n) = n + min { a(k)+a(n-k) : 1 <= k <= n-1 }.

  • A003323: Multicolor Ramsey numbers R(3,3,…,3), where there are n 3’s.

  • A003409: a(n) = 3*binomial(2n-1,n).

  • A003422: Left factorials: !n = Sum_{k=0..n-1} k!.

  • A003423: a(n) = a(n-1)^2 - 2, with a(0) = 6.

  • A003452: Number of nonequivalent dissections of an n-gon into 3 polygons by nonintersecting diagonals rooted at a cell up to rotation and reflection.

  • A003461: Bode numbers multiplied by 10: 4 + 3*floor(2^(n-1)).

  • A003462: a(n) = (3^n - 1)/2.

  • A003463: a(n) = (5^n - 1)/4.

  • A003464: a(n) = (6^n - 1)/5.

  • A003469: Number of minimal covers of an (n + 1)-set by a collection of n nonempty subsets, a(n) = A035348(n,n-1).

  • A003472: a(n) = 2^(n-4)*C(n,4).

  • A003480: a(0) = 1, a(1) = 2, for n > 1, a(n) = 4*a(n-1) - 2*a(n-2).

  • A003481: a(n) = 7*a(n-1) - a(n-2) + 5.

  • A003482: a(n) = 7*a(n-1) - a(n-2) + 4, with a(0) = 0, a(1) = 5.

  • A003485: Hurwitz-Radon function at powers of 2.

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

  • A003487: a(n) = a(n-1)^2 - 2, with a(0) = 5.

  • A003499: a(n) = 6*a(n-1) - a(n-2), with a(0) = 2, a(1) = 6.

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

  • A003501: a(n) = 5*a(n-1) - a(n-2), with a(0) = 2, a(1) = 5.

  • A003509: 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 first term in each string of equal entries in the {k(m)} sequence (see A155934).

  • A003511: A Beatty sequence: floor( n * (1 + sqrt(3))/2 ).

  • A003512: A Beatty sequence: floor(n*(sqrt(3) + 2)).

  • A003555: Sum_{i=1..(10^n - 1)/9} i, or ((10^n -1)/9)*((10^n -1)/9 +1)/2 (n-th term is the middle 2(n-1) digits of the (n+9)-th term for n > 1).

  • A003589: a(n) has the property that the sequence b(n) = number of 2’s between successive 3’s is the same as the original sequence.

  • A003600: Maximal number of pieces obtained by slicing a torus (or a bagel) with n cuts: (n^3 + 3*n^2 + 8*n)/6 (n > 0).

  • A003602: Kimberling’s paraphrase of the binary number system: if n = (2k-1)*2^m then a(n) = k.

  • A003622: The Wythoff compound sequence AA: a(n) = floor(n*phi^2) - 1, where phi = (1+sqrt(5))/2.

  • A003623: Wythoff AB-numbers: floor(floor(n*phi^2)*phi), where phi = (1+sqrt(5))/2.

  • A003645: a(n) = 2^n * C(n+1), where C(n) = A000108(n) Catalan numbers.

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

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

  • A003682: Number of (undirected) Hamiltonian paths in the n-ladder graph K_2 X P_n.

  • A003683: a(n) = 2^(n-1)*(2^n - (-1)^n)/3.

  • A003686: Number of genealogical 1-2 rooted trees of height n.

  • A003688: a(n) = 3*a(n-1) + a(n-2), with a(1)=1 and a(2)=4.

  • A003697: Duplicate of A006253.

  • A003699: Number of Hamiltonian cycles in C_4 X P_n.

  • A003773: Number of spanning trees in K_4 X P_n.

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

  • A003815: a(0) = 0, a(n) = a(n-1) XOR n.

  • A003817: a(0) = 0, a(n) = a(n-1) OR n.

  • A003829: Maximal number of unit circles through n points in plane, each circle containing 3 of the points.

  • A003860: Degrees of irreducible representations of alternating group A_5.

  • A003861: Degrees of irreducible representations of alternating group A_6.

  • A003869: Degrees of irreducible representations of symmetric group S_5.

  • A003879: Degrees of irreducible representations of group L2(7).

  • A003880: Degrees of irreducible representations of group L2(8).

  • A003893: a(n) = Fibonacci(n) mod 10.

  • A003945: Expansion of g.f. (1+x)/(1-2*x).

  • A003946: Expansion of (1+x)/(1-3*x).

  • A003947: Expansion of (1+x)/(1-4*x).

  • A003948: Expansion of (1+x)/(1-5*x).

  • A003949: Expansion of g.f. (1+x)/(1-6*x).

  • A003950: Expansion of g.f.: (1+x)/(1-7*x).

  • A003951: Expansion of g.f.: (1+x)/(1-8*x).

  • A003952: Expansion of g.f.: (1+x)/(1-9*x).

  • A003953: Expansion of g.f.: (1+x)/(1-10*x).

  • A003954: Expansion of g.f.: (1+x)/(1-11*x).

  • A003993: Sequence b_3 (n) arising from homology of partitions with even number of blocks.