0% found this document useful (0 votes)
101 views66 pages

Discrete Random Variables

Uploaded by

Bruné
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
Download as pdf or txt
0% found this document useful (0 votes)
101 views66 pages

Discrete Random Variables

Uploaded by

Bruné
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
Download as pdf or txt
Download as pdf or txt
You are on page 1/ 66

ECE 603

Probability and Random


Processes
Lessons 5-6
Chapter 3
Discrete Random Variables

© 2020 UMass Amherst Global. All rights reserved.


Objectives
• Explore random variables
• Examine Independent Random Variables
• Analyze Probability Mass Function (PMF)
• Apply Special Distributions

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


2
Rationale
• In general, to analyze random experiments, we usually focus on some
numerical aspects of the experiment.
• For example, in a soccer game we may be interested in the number of goals,
shots, shots on goal, corners kicks, fouls, etc.
• In a nutshell, a random variable is a real-valued variable whose value is
determined by an underlying random experiment.

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


3
Prior Learning
• Basic Concepts
• Counting Methods
• Access to the online textbook: https://www.probabilitycourse.com/

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


4
Random Variables
Random experiments have sometimes numerical outputs, such as
• Lifetime of a certain product:
• Amount of money a gambler wins on a trip to the casino
• etc.
Even if the event is not numerical, it can often be considered in terms of
numbers (for convenience and mathematical analysis).

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


5
Random Variables
Example. Toss a coin five times. Observe the number of heads:

We define a random variable that gets its value from the outcome of the
random experiment:

Definition: A random variable is a real-valued variable that gets its value from
a random experiment.

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


6
Random Variables
Formal Definition: A random variable is a real-valued function on the sample
space: Function
range

Domain
Definition: Range of is the set of possible values for .
In the above example,

We show random variables with capital letters .

P Xcx

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


7
Random Variables
Example. Flip a coin twice, the number of heads

Example. T: Lifetime of a certain product:

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


8
Random Variables
Countable set:
a) Finite set
b) One-to-one correspondence with Natural Numbers

i.e.,

i.e., I can “list” the elements.

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


9
Random Variables
Countably infinite sets:

List:

Countable

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


10
Random Variables
However is Not countable, in fact
is Not countable.

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


11
Discrete Random Variables
Definition: is a discrete random variable, if its range is countable.

Lnn'stable
We show the values in the range by lower case letters.

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


12
Probability
Density for continuous
7 Function
Probability Mass
Definition: is a discrete random variable,

The function:

is called the probability mass function (PMF) of

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


13
Probability Mass Function
Example 1. Toss a fair coin twice, # of heads.
Find the range of as well as its probability mass function

Rx Hit

P X x 2x
p ti pl
A
p 112

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


14
Probability Mass Function
Example 2: # of rolls of a die until the first 6 appears.
Find the range of as well as its probability mass function
1 p na g p
11 7 9 p y Rx au
n z
us
p 14 g i p
un
geometric aT
nice

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


15
Probability Mass Function
Thm. For a discrete random variable with PMF and Range

samplespace
a) individual

b) as I

c)

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


16
Probability Mass Function
If we repeat the experiment over and over and plot the histogram, it will look
like
The PMF in example 1

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


17
Independent Random Variables
Definition: Consider two discrete random variables and . We say that
and are independent if

In general, if two random variables are independent, then you can write

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


18
Independent Random Variables
Definition: Consider discrete random variables We say
that are independent if

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


19
Summary of Random Variables
• Random Variables

• Discrete Random Variable is countable, i.e.,

• PMF:

• Independent Random Variable

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


20
Special Distributions
Families of discrete random variable
Bernoulli RVs:
Example. Flip a coin {H,T}. Take an exam {Pass, Fail}.

PMF:

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


21
Special Distributions
Geometric RVs:

Random experiment: consider a coin with Toss the coin repeatedly


until the first heads is observed.
The total number of coin tosses

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


22
Special Distributions
Definition. A random variable is said to be a geometric random variable
with parameter , shown as , if

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


23
Special Distributions
Definition. A random variable is said to be a binomial random variable with
parameters and , shown as , if

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


24
2event Pray
Special Distributions HH sit
a

Remember:
HTH . . . H

times

HH . . . HTT . . . T

Heads Tails

If then

Bernoulli
Chapter 3 © 2020 UMass Amherst Global. All rights reserved.
25
Special Distributions
Lemma. If are independent random
variable, then the random variable define by
is a RV.
Adding RV
distribution.

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


26
Special Distributions
Pascal Distribution (Negative Binomial):
Example. You flip a coin until you observe heads.
total number of coin toss

Find PMF.

is the event that we observe heads in the first trials.


is the event that we observe a heads in the kth (the last) trial.

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


27
Special Distributions

Using binomial formula,

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


28
Special Distributions
Definition. A random variable is said to be a Pascal random variable with
parameters and , shown as , if

Where

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


29
Special Distributions
Hypergeometric Distribution:
Example. You have a bag that contains blue marbles and red marbles. You
choose marbles at random (without replacement).
The number of blue marbles in your sample

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


30
Special Distributions
Poisson Random Variable:
Poisson RVs are used to model
• Arrival of customers at a service facility
• Arrival of information request at a server
Counting the occurrence of certain events in an interval of time or space.

counting events

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


31
Special Distributions
Arrival of customers in an interval:
the average number of arrivals in that interval

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


32
we useTaylorseries
expansion to confirm 2 Phi i
Special Distributions
the total number of customers =

Thus,

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


33
Special Distributions
Definition. A random variable is said to be a Poisson random variable with
parameter , shown as , if

If X up D Binomial h P Z N Poisoson X up
X mustbe adjusted by the time of the question

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


34
Orchestrated Conversation:
Special Distributions
Example. The number of hits to a website is a Poisson with average 2 hits per
second.
a) What is the probability of no hits in 0.25 seconds?
b) What is the probability of no more than 2 hits in 1 second?

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


35
Special Distributions
Definition. A random variable is said to be a Uniform random variable,
shown as , if

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


36
Orchestrated Conversation:
Cumulative Distribution Function (CDF)
Definition. Let be any random variable, the function

is called the CDF of .

Example. In a family with three children, is the number of daughters. Find


CDF.

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


37
Orchestrated Conversation:
Cumulative Distribution Function (CDF)
Definition. The cumulative distribution function (CDF) of random variable is
defined as

Example. Toss a coin twice, let be the number of observed heads. Find the
CDF of .

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


38
Cumulative Distribution Function (CDF)
Example. Toss a coin twice, let be the number of observed heads. Find the
CDF of .

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


39
Cumulative Distribution Function (CDF)
If is a discrete random variable with range such
that

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


40
Cumulative Distribution Function (CDF)
Theorem. Let be a discrete random variable with range

a)

b)

c)

d)

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


41
Cumulative Distribution Function (CDF)
For all we have

We know have PMFPDFCDF

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


42
Cumulative Distribution Function (CDF)
Proof:

conditionalPran

estadrsition
Repaso

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


43
Cumulative Distribution Function (CDF)
Example. Let be a discrete random variable with range
Suppose the PMF of is given by

a) Find and plot the CDF of


b) Find

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


44
Expectation
Expected value (= mean=average):

Definition. Let be a discrete random variable with range


The expected value of denoted by is defined as

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


45
Expectation
Repeat the experiment times ( large).

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


46
Expectation
Example. Let find

fix 12 9 XER range x oil

e x I p t og p

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


47
Expectation up v u L
ti
Example. Let ND find

f Rt xcR IX o
f IR IR Range
x i
f x pl p
Ex
IE xph pi PEEx i pY EiFfEl9 I
I pp
Eo PE
eat I
p ti gj t I
p
Tz

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


48
Expectation
Example. Let find
x fact eXx D
k
Efx TEK e x
Ko K
e
II j ki

eAE zit
o i j Taylor
e x7z Y j series

x
e e X
et y
o

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


49
Summary
Discrete RVs:
• Range:

• PMF:

• CDF:

• Excepted value:

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


50
Summary

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


51
Functions of Random Variables
If is a random variable and , then itself is a random variable.
For example:

Then,

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


52
Functions of Random Variables
Example. Let be a discrete random variable uniformly distributed with

for Let

a) Find PMF of
b) Find

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


53
Functions of Random Variables
Law of the unconscious statistician (LOTUS) for discrete random variables:

In the previous example

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


54
Functions of Random Variables
Linearity of expectation:

Proof: Here so using LOTUS we have

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


55
Functions of Random Variables
More generally (Linearity of expectation):

Bernoulli
Example.
Binomial A Up Poison
Efx p y NX D E YI_up
p

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


56
Functions of Random Variables
Example. Let , such that

Find

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


57
Variance
The variance is a measure of how spread out the distribution of a random
variable is.

The variance of a random variable , with mean , is defined as

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


58
Variance
The standard deviation of a random variable is defined as

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


59
Variance
Theorem. Computational formula for the variance:

Proof:

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


60
Variance
Example.

Var x E.p tip p's p pl pli p pg

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


61
Variance
Theorem. For a random variable and real numbers and ,

Proof:
If . Thus,

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


62
Variance
Theorem. If are independent random variables and
, then

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


63
Variance
Example.
var N x N pq why Because they're
independent

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


64
Post-work for Lessons 5-6
• Complete homework assignment for Lessons 5-6: HW#3

Go to the online classroom for details.

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


65
To Prepare for the Next Lesson
• Read Chapter 4 in your online textbook:
https://www.probabilitycourse.com/chapter4/4_0_0_intro.php
• Complete the Pre-work for Lessons 7-9.

Visit the online classroom for details.

Chapter 3 © 2020 UMass Amherst Global. All rights reserved.


66

You might also like