P(prod_i p_i^{k_i}|n)=?
- From: "I.N. Galidakis" <morpheus@xxxxxxxxxxxx>
- Date: Fri, 30 Nov 2007 13:35:31 +0200
Apologies if this is a stupid question.
What is the probability that n has the form prod_i p_i^{k^i}m, p_i prime?
I get: P(p|n)=1/p, hence
P(p^k|n)=1/p^k, and generally,
P(prod_i p_i^{k_i}|n)=prod_i p_i^{-k_i},
hence the probability that n is of the form prod_i p_i^{k_i}m, m\in N, is,
P(n=prod_i p_i^{k_i}m)=prod_i p_i^{-k_i}
Is this correct?
Many thanks,
--
I.N. Galidakis
.
- Follow-Ups:
- Re: P(prod_i p_i^{k_i}|n)=?
- From: temptony
- Re: P(prod_i p_i^{k_i}|n)=?
- Prev by Date: Re: Automorphisms of cylinder
- Next by Date: Re: Confirmation of Shannon's Mistake about Perfect Secrecy of One-time-pad
- Previous by thread: Fun with markov-chains - feedback wanted.
- Next by thread: Re: P(prod_i p_i^{k_i}|n)=?
- Index(es):
Relevant Pages
|
