A045696 Number of ternary words of length n (beginning 0) with autocorrelation function 2^(n-1)+2.

0, 0, 0, 2, 6, 16, 54, 154, 480, 1418, 4302, 12836, 38670, 115802, 347868, 1042970, 3130350, 9389152, 28171710, 84509410, 253541136, 760606270, 2281857318, 6845520448, 20536677354, 61609877590, 184829980176, 554489476858, 1663469474178, 4990407031696

Offset

1,4

Links

Table of n, a(n) for n=1..30.

Formula

a(2*n) = 3*a(2*n-1) - a(n) - a(n+1) for n>=3; a(2*n-1) = 3*a(2*n-2) + 3*a(n) for n>=3.

Crossrefs

Sequence in context: A263591 A218779 A241066 * A150028 A147730 A147729

Adjacent sequences: A045693 A045694 A045695 * A045697 A045698 A045699

Keyword

nonn

Author

TORSTEN.SILLKE(AT)LHSYSTEMS.COM

Extensions

More terms from Sean A. Irvine, Mar 18 2021

Status

approved