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

Author

Zerinvary Lajos, Nov 03 2009

Keywords

• nonn
• easy

Links

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

Programs

Mathematica

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

PARI

a(n)=lift(Mod(2,22)^n) \\ Charles R Greathouse IV, Mar 22 2016

Sage

[power_mod(2,n,22)for n in range(0,84)] #

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