# Questions tagged [sieve-theory]

Sieve theory deals with number theoretic sieves, and sifted sets. E.g. the Sieve of Eratosthenes, Brun sieve, and other modern sieves.

260 questions
Filter by
Sorted by
Tagged with
46 views

### Is there a non-integer sieve? [closed]

Approaching a sieve as a discrete process rather than a filter for integers, is it called a sieve if sets of real numbers are filtered, or is this called something else? Specifically, I'm looking at a ...
16 views

### Help needed in deducing an inequality in a lemma in the proof of linnik's theorem.

I have been reading Sieve theory from notes of Zeev Rudnick here:http://www.math.tau.ac.il/~rudnick/courses/sieves2015.html and I have a question on page 5 of lecture 14 here: http://www.math.tau.ac....
• 27
24 views

### 2 questions in the proof of Brun Titchmarch Inequality

This question is from lecture 13 of the notes of Sieve Theory here:http://www.math.tau.ac.il/~rudnick/courses/sieves2015.html I have 2 questions in the proof of lemma 2.2 on page 3: Question 1 : I am ...
• 1,420
48 views

### Questions in theorem related to primes with fixed modulus

This question is from notes on sieve theory here:http://www.math.tau.ac.il/~rudnick/courses/sieves2015.html. I have questions in page 4 of lecture 12(http://www.math.tau.ac.il/~rudnick/courses/...
• 1,420
31 views

### Reference request for books on Sieve Theory

For various reasons, I am hoping to study sieving methods some during this summer. My general goal would be to read a book on the topic, complete relatively large amounts of questions in my own, and ...
1 vote
49 views

### 2 questions in the theory of Counting Perfect Squares

I have been reading sieve theory from notes of zeev rudnick here :http://www.math.tau.ac.il/~rudnick/courses/sieves2015.html and in page 2 of lecture 16(http://www.math.tau.ac.il/~rudnick/courses/...
• 1,420
20 views

### van der Waerden's proof that a monic $p(x) \in \mathbb{Z}[x]$ has Galois group $S_n$ with probability 1

This paper mentions that van der Waerden proved some results on the density of monic integer polynomials with Galois group the symmetric group $S_n$ in 1936. I have found van der Waerden's original ...
• 3,516
42 views

### Some questions in the proof of Analytic Large Sieve

I am learning about the analytic large sieve from the lecture notes here:http://www.math.tau.ac.il/~rudnick/courses/sieves2015.html . I have some question in lecture 15:http://www.math.tau.ac.il/~...
• 1,420
31 views

### Questions in proof of Arithmetic Large Sieve

I am studying Arithmetic Large Sieve from following notes of Zeev Rudnick:http://www.math.tau.ac.il/~rudnick/courses/sieves2015.html I have questions in lecture 14 here: http://www.math.tau.ac.il/~...
• 1,420
29 views

### A question in proof of analytic large sieve

I have been reading Sieve theory from notes of Zeev Rudnick here:http://www.math.tau.ac.il/~rudnick/courses/sieves2015.html and I have a question on page 5 of lecture 14 here: http://www.math.tau.ac....
• 1,420
50 views

### A question in proof of Linnik's Theorem in Arithmetic Large Sieve

This question is from course notes in sieve theory and I am struck on this assertion in the proof of Linnik's theorem. Consider Page 4 of lecture 14 here: http://www.math.tau.ac.il/~rudnick/courses/...
• 1,420
49 views

### How to estimate S(z) in Arithmetic Large Sieve

This question is part of a proof in course in Sieve Theory( http://www.math.tau.ac.il/~rudnick/courses/sieves2015.html, precisely lecture 11 and 14)and I am not able to prove this particular ...
• 1,420
19 views

• 3,620
1 vote
95 views

• 3,620
105 views

### Is there a "simple" way to factor particular integers using elementary curves?

Let l and m be consecutive integers, where l represents the floor of the square root of a whole number N that is not a perfect square. Are there any elementary curve structures that might allow l or m ...
• 23
1 vote