# [seqfan] divisors <= sqrt(n)

Joerg Arndt arndt at jjj.de
Thu Mar 4 11:31:47 CET 2010

```Regarding some generating functions (pari/gp),

default(realprecision,100);
default(format,"g.15");
default(echo,1);

N=500  \\ sum N terms with linear series
S=ceil(sqrt(N))  \\ sum S terms with faster (Theta-type) series
default(seriesprecision,50);

fd(q)=sum( n=1,S, (1+q^n)/(1-q^n) * q^(n^2) )
s=Ser(fd(x))
t=Vec(s) \\ A000005 d(n) (also called tau(n) or sigma_0(n)), the number of divisors of n.

f2(q)=sum( n=1,S, (1+q^n)/(1-q^n) * q^(2*n^2) )
s=Ser(f2(x))
t=Vec(s) \\ A067743 Number of divisors of n not in the half-open interval [sqrt(n/2), sqrt(n*2)).

fs(q)=sum( n=1,S, 1/(1-q^n) * q^(n^2) )
s=Ser(fs(x))
t=Vec(s) \\ A038548 Number of divisors of n that are <= sqrt(n)

fo(q)=sum( n=1,S, 1/(1-q^(2*n-1)) * q^((2*n-1)^2) )
s=Ser(fo(x))
t=Vec(s) \\ A069288 Number of odd divisors of n <= sqrt(n).
\\ NOTE just submitted G.F.

\\ NOTE: following
fe(q)=sum( n=1,S, 1/(1-q^(2*n)) * q^((2*n)^2) )
s=Ser(fe(x))
t=Vec(s) \\ not in OEIS: Number of even divisors <= sqrt(n)
\\ but simple blow-up of A038548, so added comment there:
\\ a(n) is the number of even divisors of 2*n that are <=sqrt(2*n)
\\
\\ proof-oid:
ts=Ser(fs(x));
teo=Ser( fe(x)+fo(x) );
ts-teo \\ == zero (even+odd==all)

cheers,   jj

```