Desculpem-me,
Li tudo errado.p^2 é quem divide.
Em 10 de abril de 2017 10:22, Pedro José 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 <
> israelmchrisost...@gmail.com> 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 <
>> bernardo...@gmail.com> escreveu:
>>
>>> 2017-04-07 21:53 GMT-03:00 Israel Meireles Chrisostomo
>>> :
>>> > 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.
