A beautiful blending of real/complex analysis with number theory. The study involves distribution of prime numbers and other problems and helps giving asymptotic estimates to these.

learn more… | top users | synonyms

4
votes
1answer
109 views

What explains the asymptotic and the pattern in this sequence related to Riemann zeta zeros?

As the starting point for my experiment I assumed that the imaginary parts of the Riemann zeta zeros are of the form: $$\Im \{ \rho_n \} = \frac{2\pi}{\log x_n}$$ where $x_n$ is unknown. Therefore I ...
17
votes
0answers
332 views
+50

Checking Mertens and the like in less than linear time or less than $\sqrt{x}$ space

Say you want to check that $|\sum_{n\leq x} \mu(n)|\leq \sqrt{x}$ for all $x\leq X$. (I am actually interested in checking that $\sum_{n\leq x} \mu(n)/n|\leq c/\sqrt{x}$, where $c$ is a constant, and ...
0
votes
0answers
68 views

How to show this bound? [closed]

Let $f$ be a primitive of an even weight $k\geq 2$ for the full modular group and denote $\lambda_f(n)$ its $n$-th normalized Fourier coefficient. Can someone provide me with explicit constants for ...
4
votes
2answers
260 views

The best possible density in Hilbert's Irreducibility Theorem

Let $f(X,t_1,\dots,t_s)$ be an irreducible polynomial with coefficients in $\mathcal{O}_K$, the ring of integers of a number field $K$. By work of S. D. Cohen ...
3
votes
0answers
185 views

An explicit formula for $\zeta(2m+1)$ with good convergence

The question: Is the following formula known? $$\zeta(2m+1)=\frac{(-1)^m 2^{4m+2}\pi^{2m}}{2^{2m}-1} \sum\limits_{k=1}^m \frac{(2^{2k}-1)b_{2k}}{2^{2k}(2k)!} \sum\limits_{v=k}^m ...
1
vote
1answer
63 views

Asymptotic for zeroes of $L(s,\chi)$ in a disk $|s|<R$

In 'Remarks on Weil's quadratic functional..' p.191 Bombieri claims any given $L$-function $L(s,\chi)$ has at least $$\big(\frac{1}{\pi}+o(1)\big)R\log R$$ zeroes in a disk $|s|<R$. Is there a ...
0
votes
0answers
149 views

Asymptotic value of sum over Möbius function

Consider the sum $$ S(x)=\sum_{\substack{{d\mid P(\sqrt{x})}\\{d\leq x}}}|\mu(d)|, $$ where $P(x)$ is the product of all primes less than or equal to $x$, and $\mu(d)$ is the Möbius function. ...
1
vote
0answers
75 views

Intersection of modular polynomial roots

Let $l,l'$ and $p$ be three distinct prime numbers and $\Phi_k(X,Y)$ is $k$-th modular polynomial defined over $GF(p)$. Suppose that we know $\Phi_l(X,j)$ and $\Phi_{l'}(X,j)$ have two roots. Is this ...
2
votes
1answer
206 views

Weil Conjectures Analog for Multivariate Zeta Functions

We know that the Riemann zeta function can be generalized to multivariate zeta functions. Is there a multivariate analog of the Weil conjectures?
3
votes
0answers
111 views

How to show that $h(-D)\geq \displaystyle\sum_{a\in A_1\\, 1\leq a\leq{\frac{\sqrt D}{2}}} 1$?

Here $A_1=\{u;p|u\Longrightarrow \chi(p)=1\}$ with $\chi$ a real quadratic character and $h(-D)$ the class number of the imaginary quadratic field of the fundamental discriminant. This problem occurs ...
2
votes
1answer
106 views

Maass form properties and their fourier coefficients

Some Maass form can be written ($K_{iR}$ is the K-Bessel function): $$f(x+iy)=\sum_{n \ne 0}^{\infty} a_n \sqrt{y} \;K_{iR}(2\pi |n| y) \; e^{2 i\pi nx}$$ with the $a_n$ multiplicative, but inversly ...
6
votes
0answers
132 views

Mahler's theorem in the primes

Let $F(x,y)$ be an irreducible binary form with integer coefficients and degree $d \geq 3$. Denote by $A_F$ the area of the region $$\displaystyle \{(x,y) \in \mathbb{R}^2 : |F(x,y)| \leq 1\}.$$ It ...
20
votes
1answer
1k views

How many primes can there be in a short interval?

Given $n \in \mathbb{N}$, let $\pi(n)$ denote the number of prime numbers $\leq n$. What is $$ \limsup_{m \rightarrow \infty} \left( \limsup_{n \rightarrow \infty} \frac{\pi(n+m) - \pi(n)}{\pi(m)} ...
1
vote
0answers
253 views

Controlling residue class sizes

$\forall k>10^2$ is there $m_k$ such that at infinite primes $q>m_k$ $\exists$ pairwise coprime $a,b,c$ such that $$(1)\quad q^{\frac14+\frac1k}<a,b,|a-b|<q^{\frac14+\frac2k} < ...
3
votes
0answers
98 views

Siegel's article “The volume of the fundamental domain for some infinite groups”: trouble with understanding computations

This is the article I mentioned. While the idea of what Siegel is doing in order to compute the volume of the fundamental domain described in the article (the very first one, for there are discussed ...
-1
votes
1answer
124 views

Find the values of $n$ that satisfy this inequality involving a product over prime numbers [closed]

Inequality What values of $n$ satisfy the following inequality? $$2(n-2) < Ap_n\prod_{i=3}^n \left(\frac{p_i-2}{p_i}\right)$$ $p$ are prime numbers and the notation $p_i$ indicates the $i$th ...
4
votes
1answer
235 views

The values of $n$ which satisfy an inequality about prime numbers

For which values of $n$ does the following inequality hold for? $$2(n-2) < Ap_n\prod_{i=3}^n \left(\frac{p_i-1}{p_i}\right)$$ $p$ are prime numbers and the notation $p_i$ indicates the ...
18
votes
1answer
298 views

On random divisor sums modulo $2^k$

Let $k,n,\ell$ be positive integers with $k,n\ge 2$ and $0\le \ell \le k-1$. For each integer $2\le j \le n$, choose a divisor $d_j$ of $j$, uniformly at random from the divisors of $j$. We denote by ...
7
votes
0answers
129 views

k-Almost Primes in short intervals

According to this question every interval $[x, x + x^{0.45}]$ contains a product of two primes, and this has been improved further slightly. Are there better results available for $k$-almost primes? ...
3
votes
1answer
299 views

Relation between the binary Goldbach problem and binary version of Mobius sum

What I want to ask is about the structure of the Goldbach function that defined by $$ R(x)=\#\{ p \mid x-p \in \mathbb{P} , \ p\leq x/2\}$$ for $x\in 2\mathbb{N}$, where $\mathbb{P}$ is the set of ...
35
votes
3answers
3k views

Why such an interest in studying prime gaps?

Prime gaps studies seems to be one of the most fertile topics in analytic number theory, for long and in lots of directions : lower bounds (recent works by Maynard, Tao et al. [1]) upper bounds ...
2
votes
0answers
189 views

On a sequence of L-functions having same zeros in critical strip and GRH

I had an idea on GRH involving a sequence of L-functions having same zeros, then at one step I need a bound on these function and I wonder if this bound is in fact not as hard as GRH itself ? Let's ...
0
votes
0answers
95 views

Abel summation formula versus Perron's formula to bound a partial sum

Taking $\chi$ a primitive character, with Abel summation it is easy to show that for $\epsilon >0$, there is a constant $M$ such that for all $x$ we have : $$|\sum_{n<x} ...
15
votes
2answers
2k views

Could this unexpected bias in the distribution of consecutive primes have any impact on the security of encryption algorithms?

In a recent paper a quite unexpected result about a new pattern in prime numbers emerged: Unexpected biases in the distribution of consecutive primesby Oliver, R. J. L.; Soundararajan, K. (Submitted ...
8
votes
1answer
109 views

Hilbert symbol averages

Let me call a pair of integers $a, b$ acceptable if the equation $ax^2 + by^2 = z^2$ has a non-trivial rational solution. Theorem 4.5.4 of Cojocaru-Murty's book on Sieves says that the number of ...
22
votes
1answer
459 views

Why is there a Parity Problem in Sieve Theory and not a Mod p problem for any other p?

The "parity problem" in sieve theory, so far as I understand it, is the fact that sieves can't distinguish between primes and $2$-almost primes, numbers with exactly two prime factors, and will always ...
4
votes
0answers
200 views

Asymptotic estimate for a random model of primes

Question Let $$ \pi_{rm_c}(x) = \sum_{ \substack{ {n\leq x}\\{(n+a,P(\sqrt{n}))=1}}} 1-1, $$ where $P(x)$ is the product of all primes less or equal to $x$ and $a$ is a random integer constrained to ...
4
votes
0answers
81 views

Large Gaps Between Almost Primes

What is the best lower bound for the longest interval contained in $[1,x]$ free of primes and products of two primes? In other words I am asking for the best lower bounds in a variant of the ...
1
vote
0answers
60 views

Behavior of partial Euler product in the critical strip (with Dirichlet Character)

Consider a primitive Dirichlet Character $\chi$ (non principal) and the partial Euler product attached to the L-function $L(\chi,s)$ ($p_i$ are the prime numbers) : $$P(\chi,N)=\prod_{i=1}^{N} ...
5
votes
1answer
284 views

About the logarithmic derivative of the Riemann zeta function

Let $\rho=\beta+i\gamma$ a non-trivial zeros of the Riemann zeta function and $s=\sigma+it$ a complex number. It is possible to prove that ...
7
votes
1answer
293 views

The Fourier transform of a function supported on $B_1$ is essentially constant on $B_1$?

I'm going through the last steps of Bourgain and Demeter's proof of the $l^2$ decoupling conjecture, but I'm unable to see how the first inequality in (43) goes through. I'll water down the question a ...
14
votes
1answer
467 views

Growth of $\zeta_{\mathbf Q[\cos(\frac{\pi}{2^{n+1}})]}(2)$

Let $K_n$ be the field $\mathbf Q[\cos(\frac{\pi}{2^{n+1}})]$ (the real subfield of the cyclotomic field $\mathbf Q[e^{\frac{i\pi}{2^{n+1}}}]$). Is there anything known about the growth of the ...
15
votes
1answer
359 views

Is the number of representations as the sum of two elements of a polynomial sequence always small?

Let $f(x) \in \mathbb{Z}[x]$ be a degree $d>1$ polynomial with integer coefficients. Define $$r(n) := | \{x,y \in \mathbb{Z} : f(x)+f(y) = n \}|. $$ My question is: Is it true that ...
1
vote
0answers
61 views

summability and analytic continuation

Let $d_n=LCM(1,\cdots,n)$. It is well-known that $d_n=e^{\Psi(n)}$ where $\Psi$ est the second Chebyshev function. One knows that $\Psi(x)=\sum_{k\le x}\Lambda(k)$ where $\Lambda$ is the Von Mangold ...
18
votes
3answers
382 views

Does $a_n=\prod^n_{k=1}(1-e^{k\alpha \pi i})$ converge to zero when $\alpha$ is irrational?

I came across a problem concerning about the convergence of products. I wonder if the complex series $a_n=\prod^n_{k=1}(1-e^{k\alpha \pi i})$ converges to zero when $\alpha$ is irrational. Of course, ...
1
vote
1answer
182 views

Is it proved that for every integer $p>0$ there exists an integer $k>0$ such that every integer $n>0$ can be expressed as $j_1^p+\dots+j_k^p$?

It has been shown, by elementary methods, that every positive integer can be expressed as the sum of $4$ squares. This type of result has been proven for many different powers $p$, for example, when ...
1
vote
0answers
106 views

Asymptotic of a sequence related to $LCM(1,\cdots,n)$ [closed]

Let $d_n=LCM(1,2,\cdots, n)$ and $u_n$ be a sequence such that $u_n=o(d_n)$. Some testing in maple suggests the following asymptotic: ...
4
votes
2answers
151 views

Evolution of partial sum of a sequence of induced Dirichlet characters

Let's consider the Dirichlet Character $\chi_3(n)$ modulo 3 given by $\chi_3(1)=1$, $\chi_3(2)=-1$ and $\chi_3(3)=\chi_3(0)=0$. Lets consider the sequence of induced characters $\chi^{P_N} $ obtained ...
12
votes
1answer
347 views

Counting lattice points inside a three-dimensional ellipsoid

I want to answer the following simple question: Given a three-dimensional ellipsoid defined by $Q(x, y, z) \leq Z$ for a positive definite quadratic form $Q$, how many lattice points in ...
16
votes
2answers
831 views

Can the Dedekind zeta function distinguish between real and imaginary quadratic number fields?

Suppose I am given a machine that gives me the coefficients $a_1$, $a_2$, $a_3$, ... of a Dirichlet series $$\sum_1^{\infty} \frac{a_n}{n^s} $$ and assume that I know that this Dirichlet series is the ...
1
vote
0answers
34 views

Best values in the estimate of Vinogradov-Korobov

Let $C(N)=\sum_{1<n\le N}{n^{-it}}$. Vinogradov- Korobov estimate is $$|C(N)| \le KN\exp\left(-\gamma \frac{\ln^3 N}{\ln^2 t}\right).$$ What are the best values of $K$ and $\gamma$ ? I have ...
3
votes
1answer
173 views

On partial sum of non-primitive Dirichlet characters

Consider a Dirichlet character, $\chi(n)$, and the partial sum : $$S(\chi,x)=\bigg |\sum_{n=1}^{x} \chi(n)\bigg|$$ There are many works to bound this sum when $\chi$ is a primitive character, but ...
9
votes
0answers
254 views

Independence between the number of prime factors of $n$ and $n+2$

I am interested in having an upper bound for the cardinality of $\#\left\{n\leq x\,:\quad\omega(n)=k, \omega(n+2)=\ell\right\}$ for $k,\ell\geq 1$, where $\omega(n)=\sum_{p\vert n}1$ counts the ...
2
votes
2answers
168 views

A lower bound involving the divisor function and primorial numbers

It is known that $\lim$ $\sup \dfrac{\sigma(N_k)}{e^{\gamma}N_k \log\log N_k}=\frac{6}{\pi^2}$, where $\gamma$ is the Euler-Mascheroni constant and $N_k$ is the $k-th$ primorial number. But is it ...
16
votes
1answer
705 views

A converse of the abc conjecture?

Let ${\rm rad}(n)$ denote the radical of a positive integer $n$, i.e. the product of its distinct prime divisors. Given positive integers $a$ and $b$, the triple $(a,b,a+b)$ is called an abc triple if ...
0
votes
0answers
56 views

the shifted convolution sums and the sub convexity problem for l functions

in the paper of gergely harcos, an additive problem in the fourier coefficients of cusp forms, a bound for the shifted convolution sums for hecke eigenvalues was explicited and i thought that his ...
1
vote
0answers
87 views

On exponential sum weighted with von-Mangoldt function

Suppose we have $\alpha \in \mathbb{R}$ such that $|\alpha - a/q| < 1/q^2$, where $(a,q)=1$. Then we know that the exponential sum $$ S(\alpha) = \sum_{1 \leq n \leq X} \Lambda(n) e(n \alpha) $$ ...
22
votes
2answers
777 views

Elementary congruences and L-functions

In a recent article, Emmanuel Lecouturier proves a generalization of the following surprising result: for a Mersenne prime $N = 2^p - 1 \ge 31$, the element $$ S = \prod_{k=1}^{\frac{N-1}2} k^k $$ ...
6
votes
3answers
323 views

Asymptotics for the number of abelian groups of order at most $x.$

The number of abelian groups of order $n$ (call it $a(n)$ is a studied subject (see http://oeis.org/A000688), but I can't seem to find any asymptotic results. Obviously, there is no asymptotic for ...
3
votes
1answer
194 views

A decreasing sequence involving the divisor function?

Define $N_k \geq 6$ to be the $k-th$ primorial number and let $\sigma(n)$ be the divisor function. It seems that $u_k = \dfrac{\sigma(N_k)}{N_k \log\log N_k}$ is a decreasing function ? By ...