OFFSET
0,1
COMMENTS
Also the number of (not necessarily maximal) cliques in the (n+2)-Mycielski graph. - Eric W. Weisstein, Nov 29 2017
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 0..1000
Eric Weisstein's World of Mathematics, Clique.
Eric Weisstein's World of Mathematics, Mycielski Graph.
Index entries for linear recurrences with constant coefficients, signature (4,-3).
FORMULA
a(n) = 3*a(n-1) - 1.
a(n) = 4*a(n-1) - 3*a(n-2).
G.f.: (4-5*x)/((1-x)*(1-3*x)). - Bruno Berselli, Nov 03 2011
EXAMPLE
Ternary....................Decimal
11...............................4
102.............................11
1012............................32
10112...........................95
101112.........................284
1011112........................851
10111112......................2552
101111112.....................7655
1011111112...................22964, etc.
- Philippe Deléham, Feb 16 2014
MATHEMATICA
Table[(7 3^n + 1)/2, {n, 0, 20}] (* Eric W. Weisstein, Nov 29 2017 *)
(7 3^Range[0, 20] + 1)/2 (* Eric W. Weisstein, Nov 29 2017 *)
LinearRecurrence[{4, -3}, {11, 32}, {0, 20}] (* Eric W. Weisstein, Nov 29 2017 *)
CoefficientList[Series[(4 - 5 x)/(1 - 4 x + 3 x^2), {x, 0, 20}], x] (* Eric W. Weisstein, Nov 29 2017 *)
PROG
(Magma) [(7*3^n+1)/2 : n in [0..30]]
(PARI) a(n)=7*3^n\2 \\ Charles R Greathouse IV, Oct 07 2015
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Vincenzo Librandi, Nov 03 2011
STATUS
approved