Wikipédia em português - A enciclop...
Abaixe este dicionário
Teoria dos Crivos
 
Teoria dos crivos
Teoria dos crivos são conjuntos de técnicas gerais dentro da teoria dos números, criadas para contar ou estimar o tamanho de um conjunto de números inteiros. O exemplo primordial de um conjunto crivado (ou peneirado, pois crivo significa peneira) é o do conjunto dos números primos menores ou iguais a x. Ainda neste exemplo primordial o método mais difundido é o do crivo de Eratóstenes, ou de um modo mais geral, o crivo de Legendre. Um ataque direto sobre o conjunto dos números primos usando estes métodos mostra obstáculos aparentemente insuperáveis, em acumulação de términos de erros durante o percurso.

Um resultado exitoso é a aproximação de um conjunto peneirado em específico (por exemplo, o conjunto de números primos) por outro conjunto simples (por exemplo, o conjunto dos números quasi-primos), que geralmente é um tanto maior que o conjunto original e mais fácil de analisar. Crivos mais sofisticados não trabalham diretamente com o conjunto em si, sendo que são contados de acordo com funções de peso cuidadosamente escolhidas para o conjunto.


Veja mais na Wikipédia.org...


© Esse artigo usa material da Wikipédia® sob a licença Licença GNU de Documentação Livre e sob nos termos da licença Creative Commons Attribution-ShareAlike