login
Number of ternary necklaces of length n with no subsequence 00.
0

%I #4 Feb 22 2013 14:39:02

%S 2,5,8,17,32,76,164,398,948,2336,5756,14460,36344,92282,235120,602348,

%T 1548320,3995602,10340300,26838896,69830576,182111414,475898036,

%U 1246011050,3267979208,8584907756,22585675348,59501499506,156955442072

%N Number of ternary necklaces of length n with no subsequence 00.

%F a(n) = (1/n)*sum_{d divides n } totient(n/d)*A080040(d).

%K easy,nonn

%O 1,1

%A _Philippe Deléham_, Apr 25 2004