Preview our new website!

Hours Today: 04/27/17
7 am - 2 am | see all hours

Ask a Librarian

University of Vermont Theses & Dissertations

Dalton, Jack
An Exposition of Selberg's Sieve
A number of exciting recent developments in the field of sieve theory have been done concerning bounded gaps between prime numbers. One of the main techniques used in these papers is a modified version of Selberg's Sieve from the 1940's. While there are a number of sources that explain the original sieve, most, if not all, are quite inaccessible to those without significant experience in analytic number theory. The goal of this exposition is to change that. The statement and proof of the general form of Selberg's sieve is, by itself, difficult to understand and appreciate. For this reason, the inital exposition herein will be about one particular application: to recover Chebysheff's upper bound on the order of magnitude of the number of primes less than a given number. As Selberg's sieve follows some of the same initial steps as the more elementary sieve of Eratosthenes, this latter sieve will be worked through as well. To help the reader get a better sense of Selberg's sieve, a few particular applications are worked through, including an upper bound on the number of twin primes less than a number. This will then be used to show the convergence of the reciprocals of the twin primes.

Bailey / Howe Library

538 Main Street · Burlington VT, 05405-0036

ph: 802.656.2023 · fax: 802.656.4038

Problems with this page? Contact the Library Webmasters