Faculdade Cincias e Tecnologias

Departamento de Matemtica
Actividades Matemticas

A Primazia dos primos

Catarina Silva/ Pedro Ribeiro / Jos Gaspar

14 de Maro de 2011

O que um nmero primo ?

Um nmero primo um nmero natural maior que

1 com exactamente dois divisores naturais
distintos, o 1 e ele prprio.

Exemplos ?

E um nmero Composto ?

Um nmero composto um nmero natural,

maior que 1, que tem mais de dois divisores.

Exemplos ?

Um pouca de Histria/Aplicaes

Os nmeros Primos e suas propriedades foram primeiramente estudados pelos antigos

matemticos Gregos.

O primeiro algoritmo surgiu em 200 a.C.

no sc. XVII que estes nmeros mgicos ganham interesse e tamanho. Com o passar dos
anos surgiu a necessidade de registar os ltimos nmeros primos.

Na actualidade, para alm de tabelas, existem imensas frmulas e algoritmos para achar
primos gigantes. So estes primos que atravs de propriedades de factorizao protegem
chaves pblicas.

Critrios de divisibilidade
Se o nmero divisvel por 5, ento termina em zero ou em 5.
Se o nmero divisvel por 2, tem de ser par.
Se o nmero divisvel por 3 , ento a soma dos algarismos do nmero
tambm o .
Um nmero divisvel por 7 quando a diferena entre o dobro do
ltimo algarismo e o nmero formado pelos restantes divisvel por 7.
Um nmero divisvel por 11 quando a diferena entre a soma dos
algarismos de ordem impar com os de ordem par divisvel por 11.
Um nmero divisvel por 13 quando ao multiplicar o ltimo algarismo
por 9 e subtraindo ao restantante, obtemos um mltiplo de 13.
5

1
6

Eratstenes (276-194 a.C.)

Bibliotecrio na grande biblioteca de
Alexandria, um dos homens mais
brilhantes da antiguidade
Um dos seus feitos foi a medio do raio da
Terra, comparando sombras de dois mastros.
Alguns trabalhos sobre teoria de nmeros

Crivo de Eratstenes (1)

Tal como o agricultor separa o trigo bom da moinha intil, assim

Eratstenes usava o seu crivo para separar os preciosos nmeros primos
dos seus companheiros compostos
1

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

76

77

78

79

80

81

82

83

84

85

86

87

88

89

90

91

92

93

94

95

96

97

98

99

100

3/2
8

Crivo de Eratstenes (2)

10

Espiral Ulams (1)

11

Espiral Ulams (2)

12

Euclides (330 a.C. 260 a.C.)

Euclides foi um professor,

matemtico e escritor em
Alexandria, muitas vezes
referido como o Pai da
Geometria.

13

Elementos da Geometria (300 a.C.)

Livro de Euclides, apresenta uma fundamentao terica

para teoria de nmeros, ou seja a descoberta do seguinte
resultado

Cada nmero se decompe num produto de

factores primos de forma nica

14

Vamos factorizar em rvore!

Consideremos o nmero 12 (por exemplo)

12

12
2

6
2

4
2

2
4

15

Princpio de Euclides
Para provar que a factorizao unica recorre-se ao Princpio de
Euclides, que diz o seguinte

Um nmero primo no pode dividir um produto a menos que

divida um dos factores

Se um nmero primo divide uma das factorizaes divide certamente

algum dos nmeros primos da outra que , portanto, dever ser ele
prprio. Pode ento cancelar-se este primo e repetir no
remanescente o mesmo tipo de argumento. As duas factorizaes
podem ento diferir, quando muito, na origem dos factores.

16

H sempre novos primos!

Euclides provou que os primos continuam sempre.

O que que ele fez
Considerou os primos, 2, 3, 5, 7,11,13 multiplicou-os e adicionou ao
resultado obtido uma unidade.

5/6
17

Marin Mersenne (1588 1648)

Marin Mersenne, padre matemtico,

terico musical, , telogo e filsofo
francs. Ficou conhecido sobretudo
pelo seu trabalho em Teoria dos
Nmeros.

18

O que achas?

19

Ao longo dos tempos,

foram detectados
vrios erros na
afirmao de
Mersenne, tendo
ficado claro que tal
descoberta no
passava de uma
simples conjectura de
pessoa culta.

20

21

Numeros Perfeitos

Diz- se que um nmero perfeito se

So iguais soma de todos os nmeros menores do

que eles e que o dividem exactamente

7
22

Pierre de Fermat ( 1601- 1665)

Fermat estudou direito, foi
conselheiro do Rei no
parlamento de Toulouse at ser
atingido pela peste.
Foi conhecido por ser
matemtico
amador/profissional.
Contribuiu para o clculo
infinitesimal, teoria de nmeros
e das probabilidades.
Nunca na sua inteira vida
publicou algo.

8
23

Fermat conjecturou, em 1640 que todos os nmeros da forma

eram primos.

De facto Fermat j tinha testado para m inferior a 5 que tal se verificava.

Por serem nmeros muito grandes, s mais tarde, Euler descobre que o
prximo nmero de Fermat era composto
n=54294967297=641 x 6700417

Na actualidade os nicos primos de Fermat conhecidos so

3;

5;

17;

257;

65537;

9/10
24