Questions tagged [analytic-number-theory]
Questions on the use of the methods of real/complex analysis in the study of number theory.
3,989
questions
0
votes
0
answers
40
views
Corrections to a formula for odd zeta values in a book by Srivastava and Choi
For a research project, I am going through the book Zeta and $q$-zeta functions and associated series and integrals by H. M. Srivastava and J. Choi (first edition, 2012). On p. 428, the authors state ...
- 7,108
1
vote
1
answer
30
views
Study of weighted average or sum of a multiplicative function
In the study of a multiplicative function $f$, sometimes the weighted average of the function $\sum_{1\leq n\leq x} (1-\frac{n}{x}) f(n)$ is studied instead of the sum $\sum_{1\leq n\leq x} f(n)$. Why ...
- 521
1
vote
0
answers
43
views
Asymptotic formula for sum of $\frac{1}{n^\lambda}$ over square free $n\leq x$
I'd like to get an asymptotic formula for $\sum_{\substack{n\leq x\\ n\text{ square free}}}\frac{1}{n^l}$ for $l>0$.
We know that $\sum_{\substack{n\leq x\\ n\text{ square free}}}1= cx+O(\sqrt{x})$....
- 521
1
vote
0
answers
50
views
Asymptotic Formula of Selberg
I'm new to asymptotic operation so I need help to understand it. As I know $\mathcal{O(x)}$ is a set of functions. In Selberg's paper about elementary proof of prime number theorem there is that ...
user1127460
-1
votes
0
answers
31
views
Problems in analytic number theory
There is one computation I am struggling with. I quote "Problems in analytic number theory" page 129:
"It is clear that as $\sigma \rightarrow 0^{+}$ log$\zeta(1+\sigma) = log(\frac {1}{...
- 99
3
votes
0
answers
45
views
Number of representations of an integer by a binary quadratic form
In a paper by Heath-Brown, upon having to estimate the number of solutions $(x,y)\in\mathbb Z^2\cap[-B,B]^2$ to the equation $Q(x,y)=k$ with $Q$ an integer-coefficient non-degenerate quadratic form ...
- 157
-1
votes
0
answers
41
views
Quadratic Gauss Sums & Legendre Symbol [closed]
Let us define the Quadratic Gauss Sum by
$$G(a,p)=\sum_{n=0}^{p-1} e(an^2)$$ where $$e(x)=e^{\dfrac{2 \pi i x}{p}}$$
Then I want to prove that
$$G(a,p)=\Big(\frac{a}{p}\Big) G(1,p)$$
I am not sure how ...
- 762
0
votes
0
answers
35
views
Normal Order of Distinct Prime Factor $\omega(n)$
Define $\omega(n)$ as number of distinct prime factors $n$ has, that is if $n=p_1^{a_1}... p_k^{a_k}$, then $\omega(n)=k$.
It is commonly understood that normal order of $\omega(n)$ is $\log\log(n)$, ...
- 43
0
votes
1
answer
34
views
lower bound of $\sum_{n=1}^x \frac{\mu(n)}{n}$
Denote by $\mu$ the Mobius function. Poussin showed that
$$
\sum_{n=1}^x \frac{\mu(n)}{n} = O(1/\log x),
$$
and there are further improvements since. I wonder what is known about lower bound of ...
- 165
1
vote
1
answer
89
views
Non negativity involving sequences
Define for $n\in\mathbb{N}$ $$a_n=\left[n\sum_{k=1}^{n}\frac{1}{k^5}\right]$$ where $[x]$ denotes the greatest integer $\leq x$.
Prove that $$(n+1)a_n-n a_{n+1}+1\geq 0 \ \ \forall n\geq 1$$
$$(n+1)...
- 862
6
votes
2
answers
263
views
$\lim_{n\to\infty}\left\{n\sum_{k=1}^n\frac{1}{k^5}\right\}$
I need to calculate the limit (if it exist) $$\lim_{n\to\infty}\left\{n\sum_{k=1}^n\frac{1}{k^5}\right\}$$ where $\{x\}$ denotes the fractional part of $x$ and $n\in\mathbb{N}$.
By definition of ...
- 862
1
vote
0
answers
31
views
How do you parameterize simultaneous solutions to equations with expressions like "$ x +2 \left\lfloor\frac{x}{3}\right\rfloor + 1 - [3 \mid x]$"?
Let all functions be integer functions herein. I.e. $\Bbb{Z}\to\Bbb{Z}$ or $\Bbb{N}\to\Bbb{Z}$ where appropriate.
I found this jewel of floor functions.
So that made me wonder whether, we can solve ...
0
votes
0
answers
89
views
Some questions about Fousseraus proof of $\pi(x)=o(x).$
Below is a well known Corollary from Analytic number theory and a proof (excerpt) by G. Fousserau (1892) which I have found here: Narkiewicz. (2000). The Development of Prime Number Theory on page 13.
...
- 2,308
1
vote
1
answer
59
views
Write the sum in terms of the Riemann zeta function
I believe it is a question from JHMT.
Write the sum $\sum_{a=1}^\infty\sum_{b=1}^\infty\frac{gcd(a,b)}{(a+b)^3}$ in terms of Riemann zeta function. The answer should be $-Z(2)+\frac{Z(2)^2}{Z(3)}$...
- 17
1
vote
1
answer
83
views
The sum $f(x)= \sum_{p \le x} e^{\frac{1}{p\log p}}$ is very close to $\pi(x)$. Why is that?
The prime counting function $\pi(x)$ counts the number of primes less than a given $x$. There are other counting functions like Chebyshev's functions which count sums of logarithms of primes up to a ...
- 946