login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A002173 a(n) = Sum_{d|n, d == 1 mod 4} d^2 - Sum_{d|n, d == 3 mod 4} d^2.
(Formerly M4467 N1895)
10

%I M4467 N1895 #67 Aug 28 2023 08:25:31

%S 1,1,-8,1,26,-8,-48,1,73,26,-120,-8,170,-48,-208,1,290,73,-360,26,384,

%T -120,-528,-8,651,170,-656,-48,842,-208,-960,1,960,290,-1248,73,1370,

%U -360,-1360,26,1682,384,-1848,-120,1898,-528,-2208,-8,2353,651,-2320,170

%N a(n) = Sum_{d|n, d == 1 mod 4} d^2 - Sum_{d|n, d == 3 mod 4} d^2.

%C Multiplicative because it is the Inverse Moebius transform of [1, 0, -3^2, 0, 5^2, 0, -7^2, ...], which is multiplicative. - _Christian G. Bower_, May 18 2005

%D Nathan J. Fine, Basic Hypergeometric Series and Applications, Amer. Math. Soc., 1988; p. 85, Eq. (32.7).

%D N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).

%D N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

%H Reinhard Zumkeller, <a href="/A002173/b002173.txt">Table of n, a(n) for n = 1..10000</a>

%H J. W. L. Glaisher, <a href="http://gdz.sub.uni-goettingen.de/en/dms/loader/img/?PPN=PPN600494829_0020&amp;DMDID=DMDLOG_0012">On the function chi(n)</a>, Quarterly Journal of Pure and Applied Mathematics, 20 (1884), 97-167.

%H J. W. L. Glaisher, <a href="/A002171/a002171.pdf">On the function chi(n)</a>, Quarterly Journal of Pure and Applied Mathematics, 20 (1884), 97-167. [Annotated scanned copy]

%H J. W. L. Glaisher, <a href="https://books.google.com/books?id=bLs9AQAAMAAJ&amp;pg=RA1-PA1">On the representations of a number as the sum of two, four, six, eight, ten, and twelve squares</a>, Quart. J. Math. 38 (1907), 1-62 (see p. 4 and p. 8).

%H Frazer Jarvis and Helena A. Verrill, <a href="https://doi.org/10.1007/s11139-009-9218-5">Supercongruences for the Catalan-Larcombe-French numbers</a>, Ramanujan J. (22) (2010), 171.

%H Jan Stienstra, <a href="https://arxiv.org/abs/math/0502197">Mahler measure, Eisenstein series and dimers</a>, arXiv:math/0502197 [math.NT], 2005.

%H <a href="/index/Ge#Glaisher">Index entries for sequences mentioned by Glaisher</a>.

%F Multiplicative with a(p^e) = 1 if p = 2; ((p^2)^(e+1)-1)/(p^2-1) if p == 1 (mod 4); ((-p^2)^(e+1)-1)/(-p^2-1) if p == 3 (mod 4). - _David W. Wilson_, Sep 01 2001 [This can be written as a single formula: a(p^e) = ((p^2*Chi(p))^(e+1) - 1)/(p^2*Chi(p) - 1), Chi = A101455. - _Jianing Song_, Oct 30 2019]

%F G.f.: Sum_{n>=1} A056594(n-1)*n^2*q^n/(1-q^n).

%F Expansion of (1 - theta_4(q)^2 * theta_4(q^2)^4)/4 in powers of q. - _Michael Somos_, Aug 09 2006

%F Expansion of (1-eta(q)^4*eta(q^2)^6/eta(q^4)^4)/4 in powers of q.

%F G.f.: q*G'(q)/G(q), with G(q) = Product_{n>=1} (1-q^n)^(4n*A056594(n+1)).

%F a(n) = Sum_{d|n} d^2*sin(d*Pi/2). - _Ridouane Oudra_, Feb 21 2023

%e The divisors of 15 are 1,3,5,15, so a(15)=(1^2+5^2)-(3^2+15^2) = -208.

%e G.f. = x + x^2 - 8*x^3 + x^4 + 26*x^5 - 8*x^6 - 48*x^7 + x^8 + 73*x^9 + ... - _Michael Somos_, Jun 25 2019

%p with(numtheory):

%p A002173:= proc(n)

%p local count1, count3, d;

%p count1 := 0:

%p count3 := 0:

%p for d in numtheory[divisors](n) do

%p if d mod 4 = 1 then

%p count1 := count1+d^2

%p elif d mod 4 = 3 then

%p count3 := count3+d^2

%p fi:

%p end do:

%p count1-count3;

%p end proc: # _Ridouane Oudra_, Feb 21 2023

%p # second Maple program:

%p a:= n-> add(`if`(d::odd, d^2*(-1)^((d-1)/2), 0), d=numtheory[divisors](n)):

%p seq(a(n), n=1..100); # _Ridouane Oudra_, Feb 21 2023

%t QP = QPochhammer; s = (1-QP[q]^4*(QP[q^2]^6/QP[q^4]^4))/(4*q) + O[q]^60; CoefficientList[s, q] (* _Jean-François Alcover_, Nov 27 2015 *)

%t a[ n_] := SeriesCoefficient[ (1 - EllipticTheta[ 4, 0, q]^2 EllipticTheta[ 4, 0, q^2]^4) / 4, {q, 0, n}]; (* _Michael Somos_, Jun 25 2019 *)

%t f[p_, e_] := If[Mod[p, 4] == 1, ((p^2)^(e+1)-1)/(p^2-1), ((-p^2)^(e+1)-1)/(-p^2-1)]; f[2, e_] := 1; a[1] = 1; a[n_] := Times @@ f @@@ FactorInteger[n]; Array[a, 60] (* _Amiram Eldar_, Aug 28 2023 *)

%o (PARI) {a(n) = if( n<1, 0, sumdiv(n, d, d^2 * kronecker(-4, d)))} /* _Michael Somos_, Aug 09 2006 */

%o (Haskell)

%o a002173 n = a050450 n - a050453 n -- _Reinhard Zumkeller_, Jun 17 2013

%Y Equals A050450(n) - A050453(n).

%Y A120030(n) = -4*a(n), if n>0.

%Y Cf. A056594.

%K sign,easy,mult,look

%O 1,3

%A _N. J. A. Sloane_

%E More terms from _David W. Wilson_

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 19 17:49 EDT 2024. Contains 371797 sequences. (Running on oeis4.)