A000855 Final two digits of 2^n.
1, 2, 4, 8, 16, 32, 64, 28, 56, 12, 24, 48, 96, 92, 84, 68, 36, 72, 44, 88, 76, 52, 4, 8, 16, 32, 64, 28, 56, 12, 24, 48, 96, 92, 84, 68, 36, 72, 44, 88, 76, 52, 4, 8, 16, 32, 64, 28, 56, 12, 24, 48, 96, 92, 84, 68, 36, 72, 44, 88, 76, 52, 4, 8, 16, 32, 64, 28
Offset: 0
Links
- T. D. Noe, Table of n, a(n) for n = 0..1000
- Index entries for sequences related to final digits of numbers
- Index entries for linear recurrences with constant coefficients, signature (1,0,0,0,0,0,0,0,0,-1,1).
Programs
-
Mathematica
PowerMod[2,Range[0,60],100] (* Harvey P. Dale, Jan 05 2012 *)
-
PARI
a(n)=lift(Mod(2,100)^n) \\ Charles R Greathouse IV, Dec 28 2012
Formula
G.f.: -(50*x^12 +25*x^11 +13*x^10 -44*x^9 +28*x^8 -36*x^7 +32*x^6 +16*x^5 +8*x^4 +4*x^3 +2*x^2 +x +1) / ((x -1)*(x^2 +1)*(x^8 -x^6 +x^4 -x^2 +1)). - Colin Barker, Dec 01 2014
For n > 13: a(n) = a(n-1) - a(n-10) + a(n-11). - Ray Chandler, Aug 09 2025
Comments