A167421 2^n mod 22.

1, 2, 4, 8, 16, 10, 20, 18, 14, 6, 12, 2, 4, 8, 16, 10, 20, 18, 14, 6, 12, 2, 4, 8, 16, 10, 20, 18, 14, 6, 12, 2, 4, 8, 16, 10, 20, 18, 14, 6, 12, 2, 4, 8, 16, 10, 20, 18, 14, 6, 12, 2, 4, 8, 16, 10, 20, 18, 14, 6, 12, 2, 4, 8, 16, 10, 20, 18, 14, 6, 12, 2, 4, 8, 16, 10, 20, 18, 14, 6

Offset

0,2

Links

Table of n, a(n) for n=0..79.

Index entries for linear recurrences with constant coefficients, signature (1, 0, 0, 0, -1, 1).

Formula

a(n)= +a(n-1) -a(n-5) +a(n-6), n>6. .G.f.: (x+2*x^2+4*x^3+8*x^4-5*x^5+11*x^6+1)/ ((1-x) * (1+x) * (x^4-x^3+x^2-x+1)). - R. J. Mathar, Apr 13 2010

Mathematica

PowerMod[2, Range[0, 80], 22] (* Harvey P. Dale, Dec 11 2012 *)

Prog

(Sage) [power_mod(2, n, 22)for n in range(0, 84)] #
(PARI) a(n)=lift(Mod(2, 22)^n) \\ Charles R Greathouse IV, Mar 22 2016

Crossrefs

Sequence in context: A277845 A277858 A366031 * A020954 A070347 A342072

Adjacent sequences: A167418 A167419 A167420 * A167422 A167423 A167424

Keyword

nonn,easy

Author

Zerinvary Lajos, Nov 03 2009

Status

approved