prova por absurdo-numeros primos

•

UFC

0

Crato Neto

27.11.2012

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

E aí, curtiu este material?

Ajude a incentivar outros estudantes a melhorar o conteúdo

Gostou desse material? Compartilhe! 🧡

Matemática Discreta

9.952 Materiais compartilhados

Baixe o app para aproveitar ainda mais

Leia os materiais offline, sem usar a internet. Além de vários outros recursos!

Prévia do material em texto

Número Primos 
Definição Seja a e b dois número inteiros. Considere que a|b denota que a divide b, ou seja, 
existe inteiro k tal que a*k = b. 
Lema Se d0 | n então n/d0 | n. 
Se d0 | n então existe um inteiro k1 tal que d0*k1 = n e temos que k1 = n/d0. Logo, n/d0 | n por 
que existe k2=d0 tal que n/d0* k2 = n. 
Teorema O menor divisor (d0)de um número composto n é menor ou igual a 
Suponha por absurdo que 
d0 > 
d0
2 > n 
d0 > n/d0 
Absurdo, d0 é o menor divisor de n.