Large sieve

Large sieve

In mathematics, the large sieve is a method of analytic number theory. As the name implies, it was developed in sieve theory, (for example) sifting from an integer sequence by means of congruence conditions modulo prime numbers in which a relatively large number of residue classes for each modulus are excluded. That is, a large sieve, where a proportion of residue classes is sifted out, in principle is to be distinguished from a small sieve, in which perhaps only a single residue class for a given modulus is excluded from the sifted set. As is typical of sieve theory, this all will take place in a range of values for the parameters beyond the easy cases where the Chinese remainder theorem applies to give asymptotic estimates.

The early history of the large sieve traces back to work of Yu. B. Linnik, in 1941, working on the problem of the least quadratic non-residue. Subsequently Alfréd Rényi worked on it, using probability methods. It was only two decades later, after quite a number of contributions by others, that the large sieve was formulated in a way that was more definitive. This happened in the early 1960s, in independent work of Klaus Roth and Enrico Bombieri. The nature of the fundamental inequality was by then better understood: it relates to exponential sums evaluated at points on the unit circle that are in a sense well-spaced (measured by minimum distance), and the type of inequality is derived from the principle that the operator norm of a matrix of characters of the circle, evaluated at a finite set of points, is equal to the norm of the adjoint operator. In applications the set of points is often a Farey series of rational numbers, mapped onto the unit circle at roots of unity.

ee also

*Bombieri–Vinogradov theorem

References

*
*
*
*
*


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Sieve theory — is a set of general techniques in number theory, designed to count, or more realistically to estimate the size of, sifted sets of integers. The primordial example of a sifted set is the set of prime numbers up to some prescribed limit X .… …   Wikipedia

  • Large (disambiguation) — Large is an English surname.Large may also refer to:In botany:* Large flowered bellwort, plant in the family Liliaceae * Large fruited Elm, small deciduous tree or large shrub endemic to the Far East excluding JapanIn literature:* Geraldo at… …   Wikipedia

  • Sieve — In general, a sieve separates wanted/desired elements from unwanted material using a tool such as a mesh, net or other filtration or distillation methods, but it is also used for classification of powders by particle size, or for size measurement …   Wikipedia

  • Sieve of Eratosthenes — Sieve of Eratosthenes: algorithm steps for primes below 121 (including optimization of starting from prime s square). In mathematics, the sieve of Eratosthenes (Greek: κόσκινον Ἐρατοσθένους), one of a number of prime number sieves, is a simple,… …   Wikipedia

  • Sieve analysis — A sieve analysis is a practice or procedure used to assess the particle size distribution of a granular material. The size distribution is often of critical importance to the way the material performs in use. A sieve analysis can be performed on… …   Wikipedia

  • sieve — 1 noun (C) 1 a) a round wire kitchen tool with a lot of small holes, used for separating solid food from liquid or small pieces of food from large pieces b) a round wire tool for separating small objects from large objects 2 have a memory like a… …   Longman dictionary of contemporary English

  • sieve plate — noun or sieve disk : a wall or portion of a wall between sieve tube elements containing one or more sieve areas compare compound sieve plate, sieve tube * * * sieve plate noun (botany) A perforated area by which a sieve tube connects with another …   Useful english dictionary

  • sieve — sieve1 [sıv] n [: Old English; Origin: sife] 1.) a) a round wire kitchen tool with a lot of small holes, used for separating solid food from liquid or small pieces of food from large pieces b) a round wire tool for separating small objects from… …   Dictionary of contemporary English

  • sieve — {{Roman}}I.{{/Roman}} noun ADJECTIVE ▪ fine, large VERB + SIEVE ▪ strain sth through ▪ pass sth through, press sth through, push sth through …   Collocations dictionary

  • large — adj. VERBS ▪ be ▪ appear, feel, look, seem ▪ Some of the clothes looked very large. ▪ become, get …   Collocations dictionary

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”