Breve definio sobre o que so nmeros primos

Nmeros primos so nmeros que tm apenas dois divisores: 1 e eles mesmos. Em outras palavras,
impossvel organizar um conjunto de objetos em grupos iguais se o total de objetos for um nmero
primo.
Supomos 10. Voc pode agrupar 10 em dois grupos iguais de 5 unidades cada. Dizemos que 10
divisvel por 2, pois pode ser dividido em dois grupos iguais sem deixar resto, sem sobrar nada. Com isso, 2
divisor de 10, pois 2 divide 10 em partes iguais sem deixar resto. Voc tambm pode inverter a coisa e
agrupar 10 unidades em 5 grupos, cada um com 2 unidades. 10 divisvel por 5, pois pode ser repartido em
5 partes iguais sem deixar restos, e 5 divisor de 10. Logo, 10 no um nmero primo.
Agora peguemos o nmero 13. Se voc tentar criar grupos com quantidades iguais, ver que no
possvel. Quer tentar? Acompanhe o raciocnio:
Voc pode comear vendendo as balas isoladas, assim teria 13 grupos de uma bala apenas.
Se voc criar grupos de 2 unidades, ter 6 grupos (6 saquinhos com 2 balinhas cada) e sobrar 1 unidade.
No vale, pois no uma diviso exata. 13 / 2 = 6, sobrando 1 (os nmeros primos tratam dos nmeros
inteiros apenas, visto que nos nmeros racionais praticamente qualquer nmero tem infinitos divisores, ae
no vale; 13 teria como divisor 6,5).
Se voc criar grupos de 3 unidades, ter 4 grupos com 3 balinhas cada, e sobrar 1 unidade.
Se voc criar grupos com 4 unidades, ter 3 grupos e sobrar 1 unidade.
Se voc criar grupos com 5 unidades, ter 2 grupos e sobraro 3 unidades.
Se voc criar grupos com 6 unidades, ter 2 grupos e sobrar 1 unidade.
E por fim, se voc criar grupos com 7 unidades no dar, pois daria apenas um grupo e sobraro
vrias unidades. A mesma coisa com 8, 9, 10, 11 e 12.
No final, voc pode criar um nico grupo de 13 unidades. Seria comparvel a ensacar 13 balinhas
num nico saquinho.
Ou seja, 13 no pode ser repartido em grupos iguais, exceto se for 1 grupo de 13 unidades, ou 13
grupos de 1 unidade.
Por isso dizemos que 13 divisvel apenas por 1 e por 13, ou seja, por 1 e por ele mesmo. 13 um
nmero primo. 1 divisor de 13, e 13 tambm.
Supo
ndo nmeros quaisquer a e b. Se a divisvel por b, quer dizer que a pode ser dividido em b partes
iguais, sem deixar resto, sem sobrar nada. E como b pode ser capaz de repartir a em b partes, ento b
divisor de a. Sempre sem deixar restos.
Uma forma rpida de obter nmeros primos seguir o Crivo de Eratstenes. Os nmeros primos
tm apenas dois divisores, ento pegamos uma lista de nmeros e vamos removendo (riscando) todos os
que tenham mais de 2 divisores, todos os que podem ser divididos por outro nmero sem ser um e si
mesmo sem deixar resto.
Assim, supomos de 1 a 20. O nmero 2 primo ( o nico nmero par que primo), pois ele
divisvel apenas por 1 e por ele mesmo. Todos os nmeros mltiplos de 2 podem ser divididos por 2 (idia
bsica da multiplicao), ento todos os mltiplos de 2 jamais sero primos. 4 por exemplo, pode ser
dividido por 1, 2 e 4.
Ento, de 1 a 20, riscamos ou tiramos fora todos os mltiplos de 2 (exceto o 2). Sobrariam: 1, 2, 3,
5, 7, 9, 11, 13, 15, 17, 19.
Ah, vamos tirar o 1 tambm, pois ele no primo. Ele tem apenas ele como divisor, o que quer
dizer que ele divisvel por 1 e por ele mesmo ao mesmo tempo. Como duplica a regra para ser primo,
no vale, cai fora 1. Veja que 1 no tem dois divisores distintos, ele teria dois divisores iguais se for seguir
esse conceito.
Sobram:
2, 3, 5, 7, 9, 11, 13, 15, 17, 19.
Agora vamos para o prximo nmero: 3. Ele primo. Com 3 balas voc pode criar um grupo de 3 ou
vender cada uma isoladamente, mas no d pra criar mais grupos iguais. Vamos remover todos os
mltiplos de 3. A lista ficaria com:
2, 3, 5, 7, 11, 13, 17, 19.
Se voc pegar o prximo, 5, ver que no tem mais mltiplos dele: o 10 j foi removido por ser
divisvel por 2, e o 15 por ser divisvel por 3. Parou a. Os nmeros restantes so primos. Existem infinitos
nmeros primos, e cada vez eles vo sendo mais distanciados.
Eles recebem o nome de primos, por serem os primeiros, segundo uma teoria. Primo de
primeiro, no de primos filhos das tias ou tios. Eles permitem gerar todos os outros nmeros via
multiplicao. Em outras palavras, praticamente todos os nmeros maiores do que o menor nmero
primo (2) podem ser fatorados, divididos por nmeros primos at que s sobrem nmeros primos. Essa
a decomposio em fatores primos, til para simplificar um nmero nos seus mnimos fatores, tendo
diversas aplicaes em algoritmos para solucionar muitas questes matemticas.
Pode-se afirmar que os nmeros primos so mais importantes do que os outros, pois com eles todos
os outros podem ser criados via multiplicao. Sem o 3 no existiria o 9, por exemplo. Sem o 2, no existiria
o 4. E sem o 5, no existiria o 10. Apesar de ser divisvel por 2, s com o 2 e a multiplicao no d pra
chegar no 10, pois 2 x 2 = 4, 2 x 2 x 2 = 8, 2 x 2 x 2 x 2 = 16, passando do 10. A idia base dos nmeros
primos leva em conta a multiplicao. Se voc pensar na adio a coisa fica bem diferente, por ser
incremental: sempre cabe mais um depois, ou seja, tendo o 0 ou o 1, todos os outros nmeros existiriam
apenas por somar mais um. Se x existe, x + 1 tambm existe.
Os nmeros que podem ser resultado da multiplicao de dois ou mais nmeros primos, so
chamados de nmeros compostos. A decomposio em fatores primos pode ser feita dividindo o nmero
pelos menores nmeros primos possveis, sempre sem deixar resto.
Por conveno, o nmero 1 no primo nem composto. Conveno um acordo feito entre no se
sabe quem, mas que vale para todos.
Na verdade, zero tambm no primo nem composto. 0 poderia ter infinitos divisores inteis: 0
dividido por 10 d 0 e sobra 0. 0 dividido por mil d 0 e sobra 0. Zero no nada. Ou, vendo por outro lado,
0 tem infinitos divisores que geram uma diviso exata, com resto 0. Assim no vale :P
Os nmeros primos so importantes por serem especiais. Alm de gerarem todos os outros
nmeros via multiplicao, eles so usados em algoritmos de criptografia ou algumas atividades especiais,
visando simplificao ou descoberta de valores, caso da decomposio em fatores primos, que mostra
como um nmero foi criado pelos nmeros primos.
Um exemplo apenas, para no aprofundar muito. Vamos decompor em fatores primos o nmero
36.
Dividindo 36 pelo menor nmero primo, que 2: d 18, e sobra 0. diviso exata, ento 2 um
divisor de 36. At aqui temos:
36 = 2 x 18
Agora pegamos o 18. Dividindo 18 por 2, d 9, ento 36 = 2 x (2 x 9).
36 = 2 x 2 x 9
Agora pegamos o 9. 9 no divisvel por 2 porque daria 4 e sobraria 1 (2 no divisor de 9).
Tentaremos o prximo nmero primo: 3. 9 dividido por 3 d 3, diviso exata. Temos ento que 36 = 2 x 2 x
(3 x 3).
36 = 2 x 2 x 3 x 3
Chegamos num nmero primo no final, 3, no tem mais como dividi-lo em partes iguais. 3 primo,
s divisvel por 1 e por ele mesmo. Temos ento o nmero 36 decomposto em fatores primos, ou seja, ele
foi fatorado:
36 = 2 x 2 x 3 x 3
Podemos simplificar essa multiplicao usando a potenciao, para facilitar a escrita basicamente.
36 = 2
2
x 3
2

A potenciao uma simplificao da multiplicao escrita e tambm na forma de calcular. Assim
como a multiplicao , no fundo, uma adio simplificada. A adio uma operao extremamente bsica:
juntar coisas algo natural dos seres humanos.
Essa a forma mais simples usando multiplicao que chegamos, para representar o nmero 36. Se
os nmeros fossem elementos qumicos, diramos que a substncia 36 tem apenas os elementos 2 e 3 na
sua composio. Se o nmero 36 fosse um bolo, diramos que vo apenas 2 e 3 nos ingredientes, pois
combinando apenas estes dois nmeros podemos chegar ao 36. Se o nmero 36 fosse um carro, usaria
apenas peas 2 e 3. E por a vai. Os nmeros primos se destacam dos outros e no h como negar, eles
provam superioridade.
difcil decorar ou descobrir nmeros primos altos, mas a idia essa.
- MARCOS ELIAS
Referncia: http://www.marcoselias.com.br/matematica/entendendo-os-numeros-primos/