STAT 516: Basic Probability and its Applications

Similar documents
Review of Probability. CS1538: Introduction to Simulations

Continuous Random Variables

Why study probability? Set theory. ECE 6010 Lecture 1 Introduction; Review of Random Variables

Lecture 2. October 21, Department of Biostatistics Johns Hopkins Bloomberg School of Public Health Johns Hopkins University.

A Probability Primer. A random walk down a probabilistic path leading to some stochastic thoughts on chance events and uncertain outcomes.

Lecture 3. Discrete Random Variables

Lecture 2: Repetition of probability theory and statistics

Random variable X is a mapping that maps each outcome s in the sample space to a unique real number x, < x <. ( ) X s. Real Line

INF FALL NATURAL LANGUAGE PROCESSING. Jan Tore Lønning

Continuous Distributions

Statistics and Econometrics I

Random Variables. Definition: A random variable (r.v.) X on the probability space (Ω, F, P) is a mapping

Relationship between probability set function and random variable - 2 -

Probability measures A probability measure, P, is a real valued function from the collection of possible events so that the following

STAT2201. Analysis of Engineering & Scientific Data. Unit 3

Random variable X is a mapping that maps each outcome s in the sample space to a unique real number x, x. X s. Real Line

Random variables. DS GA 1002 Probability and Statistics for Data Science.

Probability Review. Yutian Li. January 18, Stanford University. Yutian Li (Stanford University) Probability Review January 18, / 27

Continuous Random Variables

Continuous random variables

Lecture Notes 1 Probability and Random Variables. Conditional Probability and Independence. Functions of a Random Variable

Chapter 1 Probability Theory

1.1 Review of Probability Theory

Lecture Notes 1 Probability and Random Variables. Conditional Probability and Independence. Functions of a Random Variable

Lecture 3: Random variables, distributions, and transformations

Random Variables Example:

Algorithms for Uncertainty Quantification

(Ch 3.4.1, 3.4.2, 4.1, 4.2, 4.3)

(Ch 3.4.1, 3.4.2, 4.1, 4.2, 4.3)

What does independence look like?

Will Landau. Feb 21, 2013

S n = x + X 1 + X X n.

Expected Value. Lecture A Tiefenbruck MWF 9-9:50am Center 212 Lecture B Jones MWF 2-2:50pm Center 214 Lecture C Tiefenbruck MWF 11-11:50am Center 212

Recap of Basic Probability Theory

Example A. Define X = number of heads in ten tosses of a coin. What are the values that X may assume?

Math 151. Rumbos Fall Solutions to Review Problems for Exam 2. Pr(X = 1) = ) = Pr(X = 2) = Pr(X = 3) = p X. (k) =

Probability theory for Networks (Part 1) CS 249B: Science of Networks Week 02: Monday, 02/04/08 Daniel Bilar Wellesley College Spring 2008

Recap of Basic Probability Theory

Lecture 2. Distributions and Random Variables

Basics of Stochastic Modeling: Part II

Discrete Random Variables

Chapter 3. Chapter 3 sections

Sample Spaces, Random Variables

(i) The mean and mode both equal the median; that is, the average value and the most likely value are both in the middle of the distribution.

n(1 p i ) n 1 p i = 1 3 i=1 E(X i p = p i )P(p = p i ) = 1 3 p i = n 3 (p 1 + p 2 + p 3 ). p i i=1 P(X i = 1 p = p i )P(p = p i ) = p1+p2+p3

Recitation 2: Probability

Stat 512 Homework key 2

Chapter 2. Continuous random variables

MAS108 Probability I

Continuous Expectation and Variance, the Law of Large Numbers, and the Central Limit Theorem Spring 2014

Chapter 2 Random Variables

Fundamental Tools - Probability Theory II

EE/CpE 345. Modeling and Simulation. Fall Class 5 September 30, 2002

Week 3 Sept. 17 Sept. 21

Mathematical Statistics 1 Math A 6330

Continuous random variables

1 Joint and marginal distributions

DISCRETE RANDOM VARIABLES: PMF s & CDF s [DEVORE 3.2]

Lecture 3 Continuous Random Variable

Lecture Notes 2 Random Variables. Discrete Random Variables: Probability mass function (pmf)

7 Random samples and sampling distributions

Moments. Raw moment: February 25, 2014 Normalized / Standardized moment:

Quick Tour of Basic Probability Theory and Linear Algebra

Lecture 10: Probability distributions TUESDAY, FEBRUARY 19, 2019

PROBABILITY DENSITY FUNCTIONS

Chapter 3, 4 Random Variables ENCS Probability and Stochastic Processes. Concordia University

The enumeration of all possible outcomes of an experiment is called the sample space, denoted S. E.g.: S={head, tail}

Transformations and Expectations

STAT 479: Short Term Actuarial Models

Continuous Probability Spaces

Probability theory. References:

Math 564 Homework 1. Solutions.

Math 180A. Lecture 16 Friday May 7 th. Expectation. Recall the three main probability density functions so far (1) Uniform (2) Exponential.

Part IA Probability. Definitions. Based on lectures by R. Weber Notes taken by Dexter Chua. Lent 2015

Continuous Random Variables

DS-GA 1002 Lecture notes 2 Fall Random variables

Lecture 8: Probability

Random Variables. Saravanan Vijayakumaran Department of Electrical Engineering Indian Institute of Technology Bombay

Chapter 3: Random Variables 1

CHAPTER 3 RANDOM VARIABLES AND PROBABILITY DISTRIBUTIONS. 3.1 Concept of a Random Variable. 3.2 Discrete Probability Distributions

MTH135/STA104: Probability

SDS 321: Introduction to Probability and Statistics

Recap. Probability, stochastic processes, Markov chains. ELEC-C7210 Modeling and analysis of communication networks

Single Maths B: Introduction to Probability

Arkansas Tech University MATH 3513: Applied Statistics I Dr. Marcel B. Finan

Course: ESO-209 Home Work: 1 Instructor: Debasis Kundu

Continuous-Valued Probability Review

MAS1302 Computational Probability and Statistics

UCSD ECE 153 Handout #20 Prof. Young-Han Kim Thursday, April 24, Solutions to Homework Set #3 (Prepared by TA Fatemeh Arbabjolfaei)

STAT Chapter 5 Continuous Distributions

2. Variance and Covariance: We will now derive some classic properties of variance and covariance. Assume real-valued random variables X and Y.

STAT 430/510: Lecture 15

Introduction to Probability and Statistics Slides 3 Chapter 3

Statistical Theory 1

Probability and Statisitcs

Probability Theory Review

MA/ST 810 Mathematical-Statistical Modeling and Analysis of Complex Systems

Outline PMF, CDF and PDF Mean, Variance and Percentiles Some Common Distributions. Week 5 Random Variables and Their Distributions

Decision making and problem solving Lecture 1. Review of basic probability Monte Carlo simulation

System Simulation Part II: Mathematical and Statistical Models Chapter 5: Statistical Models

Transcription:

Lecture 4: Random variables Prof. Michael September 15, 2015

What is a random variable? Often, it is hard and/or impossible to enumerate the entire sample space For a coin flip experiment, the sample space is S = {H, T } Define a function X s.t. X (T ) = 0 and X (H) = 1 X maps the sample space onto the space D = {0, 1}

Formal definition A function X that assigns to each element of s S one and only one number X (s) = x is a random variable The space or range of X is the set of real numbers D = {x : x = X (s), s S}. A random variable is discrete if its range D is countable A random variable is continuous if its range D is an interval of real numbers

Discrete random variable example The quality control process: we sample batteries (or any other industrially manufactured product) as it comes off the conveyor line. Let F denote the faulty and S the good one. The sample space is S = {S, FS, FFS,...}. Let X be the number of batteries that is examined before the experiment stops. The, X (S) = 1, X (FS) = 2,....

Probability mass function Let X have the range D = {d 1,..., d m } The induced probability p X (d i ) on D is p X (d i ) = P[{s : X (s) = d i }] for i = 1,..., m p X (d i ) is the probability mass function (pmf) of X For any subset D D the induced probability distribution is P X (D) = p X (d i ) d i D It is easy to verify that P X (D) is a probability on D

Example: first roll in the game of craps Sample space S = {(i, j) : 1 i, j 6} and P[{i, j}] = 1 36 The random variable is X (i, j) = i + j with the range D = {2, 3,..., 12} Easy to put together a pmf of X in the table form Check that e.g. for B 1 = {x : x = 7, 11} P X (B 1 ) = 2 9

Continuous case We assume that for any (a, b) D there exists a function f X (x) 0 s.t. P X [(a, b)] = P[{s S : a < X (s) < b}] = We also require that P X (D) = D f X (x) = 1 f X (x) is a probability density function or pdf b a f X (x) dx

Example Choose a random number from (0, 1) Sensible assumption would be for 0 < a < b < 1 The pdf of X is f X (x) = P X [(a, b)] = b a { 1 0 < x < 1 0 elsewhere Any probability can now be readily computed

Cumulative distribution function For a random variable X a cumulative distribution function or cdf is F X = P X (( ; x]) = P({s S : X (s) x}) The short notation is P(X x) For discrete random variables a cdf is a step function

Example: a geometric random variable Starting at a fixed time, we observe the gender of each newborn child at a hospital until a boy is born. Let p = P(B) and X the number of births observed until success Then, p X (x) = (1 p) x 1 p for x = 1, 2, 3... Verify that F X (x) = 1 (1 p) x for any positive integer x More generally, F X (x) = where [x] is the integer part of x { 0 x 1 1 (1 p) [x] x 1

Computation What is the probability that we have to wait no more than 5 times for the birth of a boy? Assume p = 0.51 Use the following R command: pgeom(q = 5, prob = 0.51); the result is 0.9718 On the contrary, the probability of having to wait more than 3 times is 1 pgeom(q = 3, prob = 0.51)

A median of X Since a cdf of a discrete random variable is a step function, it does not attain all possible values of X How, in general, do we split the distribution into two halves? Any number m such that P(X m) 0.5 and also P(X m) 0.5 is called a median of F (or of X ) The median need not be unique

Characterization of a median of X Let X be a random variable with the CDF F (x). Let m 0 be the first number such that F (m 0 ) 0.5 and m 1 the last number such that P(X x) 0.5. Then, m is a median of X if and only if m [m 0, m 1 ] The proof uses the right continuity of a cdf

Example X - a random number on (0, 1) Check that 0 x < 0 F X (x) = x 0 x < 1 1 x 1

Equality in distribution X and Y are equal in distribution or X D = Y iff for all x R F X (x) = F Y (x) This is non-trivial: compare X from the last example and Y = 1 X

Main Properties of cdfs F is non-decreasing lim x F (x) = 0 lim x F (x) = 1 F (x) is right continuous

Some other important properties of cdf For a < b, P[a < x b] = F X (b) F X (a) For any random variable P(X = x) = F X (x) F X (x ) for any x R

Example X is a lifetime in years of a mechanical part F X (x) = f X (x) = { 0 x < 0 1 exp ( x) x 0 { exp ( x) 0 < x < 0 elsewhere P(1 < X 3) = F X (3) F X (1) = exp ( 1) exp ( 3) = 0.318