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

learn more… | top users | synonyms

1
vote
2answers
62 views

an upper bound for number of primes in the interval $[n^2+n,n^2+2n]$

What is an upper bound for the number of primes in an interval of $n$ consecutive numbers? What is an upper bound for the number of primes in the interval $[n^2+n,n^2+2n]$?
3
votes
2answers
65 views

Convergence of prime zeta function for $\mathfrak R(s)=1$?

By doing some estimates for the partial sums of the Prime zeta function $P(s)=\sum_p p^{-s}$ for $\mathfrak R(s)=1$ I got that $P(1+i\alpha)$ converges for every $\alpha\neq0$... Since I did not ...
0
votes
0answers
23 views

dirichilet class number and non-vanish of L function at s = 1

All: I have been confused by dirichilet class number formula. We know that L ( 1 , χ ) is related to the class number h(d) with a constant. And this is one way that we can prove ...
0
votes
0answers
27 views

A question about a sequence of sets of prime numbers deduced from Euclid strategy

Let the sequence of sets of prime numbers defined by $$S_1=\{2\},$$ and for $n>1$ $$S_n=S_{n-1}\bigcup\{\text{p prime such that p divides } 1+\prod_{s_i\in S_{n-1}}s_i\}.$$ Examples. We have $...
1
vote
2answers
47 views

Dirichlet Convolution of Mobius function and distinct prime factor counter function.

Let us define an Arithmetical function $\nu(1)=0$. For $n > 1$, let $\nu(n)$ be the number of distinct prime factors of $n$. I need to prove $\mu * \nu (n)$ is always 0 or 1. According to my ...
2
votes
0answers
65 views

Proof that the spectrum of prime distribution will give zeros of Riemann Zeta function

All: Many of us have read that the spectrum of prime distribution will give zeros of Riemann Zeta function. For example, Mazur and Stein's book: (http://wstein.org/rh/rh.pdf ) have many nice pictures ...
1
vote
0answers
33 views

about sums in analytic number theory

I have attended my first course in analytic number theory (undergrad). I have encountered sums like Gauss' sum, Ramanujan sum and Kloosterman sum. My professor said that they are all over the place in ...
1
vote
1answer
111 views

If a 10 digit number is formed using all the digits from 0 to 9 then find the following . [closed]

A) Find the largest such number divisible by 11111 . No matter what I try , I end up with atleast a digit repeating . Since the question says that the no. has all from 0 to 9 , therefore I cant ...
2
votes
2answers
93 views

Definition of Dirac Delta function on the surface of a unit sphere

I am looking for a definition of a Dirac Delta function which is defined on the 2D unit sphere surface in 3D. In other words, I am looking for a function which is zero everywhere on the 2D spherical ...
2
votes
1answer
78 views

Sums of digits of prime numbers: reference request

I wonder if someone could point out to me a paper on the following problem, if it has been considered at all. If not, it would still be nice to have some good references to good papers related to the ...
2
votes
1answer
49 views

What inequalities similar Lagarias' statement are easy to prove?

Let $$H_n=1+\frac{1}{2}+\cdots+\frac{1}{n},$$ the nth harmonic number and $$\sigma(n)=\sum_{d\mid n}d,$$ the sum of divisor function, for example $\sigma(6)=12$. I believe that this could be a nice ...
1
vote
0answers
32 views

Applying Green's formula to Petersson inner product.

I'm reading book by Motohashi: spectral theory of Riemann zeta function. And after defining the set of automorphic functions $L^2(\mathcal{F}, d{\mu})$ with Petersson inner product $$\langle f_1, f_2 ...
1
vote
1answer
59 views

Euler product for sum of multiplicative function times log

Let $g$ be a multiplicative function. Iwaniec and Fouvry claim the following identity on p. 273, identity (7.19). Why is this Euler product identity true? $$-\sum_n \mu(n)g(n)\log n = \prod_{p} (1-g(...
4
votes
1answer
75 views

Is there an upper bound for $\pi (n)-\pi (n/2)$?

Is there a nice upper bound for $\pi (n)-\pi (n/2)$ where $\pi$ is the prime counting function?
0
votes
0answers
29 views

Upper bounds for the number of roots of polynomials, over finite fields, lying in given extensions

Let $F$ be the finite field with $q$ elements, where $q$ is a power of a prime, and let $E$ be its degree $n \geq 2$ extension. Let $f(x) \in F[x]$ such that $f(E) = F$. Clearly the number of distinct ...
2
votes
0answers
55 views

Lower bound for the values of cyclotomic polynomials evualuated at integers

Let $b,n \geq 2$ be integers and let $\Phi_n(b)$ be the value of the $n$-th cyclotomic polynomial evaluated at $b$. I've recently noticed by computer experiments that whenever $n$ is odd, we seem to ...
0
votes
1answer
39 views

Approximation race : Chebyshev theta vs Mertens third theorem

If $O(R(x))$ is the error term in the PNT what is it for the two different problems $\theta(x)-x$ and Mertens third theorem? Is it $O(xR(x))$ vs $O(R(x))$? Or is there a sharper bound for the first ...
3
votes
3answers
115 views

On the asymptotic growth of the products of prime numbers

Something must be known about the asymptotic growth of the products of prime numbers. Let $p_n$ be the sequence of prime numbers and define $$P_k=\prod_{n=1}^k p_n$$ I'm looking for a sequence $n_k$ ...
0
votes
2answers
63 views

Number of proper divisors $d_1 < \cdots < d_j$ of $n$ such that $\gcd(d_1, \ldots, d_j) = d$

Let $n$ be a positive integer and let $D^*(n)$ be the set of proper divisors of $n$, i.e., positive divisors of $n$ excluding $n$. For every $j \geq 1$, define the function $f_j : D^*(n) \to \mathbb{N}...
-3
votes
1answer
149 views

Wouldn't the Riemann hypothesis rule out a formula to predict primes? [closed]

Prime formula: a deterministic way to predict primes. Riemann hypothesis: implies "primes are random". If RH is true will we never have a useful prime formula?
6
votes
1answer
178 views

Product of two series to get a series decomposition of zeta in the critical strip

$\def\sfrac#1#2{% \small#1% \kern-.05em\lower0.1ex/\kern-.025em% \lower0.4ex\small#2}$I've been working on gaining an intuitive understanding of the analytic continuation of the zeta ...
0
votes
1answer
49 views

Does this limit involving the Dirichlet eta function and the Riemann zeta function make sense?

Let $p_n$ the sequence of prime numbers (and you will consider below, too, the sequence $\frac{1}{n}$ with $n>1$). And if it isn't wrong for $0<\Re s<1$ the known equation between Dirichlet ...
4
votes
0answers
77 views

Equidistribution theorem of Weyl

Have you examples of applications of Equidistribution theorem of Weyl in proofs of irrationality of numbers? I don't know if "if and only if" is true for this theorem.
3
votes
0answers
65 views

What is the series expansion of reciprocal of theta function $\frac{1}{\theta(z;q)}$?

"The" theta function is an ambiguous concept, but one definition I have found is: $$ \theta(z;q) = (z;q)_\infty(q/z;q)_\infty = \frac{1}{(q;q)_\infty}\sum_{k \in \mathbb{Z}}z^k q^{\binom{k}{2}} \tag{$...
1
vote
0answers
26 views

Sato-Tate measure moments

Let $\mu=\frac{1}{\pi}\sqrt{1-\frac{x^2}{4}}$ be the Sato-Tate measure on the interval $[-2,2]$. Show that $$\displaystyle\int_{-2}^2 x^{2p+1}d\mu=0$$ and $$\displaystyle\int_{-2}^2 x^{2p}d\mu=\...
5
votes
1answer
119 views

Prime-twins and infinite products

For $n\geq 1$ let the nth twin prime pair $$(p_n,p_n+2).$$ This sequence start as $(3,5),(5,7)$, the next $(11,13)\ldots$. I have two short questions about twin primes and infinite product defined ...
4
votes
1answer
125 views

What is known about the 'Double log Eulers constant', $\lim_{n \to \infty}{\sum_{k=2}^n\frac{1}{k\ln{k}}-\ln\ln{n}}$?

The Euler constant is defined as $$\gamma = \lim_{n \to \infty}{\sum_{k=1}^n\frac{1}{k}-\ln{n}}$$ Let $$q = \lim_{n \to \infty}{\sum_{k=2}^n\frac{1}{k\ln{k}}-\ln\ln{n}}$$ I managed to prove that $$\...
3
votes
1answer
63 views

There are infinitely many powers of $2$ that are at least $10^6$ away from any square and cube

A natural number $x$ is far from squares and cubes if the inequalities $\left|x-k^{2}\right| > 10^{6}$ and $\left|x-k^{3}\right| > 10^{6}$ hold for every natural number $k$. Prove that there ...
6
votes
1answer
44 views

$L$-function absolutely convergent for $\text{Re}(s) > 1$, condition for $L(s, \chi)$ converging for $\text{Re}(s) > 0$?

I have two questions related to here. Let $K$ be a number field, $Cl(K)$ the ideal class group, $\chi: Cl(K) \to \mathbb{C}^\times$ a homomorphism. If $\mathfrak{a} \subset \mathcal{O}_K$ is any ...
6
votes
2answers
78 views

Product of two absolutely convergent Dirichlet series

We have$$(f * g)(n) = \sum_{d \mid n} f(d)g(n/d).$$How do I see that if the two Dirichlet series$$F(s) = \sum_{n =1}^\infty f(n)n^{-s},\text{ }G(s) = \sum_{n=1}^\infty g(n)n^{-s}$$converge absolutely ...
7
votes
1answer
137 views

Is there a special value for $\frac{\zeta'(2)}{\zeta(2)} $?

The answer to an integral involved $\frac{\zeta'(2)}{\zeta(2)}$, but I am stuck trying to find this number - either to a couple decimal places or exact value. In general the logarithmic deriative of ...
3
votes
0answers
46 views

Compute sum over bounded numbers prime with given number

When I was doing some task of analytic number theory I was stuck on computing this sum $$S:=\frac{1}{L} \sum_{q \in \mathcal{Q}} \phi(q) \overline{a}^{\frac{1}{2}},$$ where $\overline{a}$ is the ...
3
votes
1answer
81 views

What about $\lim_{n\to\infty}\frac{\sum_{k=1}^n s_k\mu(k)}{n}$, for the zeros of Dirichlet eta function $s_k=1+\frac{2\pi k}{\log 2}i$ with $k\geq 1$?

Let for integers $k\geq 1$ the corresponding zeros of Dirichlet eta function of the form $$s_k=1+\frac{2\pi k}{\log 2}i,$$ then we can consider the following puzzle, when we multiply previous ...
4
votes
1answer
44 views

A conditional asymptotic for $\sum_{\text{$p,p+2$ twin primes}}p^{\alpha}$, when $\alpha>-1$

When I've followed a notes that show how obtain a similar asymptotic using Abel summation formula, my case with $a_n=\chi(n)$, the characteristic function taking the value 1 if $p$ is prime (in a twin ...
1
vote
1answer
29 views

Bounding sums of residue classes

Is there a sharper bound for the following sum $$S:=\sum_{d \in (Z/qZ)^{*}} \overline{d},$$ where $\overline{d}$ is the inverse of $d$ modulo $q>0$? Thanks in advance.
2
votes
0answers
45 views

Linear convex combinations of $Li(x)=\int_2^x\frac{1}{\log(t)}dt$ and $\frac{x}{\log(x)}$, and prime counting function

Can provide us a linear convex combination of $Li(x)=\int_2^x\frac{1}{\log(t)}dt$ and $\frac{x}{\log(x)}$ a better approximation for $\pi(x)$, the prime counting function? Or not, is better $Li(x)$ ...
1
vote
1answer
53 views

Can be justified this formula for $\zeta(2n+1)$

Can be justified for integers $n\geq 1$ that $$\zeta(2n+1)=\prod_{\text{p, prime}}\frac{1-\sigma(p^{2n})^{-1}}{1-p^{-2n}}?$$ Truly I don't know if I am wrong another time, when I use for an integer $...
12
votes
1answer
185 views

Putnam 2015 B6, sum involving number of odd divisors on an interval.

For each positive integer $k$, let $A(k)$ be the number of odd divisors of $k$ in the interval $[1, \sqrt{2k})$. What is$$\sum_{k=1}^\infty (-1)^{k-1} {{A(k)}\over{k}}?$$
1
vote
0answers
33 views

A Fact Stated in Davenport's Multiplicative Number Theory

In his text Multiplicative Number Theory on page 9, Davenport mentions that another means of expanding the L-function is known and then mentions the fact that, $$ \mathcal{F} \sum_{n=1,n \; odd} \...
1
vote
1answer
28 views

Laurent expansion at infinity for a weakly modular function with respect to a congruence subgroups

Let $\Gamma\subset \mathrm{SL}_2(\mathbb Z)$ be a congruence subgroup and $h$ the fan width of $\Gamma$ (i.e; the minimum $h>0$ such that $\left(% \begin{array}{cc} 1 & h \\ 0 & 1 \\ ...
2
votes
0answers
58 views

Why do you need to prove the error term goes to zero for the complete derivation of the Euler Product Formula?

I am doing a project on the Riemann-Zeta Function which begins by examining the Euler Product Formula. I understand the proof up until the point where it is made 'rigorous'. In other words, I ...
0
votes
0answers
40 views

Almost primes in short intervals

Define an integer $n$ to be a $k$-almost prime if it has at most $k$ distinct primes factors. A detecting function for the set of such numbers is the generalized von Mangoldt function given by $\...
9
votes
0answers
199 views

A map from zeros of $\zeta(s)$ to zeros of $C(s)?$

Let $P(s),C(s),\zeta(s)$ be the prime zeta function, the analogous composite zeta function, and the classical zeta function. I do not know whether it is known that there are infinitely many zeros of ...
0
votes
1answer
50 views

Current Research Using Sieve Methods

I've been learning various basics of Sieve Methods in Analytic Number Theory, and I'm wondering what are some uses of these methods in current research? Not famous, unsolved problems, but areas of ...
3
votes
1answer
54 views

Hints to compute if exists $\lim_{n\to\infty}\sum_{k=1}^n\sigma(k^2)/\sum_{k=1}^n\sigma(k)$, which $\sigma(n)=\sum_{d\mid n}d$, and other question

I would like receive hints at least for one of the following problems, these are going from experiments. Can you provide to me hints for at least one of the following problems? I will try put the ...
1
vote
0answers
44 views

Sketch of a possible equivalence with Riemann hypothesis

From Robin's equivalence (see [1]) and the following trigonometrics identitites, I ask to me if it is feasible write vagues equivalences using this strong result and if these equivalences will be ...
4
votes
1answer
49 views

On a generalization for $\sum_{d|n}rad(d)\phi(\frac{n}{d})$ and related questions

Let $\phi(m)$ Euler's totient function and $rad(m)$ the multiplicative function defined by $rad(1)=1$ and, for integers $m>1$ by $rad(m)=\prod_{p\mid m}p$ the product of distinct primes dividing $...
1
vote
1answer
86 views

Some doubts about easy computations involving nontrivial zeros of Riemann's zeta function

On assumption of Riemann hypothesis when I write a complex zero (nontrivial zero) of zeta function as $\rho=\frac{1}{2}+it_\rho$, and I write $x^\rho$ as $\sqrt{x}e^{it_\rho \log x}$, then multiplying ...
7
votes
0answers
181 views

Fourier transform of the critical line of zeta?

Is there a known expression for the (distributional) Fourier transform of the Riemann zeta function, taken along the critical line? I'd love to say that it's a weighted sum of delta distributions, ...
1
vote
2answers
39 views

With $s(n)=\sum_{k=1}^n n \bmod k$, can be justified that $\forall\epsilon>0$ let us $\lim_{n\to\infty}\frac{s(n-1)}{\epsilon+s(n)}=1?$

Denoting as $$s(n)=\sum_{k=1}^n n \bmod k$$ the sum of remainders function (each remainder is defined as in the euclidean division of integers $n\geq 1$ and $k$). See [1] for example. For examples $...