cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A109634 Number of 1's that appear among all ternary strings of length n that contain no consecutive 1's.

This page as a plain text file.
%I A109634 #10 Oct 31 2013 12:17:28
%S A109634 0,1,4,16,56,188,608,1920,5952,18192,54976,164608,489088,1443776,
%T A109634 4238336,12382208,36022272,104407296,301618176,868765696,2495715328,
%U A109634 7152286720,20452548608,58369409024,166276481024,472876388352
%N A109634 Number of 1's that appear among all ternary strings of length n that contain no consecutive 1's.
%D A109634 Ralph P. Grimaldi, Ternary Strings with No Consecutive 1's, Ars Combin. 89 (2008), 321-343.
%F A109634 (sqrt(3)/18)*((1+sqrt(3))^n - (1-sqrt(3))^n)+(n/12)*((1+sqrt(3))^(n+1)+(1-sqrt(3))^(n+1))
%F A109634 Conjecture: a(n)=A073388(n-1). [From _R. J. Mathar_, Aug 18 2008]
%t A109634 f[n_] := Simplify[(2Sqrt[3] (-(1 - Sqrt[3])^n + (1 + Sqrt[3])^n) + 3n*((1 - Sqrt[3])^(1 + n) + (1 + Sqrt[3])^(1 + n)))/36]; Table[ f[n], {n, 0, 25}] (* _Robert G. Wilson v_ *)
%K A109634 nonn
%O A109634 0,3
%A A109634 Ralph P. Grimaldi (ralph.grimaldi(AT)rose-hulman.edu), Aug 03 2005
%E A109634 More terms from _Robert G. Wilson v_, Aug 05 2005