Let $X$ be a positive real number. Can someone help me by providing an asymptotic formula for this sum.

$$\sum_{n \leq X, \; n\, \equiv\, a \mod{b}} \log{n},$$ where $a$ and $b$ are two coprime integers. Thanks in advance.

MathOverflow is a question and answer site for professional mathematicians. It only takes a minute to sign up.

Sign up to join this community
Anybody can ask a question

Anybody can answer

The best answers are voted up and rise to the top

$\begingroup$
$\endgroup$

Let $X$ be a positive real number. Can someone help me by providing an asymptotic formula for this sum.

$$\sum_{n \leq X, \; n\, \equiv\, a \mod{b}} \log{n},$$ where $a$ and $b$ are two coprime integers. Thanks in advance.

$\begingroup$
$\endgroup$

The sum $$F(X)=\sum_{n \leq X, \; n\, \equiv\, a \mod{b}} \log{n}=\sum_{p={\rm Int}\,[-a/b]}^{{\rm Int}\,[(x-a)/b]}\log(a+pb)$$ can be approximated in the large-$X$ limit by $$F_\infty(X)=\sum_{p=1}^{(X-a)/b}\log(pb)=\frac{X-a}{b}\log b+\log\Gamma\left(\frac{X-a}{b}+1\right)$$

Here is a plot of $F(X)$ (gold) and $F_\infty(X)$ (blue) for $a=5$, $b=11$.