cp's OEIS Frontend

From Chai Wah Wu, Apr 17 2025: (Start)

a(n) = a(n-1) - a(n-2) + a(n-3) - a(n-4) + a(n-5) - a(n-6) + a(n-7) - a(n-8) + a(n-9) - a(n-10) + a(n-11) - a(n-12) + a(n-13) - a(n-14) + a(n-15) - a(n-16) + a(n-17) - a(n-18) + a(n-19) - a(n-20) + a(n-21) - a(n-22) + a(n-23) - a(n-24) + a(n-25) - a(n-26) + a(n-27) - a(n-28) + a(n-29) - a(n-30) + a(n-31) - a(n-32) + a(n-33) - a(n-34) + a(n-35) - a(n-36) + a(n-37) - a(n-38) + a(n-39) - a(n-40) + a(n-41) - a(n-42) + a(n-43) - a(n-44) + a(n-45) - a(n-46) + a(n-47) - a(n-48) + a(n-49) - a(n-50) + a(n-51) - a(n-52) + a(n-53) - a(n-54) + a(n-55) - a(n-56) + a(n-57) - a(n-58) + a(n-59) - a(n-60) + a(n-61) - a(n-62) + a(n-63) for n > 62.

G.f.: x*(-x^60 - 2*x^59 - 4*x^58 - 6*x^57 - 9*x^56 - 12*x^55 - 16*x^54 + 12*x^53 - 25*x^52 + 2*x^51 - 4*x^50 - 10*x^49 - 17*x^48 + 8*x^47 - 32*x^46 + 24*x^45 - 49*x^44 + 38*x^43 - 68*x^42 + 50*x^41 - 57*x^40 + 28*x^39 - 48*x^38 + 36*x^37 - 41*x^36 + 10*x^35 - 36*x^34 + 14*x^33 - 33*x^32 + 16*x^31 - 32*x^30 + 16*x^29 - 33*x^28 + 14*x^27 - 36*x^26 + 10*x^25 - 41*x^24 + 36*x^23 - 48*x^22 + 28*x^21 - 57*x^20 + 50*x^19 - 68*x^18 + 38*x^17 - 49*x^16 + 24*x^15 - 32*x^14 + 8*x^13 - 17*x^12 - 10*x^11 - 4*x^10 + 2*x^9 - 25*x^8 + 12*x^7 - 16*x^6 - 12*x^5 - 9*x^4 - 6*x^3 - 4*x^2 - 2*x - 1)/((x - 1)*(x^2 + 1)*(x^4 + 1)*(x^8 + 1)*(x^16 + 1)*(x^32 + 1)). (End)

G.f. = p(x)/q(x) where p(x) has degree 124, and q(x) = (x-1)*(x^2+1)*(x^4+1)*(x^8+1)*(x^16+1)*(x^32+1)*(x^64+1), which has coefficients which are alternately +1 and -1 (when expanded). Compare the g.f. for binary partitions, A018819. - Harvey P. Dale and N. J. A. Sloane, Jul 17 2020