Fórum de Matemática
DÚVIDAS? Nós respondemos!

Alguém por gentileza poderia me dizer de quem é a autoria do teorema que diz que para testar a primalidade de um número primo basta dividi-lo pelos numeros naturais anteriores a raiz quadrada deste número?

Acho que tu está se referindo ao Crivo de Eratóstenes.

Método para determinar todos os primos menores que um certo número N positivo.

http://pt.wikipedia.org/wiki/Crivo_de_Erat%C3%B3stenes

[]'s

Este refinamento se nao me engano não foi feito por Eratóstenes.. Pelo que li, o crivo de Eratóstenes se baseava em excluir todos os multiplos ate o número dado, nao ate a raiz

Ah, acho que eu entendi o que tu queres...

Veja se é isso: por exemplo, determinar se 223 é primo.

Então temos que \(14<\sqrt{223}<15\).

Assim, devemos testar se 223 é divisível pelos primos 2, 3, 5, 7, 11, 13.

Se for isso, eu não encontrei o Autor, nos meus livros de Álgebra está simplesmente como um resultado da

demostração do capítulo de "Distribuição dos Primos".

Curiosamente, após essa demonstração eles explicam o Crivo de Eratóstenes =]

[]'s

Pois é eu nao encontrei o autor, queria fazer um artigo sobre. Tenho duas demonstrações que fiz para isso. Preciso fazer uma revisão bibliográfica. Mas muito obrigado amigo. Tenha um ótimo feriado