A167465 a(n) = n^5 mod 16.

0, 1, 0, 3, 0, 5, 0, 7, 0, 9, 0, 11, 0, 13, 0, 15, 0, 1, 0, 3, 0, 5, 0, 7, 0, 9, 0, 11, 0, 13, 0, 15, 0, 1, 0, 3, 0, 5, 0, 7, 0, 9, 0, 11, 0, 13, 0, 15, 0, 1, 0, 3, 0, 5, 0, 7, 0, 9, 0, 11, 0, 13, 0, 15, 0, 1, 0, 3, 0, 5, 0, 7, 0, 9, 0, 11, 0, 13, 0, 15, 0, 1, 0, 3, 0, 5, 0, 7, 0

Offset

0,4

Links

Harvey P. Dale, Table of n, a(n) for n = 0..1000

Formula

a(n) = a(n-16). G.f. -x*(1+3*x^2+5*x^4+7*x^6+9*x^8+11*x^10+13*x^12+15*x^14) / ( (x-1)*(1+x)*(1+x^2)*(1+x^4)*(1+x^8) ). - R. J. Mathar, Jun 28 2011

Mathematica

PowerMod[Range[0, 90], 5, 16] (* Harvey P. Dale, Sep 26 2012 *)

Prog

(Sage) [power_mod(n, 5, 16)for n in range(0, 89)] #
(PARI) a(n)=n^5%16 \\ Charles R Greathouse IV, Apr 06 2016

Crossrefs

Sequence in context: A109753 A318517 A245494 * A193356 A347347 A071649

Adjacent sequences: A167462 A167463 A167464 * A167466 A167467 A167468

Keyword

nonn,easy

Author

Zerinvary Lajos, Nov 04 2009

Status

approved