# Tagged Questions

258 views

### Prime races à la Mertens

I have just read the nice survey by Granville and Martin about prime races. I wonder what happens if one changes the rules for the prime races as follows. Fix $q$ a modulus (an integer $>1$). For ...
361 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 ...
152 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 ...
342 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 ...
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 ...
400 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 ...
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 ...
84 views

304 views

### Density of integers $n$ whose totient $\varphi(n)$ is larger than $\alpha n$

Fix $0 < \alpha < 1$ a real. Let $S_\alpha$ the set of integers $n \geq 1$ such that be $\phi(n)>\alpha n$. For $x>0$, let $S_\alpha(x)$ be the number of positive integers $n$ less han $x$ ...
523 views

### Prime Power Gaps

In 2000, Baker, Harman and Pintz proved that there is always a prime in the interval $(n-n^{0.525}, n)$. There are also conditional results implying smaller intervals. Nevertheless, I could not find ...
796 views

### Small primes in arithmetic sequences

Fix an integer $a>1$. For $n \geq 1$ an integer, let $\pi_{n,1}(an)$ the number of primes $p \leq an$ such that $p \equiv 1 \pmod{n}$, and $\pi(an)$ the number of all primes $p \leq an$. Let ...
221 views

### Large gaps between P2s

Gaps between consecutive primes are $O(n^{\theta+\varepsilon})$ for $\theta=0.525$ and any $\varepsilon>0.$ I was wondering if a better result is known for gaps between numbers with at most two ...
583 views

### Better error bounds for partial sums of reciprocals of primes?

One of Mertens' theorems gives that $$\sum_{ p \text{ prime,} p \leq k } 1/p - \log{\log{k}} = B + E(k)$$ where $B$ is a constant near $0.26$ in value and $E(k)$ is an error term whose size is ...
503 views

### On a sum involving prime numbers

I find myself needing the asymtotics of the following summation for my work. Let $a$ be a positive real number and $p_n$ be the $n$-th prime. $$\sum_{k=1}^{n} [k^a - (k-1)^a]p_k$$ At $a=1$, this ...
529 views

364 views

### Dirichlet's theorem on prime density [closed]

Does anyone knows where I could find the proof of Dirichlet's theorem on the analytic density of primes congruent to a certain integer $m$, which turns out to be $\frac{1}{\varphi(m)}$? Thanks a lot. ...
416 views

### On the least prime in arithmetic progressions

My question concerns the least prime (denoted $p(a, q)$) in the arithmetic progression $a \pmod q$ where $a$ and $q$ are coprime. Quite a time ago Linnik demonstrated that $$p(a, q) \ll q^L$$ for ...
772 views

### 1895 Math Trip problem on primitive roots of unity

How to prove that if $\theta _1,\theta _2,\theta _3$ be the arguments of the primitive roots of unity, $\sum \cos p\theta = 0$ when $p$ is a positive integer less than $\dfrac {n} {abc\ldots k}$, ...
490 views

416 views

### Analogue of van der Corput sequence for prime numbers

A van der Corput sequence is a low-discrepancy sequence over the unit interval first published in 1935 by the Dutch mathematician J. G. van der Corput. It is constructed by placing a decimal point and ...
446 views

### Logarithmic Integral of n^Zeta Zeroes and certain nested sums of the fractional part function

Below is an approach I've been exploring for connecting the prime counting function with the logarithmic integral and expressing the error term between the two. I find it beguiling, but I've largely ...
3k views

### explicit formula for Riemann zeros counting function

I've often seen it stated (in vague terms) that there's a Fourier duality between the set of prime numbers and the set of nontrivial Riemann zeta zeros. Because there are various explicit formulae ...
517 views

### How are these number-theoretical constants actually distributed?

I'm very curious about this and would be really grateful for any help or comments in this direction. If we consider any of the following number-theoretical constants: 1)The various singular series ...
960 views

### least prime in a arithmetic progression

Hello Here I want to consider the simplest arithmetic progression $n\equiv 1\pmod{q}$ where $q$ is a prime. Is it true that we can find a prime $p\leq q^2$ in this arithmetic progression? This ...