Question: 2. (10 points) Suppose you have a probability distribution P, supported on the positive integers 0,...,n, and a second probability distribution Q supported on

2. (10 points) Suppose you have a probability distribution P, supported on

2. (10 points) Suppose you have a probability distribution P, supported on the positive integers 0,...,n, and a second probability distribution Q supported on 0,...,m. Consider P as being represented by a vector indexed by 0,...,n, and Q as being a vector indexed by 0,...,m. Show that if we draw a sample p+P and independently draw a sample q+Q, then the sum p+q will be a positive integer in the range 0,...,n+m that is distributed according to the convolution of the distributions P*Q (when distributions are represented as vectors).

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!