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
=========================================================================