[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

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