/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none} Q.4.36 Suppose the possible values of X... [FREE SOLUTION] | 91Ó°ÊÓ

91Ó°ÊÓ

Suppose the possible values of X are{xi}, the possible values of Y are{yj}, and the possible values of X + Y are {zk}. Let Ak denote the set of all pairs of indices (i,j) suchthatxi + yj =zk;thatis, Ak ={ (i,j) : xi + yj =zk}.

(a) Argue that

PX+Y=zk=∑(i,j)∈AkPX=xi,Y=yj

(b) Show that

E[X+Y]=∑k∑(i,j)∈Akxi+yjPX=xi

Y =yj}

(c) Using the formula from part (b), argue that

E[X+Y]=∑i∑jxi+yjPX=xi

Y =yj}


(d) Show that

PX=xi=∑jPX=xi,Y=yj

PY=yj=∑iPX=xi,Y=yj

(e) Prove that


E[X+Y]=E[X]+E[Y]

Short Answer

Expert verified

a. The probability of the sum of XandYisPX+Y=zk=∑(i,j)∈Ai PX=xi,Y=yj.

b. The definition of expectation,E[X+Y]=∑k ∑(i,j)∈Ak xi+yjPX=xi,Y=yj=∑i ∑(i,j)∈Ai xi+yjPX=xi,Y=yj.

c. The formula from part (b), argue that E[X+Y]=∑i ∑j xi+yjPX=xiis =∑i ∑j xi+yjPX=xi,Y=yj.

d. The probability of X=∑j PX=xi,Y=yj,Y=∑i PX=xi,Y=yj

e. Using the definitions of Xand Y,the sum of expectations of Xand , We proved E[X+Y]=E(X)+E(Y).

Step by step solution

01

Given Information (Part-a)

Given in the question thatPX+Y=zk=∑(i,j)∈Ak PX=xi,Y=yj

02

Solution of the Problem (Part-a)          

If Xis a discrete random variable with probability mass function p(x),then the expectation, or the expected value, of Xis defined by,

E[X]=∑x;p(x)>0 xp(x)orE[X]=∑s∈S x(s)p(s)

If X,Yare any two discrete random variables then

E[X+Y]=E(X)+E(Y)

03

Prove the Equation (Part-a)

Here the possible values of the variable Xare xiand the possible values of yiand the possible values of X+Yare zk

Let Akdenote the set of all pairs of indices (i,j)such that xi+yi=zk; that is,

Ak=(i,j):xi+yj=zk

Therefore X+Y takes values independently, in such a way that the pair of indices (i,j)∈Ak and their sum is

04

Final Answer(Part-a)

Therefore, the probability of the sum of X and Y is,

PX+Y=zk=∑(i,j)∈Ak PX=xi,Y=yj
05

Given Information (Part-b)

Given in the question thatE[X+Y]=∑k ∑(i,j)∈Ak xi+yjPX=xi,Y=yjE[X+Y]=∑k ∑(i,j)∈Ak xi+yjPX=xi,Y=yj

06

Prove the Equation (Part-b)

Here the possible values of the variable Xare xiand the possible values of yiand the possible values of X+Yarezk.Let'srole="math" Akdenote the set of all pairs of indices (i,j)such that xi+yi=zk;

That is,Ak=(i,j):xi+yj=zk

Therefore, using the definition of expectation,

EX+Y=zk=∑zkPX+Y=zk

=∑i zi∑(i,j)∈Ai PX=xi,Y=yj(From part(a))

=∑i ∑(i,j)∈λi xi+yjPX=xi,Y=yj∵zi=xi+yj

07

Final Answer (Part-b)

The definition of expectation,E[X+Y]=∑k ∑(i,j)∈Ak xi+yjPX=xi,Y=yj=∑i ∑(,j)kxi xi+yjPX=xi,Y=yj.

08

Given Information (Part-c)

Given in the question argue that,E[X+Y]=∑i ∑j xi+yjPX=xi,Y=yj}

09

Solution of the Problem(Part-c)

From part b,

EX+Y=zk=∑i ∑(i,j)∈Ai xi+yjPX=xi,Y=yj

=∑(0,j) ∑i xi+yjPX=xi,Y=yj(rearranging summation)

=∑i ∑j xi+yjPX=xi,Y=yj

10

Final Answer (Part-c)

The formula from part (b), argue that E[X+Y]=∑i ∑j xi+yjPX=xi,Y=yjis=∑i ∑j xi+yjPX=xi,Y=yj.

11

Given Information (Part-d)

Given in the question thatPX=xi=∑j PX=xi,Y=yjand

PY=yj=∑i PX=xi,Y=yj

12

Find the Probability (Part-d)

The probability of Xis,

PX=xi=PX=xi,Y∈R(∵There is no condition forY)

=PX=xi,∪yj∵Ytakesyj

=∑j PX=xi,Y=yj

Similarly, the probability of Yis,

PY=yi=PX∈R,Y−yj(∵There is no condition forX)

=P∪xi,Y=yj,∵Ytakesyj

=∑i PX=xi,Y=yj

13

Final Answer (Part-d)

The probability of X=∑j PX=xi,Y=yj

the probability ofY=∑i PX=xi,Y=yj

14

Given Information (Part-e)

Given in the question, we prove thatE[X+Y]=E[X]+E[Y]

15

Prove the Equation (Part-e)

Using the definitions ofXand Y, the sum of expectations of Xand Yis,

E[X+Y]=∑i ∑j xi+yjPX=xi,Y=yj

=∑i ∑j xiPX=xi,Y=yj+∑i ∑j yjPX=xi,Y=yj

=∑i xi∑j PX=xi,Y=yj+∑j yj∑i PX=xi,Y=yj

=∑i xiPX=xi+∑j yjPY=yj

We get,

=E(X)+E(Y)

16

Final Answer (Part-e)

Using the definitions of Xand Y,the sum of expectations ofXandY, We proved E[X+Y]=E(X)+E(Y).

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with 91Ó°ÊÓ!

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Most popular questions from this chapter

Balls numbered 1through Nare in an urn. Suppose that n,n≤N, of them are randomly selected without replacement. Let Ydenote the largest number selected.

(a) Find the probability mass function of Y.

(b) Derive an expression for E[Y]and then use Fermat's combinatorial identity (see Theoretical Exercise 11of Chapter 1) to simplify the expression.

Find Var(X) ifP(X=a)=p=1−P(X=b)

If you buy a lottery ticket in 50lotteries, in each of which your chance of winning a prize is role="math" localid="1646465220038" 1100, what is the (approximate) probability that you will win a prize

(a) at least once?

(b) exactly once?

(c) at least twice?

A total of 2npeople, consisting of nmarried couples, are randomly divided into npairs. Arbitrarily number the women, and let Widenote the event that woman iis paired with her husband.

  1. FindP(Wi).
  2. For i≠j,find role="math" localid="1646662043709" PWi∣Wj.
  3. When nis large, approximate the probability that no wife is paired with her husband.
  4. If each pairing must consist of a man and a woman, what does the problem reduce to?

There are two possible causes for a breakdown of a machine. To check the first possibility would cost C1 dollars, and, if that were the cause of the breakdown, the trouble could be repaired at a cost of R1 dollars. Similarly, there are costs C2 and R2 associated with the second possibility. Let p and 1 − p denote, respectively, the probabilities that the breakdown is caused by the first and second possibilities. Under what conditions on p, Ci, Ri, i = 1, 2, should we check the first possible cause of breakdown and then the second, as opposed to reversing the checking order, so as to minimize the expected cost involved in returning the machine to working order?

See all solutions

Recommended explanations on Math Textbooks

View all explanations

What do you think about this solution?

We value your feedback to improve our textbook solutions.

Study anywhere. Anytime. Across all devices.