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.

A062202 Number of compositions of n such that two adjacent parts are not equal modulo 4.

This page as a plain text file.
%I A062202 #4 May 10 2013 12:44:47
%S A062202 1,1,1,3,4,7,12,22,33,57,103,169,277,479,824,1368,2306,3941,6657,
%T A062202 11206,18998,32194,54325,91880,155633,263120,444674,752545,1273278,
%U A062202 2152704,3640801,6159723,10418147,17618849,29802480,50410743,85259765
%N A062202 Number of compositions of n such that two adjacent parts are not equal modulo 4.
%D A062202 I. P. Goulden and D. M. Jackson, Combinatorial Enumeration, Wiley, N.Y., 1983,(Problem 2.4.13).
%F A062202 G.f.: -(x^4-x-1)*(x^4-x^2-1)*(x^4-x^3-1)/(x^16-x^15-x^14-3*x^12+3*x^11+x^10+2*x^9+6*x^8-x^7-3*x^6-2*x^5-5*x^4-x^3+1). Generally, g.f. for the number of compositions of n such that two adjacent parts are not equal modulo p is 1/(1-Sum_{i=1..p} x^i/(1+x^i-x^p)).
%Y A062202 Cf. A003242, A062200-A062203.
%K A062202 nonn
%O A062202 0,4
%A A062202 _Vladeta Jovovic_, Jun 13 2001