[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Probabilidade e números primos
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.
[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Probabilidade e números primos
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.
[obm-l] Re: [obm-l] Re: [obm-l] Probabilidade e números primos
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.
[obm-l] Re: [obm-l] Probabilidade e números primos
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 =