RES: [obm-l] Problema de Divisibilidade / Primos

["David M. Cardoso" <david-obm@xxxxxxxxxxxx>]

Droga droga droga !!!
Na pressa, errei o enunciado da questão!
Mil desculpas!

Segue o enunciado correto:

"Quantos inteiros existem que não são divisíveis por qualquer que seja o
primo maior que 20 e não são divisíveis pelo quadrado de qualquer que seja o
primo?"

Puxa vida... tenho prova amanha cedo, vou tentar tirar minhas duvidas de
ultima hora, tenho a sorte de voces existirem e ainda erro o enunciado da
questao... :~(

[]'s
David

> -----Mensagem original-----
> De: owner-obm-l@mat.puc-rio.br 
> [mailto:owner-obm-l@mat.puc-rio.br] Em nome de Bruno França dos Reis
> Enviada em: terça-feira, 20 de julho de 2004 18:53
> Para: obm-l@mat.puc-rio.br
> Assunto: Re: [obm-l] Problema de Divisibilidade / Primos
> 
> -----BEGIN PGP SIGNED MESSAGE-----
> Hash: SHA1
> 
> On Tuesday 20 July 2004 18:26, David M. Cardoso wrote:
> > Mais duas questoes que não consigo me mecher:
> >
> > Quantos inteiros existem que não são divisíveis por 
> qualquer que seja 
> > o primo maior que 20 e não são divisiveis por qualquer que 
> seja o primo?
> 
> a) infinitos: 2^n não é divisível por qualquer que seja o 
> primo maior que 20, pois é divisível apenas pelo primo 2, 
> qualquer que seja n natural.
> 
> b) apenas o 1, pois qualquer outro número é divisível por ao 
> menos um primo: 
> se ele for composto, sabemos que ele é múltiplo de primos, e 
> se ele é primo, ele é divisível por si próprio, um número 
> primo. Já o 1 é divisível apenas por 1, que não é primo (e 
> não me venham com essa de que 1 é primo também!)
> 
> acho que é isso!
> 
> abraço
> 
> - --
> Bruno França dos Reis
> brunoreis at terra com br
> icq: 12626000
> gpg-key: 
> http://planeta.terra.com.br/informatica/brunoreis/brunoreis.key
> 
> -----BEGIN PGP SIGNATURE-----
> Version: GnuPG v1.2.4 (GNU/Linux)
> 
> iD8DBQFA/ZREsHdDIT+qyroRAhQFAKDOZm/uCMp38TYe+uXT2rL+lkNPWQCfWTdb
> iMrCfq37UfF/7EZvrP6Qm3g=
> =qpSy
> -----END PGP SIGNATURE-----
> 
> ==============================================================
> ===========
> Instruções para entrar na lista, sair da lista e usar a lista 
> em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
> ==============================================================
> ===========
> 


=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================