# Tagged Questions

**4**

votes

**1**answer

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

**0**answers

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

**0**answers

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

**2**answers

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

**0**answers

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

**1**answer

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

**0**answers

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

**0**answers

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

**1**answer

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

**0**answers

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

**1**answer

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

**0**answers

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

**1**answer

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

**0**answers

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

**0**answers

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

**1**answer

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

**1**answer

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

**1**answer

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

**0**answers

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

**1**answer

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

**3**answers

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

**0**answers

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

**0**answers

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

**2**answers

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

**1**answer

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

**1**answer

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

**0**answers

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

**0**answers

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

**0**answers

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

**1**answer

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

**1**answer

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

**1**answer

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

**1**answer

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

**0**answers

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

**3**answers

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

**1**answer

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

**0**answers

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

**2**answers

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

**1**answer

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

**2**answers

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

**0**answers

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

**1**answer

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

**0**answers

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

**2**answers

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

**1**answer

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

**0**answers

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

**0**answers

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

**2**answers

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

**3**answers

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

**1**answer

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 ...