A067602 5^n reduced modulo 3^n.

0, 2, 7, 17, 58, 209, 316, 1580, 3526, 4508, 22540, 112700, 209206, 1046030, 447181, 11801843, 30311401, 108510284, 155130931, 775654655, 391488874, 1957444370, 9787221850, 48936109250, 150537367423, 470257300634, 656709284284

Offset

0,2

Links

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

Maple

a:=n->5^n mod(3^(n)): seq(a(n), n=0..26); # Zerinvary Lajos, Feb 15 2008

Mathematica

Table[Mod[5^n, 3^n], {n, 0, 30}] (* Vincenzo Librandi, Jun 24 2015 *)
Table[PowerMod[5, n, 3^n], {n, 0, 30}] (* Harvey P. Dale, Oct 28 2019 *)

Prog

(PARI) for(n=0, 50, print1(lift(Mod(5^n, 3^n)), ", "))
(PARI) a(n)= lift(Mod(5, 3^n)^n); \\ Michel Marcus, Jun 24 2015
(Sage) [power_mod(5, n, 3^n)for n in range(0, 27)] # Zerinvary Lajos, Nov 28 2009
(Magma) [5^n mod 3^n: n in [0..30]]; // Vincenzo Librandi, Jun 24 2015

Crossrefs

Sequence in context: A007049 A133407 A182667 * A216389 A154298 A225806

Adjacent sequences: A067599 A067600 A067601 * A067603 A067604 A067605

Keyword

nonn

Author

Benoit Cloitre, Jan 31 2002

Status

approved