22
Probability Theory and Simulation Methods March 7th, 2018 Lecture 13: Distribution functions Probability Theory and Simulation Methods

Lecture 13: Distribution functions - GitHub Pagesvucdinh.github.io/S18/lecture13.pdf · Probability Theory and Simulation Methods March 7th, 2018 Lecture 13: Distribution functions

  • Upload
    others

  • View
    1

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Lecture 13: Distribution functions - GitHub Pagesvucdinh.github.io/S18/lecture13.pdf · Probability Theory and Simulation Methods March 7th, 2018 Lecture 13: Distribution functions

Probability Theory and Simulation Methods

March 7th, 2018

Lecture 13: Distribution functions

Probability Theory and Simulation Methods

Page 2: Lecture 13: Distribution functions - GitHub Pagesvucdinh.github.io/S18/lecture13.pdf · Probability Theory and Simulation Methods March 7th, 2018 Lecture 13: Distribution functions

Countdown to midterm (March 21st): 14 days

Week 1 · · · · · ·• Chapter 1: Axioms of probability

Week 2 · · · · · ·•Chapter 3: Conditional probability andindependence

Week 4 · · · · · ·• Chapters 4, 5, 6, 7: Random variables

Week 9 · · · · · ·• Chapters 8, 9: Bivariate and multivariatedistributions

Week 10 · · · · · ·• Chapter 10: Expectations and variances

Week 11 · · · · · ·• Chapter 11: Limit theorems

Week 12 · · · · · ·• Chapters 12, 13: Selected topics

Probability Theory and Simulation Methods

Page 3: Lecture 13: Distribution functions - GitHub Pagesvucdinh.github.io/S18/lecture13.pdf · Probability Theory and Simulation Methods March 7th, 2018 Lecture 13: Distribution functions

Chapter 4: Discrete random variables

4.1 Random variables

4.3 Discrete random variables

4.4 Expectations of discrete random variables

4.5 Variances and moments of discrete random variables

4.2 Distribution functions

Probability Theory and Simulation Methods

Page 4: Lecture 13: Distribution functions - GitHub Pagesvucdinh.github.io/S18/lecture13.pdf · Probability Theory and Simulation Methods March 7th, 2018 Lecture 13: Distribution functions

Discrete random variable

DefinitionA random variables X is discrete if the set of all possible values ofX

is finite

is countably infinite

Note: A set A is countably infinite if its elements can be put inone-to-one correspondence with the set of natural numbers, i.e, wecan index the element of A as a sequence

A = {x1, x2, . . . , xn, . . .}

Probability Theory and Simulation Methods

Page 5: Lecture 13: Distribution functions - GitHub Pagesvucdinh.github.io/S18/lecture13.pdf · Probability Theory and Simulation Methods March 7th, 2018 Lecture 13: Distribution functions

Discrete random variable

A random variable X is described by its probability mass function

Probability Theory and Simulation Methods

Page 6: Lecture 13: Distribution functions - GitHub Pagesvucdinh.github.io/S18/lecture13.pdf · Probability Theory and Simulation Methods March 7th, 2018 Lecture 13: Distribution functions

Represent the probability mass function

As a table

As a function:

p(x) =

12

(23

)xif x = 1, 2, 3, . . . ,

0 elsewhere

Probability Theory and Simulation Methods

Page 7: Lecture 13: Distribution functions - GitHub Pagesvucdinh.github.io/S18/lecture13.pdf · Probability Theory and Simulation Methods March 7th, 2018 Lecture 13: Distribution functions

Expectation

The expected value of a random variable X is also called the mean,or the mathematical expectation, or simply the expectation of X.It is also occasionally denoted by E[X ], E(X), EX , µX , or µ.

Probability Theory and Simulation Methods

Page 8: Lecture 13: Distribution functions - GitHub Pagesvucdinh.github.io/S18/lecture13.pdf · Probability Theory and Simulation Methods March 7th, 2018 Lecture 13: Distribution functions

Law of the unconscious statistician (LOTUS)

Examples:E[X2] =

∑x∈A

x2p(x)

E[X7 − X − 1] =∑x∈A

(x7 − x − 1)p(x)

E[(X − 2)2] =∑x∈A

(x − 2)2p(x)

Probability Theory and Simulation Methods

Page 9: Lecture 13: Distribution functions - GitHub Pagesvucdinh.github.io/S18/lecture13.pdf · Probability Theory and Simulation Methods March 7th, 2018 Lecture 13: Distribution functions

Law of the unconscious statistician (LOTUS)

Proof:

E[α1g1(X) + α2g2(X) + . . . αngn(X)]

=∑x∈A

(α1g1(x) + α2g2(x) + . . . αngn(x))p(x)

=∑x∈A

α1g1(x)p(x) +∑x∈A

α2g2(x)p(x) + . . .∑x∈A

αngn(x)p(x)

= α1E[g1(X)] + α2E[g2(X)] + . . .+ αnE[gn(X)]

Probability Theory and Simulation Methods

Page 10: Lecture 13: Distribution functions - GitHub Pagesvucdinh.github.io/S18/lecture13.pdf · Probability Theory and Simulation Methods March 7th, 2018 Lecture 13: Distribution functions

Variance: definition

DefinitionLet X be a discrete random variable with a set of possible values A,probability mass function p(x), and E(X) = µ. Then Var(X) and σX ,called the variance and the standard deviation of X, respectively,are defined by

Var(X) = E[(X − µ)2] and σX =√

Var(X)

Probability Theory and Simulation Methods

Page 11: Lecture 13: Distribution functions - GitHub Pagesvucdinh.github.io/S18/lecture13.pdf · Probability Theory and Simulation Methods March 7th, 2018 Lecture 13: Distribution functions

Variance: computing formula

Theorem

Var(X) = E(X2) − (EX)2

Probability Theory and Simulation Methods

Page 12: Lecture 13: Distribution functions - GitHub Pagesvucdinh.github.io/S18/lecture13.pdf · Probability Theory and Simulation Methods March 7th, 2018 Lecture 13: Distribution functions

Properties

TheoremLet X be a discrete random variable; then for constants a and b wehave that

Var(aX + b) = a2Var(X)

Probability Theory and Simulation Methods

Page 13: Lecture 13: Distribution functions - GitHub Pagesvucdinh.github.io/S18/lecture13.pdf · Probability Theory and Simulation Methods March 7th, 2018 Lecture 13: Distribution functions

Example

Example

Suppose that, for a discrete random variable X , E(X) = 2 andE[X(X − 4)] = 5.Find the variance and the standard deviation of

12 − 4X .

Probability Theory and Simulation Methods

Page 14: Lecture 13: Distribution functions - GitHub Pagesvucdinh.github.io/S18/lecture13.pdf · Probability Theory and Simulation Methods March 7th, 2018 Lecture 13: Distribution functions

Moments

Probability Theory and Simulation Methods

Page 15: Lecture 13: Distribution functions - GitHub Pagesvucdinh.github.io/S18/lecture13.pdf · Probability Theory and Simulation Methods March 7th, 2018 Lecture 13: Distribution functions

What we need to know so far

What is a discrete random variable?

What is a pmf?

How to compute expected value of a random variable?

How to compute the expectation of g(X)?

How to compute the variance of X?

Probability Theory and Simulation Methods

Page 16: Lecture 13: Distribution functions - GitHub Pagesvucdinh.github.io/S18/lecture13.pdf · Probability Theory and Simulation Methods March 7th, 2018 Lecture 13: Distribution functions

Distribution functions

Probability Theory and Simulation Methods

Page 17: Lecture 13: Distribution functions - GitHub Pagesvucdinh.github.io/S18/lecture13.pdf · Probability Theory and Simulation Methods March 7th, 2018 Lecture 13: Distribution functions

Computing probabilities concerning a random variable

Probability Theory and Simulation Methods

Page 18: Lecture 13: Distribution functions - GitHub Pagesvucdinh.github.io/S18/lecture13.pdf · Probability Theory and Simulation Methods March 7th, 2018 Lecture 13: Distribution functions

Computing probability

Given a random variable X, we want to compute

P[X = a], P[X > a], P[X ≥ a]

P[X < b], P[X ≤ b]

P[a ≤ X ≤ b], P[a < X ≤ b], P[a ≤ X < b]

P[a < X < b]

Probability Theory and Simulation Methods

Page 19: Lecture 13: Distribution functions - GitHub Pagesvucdinh.github.io/S18/lecture13.pdf · Probability Theory and Simulation Methods March 7th, 2018 Lecture 13: Distribution functions

Distribution function

Definition

If X is a random variable, then the function F defined on (−∞,∞)by

F(t) = P(X ≤ t)

is called the distribution function of X .

Probability Theory and Simulation Methods

Page 20: Lecture 13: Distribution functions - GitHub Pagesvucdinh.github.io/S18/lecture13.pdf · Probability Theory and Simulation Methods March 7th, 2018 Lecture 13: Distribution functions

Example

Example

The random variable X is described by the following pmf table

x 0 2p(x) 0.3 0.7

Compute P[X ≤ 1.5], P[X ≤ 2], P[X ≤ −1], P[X ≤ 0]

What is the general formula for P[X ≤ t]?

Probability Theory and Simulation Methods

Page 21: Lecture 13: Distribution functions - GitHub Pagesvucdinh.github.io/S18/lecture13.pdf · Probability Theory and Simulation Methods March 7th, 2018 Lecture 13: Distribution functions

Computing probabilities concerning a random variable

Probability Theory and Simulation Methods

Page 22: Lecture 13: Distribution functions - GitHub Pagesvucdinh.github.io/S18/lecture13.pdf · Probability Theory and Simulation Methods March 7th, 2018 Lecture 13: Distribution functions

Example

Probability Theory and Simulation Methods