Desculpem-me, Li tudo errado.p^2 é quem divide.
Em 10 de abril de 2017 10:22, Pedro José <[email protected]> escreveu: > Bom dia! > > Essa aí eu boiei. > > Os únicos números que dividem p^2 são 1, p e p^2. Serão sempre 3 divisores. > > O universo de n, deveria ser limitado a 3*p^2 números, sempre, não faz > muito sentido. > > Não entendi o problema. > > Saudações, > PJFMS. > > Em 8 de abril de 2017 08:48, Israel Meireles Chrisostomo < > [email protected]> escreveu: > >> Eu estava assistindo a um vídeo do Barghava sobre número square-free, e >> ele diz que a probabilidade de um número n não ser squarefree é igual 1/p² >> >> Em 8 de abril de 2017 00:21, Bernardo Freitas Paulo da Costa < >> [email protected]> escreveu: >> >>> 2017-04-07 21:53 GMT-03:00 Israel Meireles Chrisostomo >>> <[email protected]>: >>> > Olá pessoal, eu gostaria de saber como provar que a probabilidade de p² >>> > dividir um número n é igual a 1/p²(onde p é um número primo). >>> >>> Probabilidade é sempre mais difícil quando você tem que adivinhar >>> alguma coisa. Nesta questão, qual é a distribuição de n? Não pode >>> ser uniforme (que é a que a gente "chuta" quando o enunciado é claro >>> como lama, imaginando que o cara que fez a pergunta é preguiçoso mas >>> não mal-intencionado), porque não faz sentido uniforme no conjunto N. >>> Sem isso, eu posso até tentar resolver o "problema inverso" de achar a >>> distribuição de probabilidades em N tal que P[ n é divisível por p² ] >>> = 1/p² para todo primo p, mas agora está tarde demais ;-) >>> >>> Abraços, >>> -- >>> Bernardo Freitas Paulo da Costa >>> >>> -- >>> Esta mensagem foi verificada pelo sistema de antivírus e >>> acredita-se estar livre de perigo. >>> >>> >>> ============================================================ >>> ============= >>> Instru�ões para entrar na lista, sair da lista e usar a lista em >>> http://www.mat.puc-rio.br/~obmlistas/obm-l.html >>> ============================================================ >>> ============= >>> >> >> >> -- >> Esta mensagem foi verificada pelo sistema de antivírus e >> acredita-se estar livre de perigo. >> > > -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
