Prof.

Enio Lima
UECE-FECLI

O que mesmo um nmero

primo????
Um nmero inteiro p > 1 dito ser um nmero primo se seus nicos divisores positivos
so o 1 e prprio p.
Exemplos (clssicos): 2,3,5,7,...,43,89 , etc...
Um nmero inteiro p > 1 que no primo dito

composto.

Possvel origem
1) O nmero 1 era chamado de
unidade (monad, do grego).
2) Demais nmeros : 2 (dyad),3,4,8,
etc... arithms, do grego.
3) 2,3,5,7,11, etc.. eram chamados de
protoi arithmi.
4) Deuteri arithmi: nmeros que
podem ser gerados pelo produto
protoi arithmi: 4,6,24,66,etc..
Pitgoras de Samos (580-497
a.C) Profeta, mstico, filsofo,
astrnomo e matemtico grego.

Livros influentes
Os Elementos de Euclides
cerca. 300 AC.

A Aritmtica de Nicmaco
cerca de 100 dC.

Livros influentes
O De Institutione Arithmetica,
do romano Bocio cerca
de 500 dC.

O Liber Abacci, do italiano Fibonacci em

torno de 1200 dC.

O Teorema Fundamental da
Aritmtica
Todo inteiro positivo composto se fatora de
maneira nica como um produto de nmeros
primos.

Euclides de Alexandria
(360 a.C. 295 a.C.)

Os nmeros primos so
finitos?

H uma infinidade de nmeros primos

Euclides de Alexandria
(360 a.C. 295 a.C.)

A demonstrao de Hermite

Prova: para cada nmero natural

n>1 defina x(n)=n!+1. Como x(n)
um nmero natural (para cada n
natural) , ento existe um primo p
fator de x(n). Esse primo p no
pode dividir um nmero menor do
que ou igual a n, pois neste caso,
dividiria n! e da, dividiria x(n)-n!=1
Concluso: dado qualquer natural
n>1, sempre existe um primo p >
n, ou seja :
H uma infinidade de nmeros
primos!

Charles Hermite (1822 1901) foi um

matemtico francs.

Descobrindo primos O crivo de

Eratstenes (276 a.C.

194 a.C.), foi um matemtico,
bibliotecrio e astrnomo grego

Sobre a distribuio dos primos

1) Como vimos no crivo existem 29 nmeros primos entre 1 e
120
2) Existem 9 nmeros primos entre 9 999 900 e 10 000000
9 999 901
9 999 937
9 999 991

9 999 907
9 999 943

9 999 929
9 999 971

9 999 931
9 999 973

3) Mas j entre os cem nmeros seguintes , 10 000000 at

10 000 100, existem apenas 2:
10 000 019

10 000 079

Sobre a distribuio dos primos Gauss

e Legendre

Johann Carl Friedrich Gauss

(1777-1855)
matemtico alemo

Adrien-Marie Legendre (1752 1833)

foi um matemtico francs

Sobre a distribuio dos primos O

Teorema dos nmeros primos

Charles Poussin (1866-1962 ) matemtico

belga

Jacques Hadamard (1865-1963 ) matemtico

francs.

Em 1949, Erds (1913-1996) e Selberg (1917-),

independentemente , demonstraram o Teorema dos
Nmeros Primos sem apelo teoria analtica dos
nmeros.

Sobre a distribuio dos primos

alguns valores
x

pi(x)

x/log x

1000

168

145

10000

1229

1086

100000

9592

8686

1000000

78498

72382

10000000

664579

620420

10000000
0

5761455

5428681

Um pouco sobre os nmeros de:

Pierre Fermat (1601 1665)
matemtico e cientista francs.

1.238.926 .361.552.897 93.461.639 .715.357.977 .

769.163.558 .199.606.896 .584.051.237 .541.638.188 .
580.280.321

Um pouco sobre os primos de:

Marin Mersenne (1588 - 1648) foi um
matemtico, padre ,telogo e filsofo
francs.

Nmeros perfeitos e os primos de

Mersenne
Um nmero se diz perfeito se igual soma de seus divisores prprios.
Exemplo: 6 perfeito, pois 1+2+3=6.
A ltima proposio do nono livro dos Elementos de Euclides prova que
se 2n-1 um nmero primo ento 2n-1 . 2n-1 um nmero perfeito, e
estes nmeros so pares. Euler provou que todo nmero perfeito par
tem essa forma.
No se conhecem actualmente nmeros perfeitos mpares e conjecturase, com fortes indcios experimentais, que no existe nenhum.

Alguns Primos de Mersenne

219-1= 524287
2-1= 2305843009213693951
2-1= 618970019642690137449562111
2-1= 162259276829213363391578 010288127
2-1=
68647976601306097149819007990813932172694353001
43305409394463459185543183397656052122559640661
454554977296311391480858037121987999716643812
574028291115057151

2-1= 531 137992816 767098689

588206552 468627329
593117727031923199444138200
403559860 852242739 162502265
229285668 889329486 246501015
346579337 652707239 409519978
766587351 943831270 835393219
031728127

10 maiores primos de
Mersenne j encontrados at
2009

Primo de
Mersenne

Dgitos

2) 242643801-1

12.978.189 47(2008)
12.837.064 46(2009)

3) 237156667-1

11.185272 45(2008)

4) 232582657-1

9.808.358

5) 230402457-1

9.152.052

6) 225964951-1

7.816.230

7) 224036583-1

7.235.733

8) 220996011-1

6.320.430

9) 213466917-1

4.053.946

10) 26972593-1

2.098.960

1) 243112609-1

44(2006)
43(2005)
42(2005)
41(2004)
40(2003)
39(2001)
38(2007)

Os primos de:
Sophie Germain (1776 1831)
matemtica francesa

Um primo p dito ser um primo

de Sophie Germain quando p
e 2p+1 so primos.

Exemplos:
1) 3 um deles pois: 3 e 2 .3+1=7 so
primos.
2) 5 um deles pois: 5 e 2 .5+1=11 so
primos

05 maiores primos de Sophie

Germain j encontrados at 2009

Dgitos
1) 480473057252172403- 51.910
1

47(2007)

2)
51.780
13721194129219521719
60
-1

46(2006)

3) 337591832123458-1

37.173

45(2009)

4) 70685552121301-1

36.523

44(2005)

5) 25400411852114729-1 34.547

43(2003)

Alguns testes de primalidade

91 composto
9901 primo
999001 composto
99990001 primo
9999900001 composto
999999000001 primo
99999990000001 composto
9999999900000001 primo

1) Um primo com 1240 dgitos

2000000000 0000000000 0000000000 0000000000 0000000000
0000000000 0000000000 0000000000 0000000000 0000000000 0000000000
0000000000 0000000000 0000000000 0000000000 0000000000 0000000000
0000000000 0000003000 0000000000 0000000000 0000000000 0000000000
0000000000 0000000000 0000000000 0000000000 0000000000 0000000000
0000000000 0000000000 0000000000 0000000000 0000000000 0000000000
0000000000 0050000000 0000000000 0000000000 0000000000 0000000000
0000000000 0000000000 0000000000 0000000000 0000000000 0000000000
0000000000 0000000000 0000000000 0000000000 0000000000 0000000000
0000000070 0000000000 0000000000 0000000000 0000000000 0000000000
0000000000 0000000000 0000000000 0000000000 0000000000 0000000000
0000000000 0000000000 0000000000 0000000000 0000000000 0000000000
0000110000 0000000000 0000000000 0000000000 0000000000 0000000000
0000000000 0000000000 0000000000 0000000000 0000000000 0000000000
0000000000 0000000000 0000000000 0000000000 0000000000 0000000000
0130000000 0000000000 0000000000 0000000000 0000000000 0000000000
0000000000 0000000000 0000000000 0000000000 0000000000 0000000000
0000000000 0000000000 0000000000 0000000000 0000000000 0000000000

0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000017

Alguns problemas em aberto sobre Primos

Observem os primos: 13,17,29,37,41 e

341

Todos eles so da forma 4k+1,

vejam:

Todos eles so soma de quadrados de

dois inteiros, vejam:

Demonstrao:

c.q.d

Relembrem!!!

Concluso:


irraciona

Vendo geometricamente:

Concluses: