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.
