Questions on the use of the methods of real/complex analysis in the study of number theory.

learn more… | top users | synonyms

1
vote
0answers
18 views

Asymptotic for the height of the derivatives of a rational function

Let $\phi=\frac{P(z)}{Q(z)}$ be a homogeneous rational function of degree $d\ge 2$ over $\overline{\mathbb{Q}}$. If $h$ is the absolute logarithmic height, it seems that for each $z\in ...
3
votes
1answer
78 views

How to evaluate $\sum\limits_{m\in Z}(\sum\limits_{n\in Z} \frac{1}{(m-1+nz)(m+nz)})$ with $Im(z)>0$

How to prove $\phi(z)=\sum\limits_{m\in Z}(\sum\limits_{n\in Z} \frac{1}{(m-1+nz)(m+nz)})=2-\frac{2\pi i}{z}$ with $Im(z)>0$ and $(m,n)\neq(0,0),(1,0)$? For $m$ fixed, $a_m=\sum\limits_{n\in Z} ...
1
vote
1answer
98 views

Curve profile for the logarithm-integral sum term of Riemann explicit formula?

I am considering the following term from the Riemann explicit formula (see here >>>): $$\sum_{\rho(\Im>0)}{\mathrm{li}(x^\rho)}$$ with $\rho$ non-trivial zeros of $\zeta$-function. I have a plot ...
0
votes
1answer
31 views

Residue theorem and Angle of modular function

Let $f$ be a meromorphic function on the region $Im(z)>0$, $v_p(f)$ be the order of $p$. (The number $n$ such that $\frac{f(z)}{(z-p)^n}$ is holomorphic and non-zero at $p$.) Moreover, assume $f$ ...
1
vote
3answers
50 views

Does a positive constant $\nu$ exist so that $\varphi(n)>\nu\cdot n$ for all $n$?

Does a positive constant $\nu$ exist so that $\varphi(n)>\nu\cdot n$ for all $n$? Clearly this problem is exactly the same as asking if $\prod\limits_{i=1}^\infty \frac{p_i-1}{p_i}=0$. This is ...
2
votes
1answer
61 views

Asymptotic bound of the series $\sum_{n\leq x}\log n / \varphi(n)$

Could someone give me a hint on the computation of the asymptotic bound for the following series $$ \sum_{n\leq x}\frac{\log n }{ \varphi(n)}\,, $$ where $\varphi(n)$ is the Euler totient function? ...
0
votes
1answer
50 views

Elliptic curves $\mathbb C/\Gamma , \mathbb C/\Gamma'$ are isomorphic iff $\Gamma=\lambda\Gamma'.$

Let, $\Gamma, \Gamma'$ be $lattices$ of $\mathbb C$, define $elliptic$ $curves$ by $\mathbb C/\Gamma , \mathbb C/\Gamma'$, then $\mathbb C/\Gamma , \mathbb C/\Gamma'$ are isomorphic ...
0
votes
0answers
17 views

Getting rid of weights after using smoothed versions of Perron's formula

In order to get better convergence properties in integrals that arise when estimating sums of arithmetic functions, instead of Perron's formula we can use summation formulas like $$ \sum_{n\leq x} ...
1
vote
1answer
27 views

Second-order asymptotics for $\pi(n), \theta(n)$

Let $\pi, \vartheta$ be respectively the prime counting function and the first chebyshev function. As you know, $ \pi(x) \sim x/\log x$, and $\vartheta(x) \sim x$, so that, at first order, seems ...
0
votes
0answers
20 views

Recommendable books to study the Selberg zeta function.

I've study on the Riemann zeta function and some zeta functions which have analytic properties directly. And now I want to know about the Selberg's zeta function which has some geometric properties. ...
0
votes
1answer
66 views

Elementary proof that $\omega(n)$ is bounded $\frac{\log n}{\log( \log n)}$ in the limit?

I'm trying to show that $\omega(n)$ is less than $\frac{\log n}{\log(\log n)}$ as it's stated without proof in an analytic number theory text. It's a corollary of the PNT, but I want to not use that ...
1
vote
1answer
34 views

$\zeta_m(s)=\prod\limits_{p\nmid m} \frac{1}{\left(1-\frac{1}{p^{f(p)s}}\right)^{g(p)}}$ is a Dirichlet series with non-negative coefficients

Let $p$ be a prime number, $m$ be any integer, $f(p)$ be the order of $p$ in $(Z/mZ)^*$, $i.e.$ $p^{f(p)} \equiv 1 \pmod m$ with $f(p)$ smallest. Let $g(p)=\frac{\phi(m)}{f(p)}$ is a integer where ...
4
votes
0answers
32 views

Derivatives of a Dirichlet polynomial

I am new here, so I don't know how this works exactly. If I do something wrong, please let me know. I'd like help to solve a problem I am studying: Let $A$ be finite set of positive integers and ...
2
votes
0answers
26 views

Relationship between asymptotic distribution and logarithmic sums of elements of subset of the natural numbers

Consider a subset $A$ of the natural numbers analogous to the primes (but rarer). Let $a_n$ denote the $n$th element of $A$, and $a(n)$ denote the number of elements of $A$ less than or equal to $n$ ...
1
vote
1answer
35 views

Understanding a series representation of the logarithm of the zeta function

I am reading through M. Ram Murty's Problems in Analytic Number Theory and have the following question regarding the first step in his proof of Dirichlet's Theorem. Given this definition for the zeta ...
2
votes
1answer
36 views

Asymptotic formula for sums related to primes

Suppose $0 < \alpha < 1$. What is the asymptotic formula for the sum $$\displaystyle \sum_{p \leq x} \frac{\log p}{p^\alpha}?$$ Thanks for any insights.
-1
votes
1answer
58 views

“Multivariable” version of this lemma about showing analytically that a number is irrational.

Lemma: let $\alpha \in \mathbb{R}^+$ and $p_1,p_2,\dots, q_1, q_2, \ldots \in \mathbb{N}$ such that $\left|\alpha q_n - p_n \right| \neq 0$ for all $n \in \mathbb{N}$ and $$ \lim_{n ...
3
votes
1answer
66 views

Asymptotic expression for $3$ term arithmetic progression in the primes

I have found an asymptotic for the following sum using the circle method: \begin{align} R(n)=\sum_{\substack{p_1,p_2,p_3 \le n \\p_1+p_2=2p_3 }} \log (p_1) \log (p_2) \log ...
2
votes
1answer
76 views

Asymptotics of $\sum_{\mathfrak{a}}\frac{n^{k-\epsilon}}{\mathfrak{N}\left(\mathfrak{a}\right)^{r\left(k-\epsilon\right)}}$

In this paper by Brian D. Sittinger, the following claim is made: For an algebraic number field $K$ with norm $\mathfrak{N}$, let $\epsilon=\left[K:\mathbb{Q}\right]^{-1}$. Then, taking the sum over ...
1
vote
0answers
42 views

Do you know any answer for equation y^2 = x^3 + k? [duplicate]

As you know, the equation y^2 = x^3 + k for k like (4n-1)^3 - 4m^2 that m , n are integers & no prime number that p is congruent to 1 modulo 4 count m, don't have any answer & it's proof is by ...
2
votes
1answer
62 views

Asymptotics of $\sum_{n\leq x}\tau_{k}\left(n\right)$

We define $\tau_{k}\left(n\right)$ to be the number of ordered $k$-tuples of positive integers with product equal to $n$. It is easily shown that this satisfies the recurrence relation ...
2
votes
0answers
85 views

Any formula for the exact number of primes below a given bound?

Reading The music of the primes, the author relates that Riemann had figured out a formula giving exact number of primes up to a certain bound with no errors. Does such formula really exist? If ...
1
vote
0answers
57 views

Explicit formula for floor(x)?

In number theory we have so-called explicit formula's in terms of the Riemann zeta zero's. For instance to count the sum of the logarithms of the primes below some given integer. ( second Chebyshev ...
3
votes
1answer
72 views

Moving the integral $Q(x) = -\frac{e^{-1/2x}}{4i}\int_{1/2-i\infty}^{1/2+i\infty} \zeta(s)\Gamma(\frac{s}{2})\pi^{-s/2}e^{xs} ds$ past Re(s) = 1.

Given the integral $$Q(x) = -\frac{e^{-1/2x}}{4i}\int_{1/2-i\infty}^{1/2+i\infty} \zeta(s)\Gamma(\frac{s}{2})\pi^{-s/2}e^{xs} ds,$$ I know that the integrand is holomorphic except for simple poles at ...
3
votes
1answer
140 views

What is the inverse of the divisor sum function $\sigma $?

Let $(A, +, *)$ be the commutative ring of arithmetic functions with Dirichlet convolution as the multiplicative operation *. The element $$\sigma(n)=\prod_i \frac{p_i^{k_i+1}-1}{p_i-1}, \text { ...
2
votes
1answer
68 views

On the proof of Fejér-Riesz theorem

I'm having a course about Analytic Number Theory, and I'm having trouble understanding the proof of Fejér-Riesz Theorem: http://people.virginia.edu/~jlr5m/Papers/FejerRiesz.pdf First of all, I didn't ...
2
votes
1answer
191 views

How to calculate this sum like Gauss sum.

I would like to calculate the following sum, which looks like a Gauss sum. Let $n$ be a natural number and let $a,b$ be integers. Denote by $e(x)=e^{2\pi i x/n}$. Consider the sum $$ \sum_{1 \leq j, ...
9
votes
3answers
84 views

Is there a monotonic $f$ such that $\sum f(n)$ diverges but $\sum f(p)$ converges?

(where the former summation is over natural numbers $n$ and the latter is over prime numbers $p$, and $f: \mathbb{N} \to \mathbb{R}$ is a monotonic function.) For the class of functions $f_s(n) = ...
3
votes
1answer
129 views

What is the value of $\sum_{p\le x} 1/p^2$?

My question is, what is the value of $$\sum_{p\le x} \frac{1}{p^2}?$$ More generally, what is the value of $$\sum_{p\le x} \frac{1}{p^n}?$$ How can we find it? For $\sum_{p\le x} 1/p$ the idea was ...
12
votes
1answer
164 views

Is $\sum\frac1{p^{1+ 1/p}}$ divergent?

Is $\displaystyle\sum\frac1{p^{1+ 1/p}}$ divergent? How can we prove that it is divergent or convergent in analytic number theory? I know what bound of the n-th prime number is, and that its order is ...
3
votes
1answer
74 views

Hardy-Ramanujan theorem's “purely elementary reasoning”

I'm reading through The normal number of prime factors of a number $n$. I'm confused by a remark on the second page: let $f(n)$ represent the number of distinct prime factors of $n$. Then we can ...
2
votes
1answer
34 views

How can one show that $\prod_{n<p\leq2n}p\leq C(2n,n)$?

I am trying to rove that $\prod_{n<p\leq2n}p \leq C(2n,n) \leq 2^{2n}$, where $C(2n,n)= \frac{2n!}{n! n!}$ and $p$ is prime. I can prove the second part by induction, but first part induction ...
1
vote
0answers
32 views

Is the integral $\int_1^{\infty} {A(t)}{t^{-s-1}}dt$ a holomorphic function of $s$?

My question is whether, for $Re(s)=\sigma > 3/4$, $$s\int_1^{\infty} \dfrac{A(t)}{t^{s+1}}dt$$ is holomorphic, where $A(x)=O(x^{3/4})$. Under absolute value, it is easy to see that the integral ...
1
vote
1answer
44 views

Number of the positive integers up to $\sqrt x $ generated by the prime factors of $x$.

Let $x$ be a natural number and $F_x$ be the set of distinct prime factors of $x$. One more let $\langle F_x \cup \{ 1 \} \rangle$ be multiplicative semigroup generated by the set. Then, the problem ...
2
votes
0answers
49 views

Find the integral values for which $\left(\pi(x+y)\right)^2=4\pi(x)\pi(y)$

Let $\pi(x)$ be the prime counting function. Find all integral values of $x,y$ such that, $$\left(\pi(x+y)\right)^2=4\pi(x)\pi(y)$$ I have no idea as to where to begin with. I think that probably ...
1
vote
0answers
29 views

Non-trivial odd characters mod m

I am stuck with this problem of marcus: I proved it when the charater is even. But I cannot prove the given formula when the character is odd. Please help.
1
vote
1answer
51 views

Can we define Mobius function for any real number and any complex number ?

All: To me, Mobius function is a bit mysterious. I just want to know if we can define Mobius function for any real number or any complex number ? Can anyone point out any resource on this ? Thank ...
3
votes
1answer
84 views

Absolutely convergent function

I am trying to show that if $\displaystyle\sum_{n\le x}f(n)=Cx+O(x^{3/4})$, where $f$ is non-negative multiplicative function and $C$ is a positive constant, then ...
1
vote
0answers
42 views

Using Perron's formula for asymptotic behaviors

I happen to read this post about trying to get the formula of $\sum_{n=1}^N n^m$ for Perron's formula. The general Perron's formula is $$\sum'_{n\le x} a(n)=\frac{1}{2\pi i}\int_{\text{Re ...
5
votes
1answer
91 views

Riemann Hypothesis, is this statement equivalent to Mertens function statement?

All: I saw one form of Riemann Hypothesis, it says: $$ \lim ∑(μ(n))/n^σ $$ Converges for all σ > ½ Is this statement same as the order of Mertens function is less than square root of n ?
0
votes
0answers
20 views

Estimates for a Mertens-type Product.

The first corollary of Theorem 8 of this paper by Rosser and Schoenfeld states that $$\prod_{p\leq x}\left(\frac{p}{p-1}\right)<e^{\gamma}(\log x)\left(1+\frac{1}{\log^2 x}\right)$$ for all $x\geq ...
2
votes
0answers
68 views

Riemann's explicit formula for $\pi(x)$

Riemann's explicit formula $J(x)=\mathrm{Li}(x)-\sum_{\Im\varrho>0}\left(\mathrm{Li}(x^\varrho)+\mathrm{Li}(x^{1-\varrho})\right)+\int_x^\infty\frac{\mathrm{d}t}{t(t^2-1)\log t}-\log2,$ where ...
1
vote
1answer
61 views

On the prime number theorem in shorts intervals

In 1988 Heath-Brown (" The number of primes in a short interval ", J. reine angew. Math. 389, 22-63) proved this theorem: Let $\varepsilon\left(x\right)\leq\frac{1}{12}$ be a non-negative function ...
3
votes
1answer
138 views

Cramer and Riemann Conjecture Implication

Cramer's conjecture gives $$p_{n+1}-p_n= O(\log^2 p_n)$$ while Riemann Hypothesis yields just $$p_{n+1}-p_n= O(\sqrt p_n\log^2 p_n).$$ Does Cramer conjecture on prime gaps imply Riemann Hypothesis ...
2
votes
0answers
35 views

parity problems for sieve methods, is it only for Selberg Sieve or for all sieve methods?

It is said that sieve methods have parity problems. Terence Tao gave this "rough" statement of the problem: "Parity problem. If A is a set whose elements are all products of an odd number of primes ...
1
vote
1answer
74 views

How to compute $\lim_{s \to 1} (s-1) \frac{\zeta'(s)}{\zeta(s)} $ ?

I wish to verify the conditions of a certain theorem to prove that the integral $$\int_{1}^{\infty} \frac{\psi(x) - x}{x^2} dx $$ converges. (Where $\psi(x) = \sum_{n\leq x} \Lambda (n) $, and ...
9
votes
2answers
276 views

What are some equivalent statements of (strong) Goldbach Conjecture?

What are some equivalent statements of (strong) Goldbach Conjecture ? We all know that Riemann Hypothesis has some interesting equivalent statements. My favorites are involved with Mertens ...
2
votes
2answers
180 views

Riemann Hypothesis and Prime Count

Let $\pi(a)$ be the number of primes below $a>0$. The prime number theorem states $\pi(a)\sim\frac{a}{\ln a}$. My question is trivial. Is $$\frac{a}{\ln a}\leq\pi(a)\leq\frac{a}{\ln a}+c\sqrt{a}\ln ...
2
votes
2answers
111 views

Chebyshev's first function prime count

How is Chebyshev's first function $$\vartheta(N)=\sum_{p\leq N}\log p$$ useful in counting primes? Can it alone be used to analytically derive the prime number theorem?
8
votes
2answers
208 views

Importance of the zero free region of Riemann zeta function

I have heard that for improving the error term in the Prime Number Theorem, we need better and better estimates on the zero free region. I have also heard that the best possible error term comes from ...