Vous êtes sur la page 1sur 33

NMEROS PRIMOS

O que representam para a


matemtica

O que Nmero ?
Quando temos que expressar aideia de
quantidade(do que quer que seja - objetos,
seres, coisas), nos vem mente, o conceito de
NMERO. Por tanto, o nmero a grandeza
uma realidade abstrata, que queremos exprimir
(identificar). Quando contamos, ordenamos e
medimos, estamos usando o nmero.
Pensamos em nmeros quando contamos as
portas de um automvel,
quando enumeramos a posio de uma pessoa
numa fila
ou medimos o comprimento de uma caixa.

O que Numeral ?
todarepresentao de um nmero, seja ela
escrita, falada ou qualquer outra forma de tentar
representar o nmero. Em nossa sociedade,
nmero e numeral passaram a ser sinnimos.
O nmero de dias da semana (numeral - 7)
O nmero de meses do ano (numeral - 12)
O nmero de quilmetros entre o sol e a terra (cerca
de 150 milhes dequilmetro - numeral
150.000.000)
Os nmeros e por tanto os numerais so infinitos
numeral cardinalindica uma quantidade
absoluta:um, dois trs ...
numeral ordinal indica ordem numa srie: primeiro,
segundo, terceiro...

O que Algarismo ?
todo smbolo que usamos para representar os numerais em sua
forma escrita.
O algarismo representa o numeral
O numeral representa o nmero
O nmero a grandeza que queremos expressar
Algarismo em homenagem Muhammad ibn Ms al-Khwrizmi

sistema de numerao
Quando houve a necessidade de
escrever os numerais, foi criado um
conjunto de regras.

Para a numerao escrita, a


produo dos numerais feita
atravs de combinaes de
algarismos e eventuais smbolos no
numricos.
COMO FUNCIONA ?
Ns adotamos os numerais hinduarbicos, so 10 smbolos (dgitos)
diferentes. Temos ento um
sistema DECIMAL

0 1,2,3,4,5,6,7,8,9 - eles so a base


para representar qualquer

4
7

E como fao pra representar


um nmero maior do que os
simbolos disponiveis ?

DEZEN
A

UNIDAD
E

0123
4567
89

0123
4567
89

Toda vez que um algarismo


muda de posio, sofre uma
alterao no seu valor.
O algarismo 1 na primeira
casa (unidade) tem
valor UM. Quando ocupa a
segunda casa (dezena)
ele passa a valer DEZ

Nosso sistema de numerao :


DIGITAL - Tem 10 dgitos (algarismos) Base 10
0123456789
POSICIONAL cada posio ocupada pelo
algarismo, aumenta em 10 vezes o seu valor
centena
dezena
unidade
100 900
10 90
09
Por exemplo, no sistema decimal (base 10), no
nmero 125 o algarismo 1 representa 100
(uma centena ou 102) , o 2 representa 20 (duas
dezenas ou 2x101) e o 5 representa 5 unidades
ou 5x100. Assim, em nossa notao,
125 = 1x102 + 2x101 + 5x100

O QUE A BASE ?
A base o nmero de smbolos usados no
sistema de numerao escolhido.
No sistema binrio a base formada por
2
smbolos (algarismos dgitos) - 0 e 1. Esse
sistema usado em processamento de
dados.
No sistema octogonal - a base formada por
8 smbolos - 0 1 2 3 4 5 6 7 .
No sistema hexadecimal a base formada
pelos smbolos 0 1 2 3 4 5 6 7 8 9 A B C D E
F

No sistema de numerao MAIA a


base vintenal - havia 20 smbolos
para representao dos nmeros,
porque contavam no apenas com os
dedos da mo, mas tambm com os
dedos dos ps (artelhos) .

Usamos o sistema sexagesimal para


medir ngulos

Usamos o mesmo sistema para


contar as horas nos relgios
analgicos.

REPRESENTAO DE NMEROS EM
DIFERENTES BASES

REPRESENTAO DE UM
NMERO
O nmero pode ser representado no
sistema decimal posicional de
algumas maneiras diferentes.
O nmero 14 pode ser representado
pelos algarismos 1 e 4
Por uma soma de algarismos 8 + 6
= 14
Por uma multiplicao 7 x 2 = 14
Ou por fatores primos

O que nmero Primo ?

Os nmeros podem ser agrupados em:


Nmeros Pares 0 2 4 6 8
Nmeros Impares 1 3 5 7 9
Mltiplos - So nmeros que esto na mesma tabuada

Mltiplos de 2
0, 2, 4, 6, 8, 10, ...

Mltiplos de 3
0,3, 6, 9, 12, ...

Mltiplos de 14
0,14,28,42,56

Todo nmero natural mltiplo de si


mesmo;
Todo nmero natural mltiplo de 1;
Todo nmero natural diferente de 0
tem infinitos mltiplos.

QUANDO O NUMERO PRIMO - Um


nmero primo quando possui apenas
dois divisores distintos: ele mesmo e
o nmero 1. (conj. N)
Nmeros Compostos - Um nmero
composto quando possui mais de dois
divisores distintos.
O nmero 1 no primo nem
composto.
O nmero 0 no primo nem
composto.

Como encontrar os
NMEROS PRIMOS

O CRIVO

Decomposio de um nmero
em fatores primos
Todo nmero natural composto pode ser
decomposto num produto de dois ou mais
fatores primos.
Decomposio o mesmo que fatorao
PRIMOS AT 50 :
2 3 5 7 11 13 17 19 23 29 31 37 41
43 47
O Teorema Fundamental da Aritmtica
Todo inteiro positivo composto se fatora de
maneira nica como um produto de nmeros
primos.

Mtodo prtico de
fatorar
60

30

15

Ento:
60 = 2x2x3x5

12
5

25

Ento:
125 = 5x5x5

90

45

15

Ento:
90 = 2x3x3x5

Sobre a distribuio dos


primos
De 1 a 50 existem 15 nmeros
primos
existem 29 nmeros primos entre
1 e 120
Existem 9 nmeros primos entre
9 999 900 e 10 000 000

Mas j entre os - 10 000 000 at 10 000 100,


existem apenas 2:
10 000 019 e 10 000 079
Alguns Primos
219-1= 524287

2-1= 2305843009213693951
2-1= 618970019642690137449562111
2-1= 162259276829213363391578 010288127
2-1=
686479766013060971498190079908139321726943530014330540
939446345918554318339765605212255964066145455497729631
1391480858037121987999716643812 574028291115057151

AFINAL PARA QUE SERVEM OS NMEROS PRIMOS ?

O envio e o recebimento de informaes sigilosas uma


necessidade antiga, que existe h centenas de anos.
Hoje temos chaves publicas como os e-mails, Orkut,
compras on-line e etc.. Com o surgimento da internet e de
sua consequente facilidade de transmitir dados de maneira
precisa e extremamente rpida, a criptografia tornou-se uma
ferramenta fundamental para permitir que apenas o emissor
e o receptor tenham acesso livre informao trabalhada.
O termo criptografia surgiu da fuso das palavras gregas
"krypts" e "grphein", que significam "oculto" e "escrever",
respectivamente. Um conjunto de conceitos e tcnicas que
visa codificar uma informao de forma que somente o
emissor e o receptor possam acess-la, evitando que um
intruso consiga interpret-la.
Para isso, uma srie de tcnicas so usadas e muitas outras
surgem com o passar do tempo, o mais famoso deles e o
sistemas RSA.

RSA um algoritmo (sequencia de instrues organizadas


de forma logica) de criptografia de dados, que deve o seu
nome a trs professores do Instituto MIT (fundadores da
atual empresa RSA Data Security, Inc.),
Ronald Rivest, Adi Shamir e Leonard Adleman, que
inventaram este algoritmo.
at a data (2008), a mais bem sucedida implementao de
sistemas de chaves assimtricas, e fundamenta-se em
teorias clssicas dos nmeros. considerado dos mais
seguros, j que mandou por terra todas as tentativas de
quebr-lo. Foi tambm o primeiro algoritmo a possibilitar
criptografia e assinatura digital, e uma das grandes
inovaes em criptografia de chave pblica.
O sistema consiste em escolher dois nmeros primos
grandes que depois de multiplicados geram um produto. A
mensagem, ento, convertida em uma sequncia de
nmeros por algum mtodo convencional e a seguir
codificada por uma operao baseada no nmero gerado.

Essa mensagem s poder ser decodificada por


uma segunda operao matemticas com base
nos nmeros primos originais. Mas, se algum
conseguir fatorar o nmero gerado, a mensagem
poder ser decifrada.
Para que isso no ocorra, imprescindvel
escolher nmeros primos suficientemente
grandes.
Em 1977 um cdigo de 125 dgitos - o produto de
dois nmeros primos de aproximadamente 63
dgitos - seria seguro, pois levaria cerca de 40
quatrilhes de anos para ser quebrado pelos mais
rpidos computadores.
Hoje com os computadores modernos no levaria
mais de um ano.

Eratstenes

(276 a.C. 194


a.C.), foi um matemtico,
bibliotecrio e astrnomo grego
Euclides de
Alexandria
(360 a.C. 295
a.C.)