Switch to full style
Tudo sobre livros, exames resolvidos ou não, sebentas, fichas de exercícios e outros materiais de estudo e diversa bibliografia
Responder

Teorema da raiz dos números primos

02 abr 2015, 00:42

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?

Re: Teorema da raiz dos números primos

02 abr 2015, 02:19

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

02 abr 2015, 02:27

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

Re: Teorema da raiz dos números primos

02 abr 2015, 12:44

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

02 abr 2015, 14:51

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
Responder