Contents/conteúdo

Diagonal Seminar   RSS

07/10/2009, 13:00 — 14:00 — Room P6, Mathematics Building
Diogo Poças, 2º ano da LMAC

Testes de primalidade

Os números primos representam um dos conceitos mais fascinantes da Matemática. A primeira pergunta que podemos fazer sobre os números primos é se haverá uma boa maneira de os encontrar. Como é que, dado um número n, podemos saber se n é primo? Poderá um computador responder a esta pergunta de forma eficiente? A resposta não é simples, e como veremos, o método básico que todos conhecemos não pode ser aplicado de forma "eficiente" em números muito grandes. Mas haverá algum "bom" algoritmo que responda a esta questão? Neste seminário exploraremos alguns testes de primalidade conhecidos, e encontraremos várias respostas à nossa pergunta. Mas preparem-se, pois as respostas podem não ser aquilo que nós esperávamos...

What is it?
A student seminar.
For whom?
For everyone interested in Mathematics.
About what?
Mathematics, in general.

Contacts and further information: https://math.tecnico.ulisboa.pt/diagonal/

Fundação Calouste Gulbenkian