Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Universidade do Minh...arrow_drop_down
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
addClaim

Sieve methods and their applications in number theory

Authors: Silva, José Miguel Vila Verde;

Sieve methods and their applications in number theory

Abstract

What is a sieve? One possible answer is: a technique to extract information from a sequence A, for instance an interval of integers, to get properties of a smaller sequence, for instance the number of primes within this interval, or the number of prime twins. But what kind of information are we talking about? Well, usually information on how this sequence is distributed in some special arithmetic progressions. The fact is that these processes are usually very general, which implies that we can use them even in some tricky situations. As only to be expected, these processes also have limitations. With that being said, sieve methods have had a long history and it has been, practically, over a century since the birth of the so called Modern Sieve Theory. The Sieve Theory has had an extraordinary development and it has greatly evolved, to the point that it is now a powerful tool in Number Theory and in other branches of Mathematics, such as the Theory of Automorphic Forms (essentially after the great work of H. Iwaniec). Also, in applied fields of Number Theory, such as Cryptography and Algorithmic Number Theory, sieve methods are extremely important and there are many applications. We have direct applications, like finding all the prime numbers within certain boundaries or the construction of numbers free of large prime factors; as well as some indirect applications, like the fact that sieve methods and sieve techniques can yield valuable information about the distribution of “smooth numbers” in short intervals, and hence allows us to bound the running time of some factoring algorithms. To summarize, in this thesis some sieve methods are studied and some examples of their applications in Number Theory are also presented.

Country
Portugal
Related Organizations
Keywords

Sieve methods, Number theory, Métodos associados à Teoria de Crivos, Teoria de Crivos, Teoria de Números, Sieve theory, Applications, Prime numbers, Números primos, Aplicações, Ciências Naturais::Matemáticas

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!