Академический Документы
Профессиональный Документы
Культура Документы
2013
Nmeros primos A
http://youtu.be/8vcaKka9eZ0 NMEROS PRIMOS B http://youtu.be/Rlxi0uMd42Q
Os nmeros primos geram todos os nmeros naturais. Euclides (360-295Ac) nos Elementos, estabeleceu um resultado importante denominado: Teorema fundamental da aritmtica Todo nmero natural maior do que 1 ou primo ou pode ser escrito de modo nico (a menos da ordem dos fatores) como um produto de nmeros primos. Ou ainda
2013
Podemos escrever qualquer nmero natural diferente de 1 como produto de nmeros primos a chamada decomposio em nmeros primos. Mais ainda, esta escrita nica, a menos da ordem dos fatores. Exemplo de aplicao do Teorema fundamental da aritmtica 36 6 x 6 2 x 3 2x 3 42 6 x 7 2x 3 x 7 36 4 x 9 2x 2 3 x 3 42 21 x 2 7 x 3 x 2 Temos 42 = 2 x 3 x 7 ou 42 = 7 x 3 x 2 e podemos observar que os fatores so os mesmos, a menos de sua ordem. Temos 36 = 2 x 3 x 2 x 3 ou 36 = 2 x 2 x 3 x3 e podemos observar que os fatores so os mesmos, a menos de sua ordem. Em particular temos nestas decomposies potncias de 2 e de 3.
Dois nmeros so primos entre si quando s tem o 1 como divisor comum. 5 e 2 so primos entre si 3 e 8 so primos entre si. Observamos que no necessrio que ambos sejam nmeros primos.
entre 1000 e 2000 h 135 primos entre 2000 e 3000 - h 127 primos At 1999 o maior primo encontrado foi :
26972593
2013
2013 - O projeto GIMPS (Great Internet Mersenne Prime Search) anunciou esta semana que descobriu o maior nmero primo conhecido, com 17.425.170 dgitos. O nmero vale 2 elevado potncia de 57.885.161, menos 1 Temos infinitos primos. Mas, podemos obter os nmeros primos situados at um certo nmero. H um processo chamado Crivo de Eratstenes, em que podemos encontrar todos os primos at um certo n N*. Eratstenes de Cirene (280-192 Ac) foi astrnomo, gegrafo e aos 40 anos dirigiu a Biblioteca de Alexandria. Ele conseguiu medir a circunferncia da Terra, com uma aproximao muito boa.
Vamos ento obter todos os nmeros primos menores que 50, atravs da construo do Crivo de Eratstenes. 2 12 22 32 42 3 13 23 33 43 4 14 24 34 44 5 15 25 35 45 6 16 26 36 46 7 17 27 37 47 8 18 28 38 48 9 19 29 39 49 10 20 30 40 50
11 21 31 41
Riscar os mltiplos de 2, sem riscar o 2. Riscar os mltiplos de 3, sem riscar o 3. Riscar os mltiplos de 4. preciso? Os mltiplos de 4 j foram riscados quando eliminamos os mltiplos de 2, pois todos os mltiplos de 4 so mltiplos de 2. Riscar os mltiplos de 5, sem riscar o 5. Riscar os mltiplos de 6 . preciso? Os mltiplos de 6 j foram eliminados pois so mltiplos de 2 e de 3. Riscar os mltiplos de 7, sem riscar o 7. Ser necessrio prosseguir at o 50? No, e Eratstenes justifica o porque pelo seguinte Lema: se um nmero natural n>1 no divisvel por nenhum nmero primo p tal que p2 n (ou p , ento ele primo. Voltando para a nossa tabela riscamos at o 49 que mltiplo de 7. Quando aplico o crivo basta verificar at o maior nmero que elevado ao quadrado no ultrapasse o nmero final do crivo.
2013
Temos 7 x7 = 49<50 No uso o 11 pois 11 x 11 = 121 > 50 Os nmero primos menores que 50 so ento: 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47 O Lema enunciado acima e aqui repetido - Se um nmero natural n> 1 no divisvel por nenhum dos primos p tal que p2 n (ou p ), ento p primo - , nos permite verificar se um determinado nmero primo 271 primo? =~ 16,46 e os primos menores que so 2, 3. 5,7 11 e 13
Os primos , cujo quadrado menor que 271 so: 2, 3. 5,7 11 e 13 O nosso nmero natural o 271. Vejamos se ele divisvel por algum dos primos acima: 2, 3. 5,7 11 e 13 . Podemos verificar que 271 no divisvel por nenhum destes primos, ento 271 primo.
Referncias bibliogrficas Domingues. Hygino H.Fundamentos de Aritmtica. So Paulo. Atual.1991. Hefez. Abramo Elementos de Aritmtica . Sociedade Brasileira de Matemtica. 2006 Jurkiewicz. Samuel . Divisibilidade e nmeros inteiros SBM. 2005 So Paulo (Estado) Secretaria da Educao. Coordenadora de Estudos e Normas Pedaggicas. Atividades matemticas: 4srie do ensino fundamental 2 ed. So Paulo: SE/CENP