Você está na página 1de 7

MATEMTICA PARA CONCURSOS NMEROS PRIMOS

Na formao do conjunto dos nmeros Naturais existe um tipo de numeral que possui a propriedade de ser divisvel somente por um e por ele mesmo, recebendo a denominao de nmero primo.

H vrias formas, mas um dos procedimentos mais simples, ainda que trabalhoso, o seguinte: V testando a divisibilidade do nmero por cada um dos nmeros primos, iniciando em 2 at que a 2, diviso tenha resto zero ou que o quociente seja menor ou igual ao nmero primo que se est testando como divisor. Vamos testar se o nmero 17 primo ou no: 17 : 2 = 8, resta 1; 17 : 3 = 5, restam 2; 17 : 5 = 3, restam 2. , Neste ponto j podemos ter a certeza de que o nmero 17 primo, pois nenhum dos divisores primos testados produziu resto 0 e o quociente da diviso pelo nmero primo 5 igual a 3 que menor que o divisor 5. Vejamos agora se o nmero 29 primo ou no: 29 : 2 = 14, resta 1; 29 : 3 = 9, restam 2; 29 : 5 = 5, restam 4. , Como neste ponto quociente da diviso de 29 pelo nmero primo 5 igual ao prprio divisor 5, podemos ento afirmar com certeza que o nmero 29 primo, pois nenhum dos divisores primos testados resultou em uma diviso exata. E o nmero 91 primo? Vamos testar:

MATEMTICA PARA CONCURSOS


91 : 2 = 45, resta 1; 91 : 3 = 30, resta 1; 91 : 5 = 18, resta 1; 91 : 7 = 13, resta 0. Como no ltimo teste a diviso foi exata, restando zero, conclumos que o nmero 91 no um nmero primo, de fato ele possui 4 divisores distintos: 1, 7, 13 e 91. Para saber se um nmero primo, dividimos esse nmero pelos nmeros primos 2, 3, 5, 7, 11 etc. at que tenhamos: Ou uma diviso com resto zero e neste caso o nmero no primo, o u uma diviso com quociente menor que o divisor e o resto diferente de zero Neste zero. caso o nmero primo. Outro mtodo interessante o criado pelo matemtico grego gr chamado Eratstenes (285 194 a.C), ele criou um sistema simples e (285-194 objetivo para descobrir nmeros primos, que foi chamado de crivo de Eratstenes. Para representar a forma de utilizar o crivo, vamos considerar uma tabela com os nmeros naturais de 1 a 100. 1 passo: localizar o primeiro nmero primo da tabela. 2 passo: marcar todos os mltiplos desse nmero. 3 passo: localizar o segundo nmero primo (3) e marcar todos os seus mltiplos. 4 passo: Repetir a operao at o ltimo nmero.

MATEMTICA PARA CONCURSOS


Na tabela dos 100 primeiros nmeros naturais destacamos em azul os nmeros primos, portanto os nmeros primos entre 1 e 100 so: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97. Existem 168 nmeros primos positivos menores do que 1000. positivos So eles: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, , 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541, 547, 557, 563, 569, 571, 577, 587, 593, 599, 601, 607, 613, 617, 619, 631, 641, 643, 647, 653, 659, 661, 673, 677, 683, 691, 701, 709, 719, 727, 733, 739, 743, 751, 757, 761, 769, 773, 787, 797, 809, 811, 821, 823, 827, 829, 839, 853, 857, 859, 863, 877, 881, 883, 887, 907, 911, 919, 929, 937, 941, 947, 953, 967, 971, 977, 983, 991 e 997. Os nmeros que tm mais de dois divisores so chamados nmeros compostos: a) 4 um nmero composto, pois D4 = { 1,2,4} b) 6 um nmero composto, pois D6 = { 1,2,3,6} c) 8 um nmero composto, pois D8 = { 1,2,4,8} Um nmero composto pode ser indicado como um produto de fatores primos, ou melhor, um nmero pode ser fatorado, a fatorao consiste em escrevemos o nmero esquerda de uma barra vertical. Dividimos o nmero (140) pelo menor nmero primo possvel. Neste imo caso, o 2. Voltamos a dividir o quociente, que 70 , pelo menor nmero primo possvel, sendo novamente 2. O processo repitindo at 2 que o quociente seja 1. Confira mais alguns exemplos a seguir: . a) Decompor em fatores primos o nmero 72 ecompor fator 72 | 2 36 | 2 18 | 2 09 | 3
3

MATEMTICA PARA CONCURSOS


03 | 3 01

b) Decompor em fatores primos o nmero 525 525 | 3 175 | 5 035 | 5 007 | 7 001 Para facilitar o processo de classificao de nmeros simples e compostos e o processo de fatorao vale lembrar de algumas propriedades da diviso de alguns nmeros naturais. Um nmero divisvel por: 2 quando termina em 0,2,4,6 ou 8 isto quando par par. 3 quando a soma dos valores absolutos de seus algarismos for divisvel por 3. 4 quando os dois ltimos algarismos forem 0 ou formarem um nmero divisvel por 4

5 quando termina em 0 ou 5 6 quando divisvel por 2 e por 3 9 Quando a soma dos valores absolutos de seus algarismos for divisvel por 9 10 quando termina em 0 uando

MATEMTICA PARA CONCURSOS

Exerccios Resolvidos:

1)Um conjunto possui 18 elementos. Quais as possibilidades Um existentes para se dividir esse conjunto em grupos com quantidades iguais de elementos?
As possibilidades esto apresentadas na tabela abaixo: 1 grupo com 18 elementos

2 grupos com 9 elementos em cada grupo 3 grupos com 6 elementos em cada grupo 6 grupos com 3 elementos em cada grupo 9 grupos com 2 elementos em cada grupo 18 grupos com 1 elemento em cada grupo Resposta O conjunto dos divisores de 18 indicada por D(18)={1, 2, 3, 6, 9, 18}.

2)De que forma explcita podemos escrever o conjunto de todos os mltiplos de um nmero natural n?
M(n) = {0, n, 2n, 3n, 4n, 5n, ...} Seja N o conjunto dos nmeros naturais: N = {0,1, 2, 3, 4, 5, ...} Resposta Se n um nmero do qual queremos obter os mltiplos, ento a multiplicao de n por cada elemento de N da forma: M(n) = {0, n, 2n, 3n, 4n, ...}

MATEMTICA PARA CONCURSOS


3)Quantos elementos possui e como escrito o conjunto dos Quantos mltiplos do elemento 0?
Possui apenas um elemento e o conjunto de mltiplos de 0 escrito da forma: M(0) = {0} Resposta O conjunto de mltiplos de 0 chamado de conjunto unitrio, porque: M(0) = {0x0, 0x1 ,0x2, 0x3, 0x4, 0x5,...} M(0) = {0, 0, 0, 0, 0,...} = {0}

4)Maria possui 3 tias. No aniversrio de Maria, ela recebeu 2 Maria presentes de cada tia. Quantos presentes Maria ganhou no total?
Resposta No total, Maria ganhou 6 presentes.

5)Para encontrar os divisores de um nmero natural a, basta saber quais os elementos que, multiplicados entre si, tm por resultado o nmero a. Com base nessa afirmao, encontre o conjunto de divisores de cada um dos seguintes nmeros: 25, 32, 13, 18 e 60.
D(25) = {1, 5, 25} D(32) = {1, 2, 4, 8, 16, 32} D(13) = {1, 13} D(18) = {1, 2, 3, 6, 9, 18} D(60) = {1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60} Encontramos apenas alguns nmeros naturais que, multiplicados entre si, tm por resultado 32: 1 x 32 = 32; 2 x 16 = 32; 4 x 8 = 32 8 x 4 = 32; 16 x 2 = 32; 32 x 1 = 32

Resposta

6) Qual o elemento do conjunto dos nmeros naturais que divisor de todos os nmeros?
O nmero 1. Se dividirmos um nmero natural n por 1 obteremos o prprio n. Resposta Por exemplo, 2 mas para 1 garoto, 3 balas para 1 criana, 5 lpis para 1 estudante, etc...

7) Joo tinha 20 bolinhas de gude e queria distribu- entre ele distribu-las e 3 amigos de modo que cada um ficasse com um nmero par de bolinhas e nenhum deles ficasse com o mesmo nmero que o outro. Com quantas bolinhas ficou cada menino?
Resposta Se o primeiro menino ficar com 2 bolinhas, sobraro 18 bolinhas para
6

MATEMTICA PARA CONCURSOS


os outros 3 meninos. Se o segundo receber 4, sobraro 14 bolinhas para os outros dois meninos. O terceiro menino receber 6 bolinhas e o quarto receber 8 bolinhas.

8) Quando possvel, complete o espao entre parnteses com nmeros naturais. a)5 ( ) = 20 b)( ) 3 = 18 c) 4 ( ) = 10 d) ( ) 2 = 8 e) 3 ( ) = 4 f) ( ) 3 = 4
No existe um nmero natural que multiplicado por 4 seja igual a 10. Resposta No existe nmero natural que divide o nmero 3 e tem por resultado o nmero 4.

9)O nmero 5 divisor do nmero 16? Justifique a sua O resposta.


Resposta No, porque no existe qualquer nmero natural que multiplicado por 5 seja igual a 16.

Você também pode gostar