# Greetings from The On-Line Encyclopedia of Integer Sequences! http://oeis.org/ Search: id:a229138 Showing 1-1 of 1 %I A229138 #35 Sep 08 2022 08:46:05 %S A229138 4,16,96,512,2560,24576,229376,2097152,17956864,142606336,1107296256, %T A229138 8589934592,67612180480,541165879296,4363686772736,35184372088832, %U A229138 282583078273024,2260595906707456,18049582881570816,144115188075855872,1151793405676748800 %N A229138 Number of solutions to Sum_{i=1...n} x_i^2 == 1 (mod 8) with x_i in 0..7. %H A229138 Colin Barker, Table of n, a(n) for n = 1..1000 %H A229138 Index entries for linear recurrences with constant coefficients, signature (16,-96,256,-256,4096,-24576,65536). %F A229138 G.f.: 4*x*(1 -12*x +56*x^2 -128*x^3 +128*x^4 -1024*x^5 +2048*x^6)/((1-8*x)*(1+256*x^4)*(1-8*x+32*x^2)). - _Colin Barker_, Nov 10 2014 %p A229138 seq(coeff(series(4*x*(1 -12*x +56*x^2 -128*x^3 +128*x^4 -1024*x^5 +2048*x^6)/( (1-8*x)*(1+256*x^4)*(1-8*x+32*x^2)), x, n+1), x, n), n = 1..30); # _G. C. Greubel_, Dec 21 2019 %t A229138 a[n_]:= a[n]= 16a[n-1] -96a[n-2] +256a[n-3] -256a[n-4] +4096a[n-5] -24576 a[n-6] +65536 a[n-7]; Do[a[i]={4, 16, 96, 512, 2560, 24576, 229376}[[i]], {i,7}]; Array[a, 33] %o A229138 (PARI) Vec(4*x*(1-12*x+56*x^2-128*x^3+128*x^4-1024*x^5+2048*x^6)/((1-8*x)*(1+256*x^4)*(1-8*x+32*x^2)) + O(x^30)) \\ _Colin Barker_, Nov 10 2014 %o A229138 (Magma) R:=PowerSeriesRing(Integers(), 30); Coefficients(R!( 4*x*(1 -12*x +56*x^2 -128*x^3 +128*x^4 -1024*x^5 +2048*x^6)/((1-8*x)*(1+256*x^4)*(1-8*x+32*x^2)) )); // _G. C. Greubel_, Dec 21 2019 %o A229138 (Sage) %o A229138 def A229138_list(prec): %o A229138 P. = PowerSeriesRing(ZZ, prec) %o A229138 return P( 4*x*(1 -12*x +56*x^2 -128*x^3 +128*x^4 -1024*x^5 +2048*x^6)/( (1-8*x)*(1+256*x^4)*(1-8*x+32*x^2)) ).list() %o A229138 a=A229138_list(30); a[1:] # _G. C. Greubel_, Dec 21 2019 %Y A229138 Cf. A101990, A228920, A228921, A229136, A318609, A318610, A330607, A330619. %K A229138 nonn,easy %O A229138 1,1 %A A229138 _José María Grau Ribas_, Sep 15 2013 # Content is available under The OEIS End-User License Agreement: http://oeis.org/LICENSE