O que é mesmo um número primo????

• Um número inteiro maior do que 1 é um número primo se tem dois e só dois divisores, a
unidade e o próprio número…
Exemplos (clássicos): 2,3,5,7,...,43,89 , etc...

Um número inteiro p > 1 que não é primo é dito composto.

 Os números primos são finitos?
“Há uma infinidade de números primos”

Euclides de Alexandria
(360 a.C. — 295 a.C.)
 Descobrindo primos – O crivo de

Eratóstenes (276 a.C. —

194 a.C.), foi um matemático,
bibliotecário e astrônomo grego
 O Teorema Fundamental da Aritmética
“Todo inteiro positivo composto se fatora de
maneira única como um produto de números
primos.”

Euclides de Alexandria
(360 a.C. — 295 a.C.)
 Sobre a distribuição dos primos
1) Como vimos no crivo existem 29 números primos entre 1 e
120

2) Existem 9 números primos entre 9 999 900 e  10 000000

  9 999 901          9 999 907            9 999 929          9 999 931

  9 999 937          9 999 943            9 999 971          9 999 973
  9 999 991

3) Mas já entre os cem números seguintes , 10 000000  até

10 000 100, existem apenas 2:

   10 000 019     e     10 000 079

Um pouco sobre os primos de:

Marin Mersenne (1588 - 1648) foi um

matemático, padre ,teólogo e filósofo
francês.

 M2 = 3,
M3 = 7,
M5 = 31,
M7 = 127,
M13 = 8.191,
M17 = 131.071,
Os primos de:
Sophie Germain (1776 —1831)
matemática francesa

Um primo p é dito ser um primo

de Sophie Germain quando p e
2p+1 são primos.

Exemplos:
1) 3 é um deles pois: 3 e 2 .3+1=7 são
primos.

2) 5 é um deles pois: 5 e 2 .5+1=11 são

primos