Aeee ... acabei de pensar na solucao, não sei se ta certo: se n é o produto de k primos (i<=k<=8), entao n = p_1 * p_2 * p_3 * ... * p_k
tal que p_i < 20 (1 <= i <= k) entao p_i pertence ao conjunto dos primos menores que 20 { 2,3,5,7,11,13,17,19 } queremos contar os subconjuntos desse conjunto... menos o vazio.. temos entao 2^8 - 1 numeros deste tipo. Ta certo? []'s David > -----Mensagem original----- > De: [EMAIL PROTECTED] > [mailto:[EMAIL PROTECTED] Em nome de David M. Cardoso > Enviada em: terça-feira, 20 de julho de 2004 20:11 > Para: [EMAIL PROTECTED] > Assunto: RES: [obm-l] Problema de Divisibilidade / Primos > > > 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: [EMAIL PROTECTED] > > [mailto:[EMAIL PROTECTED] Em nome de Bruno França > dos Reis > > Enviada em: terça-feira, 20 de julho de 2004 18:53 > > Para: [EMAIL PROTECTED] > > 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 > ============================================================== > =========== > ========================================================================= 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 =========================================================================