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 > <israelmchrisost...@gmail.com>: > > 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.
