Nmeros Primos e Compostos

Os nmeros primos tm como nicos divisores eles mesmos e a unidade, os

nmeros que tm outros divisores alm deles mesmos e a unidade so
chamados de compostos.

Nmeros primos
Um nmero o ser primo se tiver apenas dois divisores: ele mesmo e a
unidade.

Um nmero primo a s pode ser expresso como produto dele mesmo pela
unidade:
a=a1

O nmero 2 primo porque s tem dois divisores: {2, 1}.

O nmero 2 s pode ser expresso sob a forma

2 = 2 1.

O nmero 13 primo porque s tem dois divisores: {13, 1}.

O nmero 13 s pode ser expresso como 13 = 13 1.

Crivo de Eratstenes
Criado pelo matemtico, gegrafo e astrnomo grego Eratstenes (276 a.C.194 a.C), o processo denominado crivo de Eratstenes permite determinar
os nmeros primos menores do que certo nmero. Como obter os nmeros
primos menores do que 100?

Inicialmente, elimina-se o nmero 1. Depois, preserva-se o nmero 2 (o

primeiro nmero primo) e eliminam-se todos os mltiplos de 2. Em seguida,
mantm-se o nmero 3 e suprimem-se os mltiplos de 3. Sucessivamente,
fazer o mesmo com os outros nmeros primos. Os nmeros que sobrarem
so os nmeros primos at o nmero 100.

Infinitude dos nmeros primos (Euclides)

Nmeros Primos

Mtodo criado por Erasttenes (276 a.C-194 a.C.) para identificar os

nmeros primos.
Segundo o matemtico grego Euclides (360 a.C-295 a.C), em uma coleo
finita de nmeros primos p1 , p2, p3..pn existe sempre outro nmero
primo que no membro da coleo.

Euclides sugere considerar um nmero p, que deve ser igual ao produto de

todos os nmeros primos da coleo, acrescido de uma unidade, isto , p =
1 + p1 p2 p3 , pn .

Como p maior que 1, ele tem pelo menos um divisor primo, que no pode
ser igual a p1 , p2, p3..pn, pois a diviso de p por quaisquer desses primos
tem como resto o nmero 1.

Portanto, p deve ser divisvel por um nmero primo diferente daqueles

apresentados inicialmente, o qual ser o prprio p. Isso significa que a
coleo dos nmeros primos infinita.

Nmeros compostos
Um nmero ser composto se tiver outros divisores alm dele mesmo e da
unidade. Um nmero composto pode ser decomposto como produto de
outros fatores. O nmero 6 composto porque seus divisores so: {1, 2, 3,
6}. O nmero 1 8 composto porque seus divisores so: {1, 2, 3, 6, 9, 18}.

O nmero 6 pode ser expresso como produto de fatores primos: 6 = 6 1

ou 6 = 2 3.

O nmero 18 pode ser expresso como produto de fatores: 18 = 1 18 ou 18

= 2 9 ou 18 = 3 6.

Exemplo:

Como averiguar se um nmero primo ou composto?

Deve-se dividir o nmero por sucessivos nmeros primos: 2, 3, 5, 7,

Caso se obtenha uma diviso exata, o nmero ser composto.
Caso se obtenha uma diviso em que o quociente seja igual ou menor que o
divisor, sem chegar previamente a uma diviso exata, o nmero ser primo.

Como averiguar se o nmero 101 primo ou composto?

O nmero 101 no divisvel por 2 porque no termina em zero nem em

algarismo par;
no divisvel por 3 porque 1 +0+1 =2, que no mltiplo de 3;
no divisvel por 5 porque termina em 1;
Verificar se 101 um nmero primo

O nmero 101 um nmero primo.

Nmeros primos entre si

Dois nmeros sero primos entre si (ou primos relativos) se o nico divisor
comum de ambos for a unidade.

Exemplo:

Para verificar se os nmeros 8 e 15 so primos entre si:

Calcular os divisores de 8: {1, 2, 4, 8}.

Calcular os divisores de 15: {1, 3, 5, 15}.
Como o nico divisor comum de ambos 1, 8 e 15 so nmeros primos
entre si.