Busca avançada
Ano de início
Entree

Metodos formais em teoria dos numeros.

Processo: 09/50821-5
Modalidade de apoio:Bolsas no Brasil - Iniciação Científica
Data de Início da vigência: 01 de junho de 2009
Data de Término da vigência: 30 de novembro de 2011
Área de conhecimento:Ciências Exatas e da Terra - Matemática - Álgebra
Pesquisador responsável:Eduardo Tengan
Beneficiário:Tiago Jardim da Fonseca
Instituição Sede: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
Assunto(s):Teoria dos números   Corpos quadráticos
Palavra(s)-Chave do Pesquisador:Algoritmo De Lucas-Lehmer | Corpos Quadraticos | Primos De Mersenne | Teoria Dos Numeros

Resumo

Neste projeto de iniciação científica, propomos estudar o algoritmo de Lucas-Lehmer para o teste de primalidade dos chamados números de Mersenne M_n = 2^n - 1 e alguns dos algoritmos utilizados em sua Implementação prática, como o da multiplicação rápida de inteiros baseado no Fast Fourier Transform (FFT). (AU)

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Mais itensMenos itens
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)