| Fórum de Matemática | DÚVIDAS? Nós respondemos! https://forumdematematica.org/ |
|
| Teorema da raiz dos números primos https://forumdematematica.org/viewtopic.php?f=31&t=8373 |
Página 1 de 1 |
| Autor: | Renato Filho [ 02 abr 2015, 00:42 ] |
| Título da Pergunta: | Teorema da raiz dos números primos |
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? |
|
| Autor: | Edd [ 02 abr 2015, 02:19 ] |
| Título da Pergunta: | Re: Teorema da raiz dos números primos |
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 |
|
| Autor: | Renato Filho [ 02 abr 2015, 02:27 ] |
| Título da Pergunta: | |
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 |
|
| Autor: | Edd [ 02 abr 2015, 12:44 ] |
| Título da Pergunta: | Re: Teorema da raiz dos números primos |
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 |
|
| Autor: | Renato Filho [ 02 abr 2015, 14:51 ] |
| Título da Pergunta: | |
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 |
|
| Página 1 de 1 | Os Horários são TMG [ DST ] |
| Powered by phpBB® Forum Software © phpBB Group https://www.phpbb.com/ |
|