# Questions tagged [sieve-theory]

The tag has no usage guidance.

103 questions
Filter by
Sorted by
Tagged with
1 vote
41 views

### Upper bound for the number of coprimes to primes below $x$ in an arbitrary interval of length $x$?

Let $\mathcal{E}$ be a subset of the primes up to $x^{{1/2}-o(1)}$ and let $S(T,T+x;\mathcal{E})$ be the number of integers in the interval $(T,T+x]$ that are coprime to the primes in $\mathcal{E}$. ...
• 945
233 views

### Best available bounds for $\pi(Y)-\pi(Y-X)$?

I don't know much (anything) about sieves, but as I read the section on the Selberg upper bound sieve from Greaves's Sieves in Number Theory, there is a theorem 4 which says that If $Y\ge X \ge 2$, ...
181 views

### Relation between sieve wheel and Sundaram sieve

I made this sieve for prime numbers, which I briefly describe: We consider $\quad p=r+modulus \cdot k \quad$ with $\quad modulus=p_1*p_2* \cdots *p_m$ and then we choose an appropriate reduced ...
• 147
1 vote
66 views

### Large sieve inequality-like sum without the square

Let $S(\alpha) = \sum_{n\leq N} w(n) e^{2\pi i \alpha n}$ for some function $w$ defined on $\mathbb{R}$. Suppose $\alpha_1, \ldots, \alpha_R$ are real numbers that are $\delta$-spaced modulo $1$, for ...
• 559
48 views

### On the upper bound estimation of $D(N)$ in Chen Jingrun's theorem

What are the current research results on the estimation of the upper bound of $D(N)$ in Chen Jingrun's theorem? Including but not limited to Chen Jingrun's improvement 7.8342 and Wu Jie's improvement ...
143 views

### What fraction of the values of a quadratic polynomial can be prime?

I have an explicit, monic quadratic polynomial $P(x)$ and an integer $m$. Can I bound the number of prime values in $P(0), P(1), \ldots, P(m)$? A reference would be appreciated, if available. An ...
• 8,563
454 views

### Status of current research in Sieve Theory

I have done a course in Sieve Theory from the notes of Prof. Rudnick. Before this, I did 2 courses in Number Theory from the 2 volumes of Apostol. I don't have any guidance by professor as I am living ...
• 552