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.

The Large Sieve

The Large Sieve
Author: Klaus Friedrich Roth
Publisher:
Total Pages: 20
Release: 1969
Genre: Mathematics
ISBN:

The Large Sieve and its Applications

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

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 realization 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.

Duality in Analytic Number Theory

Duality in Analytic Number Theory
Author: Peter D. T. A. Elliott
Publisher: Cambridge University Press
Total Pages: 362
Release: 1997-02-13
Genre: Mathematics
ISBN: 1316582590

In this stimulating book, aimed at researchers both established and budding, Peter Elliott demonstrates a method and a motivating philosophy that combine to cohere a large part of analytic number theory, including the hitherto nebulous study of arithmetic functions. Besides its application, the book also illustrates a way of thinking mathematically: historical background is woven into the narrative, variant proofs illustrate obstructions, false steps and the development of insight, in a manner reminiscent of Euler. It is shown how to formulate theorems as well as how to construct their proofs. Elementary notions from functional analysis, Fourier analysis, functional equations and stability in mechanics are controlled by a geometric view and synthesized to provide an arithmetical analogue of classical harmonic analysis that is powerful enough to establish arithmetic propositions until now beyond reach. Connections with other branches of analysis are illustrated by over 250 exercises, structured in chains about individual topics.

Excursions in Multiplicative Number Theory

Excursions in Multiplicative Number Theory
Author: Olivier Ramaré
Publisher: Springer Nature
Total Pages: 342
Release: 2022-03-03
Genre: Mathematics
ISBN: 3030731693

This textbook offers a unique exploration of analytic number theory that is focused on explicit and realistic numerical bounds. By giving precise proofs in simplified settings, the author strategically builds practical tools and insights for exploring the behavior of arithmetical functions. An active learning style is encouraged across nearly three hundred exercises, making this an indispensable resource for both students and instructors. Designed to allow readers several different pathways to progress from basic notions to active areas of research, the book begins with a study of arithmetic functions and notions of arithmetical interest. From here, several guided “walks” invite readers to continue, offering explorations along three broad themes: the convolution method, the Levin–Faĭnleĭb theorem, and the Mellin transform. Having followed any one of the walks, readers will arrive at “higher ground”, where they will find opportunities for extensions and applications, such as the Selberg formula, Brun’s sieve, and the Large Sieve Inequality. Methodology is emphasized throughout, with frequent opportunities to explore numerically using computer algebra packages Pari/GP and Sage. Excursions in Multiplicative Number Theory is ideal for graduate students and upper-level undergraduate students who are familiar with the fundamentals of analytic number theory. It will also appeal to researchers in mathematics and engineering interested in experimental techniques in this active area.