cp's OEIS Frontend

a(n+1) is the sum of the elements in the n-th row of triangle pertaining to A036561. - Amarnath Murthy, Jan 02 2002

Number of 2 X n binary arrays with a path of adjacent 1's and no path of adjacent 0's from top row to bottom row. - R. H. Hardin, Mar 21 2002

With offset 1, partial sums of A027649. - Paul Barry, Jun 24 2003

Number of distinct lines through the origin in the n-dimensional lattice of side length 2. A049691 has the values for the 2-dimensional lattice of side length n. - Joshua Zucker, Nov 19 2003

a(n+1)/(n+1)=(3*3^n-2*2^n)/(n+1) is the second binomial transform of the harmonic sequence 1/(n+1). - Paul Barry, Apr 19 2005

a(n+1) is the sum of n-th row of A036561. - Reinhard Zumkeller, May 14 2006

The sequence gives the sum of the lengths of the segments in Cantor's dust generating sequence up to the i-th step. Measurement unit = length of the segment of i-th step. - Giorgio Balzarotti, Nov 18 2006

Let T be a binary relation on the power set P(A) of a set A having n = |A| elements such that for every element x, y of P(A), xTy if x is a proper subset of y. Then a(n) = |T|. - Ross La Haye, Dec 22 2006

From Alexander Adamchuk, Jan 04 2007: (Start)

a(n) is prime for n in A057468.

p divides a(p) - 1 for prime p.

Quotients (3^p - 2^p - 1)/p, where p = prime(n), are listed in A127071.

Numbers k such that k divides 3^k - 2^k - 1 are listed in A127072.

Pseudoprimes in A127072(n) include all powers of primes {2,3,7} and some composite numbers that are listed in A127073, which includes all Carmichael numbers A002997.

Numbers n such that n^2 divides 3^n - 2^n - 1 are listed in A127074.

5 divides a(2n).

5^2 divides a(2*5n).

5^3 divides a(2*5^2n).

5^4 divides a(2*5^3n).

7^2 divides a(6*7n).

13 divides a(4n).

13^2 divides a(4*13n).

19 divides a(3n).

19^2 divides a(3*19n).

23^2 divides a(11n).

23^3 divides a(11*23n).

23^4 divides a(11*23^2n).

29 divides a(7n).

p divides a((p-1)n) for prime p>3.

p divides a((p-1)/2) for prime p in A097934. Also primes p such that 6 is a square mod p, except {2,3}, A038876(n).

p^(k+1) divides a(p^k*(p-1)/2*n) for prime p in A097934.

p^(k+1) divides a(p^k*(p-1)*n) for prime p>3.

Note the exception that for p = 23, p^(k+2) divides a(p^k*(p-1)/2*n).

There are no more such exceptions for primes p up to 600000. (End)

a(n) divides a(q*(n+1)-1), for all q integer. Leonardo Sarasua, Apr 15 2024

Final digits of terms follow sequence 1,5,9,5. - Enoch Haga, Nov 26 2007

This is also the second column sequence of the Sheffer triangle A143494 (2-restricted Stirling2 numbers). See the e.g.f. given below. - Wolfdieter Lang, Oct 08 2011

Partial sums give A000392. - Jon Perry, Apr 05 2014

For n >= 1, this is also row 2 of A281890: when consecutive positive integers are written as a product of primes in nondecreasing order, "3" occurs in n-th position a(n) times out of every 6^n. - Peter Munn, May 17 2017

a(n) is the number of ternary sequences of length n which include the digit 2. For example, a(2)=5 since the sequences are 02,20,12,21,22. - Enrique Navarrete, Apr 05 2021

a(n-1) is the number of ways we can form disjoint unions of two nonempty subsets of [n] such that the union contains n. For example, for n = 3, a(2) = 5 since the disjoint unions are {1}U{3}, {1}U{2,3}, {2}U{3}, {2}U{1,3}, and {1,2}U{3}. Cf. A000392 if we drop the requirement that the union contains n. - Enrique Navarrete, Aug 24 2021

Configures as a composite Koch Snowflake Fractal (see illustration in links) based on the five-fold division of the Cantor Square/Cantor Dust Fractal of (9^n-4^n)/5 see my illustration in (A016153). - John Elias, Oct 13 2021

Number of pairs (A,B) where B is a subset of {1,2,...,n} and A is a proper subset of B. - Jianing Song, Jun 18 2022

From Manfred Boergens, Mar 29 2023: (Start)

With regard to the comments by Ross La Haye and Jianing Song: Omitting "proper" gives A000244.

Number of pairs (A,B) where B is a nonempty subset of {1,2,...,n} and A is a nonempty subset of B. For nonempty proper subsets see a(n+1) in A028243. (End)

a(n) is the number of n-digit numbers whose smallest decimal digit is 7. - Stefano Spezia, Nov 15 2023

a(n-1) is the number of all possible player-reduced binary games observed by each player in an nx2 game assuming the individual strategies of k < n - 1 players are fixed and the remaining n - k - 1 player will play as one, either maintaining their status quo strategies or jointly adopting an alternative strategy. - Ambrosio Valencia-Romero, Apr 11 2024

Number of n X n matrices over GF(2) with rank 1.

Let M_2(n) be the 2 X 2 matrix M_2(n)(i,j)=i^n+j^n; then a(n)=-det(M_2(n)). - Benoit Cloitre, Apr 21 2002

Number of distinct lines through the origin in the n-dimensional lattice of side length 3. A001047 gives lines in the n-dimensional lattice of side length 2, A049691 gives lines in the 2-dimensional lattice of side length n. - Joshua Zucker, Nov 19 2003

a(n) is also the number of n-tuples with each entry chosen from the subsets of {1,2} such that the intersection of all n entries is empty. See example. This may be shown by exhibiting a bijection to a set whose cardinality is obviously (2^n-1)^2, namely the set of all pairs with each entry chosen from the 2^n-1 proper subsets of {1,..,n}, i.e., for both entries {1,..,n} is forbidden. The bijection is given by (X_1,..,X_n) |-> (Y_1,Y_2) where for each j in {1,2} and each i in {1,..,n}, i is in Y_j if and only if j is in X_i. For example, a(2)=9, because the nine pairs of subsets of {1,2} with empty intersection are: ({},{}), ({},{1}), ({},{2}), ({},{1,2}), ({1},{}), ({2},{}), ({1,2},{}), ({1},{2}), ({2},{1}). - Peter C. Heinig (algorithms(AT)gmx.de), Apr 13 2007

Partial sums of A165665. - J. M. Bergot, Dec 06 2014

Except for a(1)=4, the number of active (ON, black) cells at stage 2^n-1 of the two-dimensional cellular automaton defined by "Rule 737", based on the 5-celled von Neumann neighborhood. - Robert Price, May 23 2016

Apparently (with offset 0) also the number of active cells at state 2^n-1 of the automaton defined by "Rule 7". - Robert Price, Apr 12 2016

a(n) is the difference x-y where positive integer x has binary form of n leading ones followed by n zeros and nonnegative integer y has binary form of n leading zeros followed by n ones. For example, a(4) = (1111000-00001111)(base 2) = 240-15 = 225 = 15^2. The result follows readily by noting y=2^n-1 and x=2^(2*n)-1-y. Therefore x-y=2^(2*n)-2^(n+1)+1=(2^n-1)^2. - Dennis P. Walsh, Sep 19 2016

Also the number of dominating sets in the n-barbell graph. - Eric W. Weisstein, Jun 29 2017

For n > 1, also the number of connected dominating sets in the complete bipartite graph K_n,n. - Eric W. Weisstein, Jun 29 2017

Equivalently, lattice points where the GCD of all coordinates = 1.

Equivalently, lattice points where the gcd of all the coordinates is 1.

Equivalently, lattice points where the gcd of all the coordinates is 1.

Equivalently, lattice points where the gcd of all the coordinates is 1.

Equivalently, number of lattice points where the GCD of all coordinates = 1.

Equivalently, number of lattice points where the GCD of all coordinates = 1.

Equivalently, lattice points where the GCD of all coordinates = 1.