Arithmetical Aspects of the Large Sieve Inequality

Arithmetical Aspects of the Large Sieve Inequality
Author: Oliver Ramaré
Publisher: Springer
Total Pages: 199
Release: 2009-01-15
Genre: Mathematics
ISBN: 9386279401

This book is an elaboration of a series of lectures given at the Harish-Chandra Research Institute. The reader will be taken through a journey on the arithmetical sides of the large sieve inequality when applied to the Farey dissection. This will reveal connections between this inequality, the Selberg sieve and other less used notions like pseudo-characters and the $\Lambda_Q$-function, as well as extend these theories. One of the leading themes of these notes is the notion of so-called\emph{local models} that throws a unifying light on the subject. As examples and applications, the authors present, among other things, an extension of the Brun-Tichmarsh Theorem, a new proof of Linnik's Theorem on quadratic residues and an equally novel one of the Vinogradov three primes Theorem; the authors also consider the problem of small prime gaps, of sums of two squarefree numbers and several other ones, some of them being new, like a sharp upper bound for the number of twin primes $p$ that are such that $p+1$ is squarefree. In the end the problem of equality in the large sieve inequality is considered and several results in this area are also proved.

Elementary and Analytic Theory of Algebraic Numbers

Elementary and Analytic Theory of Algebraic Numbers
Author: Wladyslaw Narkiewicz
Publisher: Springer Science & Business Media
Total Pages: 712
Release: 2013-06-29
Genre: Mathematics
ISBN: 3662070014

This book details the classical part of the theory of algebraic number theory, excluding class-field theory and its consequences. Coverage includes: ideal theory in rings of algebraic integers, p-adic fields and their finite extensions, ideles and adeles, zeta-functions, distribution of prime ideals, Abelian fields, the class-number of quadratic fields, and factorization problems. The book also features exercises and a list of open problems.

The Large Sieve and its Applications

The Large Sieve and its Applications
Author: E. Kowalski
Publisher: Cambridge University Press
Total Pages:
Release: 2008-05-22
Genre: Mathematics
ISBN: 1139472976

Among the modern methods used to study prime numbers, the 'sieve' has been one of the most efficient. Originally conceived by Linnik in 1941, the 'large sieve' has developed extensively since the 1960s, with a recent realisation that the underlying principles were capable of applications going well beyond prime number theory. This book develops a general form of sieve inequality, and describes its varied applications, including the study of families of zeta functions of algebraic curves over finite fields; arithmetic properties of characteristic polynomials of random unimodular matrices; homological properties of random 3-manifolds; and the average number of primes dividing the denominators of rational points on elliptic curves. Also covered in detail are the tools of harmonic analysis used to implement the forms of the large sieve inequality, including the Riemann Hypothesis over finite fields, and Property (T) or Property (tau) for discrete groups.

A Course in Computational Algebraic Number Theory

A Course in Computational Algebraic Number Theory
Author: Henri Cohen
Publisher: Springer Science & Business Media
Total Pages: 556
Release: 2013-04-17
Genre: Mathematics
ISBN: 3662029456

A description of 148 algorithms fundamental to number-theoretic computations, in particular for computations related to algebraic number theory, elliptic curves, primality testing and factoring. The first seven chapters guide readers to the heart of current research in computational algebraic number theory, including recent algorithms for computing class groups and units, as well as elliptic curve computations, while the last three chapters survey factoring and primality testing methods, including a detailed description of the number field sieve algorithm. The whole is rounded off with a description of available computer packages and some useful tables, backed by numerous exercises. Written by an authority in the field, and one with great practical and teaching experience, this is certain to become the standard and indispensable reference on the subject.

Prime-Detecting Sieves (LMS-33)

Prime-Detecting Sieves (LMS-33)
Author: Glyn Harman
Publisher: Princeton University Press
Total Pages: 378
Release: 2020-05-26
Genre: Mathematics
ISBN: 0691202990

This book seeks to describe the rapid development in recent decades of sieve methods able to detect prime numbers. The subject began with Eratosthenes in antiquity, took on new shape with Legendre's form of the sieve, was substantially reworked by Ivan M. Vinogradov and Yuri V. Linnik, but came into its own with Robert C. Vaughan and important contributions from others, notably Roger Heath-Brown and Henryk Iwaniec. Prime-Detecting Sieves breaks new ground by bringing together several different types of problems that have been tackled with modern sieve methods and by discussing the ideas common to each, in particular the use of Type I and Type II information. No other book has undertaken such a systematic treatment of prime-detecting sieves. Among the many topics Glyn Harman covers are primes in short intervals, the greatest prime factor of the sequence of shifted primes, Goldbach numbers in short intervals, the distribution of Gaussian primes, and the recent work of John Friedlander and Iwaniec on primes that are a sum of a square and a fourth power, and Heath-Brown's work on primes represented as a cube plus twice a cube. This book contains much that is accessible to beginning graduate students, yet also provides insights that will benefit established researchers.