Summary of block A003
Sequences in block A003
Section titled “Sequences in block A003”-
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.