cp's OEIS Frontend

Let u(k), v(k), w(k) be defined by u(1)=1, v(1)=0, w(1)=0 and u(k+1)=u(k)+v(k)+w(k), v(k+1)=u(k)+v(k), w(k+1)=u(k); then {u(n)} = 1,1,3,6,14,31,... (A006356 with an extra initial 1), {v(n)} = 0,1,2,5,11,25,... (this sequence with its initial 0 deleted) and {w(n)} = {u(n)} prefixed by an extra 0 = A077998 with an extra initial 0. - Benoit Cloitre, Apr 05 2002. Also u(k)^2+v(k)^2+w(k)^2 = u(2k). - Gary W. Adamson, Dec 23 2003

Form the graph with matrix A=[1, 1, 1; 1, 0, 0; 1, 0, 1]. Then A006054 counts walks of length n between the vertex of degree 1 and the vertex of degree 3. - Paul Barry, Oct 02 2004

Form the digraph with matrix [1,1,0; 1,0,1; 1,1,1]. A006054(n) counts walks of length n between the vertices with loops. - Paul Barry, Oct 15 2004

Nonzero terms = INVERT transform of (1, 1, 2, 2, 3, 3, ...). Example: 56 = (1, 1, 2, 5, 11, 25) dot (3, 3, 2, 2, 1, 1) = (3 + 3 + 4 + 10 + 11 + 25). - Gary W. Adamson, Apr 20 2009

-a(n+1) appears in the formula for the nonpositive powers of rho:= 2*cos(Pi/7), the ratio of the smaller diagonal in the heptagon to the side length s=2*sin(Pi/7), when expressed in the basis <1,rho,sigma>, with sigma:=rho^2-1, the ratio of the larger heptagon diagonal to the side length, as follows. rho^(-n) = C(n)*1 + C(n-1)*rho - a(n+1)*sigma, n >= 0, with C(n)=A077998(n), C(-1):=0. See the Steinbach reference, and a comment under A052547.

If, with the above notations, the power basis of the field Q(rho) is taken one has for nonpositive powers of rho, rho^(-n) = a(n+2)*1 + A077998(n-1)*rho - a(n+1)*rho^2. For nonnegative powers see A006053. See also the Steinbach reference. - Wolfdieter Lang, May 06 2011

a(n) appears also in the nonnegative powers of sigma,(defined in the above comment, where also the basis is given). See a comment in A106803.

The sequence b(n):=(-1)^(n+1)*a(n) forms the negative part (i.e., with nonpositive indices) of the sequence (-1)^n*A006053(n+1). In this way we obtain what we shall call the Ramanujan-type sequence number 2a for the argument 2*Pi/7 (see the comment to Witula's formula in A006053). We have b(n) = -2*b(n-1) + b(n-2) + b(n-3) and b(n) * 49^(1/3) = (c(1)/c(4))^(1/3) * (c(1))^(-n) + (c(2)/c(1))^(1/3) * (c(2))^(-n) + (c(4)/c(2))^(1/3) * (c(4))^(-n) = (c(2)/c(1))^(1/3) * (c(1))^(-n+1) + (c(4)/c(2))^(1/3) * (c(2))^(-n+1) + (c(1)/c(4))^(1/3) * (c(4))^(-n+1), where c(j) := 2*cos(2*Pi*j/7) (for the proof, see the comments to A215112). - Roman Witula, Aug 06 2012

(1, 1, 2, 5, 11, 25, 56, ...) * (1, 0, 1, 0, 1, ...) = the variant of A006356: (1, 1, 3, 6, 14, 31, ...). - Gary W. Adamson, May 15 2013

The limit of a(n+1)/a(n) for n -> infinity is, for all generic sequences with this recurrence of signature (2,1,-1), sigma = rho^2-1, approximately 2.246979603, the length ratio (largest diagonal)/side in the regular heptagon (7-gon). For rho = 2*cos(Pi/7) and sigma see a comment above, and the P. Steinbach reference. Proof: a(n+1)/a(n) = 2 + 1/(a(n)/a(n-1)) - 1/((a(n)/a(n-1))*(a(n-1)/a(n-2))), leading in the limit to sigma^3 -2*sigma^2 - sigma + 1, which is solved by sigma = rho^2-1, due to C(7, rho) = 0 , with the minimal polynomial C(7, x) = x^3 - x^2 - 2*x + 1 of rho (see A187360). - Wolfdieter Lang, Nov 07 2013

Numbers of straight-chain aliphatic amino acids involving single, double or triple bonds (allowing adjacent double bonds) when cis/trans isomerism is neglected. - Stefan Schuster, Apr 19 2018

Let A(r,n) be the total number of ordered arrangements of an n+r tiling of r red squares and white tiles of total length n, where the individual tile lengths can range from 1 to n. A(r,0) corresponds to a tiling of r red squares only, and so A(r,0) = 1. Also, A(r,n)=0 for n<0. Let A_1(r,n) = Sum_{j=0..n} A(r,j). Then the expansion of 1/(1 - 2*x - x^2 + x^3) is A_1(0,n) + A_1(1,n-2) + A_1(n-4) + ... = a(n) without the initial two 0's. In general, the expansion of 1/(1 - 2*x -x^k + x^(k+1)) is equal to Sum_{j>=0} A_1(j, n-j*k). - Gregory L. Simay, May 25 2018

For n>1, a(n) is the number of ways to tile a strip of length n-1 with one color of squares and dominos, two colors of trominos and quadrominos, 3 colors of 5-minos and 6-minos, and so on. - Greg Dresden and Zhiyu Zhang, Jun 26 2025

a(n+1) = S(n) for n>=1, where S(n) is the number of 01-words of length n, having first letter 1, in which all runlengths of 1's are odd. Example: S(4) counts 1000, 1001, 1010, 1110. See A077865. - Clark Kimberling, Jun 26 2004

For n>=1, number of compositions of n into floor(j/2) kinds of j's (see g.f.). - Joerg Arndt, Jul 06 2011

Counts walks of length n between the first and second nodes of P_3, to which a loop has been added at the end. Let A be the adjacency matrix of the graph P_3 with a loop added at the end. A is a 'reverse Jordan matrix' [0,0,1; 0,1,1; 1,1,0]. a(n) is obtained by taking the (1,2) element of A^n. - Paul Barry, Jul 16 2004

Interleaves A094790 and A094789. - Paul Barry, Oct 30 2004

a(n) appears in the formula for the nonnegative powers of rho:= 2*cos(Pi/7), the ratio of the smaller diagonal in the heptagon to the side length s=2*sin(Pi/7), when expressed in the basis <1,rho,sigma>, with sigma:=rho^2-1, the ratio of the larger heptagon diagonal to the side length, as follows. rho^n = C(n)*1 + C(n+1)*rho + a(n)*sigma, n>=0, with C(n) = A052547(n-2). See the Steinbach reference, and a comment under A052547. - Wolfdieter Lang, Nov 25 2010

If with the above notations the power basis <1,rho,rho^2> of Q(rho) is used, nonnegative powers of rho are given by rho^n = -a(n-1)*1 + A052547(n-1)*rho + a(n)*rho^2. For negative powers see A006054. - Wolfdieter Lang, May 06 2011

-a(n-1) also appears in the formula for the nonpositive powers of sigma (see the above comment for the definition, and the Steinbach basis <1,rho,sigma>) as follows: sigma^(-n) = A(n)*1 -a(n+1)*rho -A(n-1)*sigma, with A(n) = A052547(n), A(-1):=0. - Wolfdieter Lang, Nov 25 2010

All a(n) are divisible by 3.

The Ramanujan-type sequence number 1 for the argument 2*Pi/9 defined by the following identity:

3^(1/3)*a(n) = (c(1)/c(2))^(1/3)*c(1)^n + (c(2)/c(4))^(1/3)*c(2)^n + (c(4)/c(1))^(1/3)*c(4)^n = -( (c(1)/c(2))^(1/3)*c(2)^(n+1) + (c(2)/c(4))^(1/3)*c(4)^(n+1) + (c(4)/c(1))^(1/3)*c(1)^(n+1) ), where c(j) := 2*cos(2*Pi*j/9).

The definitions of other Ramanujan-type sequences, for the argument of 2*Pi/9 in one's, are given in the Crossrefs section.

We call the sequence a(n) the Ramanujan-type sequence number 3 for the argument 2Pi/7 (see A214683 and Witula's papers for details). Since a(n)=as(3n), bs(3n)=cs(3n)=0, where the sequence as(n) and its two conjugate sequences bs(n) and cs(n) are defined in the comments to the sequence A214683 we obtain the following formula a(n) = (c(1)/c(4))^n + (c(2)/c(1))^n + (c(4)/c(2))^n, where c(j) := Cos(2*Pi*j/7). It is interesting that if we set b(n):= (c(1)/c(2))^n + (c(2)/c(4))^n + (c(4)/c(1))^n, for n=0,1,..., and we extend the definition of discussed sequence a(n) to the negative indices by the same formula, i.e.: a(n)=a(n+3)-3*a(n+2)-4*a(n+1), n=-1,-2,..., then we get b(n)=a(-n) for every n=0,1,... (see also example below).

The (1,1)-entry of the matrix M^n, where M is the 3 X 3 matrix [0,1,1; 1,1,2; 1,2,2].

a(n)/a(n-1) tends to 4.0489173...an eigenvalue of M and a root to the characteristic polynomial x^3 - 3x^2 - 4x - 1.

C(n):=a(n), with a(0):=1 (hence the o.g.f. for C(n) is (1-3*x-2*x^2)/(1-3*x-4*x^2-x^3)), appears in the following formula for the nonnegative powers of rho*sigma, where rho:=2*cos(Pi/7) and sigma:=sin(3*Pi/7)/sin(Pi/7) = rho^2-1 are the ratios of the smaller and larger diagonal length to the side length in a regular 7-gon (heptagon). See the Steinbach reference where the basis <1,rho,sigma> is used in an extension of the rational field. (rho*sigma)^n = C(n) + B(n)*rho + A(n)*sigma,n>=0, with B(n)= |A122600(n-1)|, B(0)=0, and A(n)= A181879(n). For the nonpositive powers see A085810(n)*(-1)^n, A181880(n-2)*(-1)^n and A116423(n+1)*(-1)^(n+1), respectively. See also a comment under A052547.

We have a(n)=cs(3n+1), where the sequence cs(n) and its two conjugate sequences as(n) and bs(n) are defined in the comments to the sequence A214683 (see also A215076, A215100, A006053). We call the sequence a(n) the Ramanujan-type sequence number 5 for the argument 2Pi/7. Since as(3n+1)=bs(3n+1)=0, we obtain the following relation: 49^(1/3)*a(n) = (c(1)/c(4))^(n + 1/3) + (c(4)/c(2))^(n + 1/3) + (c(2)/c(1))^(n + 1/3), where c(j) := Cos(2Pi/7) (for more details and proofs see Witula et al.'s papers). - Roman Witula, Aug 02 2012

The Berndt-type sequence number 5 for the argument 2Pi/9 defined by the first relation from the section "Formula" below. The respective sums with negative powers of the cosines form the sequence A215885. Additionally if we set b(n) = c(1)*c(2)^n + c(2)*c(4)^n + c(4)*c(1)^n and c(n) = c(4)*c(2)^n + c(1)*c(4)^n + c(2)*c(1)^n, where c(j):=2*cos(2*Pi*j/9), then the following system of recurrence equations holds true: b(n) - b(n+1) = a(n), a(n+1) - a(n) = c(n+1), a(n+2) - 2*a(n)=c(n). All three sequences satisfy the same recurrence relation: X(n+3) - 3*X(n+1) + X(n) = 0. Moreover we have a(n+1) + A215665(n) + A215666(n) = 0 since c(1) + c(2) + c(4) = 0, b(n)=A215665(n) and c(n)=A215666(n).

If X(n) = 3*X(n-2) - X(n-3), n in Z, with X(n) = a(n) for every n=0,1,..., then X(-n) = A215885(n) for every n=0,1,...

From initial values and the recurrence formula we deduce that a(n)/3 and a(3n+1)/9 are all integers. We have a(n)=3*(-1)^n *A188048(n) and a(2n)=A215455(n). Furthermore the following decomposition holds: (X - c(1)^n)*(X - c(2)^n)*(X - c(4)^n) = X^3 - a(n)*X^2 + ((a(n)^2 - a(2*n))/2)*X + (-1)^(n+1), which implies the relation (c(1)*c(2))^n + (c(1)*c(4))^n + (c(2)*c(4))^n = (-c(1))^(-n) + (-c(2))^(-n) + (-c(4))^(-n) = (a(n)^2 - a(2*n))/2.

The Berndt-type sequence number 7 for the argument 2Pi/7 defined by the relation: sqrt(7)*a(n) = s(1)*c(4)^(2*n) + s(2)*c(1)^(2*n) + s(4)*c(2)^(2*n), where c(j):=2*cos(2*Pi*j/7) and s(j):=2*sin(2*Pi*j/7). If we additionally defined the following sequences:

sqrt(7)*b(n) = s(2)*c(4)^(2*n) + s(4)*c(1)^(2*n) + s(1)*c(2)^(2*n),

sqrt(7)*c(n) = s(4)*c(4)^(2*n) + s(1)*c(1)^(2*n) + s(2)*c(2)^(2*n), and

sqrt(7)*a1(n) = s(1)*c(4)^(2*n+1) + s(2)*c(1)^(2*n+1) + s(4)*c(2)^(2*n+1),

sqrt(7)*b1(n) = s(2)*c(4)^(2*n+1) + s(4)*c(1)^(2*n+1) + s(1)*c(2)^(2*n+1),

sqrt(7)*c1(n) = s(4)*c(4)^(2*n+1) + s(1)*c(1)^(2*n+1) + s(2)*c(2)^(2*n+1), then the following simple relationships between elements of these sequences hold true: a(n)=c1(n), c(n+1)=a1(n), -a(n)-b(n)=b1(n), which means that the sequences a1(n), b1(n), and c1(n) are completely and in very simple way determined by the sequences a(n), b(n) and c(n). However the last one's satisfy the following system of recurrence equations: a(n+1) = 2*a(n) + b(n), b(n+1) = a(n) + 2*b(n) - c(n), c(n+1) = c(n) - b(n). We have b(n)=A215694(n) and c(n)=A215695(n).

We note that a(n)=A000782(n) for every n=0,1,...,4 and A000782(5)-a(5)=2.

From general recurrence relation: a(n) = 5*a(n-1) - 6*a(n-2) + a(n-3), i.e. a(n) = 5*(a(n-1)-a(n-2)) + (a(n-3)-a(n-2)) the following summation formula can be easily obtained: sum{k=3,..,n} a(k) = 5*a(n-1)-a(n-2)+a(0)-5*a(1). Hence in discussed sequence it follows that: sum{k=3,..,n} a(k) = 5*a(n-1) - a(n-2) - 14.

Ramanujan-type sequence number 2 for argument 2Pi/9 is connected with the sequence A214699 (see also sequences A006053, A214683) - all have "similar" trigonometric description, for example in the case of a(n) the following formula hold true: 9^(1/3)*a(n) = (c(1)/c(4))^(1/3)*c(1)^n + (c(2)/c(1))^(1/3)*c(2)^n + (c(4)/c(2))^(1/3)*c(4)^n = -( (c(2)/c(1))^(1/3)*c(1)^(n+1) + (c(4)/c(2))^(1/3)*c(2)^(n+1) + (c(1)/c(4))^(1/3)*c(4)^(n+1) ), where c(j) := 2*Cos(2Pi*j/9) - for the proof see Witula et al.'s papers.

From a(0),A214699(0),a(2) and c(1)+c(2)+c(4)=0 we deduce

x^3 - 9^(1/3)*x - 1 = (x - (c(1)/c(2))^(1/3))*(x - (c(2)/c(4))^(1/3))*(x - (c(4)/c(1))^(1/3)), and

x^3 - 7*9^(1/3)*x - 1 = (x - (c(1)/c(2))^(1/3)*c(1)^2)*(x - (c(2)/c(4))^(1/3)*c(2)^2)*(x - (c(4)/c(1))^(1/3)*c(4)^2). We note that applying the Newton-Girard formulas to these polynomials two new sequences of real numbers can be discussed: X(n) := (c(1)/c(2))^(n/3) + (c(2)/c(4))^(n/3) + (c(4)/c(1))^(n/3), and Y(n) := ((c(1)/c(2))^(1/3)*c(1)^2)^n + ((c(2)/c(4))^(1/3)*c(2)^2)^n + ((c(4)/c(1))^(1/3)*c(4)^2)^n, where X(n)=9^(1/3)*X(n-2)+X(n-3), X(0)=3, X(1)=0, X(2)=2*9^(1/3), Y(n)=7*9^(1/3)Y(n-2)+Y(n-3), Y(0)=3, Y(1)=0, Y(2)=14*9^(1/3). It could be obtained the following decompositions: X(n) = ax(n) + 9^(1/3)*bx(n) + 81^(1/3)*cx(n), ax(0)=3, bx(0)=cx(0)=ax(1)=bx(1)=cx(1)=ax(2)=bx(2)=0, cx(2)=2, ax(n)=ax(n-3)+9*cx(n-2), bx(n)=bx(n-3)+ax(n-2), cx(n)=cx(n-3)+bx(n-2), and Y(n) = ay(n) + 9^(1/3)*by(n) + 81^(1/3)*cy(n), ay(0)=3, by(0)=cy(0)=ay(1)=by(1)=cy(1)=ay(2)=cy(2)=0, by(2)=14, ay(n)=ay(n-3)+63*cy(n-2), by(n)=by(n-3)+7*ay(n-2), cy(n)=cy(n-3)+7*by(n-2). All these new sequence of positive integers ax(n),bx(n),...,cy(n) will be presented separately as A214778, A214951, A214954. - Roman Witula, Sep 27 2012

We note that all sums a(n+1) + a(n) are divisible by 3, which easily from recurrence formula for a(n) follows. Then it can be deduced the formula a(n+1) + a(n) = -A214699(n). - Roman Witula, Oct 06 2012

The Berndt-type sequence number 6 for the argument 2Pi/9 defined by the first relation from the section "Formula" below. Two sequences connected with a(n) (possessing the respective numbers 5 and 7) are discussed in A215664 and A215666 - for more details see comments to A215664 and Witula's reference. We have a(n) - a(n+1) = A215664(n).

From initial values and the recurrence formula we deduce that a(n)/3 are all integers.

We note that a(10) is the first element of a(n) which is positive integer and all (-1)^n*a(n+10) are positive integer, which can be obtained from the title recurrence relation.

The following decomposition holds (X - c(1)*c(2)^n)*(X - c(2)*c(4)^n)*(X - c(4)*c(1)^n) = X^3 - a(n)*X^2 - A215917(n-1)*X + (-1)^n.

If X(n) = 3*X(n-2) - X(n-3), n in Z, with X(n) = a(n) for every n=0,1,..., then X(-n) = abs(A215919(n)) = (-1)^n*A215919(n) for every n=0,1,...

The Berndt-type sequence number 7 for the argument 2Pi/9 defined by the first relation from the section "Formula" below. Two sequences connected with a(n) (possessing the respective numbers 5 and 6) are discussed in A215664 and A215665 - for more details see comments to A215664 and Witula's reference. We have a(n) = A215664(n+2) - 2*A215664(n) and a(n+1) = A215664(n+1) - A215664(n).

From initial values and the title recurrence formula we deduce that a(n)/3 and a(3*n)/9 are all integers.

If we set X(n) = 3*X(n-2) - X(n-3), n in Z, with a(n) = X(n), for every n=0,1,..., then X(-n) = -abs(A215917(n)) = (-1)^n*A215917(n), for every n=0,1,...