Discrete Random Variables. Discrete Random Variables

Similar documents
Random Variables. Statistics 110. Summer Copyright c 2006 by Mark E. Irwin

Probability and Statisitcs

The random variable 1

MATH 3C: MIDTERM 1 REVIEW. 1. Counting

Review of Probability. CS1538: Introduction to Simulations

What is Probability? Probability. Sample Spaces and Events. Simple Event

Chapter 3. Chapter 3 sections

Lecture 8: Continuous random variables, expectation and variance

Year 10 Mathematics Probability Practice Test 1

DISCRETE VARIABLE PROBLEMS ONLY

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

Discrete Distributions

Chapter 7: Section 7-1 Probability Theory and Counting Principles

Part (A): Review of Probability [Statistics I revision]

Math 416 Lecture 3. The average or mean or expected value of x 1, x 2, x 3,..., x n is

Probability Experiments, Trials, Outcomes, Sample Spaces Example 1 Example 2

Monty Hall Puzzle. Draw a tree diagram of possible choices (a possibility tree ) One for each strategy switch or no-switch

M378K In-Class Assignment #1

RVs and their probability distributions

Statistics and Econometrics I

Edexcel past paper questions

Week 12-13: Discrete Probability

9. DISCRETE PROBABILITY DISTRIBUTIONS

Find the value of n in order for the player to get an expected return of 9 counters per roll.

Topic 5: Probability. 5.4 Combined Events and Conditional Probability Paper 1

Probability Theory and Simulation Methods

Lecture #13 Tuesday, October 4, 2016 Textbook: Sections 7.3, 7.4, 8.1, 8.2, 8.3

Great Theoretical Ideas in Computer Science

Lecture 3. January 7, () Lecture 3 January 7, / 35

Lecture 11: Random Variables

Dynamic Programming Lecture #4

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

1 Presessional Probability

ELEG 3143 Probability & Stochastic Process Ch. 2 Discrete Random Variables

Week 2. Section Texas A& M University. Department of Mathematics Texas A& M University, College Station 22 January-24 January 2019

Deep Learning for Computer Vision

MAT 271E Probability and Statistics

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

STAT 430/510 Probability Lecture 7: Random Variable and Expectation

MA 250 Probability and Statistics. Nazar Khan PUCIT Lecture 15

Lecture 1 Introduction to Probability and Set Theory Text: A Course in Probability by Weiss

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

Lecture 3. Discrete Random Variables

MAS108 Probability I

IEOR 3106: Introduction to Operations Research: Stochastic Models. Professor Whitt. SOLUTIONS to Homework Assignment 1

Lecture 10: Probability distributions TUESDAY, FEBRUARY 19, 2019

Math 493 Final Exam December 01

Lecture 3: Random variables, distributions, and transformations

Random Variables Example:

6.041/6.431 Spring 2009 Quiz 1 Wednesday, March 11, 7:30-9:30 PM. SOLUTIONS

Chapter 1: Revie of Calculus and Probability

1: PROBABILITY REVIEW

Discrete Mathematics and Probability Theory Fall 2013 Vazirani Note 12. Random Variables: Distribution and Expectation

Chapter 2: The Random Variable

If S = {O 1, O 2,, O n }, where O i is the i th elementary outcome, and p i is the probability of the i th elementary outcome, then

Discrete Mathematics and Probability Theory Fall 2012 Vazirani Note 14. Random Variables: Distribution and Expectation

Notes 6 Autumn Example (One die: part 1) One fair six-sided die is thrown. X is the number showing.

1 Normal Distribution.

V. RANDOM VARIABLES, PROBABILITY DISTRIBUTIONS, EXPECTED VALUE

Probability Theory Review

Discrete Mathematics and Probability Theory Fall 2014 Anant Sahai Note 15. Random Variables: Distributions, Independence, and Expectations

University of California, Los Angeles Department of Statistics. Joint probability distributions

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

1 The Basic Counting Principles

Math489/889 Stochastic Processes and Advanced Mathematical Finance Solutions for Homework 7

Chapter 4 - Introduction to Probability

Name: 180A MIDTERM 2. (x + n)/2

Probability: Sets, Sample Spaces, Events

Solutionbank S1 Edexcel AS and A Level Modular Mathematics

REPEATED TRIALS. p(e 1 ) p(e 2 )... p(e k )

5 CORRELATION. Expectation of the Binomial Distribution I The Binomial distribution can be defined as: P(X = r) = p r q n r where p + q = 1 and 0 r n

Discrete Random Variables

Chapter 01: Probability Theory (Cont d)

What is a random variable

STAT2201. Analysis of Engineering & Scientific Data. Unit 3

Discrete Probability

Discrete Random Variables (1) Solutions

2007 Winton. Empirical Distributions

Conditional Probability

CS 361: Probability & Statistics

Discrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 16. Random Variables: Distribution and Expectation

Section 13.3 Probability

Lecture Lecture 5

2.2 Grouping Data. Tom Lewis. Fall Term Tom Lewis () 2.2 Grouping Data Fall Term / 6

Recap. The study of randomness and uncertainty Chances, odds, likelihood, expected, probably, on average,... PROBABILITY INFERENTIAL STATISTICS

Chapter 1 Probability Theory

Expected Value 7/7/2006

Chap 4 Probability p227 The probability of any outcome in a random phenomenon is the proportion of times the outcome would occur in a long series of

CS 361: Probability & Statistics

An-Najah National University Faculty of Engineering Industrial Engineering Department. Course : Quantitative Methods (65211)

Homework 4 Solution, due July 23

Lecture Notes 1 Basic Probability. Elements of Probability. Conditional probability. Sequential Calculation of Probability

Class 26: review for final exam 18.05, Spring 2014

Probability & Statistics - FALL 2008 FINAL EXAM

2011 Pearson Education, Inc

Binomial Probability. Permutations and Combinations. Review. History Note. Discuss Quizzes/Answer Questions. 9.0 Lesson Plan

Chapter 3: Probability 3.1: Basic Concepts of Probability

Chapter 3 : Conditional Probability and Independence

PROBABILITY.

Chapter 2 Random Variables

Transcription:

Random Variables In many situations, we are interested in numbers associated with the outcomes of a random experiment. For example: Testing cars from a production line, we are interested in variables such as average emissions, fuel consumption, acceleration time etc A box of 6 eggs is rejected if it contains one or more broken eggs. If we examine boxes of eggs, we may be interested in 1 X 1 - the number of broken eggs in the boxes 2 X 2 - the number of boxes rejected An investor on the stock market is interested in their net gain or loss at the end of a day s trading.

Random Variables Definition A random variable is a function that maps outcomes of a random experiment to real numbers. a a We can also consider random variables which gives complex numbers or even vectors as output, but real numbers are good enough for now. A fair coin is tossed 6 times. The number of heads that come up is an example of a random variable. HHTTHT 3, THHTTT 2. This random variables can only take values between 0 and 6. The set of possible values of a random variables is known as its Range.

Random Variables A box of 6 eggs is rejected once it contains one or more broken eggs. If we examine boxes of eggs and define the random variables X 1, X 2 as 1 X 1 - the number of broken eggs in the boxes 2 X 2 - the number of boxes rejected Then the range of X 1 is {0, 1, 2,..., 59, 60}, while the range of X 2 is 0, 1, 2,..., }. We may also be interested in the total mass of the boxes.

Continuous and If the range of a random variable is finite or countably infinite, it is said to be a discrete random variable. For example - Number of broken eggs in a batch or the number of bits in error in a transmitted message. Other random variables are continuous. For example - the current in a copper wire or the length of a manufactured part or the total mass of boxes of eggs. Random variables are usually denoted by capital letters X. The values of the variables are usually denoted by lower case letters x. The notation P(X = x) stands for the probability that the random variable X takes the value x.

Probability Mass Functions Definition For a discrete random variable X, its probability mass function f ( ) is specified by giving the values f (x) = P(X = x) for all x in the range of X. What is the probability mass function of the random variable that counts the number of heads on 3 tosses of a fair coin? The range of the variable is {0, 1, 2, 3}. P(X = 0) = ( 1 2 )3 P(X = 1) = 3( 1 2 )3 P(X = 2) = 3( 1 2 )3 P(X = 3) = ( 1 2 )3

Probability Mass Functions Consider the following game. A fair 4-sided die, with the numbers 1, 2, 3, 4 is rolled twice. If the score on the second roll is strictly greater than the score on the first the player wins the difference in euro. If the score on the second roll is strictly less than the score on the first roll, the player loses the difference in euro. If the scores are equal, the player neither wins nor loses. If we let X denote the (possibly negative) winnings of the player, what is the probability mass function of X? (X can take any of the values 3, 2, 1, 0, 1, 2, 3.)

The total number of outcomes of the experiment is 4 4 = 16. P(X = 0): X will take the value 0 for the outcomes (1, 1), (2, 2), (3, 3), (4, 4). So f (0) = 4 16. P(X = 1): X will take the value 1 for the outcomes (1, 2), (2, 3), (3, 4). So f (1) = 3 16. P(X = 2): X will take the value 2 for the outcomes (1, 3), (2, 4). So f (2) = 2 16. P(X = 3): Similarly f (3) = 1 16. Continuing we find the probability mass function is Continuing in the same way we see that the probability mass function is x -3-2 -1 0 1 2 3 1 2 3 4 3 2 f (x) 16 16 16 16 16 16 1 16

Probability Mass Functions A function f can only be a probability mass function if it satisfies certain conditions. (i) As f (x) represents the probability that the variable X takes the value x, f (x) can never be negative. So f (x) 0 for all x. (ii) Also if we sum over all values of x (in the range of X ), the total must be equal to one. f (x) = x x P(X = x) = 1.

Probability Mass Functions Suppose the range of a discrete random variable is {0, 1, 2, 3, 4}. If the probability mass function is f (x) = cx for x = 0, 1, 2, 3, 4, what is the value of c? First of all, c 0 as f (x) 0. f (0) + f (1) + f (2) + f (3) + f (4) = 1 so we must have c = 1. c(0 + 1 + 2 + 3 + 4) = c = 1

Cumulative Distribution Functions Definition The cumulative distribution function of a random variable X is the function F (x) = P(X x). The cumulative distribution function gives the probability that the variable takes a value less than or equal to x and is defined for all real x. If f is the probability mass function of a discrete random variable X with range {x 1, x 2,..., } and F is its cumulative distribution function, then F (x) = f (x i ). x i x

Cumulative Distribution Functions The cumulative distribution function of a discrete random variable must satisfy: 1 F (x) = P(X x) = x i x f (x i). 2 0 F (x) 1 for all x. 3 If x y then F (x) F (y); 4 lim x F (x) = 1, lim x F (x) = 0. Suppose the range of a discrete random variable is {0, 1, 2, 3, 4} and its probability mass function is f (x) = x. What is its cumulative distribution function?

Cumulative Distribution Functions First of all, for any x < 1, F (x) = x i 0 f (x i) = f (0) = 0. Next, for 1 x < 2, F (x) = x i 1 f (x i) = f (0) + f (1) = 1 For 2 x < 3, F (x) = f (0) + f (1) + f (2) = 3 Continuing in the same way, we find that: F (x) = 0 x < 1 1 1 x < 2 3 2 x < 3 6 3 x < 4 1 4 x.

Cumulative Distribution Functions A discrete random variable X has the cumulative distribution function 0 x < 0 1 F (x) = 0 x < 1 3 1 x < 2 5 2 x < 4 8 4 x < 5 1 5 x. Determine the probability mass function of X

Cumulative Distribution Functions The cumulative distribution function only changes value at 0, 1, 2, 4, 5. So the range of X is {0, 1, 2, 4, 5}. F (0) = 1 1 so f (0) = 3. = F (1) = f (0) + f (1) so f (1) = 2. Continuing in the same way we see that the probability mass function is x 0 1 2 4 5 1 2 2 3 f (x) 2