Skip to main content

All Questions

Filter by
Sorted by
Tagged with
7 votes
2 answers
1k views

Convolution sum of divisor functions

Let $\sigma_0(n)$ be the divisor counting function $$\sigma_0(n) = \sum_{d \vert n} 1.$$ I'm interested in the convolution sum $$ S(n) := \sum_{k=1}^{n-1} \sigma_0(k) \sigma_0(n-k)$$ I ran some quick ...
Adithya Chakravarthy's user avatar
9 votes
1 answer
558 views

Is the divisor counting function equidistributed mod $p$?

Let $\sigma_0(n)$ be the divisor counting function: $$\sigma_0(n) = \sum_{d \vert n} 1.$$ I ran some numerical experiments that showed when $p$ is prime, the function $\sigma_0(n)$ is equidistributed ...
Adithya Chakravarthy's user avatar