**4**

votes

**1**answer

210 views

### Existence of a certain subset of natural numbers equidistributed modulo $m$ for every $m$

I was talking to a friend and the following set $S$ came up.
Let $f$ be some real valued function tending to infinity.
Let $S$ be a subset of natural numbers such that $|S \cap [1,N]| = N^{\delta}+ ...

**3**

votes

**1**answer

193 views

### Circle method on things other than the integers

The circle method is often used to estimate the number of solutions to the equation $$x_1 + x_2 + ... x_k = N$$ if for all $i$ $x_i\in A\subseteq\mathbb{N}_0$ and some subset of the nonnegative ...

**2**

votes

**1**answer

146 views

### Explicit bound on $\sum_{N\mathfrak p \leq x}\chi(\mathfrak p)\ln(N\mathfrak p)$

I'm looking for an explicit bound for $f(x) = \sum_{N\mathfrak p \leq x}\chi(\mathfrak p)\ln(N\mathfrak p)$, where $\chi$ is a Hecke character for a number field $K$ of degree $n$, on the ideals ...

**6**

votes

**1**answer

330 views

### The sum over zeros in the explicit formula for $\zeta(s)$

The explicit formula for $\zeta(s)$ is:
$$
\psi(x)=x-\sum_{|\operatorname{Im}\rho|<T}\frac{x^\rho}{\rho}-\log(2\pi)-\log\left(1-\frac{1}{x^2}\right)+O\left(\frac{x\log^2T}{T}\right),
$$
where ...

**9**

votes

**1**answer

353 views

### Roots of unity near 1 in Z / p Z

Let $r \ge 3$ be a fixed integer. I'm interested in primes p such that no integer in the interval $(-\sqrt{p}, \sqrt{p})$, except $1$ (and $-1$ if $r$ is even), is an r-th root of unity modulo p.
The ...

**1**

vote

**1**answer

201 views

### Square-free integers not divisible by any “small” primes

I have two very related questions:
If $f(N)$ is the number of square-free integers in the interval $[1, N]$, it is well known that $$f(N) \sim \frac{6}{\pi^{2}} N.$$
My first question is, if we ...

**3**

votes

**4**answers

342 views

### Reference for Kronecker-Weyl theorem in full generality

The Kronecker-Weyl theorem asserts the following: fix real numbers $\theta_1,\dots,\theta_d$, and consider the infinite ray $t(\theta_1,\dots,\theta_d)$ $(t\in\Bbb R)$ inside the $d$-dimensional torus ...

**6**

votes

**0**answers

141 views

### Does the Maynard-Tao Theorem apply to general tuples of linear forms?

In the paper http://arxiv.org/pdf/1311.5319v1.pdf the author states the following theorem, which he attributes to Maynard and Tao.
For any integer $m > 2$, there exists an integer
$k = k(m)$ such ...

**8**

votes

**1**answer

148 views

### Sharpest bound on the zero free region of $\zeta^{\prime}$?

I'm interested in calculating all of the zeroes of the first derivative of the Riemann $\zeta$ function up to an arbitrary height. I know that (on the RH), all of these zeroes will have real part $\ge ...

**6**

votes

**1**answer

217 views

### Generalization of Watson's triple product

In Watson's thesis (page 51) we can find his beautiful triple product formula. My question is that does there exist a generalization of this formula? By generalization, I mean:
If $\phi_n$'s are ...

**17**

votes

**1**answer

621 views

### Is this Riemann zeta function product equal to the Fourier transform of the von Mangoldt function?

Mathematica knows that:
$$\log(n) = \lim\limits_{s \rightarrow 1} \zeta(s)\left(1 - \frac{1}{n^{(s - 1)}}\right)\;\;\;\;\;\;\;\;\;\;\;\; (1)$$
The von Mangoldt function should then be:
...

**22**

votes

**1**answer

756 views

### How good is “almost all” when it comes to the Riemann Hypothesis?

Let $N(T)$ be the number of zeroes of the Riemann zeta function $\zeta$ having imaginary part strictly between $0$ and $T$, and let $N_0(T)$ be the number of those zeroes that also have real part ...

**3**

votes

**1**answer

341 views

### When does Merten's product theorem accurately estimate the number of coprimes in an interval?

Assume an arbitrary $x$ and let $z$ be smaller than $y$, where $y$ is the length of the interval $[x,x+y]$. What I would like to know is:
Let $W(z)=\prod_{p\leq z}\left(1-\frac{1}{p}\right)$. For ...

**10**

votes

**2**answers

419 views

### Number of representations of an integer as an (arbitrary) sum of products

If $n$ is a positive integer, let $r(n)$ denote the number of representations of $n$ as a sum of products of pairs of positive integers. (Here, the order of the terms in the sum does not matter, but ...

**0**

votes

**1**answer

197 views

### Sharpening a bound on $\zeta'(s)$

I want to find an upper bound for $\zeta'(s)$ along a vertical line $\Re(s)=b$, where $-1<b<0$.
One way to do this is using $$\frac{\zeta'(b+iT)}{\zeta(b+iT)}=O_b(\log T)$$ and ...

**2**

votes

**0**answers

147 views

### square-free parts of values of polynomials

Given a polynomial $f(x) \in \mathbb{Z}[x]$ of degree $d$, consider the following three sets:
$$N_1(x) = \#\{k \leq x: f(k) \text{ is square-free}\}$$
$$N_2(x) = \#\{n \leq x: n = f(k) \text{ is ...

**4**

votes

**1**answer

400 views

### Lines in image; are they significant to prime numbers if so how?

Amateur math question. I was playing around generating some 2D images, and wondered what it would look like if placed $P_{i}$ dots on a circle with diameter of $i$ for increasing values of $i$, where ...

**10**

votes

**1**answer

388 views

### Chebotarev density theorem for $k$-almost primes

Consider a finite Galois extension $L$ of $\mathbb Q$, of Galois group $G$. Let $k \geq 1$ be a fixed integer. Let $D$ be a subset of $G^k$ invariant by conjugation and by the natural action of the ...

**3**

votes

**1**answer

171 views

### reference for Lindelof Hypothesis implying finitely many zeros off critical line?

Can anyone give me a reference for the following theorem on the Riemann zeta function?
If the Lindelof Hypothesis is true (that is $\zeta(\sigma+it)=O(t^\epsilon)$ as $t\rightarrow\infty$), then ...

**0**

votes

**0**answers

114 views

### On the number N(x,y) of those integers n<x, with squarefree core k(n)<y

I'm asking something that may be trivial for those who are deeply into Analytic Number Theory, but unfortunately I'm still not into that set.
The core $k(n)$ of an integer $n$ is the product of all ...

**3**

votes

**2**answers

380 views

### summation of products of combinatorials

For any natural number $N$ and $0\le n\le N$ define
$$
f(n) = f(n,N) = \frac{1}{(N+1)!} \sum_{\substack{{S\subset \{1,\ldots,N\}} \\ {|S|=n}}} \prod_{s\in S} s.
$$
(The empty product is interpreted ...

**2**

votes

**0**answers

256 views

### The simple zero conjecture for the Riemann zeta function

The simple zero conjecture says that all zeros of the Riemann zeta function are simple.
Suppose the conjecture is not true. Namely there is an $s$ in the complex plane such that $\zeta(s)=0$ and the ...

**3**

votes

**0**answers

317 views

### Differential Galois number theory

Following http://math.stackexchange.com/questions/635659/can-the-error-term-involved-in-the-pnt-be-expressed-in-a-galois-theoretic-framew?noredirect=1#comment1341143_635659, I vainly tried to find ...

**4**

votes

**2**answers

277 views

### Reference and best bounds of $\sum_{n\leq x}\frac{\mu(n)}{n}$

Could someone please provide information about the best possible known bounds of the sum $$A(x)=\sum_{n\leq x}\frac{\mu(n)}{n}?$$ Unconditionally, $A(x)=O(e^{-c\sqrt{\log x}})$ is known to me. Does ...

**4**

votes

**0**answers

284 views

### About sign changes of Li(x)-π(x)

Given a constant $C$, which are the best known upper bounds for the number of sign changes
of the function
$$
f: \mathbb{N} \rightarrow \mathbb{R}, \ \ x \mapsto {\rm Li}(x)-\pi(x)
$$
in the range ...

**4**

votes

**0**answers

180 views

### On the multiplicative order of 2 mod primes - II

For $\kappa \in (0,1)$, let $\lambda(\kappa)$ be the density of primes $p$ having $\mathrm{ord}^{\times}_p{2} < \kappa p$.
Does $\alpha := \liminf_{\kappa \to 0} \lambda(\kappa)/\kappa > 0$? ...

**3**

votes

**1**answer

177 views

### Calculating (n ^ fibonacci(k)) MOD m for a large value of k

The value of $k$ can be very large indeed (up to $10^{12}$). Is there an efficient way to calculate the output?
Edit : 'm' is a prime number.

**4**

votes

**1**answer

139 views

### Hermite Lindemann and transcendental reals

This is about compass and straightedge constructions, although I suspect nothing changes if we expand to real numbers algebraic over the rationals.
Anyway, let $E$ be the "constructible numbers," ...

**20**

votes

**3**answers

2k views

### How many different numbers can be obtained as product of first $n$ natural numbers?

Let m and n be natural numbers, and consider the set of all possible products of m (not necessarily distinct) elements from the set $\{1,2,\ldots,n\}$, that is consider the set
$\{1^{a_1} \cdot ...

**1**

vote

**0**answers

121 views

### Some identities with the Riemann-Hurwitz zeta function

The only definition that I have ever seen of this Riemann-Hurtwitz zeta-function is this,
For $0 < a \leq 1$ we have the identity
$$ \zeta(z, a) = \frac{2 \Gamma(1 - z)}{(2 \pi)^{1-z}} \left[\sin ...

**0**

votes

**0**answers

84 views

### In this prime counting identity, can this limit of a sum be expressed as integrals?

Here's the identity I'm working with.
$E_{0}(n,b) = 1$
$E_{k}(n,b) = \displaystyle\sum_{j=2}^{\lfloor n \rfloor}E_{k-1}(\frac{n}{j},b)-b \sum_{j=1}^{\lfloor \frac{n}{b} \rfloor}E_{k-1}(\frac{n}{j ...

**2**

votes

**0**answers

130 views

### Odds of projections of a point not on the hyperplane

Let $\mathcal{L}=\{\Bbb x\in\Bbb R^n:x_1+x_2+\dots+x_n=0\}$ be a specific hyperplane.
Let a projection of $c\in\Bbb R^n$ be $p(c)=[p_1,p_2,\dots,p_n]$ where $p_i\neq c_i\implies p_i=0$.
Let ...

**6**

votes

**0**answers

716 views

### How many 2L-bit numbers are the product of two L-bit numbers?

If I multiply two integers $x, y $ in $[0,2^L)$, I get an integer in $[0,2^{2L})$. Clearly, this map from $[0,2^L) \times [0,2^L) \to [0,2^{2L})$ is not bijective.
I am interested in the size of ...

**7**

votes

**1**answer

402 views

### Can the Brun-Titchmarsh theorem be improved when the modulus is smooth?

For $q,a$ relatively prime, let $\pi(x,q,a)$ denote the number of primes less than $x$ which are congruent to $a$ modulo $q$. The Brun-Titchmarsh theorem states that $$\pi(x,q,a)\leq ...

**11**

votes

**2**answers

298 views

### Sums of reciprocals of prime numbers: $p \equiv a \!\! \mod m$ vs. $p \equiv b \!\! \mod m$

Given positive integers $a$, $m$ and $n$, let $s_{a(m)}(n)$ denote the
sum of the reciprocals of the prime numbers less than or equal to $n$
which are congruent to $a$ modulo $m$.
Is there an integer ...

**8**

votes

**3**answers

354 views

### On the vanishing of the generalized von Mangoldt function $\Lambda_k(n)$ when $n$ has more than $k$ prime factors

It is a well-known fact that the generalized von Mangoldt function, defined by
$$\displaystyle \Lambda_k(n) = \sum_{d | n} \mu(d) \left(\log \frac{n}{d}\right)^k$$
vanishes whenever $n$ has more ...

**21**

votes

**2**answers

1k views

### What is the crucial difference the Maynard/Tao approach and Goldston-Pintz-Yildirim that extends to prime k-tuples with $k>2$

Suppose $m$ is a positive integer. A quantity of interest is
$$
H_m = \liminf_{n\to\infty} \left(p_{n+m} - p_n \right)
$$
The twin prime conjecture, is, of course $H_1 = 2$, the the prime k-tuples ...

**11**

votes

**2**answers

466 views

### Reference for a conjecture on the first primes congruent to 1 modulo other primes

Given a prime $p$, define $f(p)$ to be the smallest prime congruent to $1$ modulo $p$. For example, $f(7)=29$. It has been conjectured that $f(p)<p^2$ always: by Schinzel in his "Hypothesis H" ...

**6**

votes

**0**answers

78 views

### Minimum of the product of linear forms over a lattice

In Chapter [IX.1] of Siegel's Lectures on the Geometry of Numbers it is shown that if we have $n$ linear forms $y_{j}=\sum_{k=1}^{n}{a_{jk}x_{k}},\quad j=1,\ldots,n$, with the coefficient matrix ...

**16**

votes

**1**answer

390 views

### What motivated Rademacher's contour along the Ford circles?

Apologies if this question isn't suitable for MathOverflow; I posted it on MSE here but it didn't get a response and it felt like it was on the cusp of being suitable for here.
After Ramanujan and ...

**1**

vote

**1**answer

330 views

### stationary phase method in analytic number theory

I hope someone can tell me something about the error term in the formula calculating the oscillatory integral like $\int_a^b g(x)e(f(x))d x$. Specially, the exact formula on page 114 of M. Huxley's ...

**6**

votes

**0**answers

692 views

### Questions on de Branges' work on the Riemann hypothesis

According to Wikipedia, Louis de Branges de Bourcia has obtained some notable
results, such as a proof of the Bieberbach conjecture in 1985, which is now
known as de Branges' theorem. Initially, his ...

**2**

votes

**1**answer

225 views

### On the convergence of Dirichlet series over the Mobius Mu function

It is known that if $\sum_{k=1}^{\infty} \frac{\mu(k)}{k^s} = \frac{1}{\zeta(s)}$ for $\Re(s) > 1/2$ then RH holds. My question is:
Under RH why is it not $\sum_{k=1}^{\infty} ...

**6**

votes

**0**answers

250 views

### implication of divergence of $1/\zeta(s) $ at 1/2

$1/\zeta(s)=\sum_{n>0}\frac{\mu(n)}{n^s}$ where $\mu$ is the Moebius function. This series is known to converge for $s\ge 1$ and diverge for $s\le 1/2$.
Its convergence is unknown if $1/2< ...

**8**

votes

**1**answer

469 views

### best record toward Selberg's eigenvalue conjecture?

What's the best record toward Selberg's eigenvalue conjecture:
Maass forms on $\Gamma_o(N)$ has eigenvalue greater than 1/4?

**15**

votes

**1**answer

849 views

### Quantitative lower bounds related to Zhang's theorem on bounded gaps

Let $\mathcal{H}=\left\{ h_{i}\right\} _{i=1}^{k}$ be an admissible set, and define $$\pi_{\mathcal{H}}(x)=\left|\left\{ n\leq x\ :\ \exists\ i,j\leq k,\ i\neq j\ \text{such that both }n+h_{i},\ ...

**1**

vote

**1**answer

159 views

### Does $L(-1+it,f)\ll_f \log^c q(f)t$ hold ture?

Let $f$ be a holomorphic or Maass cusp form for $SL(2,Z)$. Define $L(s,f)=\sum_{n\ge 1}\frac{a_f(n)}{n^s}$, for $\Im s$ sufficiently large.
Then
$$L(-1+it,f)\ll_f \log^c q(f)t$$
holds, for some ...

**2**

votes

**1**answer

191 views

### Classical Lower Bound of L(1) assuming GRH

Let $L(s)$ be an automorophic $L$-function with conductor $C$ defined by Iwaniec and Sarnak.
What's the classical lower bound of $L(1)$ assuming Riemann Hypothesis?
And what's the reference?
Is ...

**5**

votes

**2**answers

178 views

### Smooth sums of coprime smooth integers

Observe that for any $\epsilon > 0$ there are infinitely many triples of
$c^\epsilon$-smooth coprime positive integers $a$, $b$ and $c$ such
that $a + b = c$. -- Considering triples of the form ...

**9**

votes

**2**answers

455 views

### How did Riemann calculate the first few non-trivial zeros of Zeta?

Does anyone know how Riemann calculated the first few non-trivial zeros of the Zeta function? I am wondering if he approximated the integral, $\frac{1}{2 \pi i} \int_{R} \frac{{\xi}^\prime(z)}{\xi ...