Relationship between probability set function and random variable - 2 -

Size: px
Start display at page:

Download "Relationship between probability set function and random variable - 2 -"

Transcription

1 2.0 Random Variables A rat is selected at random from a cage and its sex is determined. The set of possible outcomes is female and male. Thus outcome space is S = {female, male} = {F, M}. If we let X be a function defined on S such that X(F) = 0 and X(M) = 1, X is a real-valued function and S is a domain. X: S = {F, M} {0, 1} ( R) 1) random variable Definition For sample space, a function, which assigns to only one number i.e., : random variable ** Random variable is defined on the element of sample space. The probability set function, P, is defined on the subset of sample space. In our notation, we define that for A R X -1 {A} {c S: X(c) A} : make sure that X -1 {A} indicates the inverse image of A P(X -1 {A}) P(X A) P X (A) For example, {c S: X(c) a} = X -1 {(, a]} - 1 -

2 Relationship between probability set function and random variable - 2 -

3 Example: tossing a coin When we toss a coin, we are usually interested in the total number of spots on the sides that are "up" are counted. If we define X(H) = 1 and X(T) = 0, P X (1) = P(X = 1) = P(X -1 {1}) = P({c S : X(c) = 1}) = P({H}) - 3 -

4 Example: when we cast a die, (i) we define X(1) = 1, X(2) = 2,..., X(6) = 6. Then, P(X 4) = P(X -1 {(, 4]}) = P({c S : X(c) 4}) = P({1, 2, 3, 4}) (ii) we define X(c) = 4 if c is a even number and otherwise X(c) = 5. Then, P(X 4) = P(X -1 {(, 4]}) = P({c S : X(c) 4}) = P({2, 4, 6}) Example (uniform distribution) Let be the number of upfaces when two coins are cast. It is known that P(H) = P(T) = 0.5. Then, find P(X (-, 1/4]). (sol) P(X (-, 1/4]) = P({c S : X(c) 1/4}) = P({TT}) = 1/4 Example (uniform distribution) Let be the number of upfaces when two coins are cast. It is known that P(H) = P(T) = 0.5. Then, find P(X x). (sol) P(X (-, x]) = P({c S : X(c) x}) (i) x < 0, P(X x) = 0 (ii) 0 x < 1, P(X x) = 1/4 (iii) 1 x < 2, P(X x) = 1/4 + 1/2 = 3/4 (iii) 2 x, P(X x) = 1/4 + 1/2 = 1-4 -

5 Example: Point Chosen at Random in the Unit Circle : the distance of the selected point from the origin Find sample space and P(X x). P(X x) = P(X -1 {(, x]}) = P(C) = πx 2 /π = x 2-5 -

6 Example: casting a die,. There are two major difficulties. a) In many practical situations, the probabilities assigned to the events are unknown. (i) We can estimate it by the use of the relative frequency. (ii) Under the certain assumptions, we can estimate it. In general, if we know the distribution of X, we can estimate the parameters and we can calculate P(X<c). b) There are many ways of defining a random variable X on S. (i), (ii) space of the set of real numbers Sp types of random variable a) : discrete r.v. Sp: a countable set b) : continuous r.v. Sp: an interval of real numbers c.f.: countable: one-to-one with positive integers - 6 -

7 2) probability distribution function Roll a four-sided die twice and let X equal the larger of the two outcomes if they are different and the common value if they are same. Then, (1) the outcome space: (2) what are P(X = 1), P(X = 2), P(X = 3) and P(X = 4)? It can be written as for, and it is called probability function. a) probability mass function and probability density function (1) probability mass function (pmf) For : discrete r.v., Sp ow where Sp. Example (uniform distribution) Let be the number of the upfaces on a roll of a dice. Find sample space, space of, and pdf. (sol) S = {1, 2, 3, 4, 5, 6}, Sp(X) = {1, 2,..., 6}, - 7 -

8 for Example (uniform distribution) When we cast a dice, let be 1 for the even number of the upfaces on a roll of a dice and otherwise 0. Find sample space, space of, and pdf. (sol) S = {1, 2, 3, 4, 5, 6}, Sp(X) = {0, 1}, for For a given probability set function, its probability mass(density) function can be different, depending on definition of a random variable. Example (hypergeometric distribution) Consider a collection of N = N 1 + N 2 similar objects, N 1 of them belonging to one of two dichotomous classes (red chips) and N 2 of them belonging to the second class (blue chips). A collection of n objects is selected from these N objects at random and without replacement. Find the probability that exactly x of these n objects are red. (sol) - 8 -

9 for (2) probability density function (pdf) For : continuous r.v., for on where and are any real numbers. : probability density function of Support of, a) : discrete r.v. b) : continuous r.v. Example: Point Chosen at Random in the Unit Circle : the distance of the selected point from the origin - 9 -

10 Find sample space, space of, and pdf. (sol) S = {x: x unit circle}, Sp(X) = [0, 1] If, It should be noted that there are several functions that satisfies this equation. b) cumulative distribution function cumulative distribution function (cdf) of When : discrete r.v. and, When : continuous r.v.,

11 Example: : a real number chosen at random between 0 & 1 Find cdf of. (sol) S = {x: x (0, 1)}, S(X) = (0, 1) if if if Basic properties of cdf : cdf of, (1) If, ( : non-decreasing function) (sol) (, a] (, b]. Thus, X -1 {(, a]} X -1 {(, b]} (2) (sol) F(x) = P(X -1 {(, x]}) 0 and F(x) = P(X -1 {(, x]}) P(S) = 1 (3) lim, lim (sol) lim {c S: X(c) k}: increasing P({c S: X(c) (, )}) P(S) =

12 lim {c S: X(c) k}: increasing P(Ø) 0 (4) lim ( : right continuous) (sol) lim lim lim D n {c S: X(c) x + 1/n}: decreasing

13 Theorems w.r.t. cdf (1) ; however, the converse does not hold. (2) (sol) Let A {c S: X(c) (, a]} and B {c S: X(c) (, b]} Then, A and B A c : mutually exclusive We have P(B A c ) P(B) P(A) F X (b) F X (a) and P(B A c ) P({c S: X(c) (a, b]}) P(a < X b). (3) where lim. lim lim Thus, (4) : continous r.v. where is differentiable Example : the life time in years of a mechanical part Find pdf

14 (sol) f X (x) e -x for x 0 and otherwise f X (x) 0. Example Find and where has the discontinous cdf. (sol) lim

15 2.1 Discrete Random Variables 1) Properties of pmf a) b) c) Example: Suppose r.v. has the pmf ow (sol). Example: (Geometric distribution) Consider a sequence of independent flips of a coin : the # of flips needed to obtain the first head. Find the space, pmf of, and the prob. that the first heads appears on an odd number. (sol)

16 Sp(X) = {1, 2,... } Example: (Hypergeometric distribution) From 100 fuses where there are 20 defective fuses, inspect five of them at random Then let X be the number of defective fuses among the 5 that are inspected. What are the pmf and space of X (sol) for x = 0, 1,..., 5 and otherwise px (x) = 0. Sp(X) = { 0, 1,..., 5} Definition of Expectation : discrete If has a pmf and,

17 Properties of Expectation (1) If c is a constant, then E(c) = c. (2) If c is a constant and u is a function, then E[cu(X)] = c E[u(X)] (3) If c 1 and c 2 are constants and u 1 and u 2 are functions, then E[c 1 u 1 (X) + c 2 u 2 (X)] = c 1 E[u 1 (X)] + c 2 E[u 2 (X)] Example: Let r.v. have the pmf, Find (sol)

18 Example: Let u(x) = (x b) 2, where b is a constant. Find b that minimizes E[u(X)]. (sol) Thus it is minimized at b = E(X) Mean, Variance, Standard deviation a) Definition (i) mean : (ii) variance : (iii) standard deviation : (iv) rth moment around b : b) Properties (1) (2) (3)

19 transformation (a) Space of : Sp Sp (b) pdf of : : 's pdf, transformation: case 1 When is one-to-one from Sp to Sp and pmf of X is p X (x), the pmf of Y is. (Proof) Example: (Geometric distribution) : flip number on which the first head appears : flip number before the first head : (sol). Thus, we have if {1, 2,...} if {1, 2,...}

20 Example: Suppose has the pmf Find pmf of r.v.. (sol) Thus, we have. ow if transformation: case 2 When is not one-to-one, the pmf of Y is (Proof) P({c S: Y(c) = y}) = P({c S: g(x(c)) = y}) = P({d 1, d 2, d 3,... }) if we denote {c S: g(x(c)) = y} = {d 1, d 2, d 3,... }

21 Example: Let When r.v., find pmf of. (Sol) Sp(Z) = {0, 1, 4, 9,... } and if or if if

22 if if if Example: Let and where X i are independent. Then if, find pmf of. (Sol) Bernoulli distribution

23 Bernoulli experiment Random experiment of which the outcome can be classified in one of two mutually exclusive and exhaustive ways. That is, S = {success, failure} Bernoulli trial to perform a Bernoulli experiment several independent times Bernoulli random variable a r.v. associated with a Bernoulli trial by defining it as follows: {success}, {failure} definition (Bernoulli distribution) ; P(X=1) = pmf:, mean : variance : var Binomial distribution In a sequence of Bernoulli trials, we are often interested in the total number of successes and not in the order of their occurrence. binomial theorem

24 definition mean :, where, variance : (Proof 1) (i) (ii)

25 var (Proof 2) If we let Z i ~ Bernoulli, then X = Z Z n and E(Z i ) = p & var(z i ) = p(1 p). varvar var Example Suppose that an urn contains N 1 success balls and N 2 failure balls. Let X equal the number of success balls in a random sample of size n that is taken from this urn. If the sampling is done with replacement, then what is the pmf of X? If the sampling is done without replacement, then what is the pmf of X? *** When N 1 + N 2 is large and n is relatively small, it makes little difference if the sampleing is done with or without replacement. That is, binomial distribution and hypergeometric distribution are similar

26 N_1=8, N_2=32, n=8 x y N_1=16, N_2=64, n=8 x y N_1=16, N_2=64, n=16 x y N_1=32, N_2=128, n=16 x y Blue: hypergeometric, green: binomial

27 Geometric distribution In a sequence of Bernoulli trials, we are often interested in the total number of Bernoulli trials needed to get the first success. definition X ~ Geo(p) pmf: ; P(X=1) =, mean : variance : (1) (Proof) If we let Then, lim lim

28 Therefore, lim lim lim 1 When c > 1, ln ln ln ln for x > 0 lim lim lim ln lim ln ln lim 2 When c < 1, then 1/c > 1 and lim lim

29 (2) If we let, lim Thus, lim lim

30 because we showed that lim As a result, in (1). By Taylor expansion, for p < 1 Negative Binomial distribution In a sequence of Bernoulli trials, we are often interested in the total number of Bernoulli trials needed to observe the rth success. definition X ~ Negbin(r, p) pmf:, mean : variance :

31 By Taylor's theorem,, for p <

32 moment generating function (mgf) th moment : Definition of mgf of : Let be a discrete r.v. such that for some and. Then, mgf of : Example: Let have the pdf. Find the mgf of (Use the fact that (sol) For any t > 0, ) lim lim and lim lim If t > 0, this series diverges. However M X (t) should be constant for -h < t < h

33 for some h>0. Therefore, M X (t) does not exist. Relationship between mgf and moment ( ) For any type of random variable X, where exists.,, for some Example: Let have the pdf. Find the mgf of, and calculate E(X) and E(X 2 ). (Sol)

34 Example: negative binomial distribution Consider the situation in which we observe a sequence of Bernouli trials until exactly r successes occur, where r is a fixed positive integer. Let the random variable, X, denote the number of trials needed to observe the rth success. Find its pmf and calculate mgf. (Sol) log ** By Taylor's theorem,, p <

35 Uniqueness of mgf (it is also true for continuous random variable) for some and Example: Let the moments of X be defined by Then what are P(X = 0) and P(X = 1)? (sol) Thus, P(X = 0) = 0.2 and P(X = 1) = 0.8 because the equivalence of cdf for the discrete random variable indicates the equivalence of the pmf. Poisson Distribution Example of Poisson Distribution Some experiments result in counting the number of times particular events occur at given times or with given physical objects

36 - The number of phone calls arriving at a switchboard between 9 and 10 AM. - The number of flaws in 100 feet of wire - The number of customers that arrive at a ticket window between 12 noon and 2PM. We can have an approximate Poisson process with parameter λ if the following conditions are satisfied. (a) The numbers of changes occurring in nonoverlapping intervals are independent. (b) The probability of exactly one change occurring in a sufficiently short interval of length h is approximately λh. (c) The probability of two or more changes occurring in a sufficiently short interval is essentially zero. Under these conditions, we assume that the probability of exactly one change in unit interval is λ. Then, by the condition (c), the one change in a sufficiently short interval of length 1/n follows Bernoulli distribution and its probability is λ/n. Thus the probability of the one change in a sufficiently short interval of length 1/n is λ/n. lim P(we observe x changes from n units with 1/n length) lim (sol) lim lim

37 lim (i) lim (ii) lim (iii) lim Thus, lim - Approximation: if n is large and p is small, definition (Poisson distribution),, **** (by Taylor expansion) mgf : exp,

38 (sol) exp mean : (sol) variance : (sol) Example For Poisson, compute. (sol) Example We assume that the number of people who comes to bank is 4 per an hour. What is the probability that a new person comes to the bank after one person came to the bank in 30 minutes? (sol) X: the number of people who comes to bank per hour Y: the number of people who comes to bank per half an hour

39 Then, X ~ Poisson(4) and Y ~ Poisson(2). P(Y>0) = 1 P( Y = 0 ) = Example A collection of 1000 parts is shipped to a company. A sampling plan dictates that n = 100 parts are to be taken at random and without replacement and the collection is accepted if no more than 2 of these 100 parts are defective. Denote the proportion of defective parts by p. Then what is the P(X 2) by using both approximation of hypergeometric distribution to binomial distribution and approximation of binomial distribution to Poisson distribution. (sol) If we let p be the fraction defective in the collection, By the approximation,. Thus, if p = 0.01,

Chapter 2: Discrete Distributions. 2.1 Random Variables of the Discrete Type

Chapter 2: Discrete Distributions. 2.1 Random Variables of the Discrete Type Chapter 2: Discrete Distributions 2.1 Random Variables of the Discrete Type 2.2 Mathematical Expectation 2.3 Special Mathematical Expectations 2.4 Binomial Distribution 2.5 Negative Binomial Distribution

More information

Discrete Distributions

Discrete Distributions Chapter 2 Discrete Distributions 2.1 Random Variables of the Discrete Type An outcome space S is difficult to study if the elements of S are not numbers. However, we can associate each element/outcome

More information

Statistics for Economists. Lectures 3 & 4

Statistics for Economists. Lectures 3 & 4 Statistics for Economists Lectures 3 & 4 Asrat Temesgen Stockholm University 1 CHAPTER 2- Discrete Distributions 2.1. Random variables of the Discrete Type Definition 2.1.1: Given a random experiment with

More information

Conditional Probability

Conditional Probability Conditional Probability Idea have performed a chance experiment but don t know the outcome (ω), but have some partial information (event A) about ω. Question: given this partial information what s the

More information

Random Variables Example:

Random Variables Example: Random Variables Example: We roll a fair die 6 times. Suppose we are interested in the number of 5 s in the 6 rolls. Let X = number of 5 s. Then X could be 0, 1, 2, 3, 4, 5, 6. X = 0 corresponds to the

More information

Mathematical Statistics 1 Math A 6330

Mathematical Statistics 1 Math A 6330 Mathematical Statistics 1 Math A 6330 Chapter 3 Common Families of Distributions Mohamed I. Riffi Department of Mathematics Islamic University of Gaza September 28, 2015 Outline 1 Subjects of Lecture 04

More information

Week 2. Review of Probability, Random Variables and Univariate Distributions

Week 2. Review of Probability, Random Variables and Univariate Distributions Week 2 Review of Probability, Random Variables and Univariate Distributions Probability Probability Probability Motivation What use is Probability Theory? Probability models Basis for statistical inference

More information

Discrete Random Variables

Discrete Random Variables CPSC 53 Systems Modeling and Simulation Discrete Random Variables Dr. Anirban Mahanti Department of Computer Science University of Calgary mahanti@cpsc.ucalgary.ca Random Variables A random variable is

More information

Binomial and Poisson Probability Distributions

Binomial and Poisson Probability Distributions Binomial and Poisson Probability Distributions Esra Akdeniz March 3, 2016 Bernoulli Random Variable Any random variable whose only possible values are 0 or 1 is called a Bernoulli random variable. What

More information

Review of Probability. CS1538: Introduction to Simulations

Review of Probability. CS1538: Introduction to Simulations Review of Probability CS1538: Introduction to Simulations Probability and Statistics in Simulation Why do we need probability and statistics in simulation? Needed to validate the simulation model Needed

More information

Random variables, Expectation, Mean and Variance. Slides are adapted from STAT414 course at PennState

Random variables, Expectation, Mean and Variance. Slides are adapted from STAT414 course at PennState Random variables, Expectation, Mean and Variance Slides are adapted from STAT414 course at PennState https://onlinecourses.science.psu.edu/stat414/ Random variable Definition. Given a random experiment

More information

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

A Probability Primer. A random walk down a probabilistic path leading to some stochastic thoughts on chance events and uncertain outcomes. A Probability Primer A random walk down a probabilistic path leading to some stochastic thoughts on chance events and uncertain outcomes. Are you holding all the cards?? Random Events A random event, E,

More information

Chapter 2 Random Variables

Chapter 2 Random Variables Stochastic Processes Chapter 2 Random Variables Prof. Jernan Juang Dept. of Engineering Science National Cheng Kung University Prof. Chun-Hung Liu Dept. of Electrical and Computer Eng. National Chiao Tung

More information

Introduction to Statistics. By: Ewa Paszek

Introduction to Statistics. By: Ewa Paszek Introduction to Statistics By: Ewa Paszek Introduction to Statistics By: Ewa Paszek Online: C O N N E X I O N S Rice University, Houston, Texas 2008 Ewa Paszek

More information

Chapter 3 Discrete Random Variables

Chapter 3 Discrete Random Variables MICHIGAN STATE UNIVERSITY STT 351 SECTION 2 FALL 2008 LECTURE NOTES Chapter 3 Discrete Random Variables Nao Mimoto Contents 1 Random Variables 2 2 Probability Distributions for Discrete Variables 3 3 Expected

More information

Introduction to Probability and Statistics Slides 3 Chapter 3

Introduction to Probability and Statistics Slides 3 Chapter 3 Introduction to Probability and Statistics Slides 3 Chapter 3 Ammar M. Sarhan, asarhan@mathstat.dal.ca Department of Mathematics and Statistics, Dalhousie University Fall Semester 2008 Dr. Ammar M. Sarhan

More information

Lecture 3. Discrete Random Variables

Lecture 3. Discrete Random Variables Math 408 - Mathematical Statistics Lecture 3. Discrete Random Variables January 23, 2013 Konstantin Zuev (USC) Math 408, Lecture 3 January 23, 2013 1 / 14 Agenda Random Variable: Motivation and Definition

More information

Random Variable. Discrete Random Variable. Continuous Random Variable. Discrete Random Variable. Discrete Probability Distribution

Random Variable. Discrete Random Variable. Continuous Random Variable. Discrete Random Variable. Discrete Probability Distribution Random Variable Theoretical Probability Distribution Random Variable Discrete Probability Distributions A variable that assumes a numerical description for the outcome of a random eperiment (by chance).

More information

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

ELEG 3143 Probability & Stochastic Process Ch. 2 Discrete Random Variables Department of Electrical Engineering University of Arkansas ELEG 3143 Probability & Stochastic Process Ch. 2 Discrete Random Variables Dr. Jingxian Wu wuj@uark.edu OUTLINE 2 Random Variable Discrete Random

More information

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

Random Variables. Definition: A random variable (r.v.) X on the probability space (Ω, F, P) is a mapping Random Variables Example: We roll a fair die 6 times. Suppose we are interested in the number of 5 s in the 6 rolls. Let X = number of 5 s. Then X could be 0, 1, 2, 3, 4, 5, 6. X = 0 corresponds to the

More information

Fundamental Tools - Probability Theory II

Fundamental Tools - Probability Theory II Fundamental Tools - Probability Theory II MSc Financial Mathematics The University of Warwick September 29, 2015 MSc Financial Mathematics Fundamental Tools - Probability Theory II 1 / 22 Measurable random

More information

Recitation 2: Probability

Recitation 2: Probability Recitation 2: Probability Colin White, Kenny Marino January 23, 2018 Outline Facts about sets Definitions and facts about probability Random Variables and Joint Distributions Characteristics of distributions

More information

Lecture 2: Repetition of probability theory and statistics

Lecture 2: Repetition of probability theory and statistics Algorithms for Uncertainty Quantification SS8, IN2345 Tobias Neckel Scientific Computing in Computer Science TUM Lecture 2: Repetition of probability theory and statistics Concept of Building Block: Prerequisites:

More information

Chapter 3. Discrete Random Variables and Their Probability Distributions

Chapter 3. Discrete Random Variables and Their Probability Distributions Chapter 3. Discrete Random Variables and Their Probability Distributions 2.11 Definition of random variable 3.1 Definition of a discrete random variable 3.2 Probability distribution of a discrete random

More information

Probability Theory and Random Variables

Probability Theory and Random Variables Probability Theory and Random Variables One of the most noticeable aspects of many computer science related phenomena is the lack of certainty. When a job is submitted to a batch oriented computer system,

More information

Things to remember when learning probability distributions:

Things to remember when learning probability distributions: SPECIAL DISTRIBUTIONS Some distributions are special because they are useful They include: Poisson, exponential, Normal (Gaussian), Gamma, geometric, negative binomial, Binomial and hypergeometric distributions

More information

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

Chapter 3, 4 Random Variables ENCS Probability and Stochastic Processes. Concordia University Chapter 3, 4 Random Variables ENCS6161 - Probability and Stochastic Processes Concordia University ENCS6161 p.1/47 The Notion of a Random Variable A random variable X is a function that assigns a real

More information

BINOMIAL DISTRIBUTION

BINOMIAL DISTRIBUTION BINOMIAL DISTRIBUTION The binomial distribution is a particular type of discrete pmf. It describes random variables which satisfy the following conditions: 1 You perform n identical experiments (called

More information

Continuous-Valued Probability Review

Continuous-Valued Probability Review CS 6323 Continuous-Valued Probability Review Prof. Gregory Provan Department of Computer Science University College Cork 2 Overview Review of discrete distributions Continuous distributions 3 Discrete

More information

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

IEOR 3106: Introduction to Operations Research: Stochastic Models. Professor Whitt. SOLUTIONS to Homework Assignment 1 IEOR 3106: Introduction to Operations Research: Stochastic Models Professor Whitt SOLUTIONS to Homework Assignment 1 Probability Review: Read Chapters 1 and 2 in the textbook, Introduction to Probability

More information

Discrete random variables and probability distributions

Discrete random variables and probability distributions Discrete random variables and probability distributions random variable is a mapping from the sample space to real numbers. notation: X, Y, Z,... Example: Ask a student whether she/he works part time or

More information

STAT2201. Analysis of Engineering & Scientific Data. Unit 3

STAT2201. Analysis of Engineering & Scientific Data. Unit 3 STAT2201 Analysis of Engineering & Scientific Data Unit 3 Slava Vaisman The University of Queensland School of Mathematics and Physics What we learned in Unit 2 (1) We defined a sample space of a random

More information

Common Discrete Distributions

Common Discrete Distributions Common Discrete Distributions Statistics 104 Autumn 2004 Taken from Statistics 110 Lecture Notes Copyright c 2004 by Mark E. Irwin Common Discrete Distributions There are a wide range of popular discrete

More information

Topic 3: The Expectation of a Random Variable

Topic 3: The Expectation of a Random Variable Topic 3: The Expectation of a Random Variable Course 003, 2017 Page 0 Expectation of a discrete random variable Definition (Expectation of a discrete r.v.): The expected value (also called the expectation

More information

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

Random Variables. Saravanan Vijayakumaran Department of Electrical Engineering Indian Institute of Technology Bombay 1 / 13 Random Variables Saravanan Vijayakumaran sarva@ee.iitb.ac.in Department of Electrical Engineering Indian Institute of Technology Bombay August 8, 2013 2 / 13 Random Variable Definition A real-valued

More information

Brief Review of Probability

Brief Review of Probability Brief Review of Probability Nuno Vasconcelos (Ken Kreutz-Delgado) ECE Department, UCSD Probability Probability theory is a mathematical language to deal with processes or experiments that are non-deterministic

More information

(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) 3 Probability Distributions (Ch 3.4.1, 3.4.2, 4.1, 4.2, 4.3) Probability Distribution Functions Probability distribution function (pdf): Function for mapping random variables to real numbers. Discrete

More information

Probability Distributions Columns (a) through (d)

Probability Distributions Columns (a) through (d) Discrete Probability Distributions Columns (a) through (d) Probability Mass Distribution Description Notes Notation or Density Function --------------------(PMF or PDF)-------------------- (a) (b) (c)

More information

for valid PSD. PART B (Answer all five units, 5 X 10 = 50 Marks) UNIT I

for valid PSD. PART B (Answer all five units, 5 X 10 = 50 Marks) UNIT I Code: 15A04304 R15 B.Tech II Year I Semester (R15) Regular Examinations November/December 016 PROBABILITY THEY & STOCHASTIC PROCESSES (Electronics and Communication Engineering) Time: 3 hours Max. Marks:

More information

Probability Theory. Introduction to Probability Theory. Principles of Counting Examples. Principles of Counting. Probability spaces.

Probability Theory. Introduction to Probability Theory. Principles of Counting Examples. Principles of Counting. Probability spaces. Probability Theory To start out the course, we need to know something about statistics and probability Introduction to Probability Theory L645 Advanced NLP Autumn 2009 This is only an introduction; for

More information

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

Math 151. Rumbos Fall Solutions to Review Problems for Exam 2. Pr(X = 1) = ) = Pr(X = 2) = Pr(X = 3) = p X. (k) = Math 5. Rumbos Fall 07 Solutions to Review Problems for Exam. A bowl contains 5 chips of the same size and shape. Two chips are red and the other three are blue. Draw three chips from the bowl at random,

More information

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

Part IA Probability. Definitions. Based on lectures by R. Weber Notes taken by Dexter Chua. Lent 2015 Part IA Probability Definitions Based on lectures by R. Weber Notes taken by Dexter Chua Lent 2015 These notes are not endorsed by the lecturers, and I have modified them (often significantly) after lectures.

More information

Distribusi Binomial, Poisson, dan Hipergeometrik

Distribusi Binomial, Poisson, dan Hipergeometrik Distribusi Binomial, Poisson, dan Hipergeometrik CHAPTER TOPICS The Probability of a Discrete Random Variable Covariance and Its Applications in Finance Binomial Distribution Poisson Distribution Hypergeometric

More information

Discrete Probability Distributions

Discrete Probability Distributions Discrete Probability Distributions EGR 260 R. Van Til Industrial & Systems Engineering Dept. Copyright 2013. Robert P. Van Til. All rights reserved. 1 What s It All About? The behavior of many random processes

More information

Chapter 3 Single Random Variables and Probability Distributions (Part 1)

Chapter 3 Single Random Variables and Probability Distributions (Part 1) Chapter 3 Single Random Variables and Probability Distributions (Part 1) Contents What is a Random Variable? Probability Distribution Functions Cumulative Distribution Function Probability Density Function

More information

Fault-Tolerant Computer System Design ECE 60872/CS 590. Topic 2: Discrete Distributions

Fault-Tolerant Computer System Design ECE 60872/CS 590. Topic 2: Discrete Distributions Fault-Tolerant Computer System Design ECE 60872/CS 590 Topic 2: Discrete Distributions Saurabh Bagchi ECE/CS Purdue University Outline Basic probability Conditional probability Independence of events Series-parallel

More information

(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) 3 Probability Distributions (Ch 3.4.1, 3.4.2, 4.1, 4.2, 4.3) Probability Distribution Functions Probability distribution function (pdf): Function for mapping random variables to real numbers. Discrete

More information

Dept. of Linguistics, Indiana University Fall 2015

Dept. of Linguistics, Indiana University Fall 2015 L645 Dept. of Linguistics, Indiana University Fall 2015 1 / 34 To start out the course, we need to know something about statistics and This is only an introduction; for a fuller understanding, you would

More information

p. 4-1 Random Variables

p. 4-1 Random Variables Random Variables A Motivating Example Experiment: Sample k students without replacement from the population of all n students (labeled as 1, 2,, n, respectively) in our class. = {all combinations} = {{i

More information

Discrete Random Variables

Discrete Random Variables Discrete Random Variables An Undergraduate Introduction to Financial Mathematics J. Robert Buchanan 2014 Introduction The markets can be thought of as a complex interaction of a large number of random

More information

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

An-Najah National University Faculty of Engineering Industrial Engineering Department. Course : Quantitative Methods (65211) An-Najah National University Faculty of Engineering Industrial Engineering Department Course : Quantitative Methods (65211) Instructor: Eng. Tamer Haddad 2 nd Semester 2009/2010 Chapter 3 Discrete Random

More information

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

Why study probability? Set theory. ECE 6010 Lecture 1 Introduction; Review of Random Variables ECE 6010 Lecture 1 Introduction; Review of Random Variables Readings from G&S: Chapter 1. Section 2.1, Section 2.3, Section 2.4, Section 3.1, Section 3.2, Section 3.5, Section 4.1, Section 4.2, Section

More information

Math/Stat 352 Lecture 8

Math/Stat 352 Lecture 8 Math/Stat 352 Lecture 8 Sections 4.3 and 4.4 Commonly Used Distributions: Poisson, hypergeometric, geometric, and negative binomial. 1 The Poisson Distribution Poisson random variable counts the number

More information

Topic 3: The Expectation of a Random Variable

Topic 3: The Expectation of a Random Variable Topic 3: The Expectation of a Random Variable Course 003, 2016 Page 0 Expectation of a discrete random variable Definition: The expected value of a discrete random variable exists, and is defined by EX

More information

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

Random variables. DS GA 1002 Probability and Statistics for Data Science. Random variables DS GA 1002 Probability and Statistics for Data Science http://www.cims.nyu.edu/~cfgranda/pages/dsga1002_fall17 Carlos Fernandez-Granda Motivation Random variables model numerical quantities

More information

STAT509: Discrete Random Variable

STAT509: Discrete Random Variable University of South Carolina September 16, 2014 Motivation So far, we have already known how to calculate probabilities of events. Suppose we toss a fair coin three times, we know that the probability

More information

CSC Discrete Math I, Spring Discrete Probability

CSC Discrete Math I, Spring Discrete Probability CSC 125 - Discrete Math I, Spring 2017 Discrete Probability Probability of an Event Pierre-Simon Laplace s classical theory of probability: Definition of terms: An experiment is a procedure that yields

More information

Discrete Distributions

Discrete Distributions A simplest example of random experiment is a coin-tossing, formally called Bernoulli trial. It happens to be the case that many useful distributions are built upon this simplest form of experiment, whose

More information

Statistics for Managers Using Microsoft Excel/SPSS Chapter 4 Basic Probability And Discrete Probability Distributions

Statistics for Managers Using Microsoft Excel/SPSS Chapter 4 Basic Probability And Discrete Probability Distributions Statistics for Managers Using Microsoft Excel/SPSS Chapter 4 Basic Probability And Discrete Probability Distributions 1999 Prentice-Hall, Inc. Chap. 4-1 Chapter Topics Basic Probability Concepts: Sample

More information

Suppose that you have three coins. Coin A is fair, coin B shows heads with probability 0.6 and coin C shows heads with probability 0.8.

Suppose that you have three coins. Coin A is fair, coin B shows heads with probability 0.6 and coin C shows heads with probability 0.8. Suppose that you have three coins. Coin A is fair, coin B shows heads with probability 0.6 and coin C shows heads with probability 0.8. Coin A is flipped until a head appears, then coin B is flipped until

More information

Binomial random variable

Binomial random variable Binomial random variable Toss a coin with prob p of Heads n times X: # Heads in n tosses X is a Binomial random variable with parameter n,p. X is Bin(n, p) An X that counts the number of successes in many

More information

Statistics for Managers Using Microsoft Excel (3 rd Edition)

Statistics for Managers Using Microsoft Excel (3 rd Edition) Statistics for Managers Using Microsoft Excel (3 rd Edition) Chapter 4 Basic Probability and Discrete Probability Distributions 2002 Prentice-Hall, Inc. Chap 4-1 Chapter Topics Basic probability concepts

More information

Chapter 1: Revie of Calculus and Probability

Chapter 1: Revie of Calculus and Probability Chapter 1: Revie of Calculus and Probability Refer to Text Book: Operations Research: Applications and Algorithms By Wayne L. Winston,Ch. 12 Operations Research: An Introduction By Hamdi Taha, Ch. 12 OR441-Dr.Khalid

More information

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

STAT 430/510 Probability Lecture 7: Random Variable and Expectation STAT 430/510 Probability Lecture 7: Random Variable and Expectation Pengyuan (Penelope) Wang June 2, 2011 Review Properties of Probability Conditional Probability The Law of Total Probability Bayes Formula

More information

Chapter 2: The Random Variable

Chapter 2: The Random Variable Chapter : The Random Variable The outcome of a random eperiment need not be a number, for eample tossing a coin or selecting a color ball from a bo. However we are usually interested not in the outcome

More information

THE QUEEN S UNIVERSITY OF BELFAST

THE QUEEN S UNIVERSITY OF BELFAST THE QUEEN S UNIVERSITY OF BELFAST 0SOR20 Level 2 Examination Statistics and Operational Research 20 Probability and Distribution Theory Wednesday 4 August 2002 2.30 pm 5.30 pm Examiners { Professor R M

More information

M378K In-Class Assignment #1

M378K In-Class Assignment #1 The following problems are a review of M6K. M7K In-Class Assignment # Problem.. Complete the definition of mutual exclusivity of events below: Events A, B Ω are said to be mutually exclusive if A B =.

More information

Discrete Random Variables

Discrete Random Variables Discrete Random Variables An Undergraduate Introduction to Financial Mathematics J. Robert Buchanan Introduction The markets can be thought of as a complex interaction of a large number of random processes,

More information

1 Presessional Probability

1 Presessional Probability 1 Presessional Probability Probability theory is essential for the development of mathematical models in finance, because of the randomness nature of price fluctuations in the markets. This presessional

More information

Exponential Distribution and Poisson Process

Exponential Distribution and Poisson Process Exponential Distribution and Poisson Process Stochastic Processes - Lecture Notes Fatih Cavdur to accompany Introduction to Probability Models by Sheldon M. Ross Fall 215 Outline Introduction Exponential

More information

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

EE/CpE 345. Modeling and Simulation. Fall Class 5 September 30, 2002 EE/CpE 345 Modeling and Simulation Class 5 September 30, 2002 Statistical Models in Simulation Real World phenomena of interest Sample phenomena select distribution Probabilistic, not deterministic Model

More information

1.1 Review of Probability Theory

1.1 Review of Probability Theory 1.1 Review of Probability Theory Angela Peace Biomathemtics II MATH 5355 Spring 2017 Lecture notes follow: Allen, Linda JS. An introduction to stochastic processes with applications to biology. CRC Press,

More information

Lecture 13. Poisson Distribution. Text: A Course in Probability by Weiss 5.5. STAT 225 Introduction to Probability Models February 16, 2014

Lecture 13. Poisson Distribution. Text: A Course in Probability by Weiss 5.5. STAT 225 Introduction to Probability Models February 16, 2014 Lecture 13 Text: A Course in Probability by Weiss 5.5 STAT 225 Introduction to Probability Models February 16, 2014 Whitney Huang Purdue University 13.1 Agenda 1 2 3 13.2 Review So far, we have seen discrete

More information

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

System Simulation Part II: Mathematical and Statistical Models Chapter 5: Statistical Models System Simulation Part II: Mathematical and Statistical Models Chapter 5: Statistical Models Fatih Cavdur fatihcavdur@uludag.edu.tr March 20, 2012 Introduction Introduction The world of the model-builder

More information

Topic 2: Probability & Distributions. Road Map Probability & Distributions. ECO220Y5Y: Quantitative Methods in Economics. Dr.

Topic 2: Probability & Distributions. Road Map Probability & Distributions. ECO220Y5Y: Quantitative Methods in Economics. Dr. Topic 2: Probability & Distributions ECO220Y5Y: Quantitative Methods in Economics Dr. Nick Zammit University of Toronto Department of Economics Room KN3272 n.zammit utoronto.ca November 21, 2017 Dr. Nick

More information

Polytechnic Institute of NYU MA 2212 MIDTERM Feb 12, 2009

Polytechnic Institute of NYU MA 2212 MIDTERM Feb 12, 2009 Polytechnic Institute of NYU MA 2212 MIDTERM Feb 12, 2009 Print Name: Signature: Section: ID #: Directions: You have 55 minutes to answer the following questions. You must show all your work as neatly

More information

Chapter 2: Probability Part 1

Chapter 2: Probability Part 1 Engineering Probability & Statistics (AGE 1150) Chapter 2: Probability Part 1 Dr. O. Phillips Agboola Sample Space (S) Experiment: is some procedure (or process) that we do and it results in an outcome.

More information

1 INFO Sep 05

1 INFO Sep 05 Events A 1,...A n are said to be mutually independent if for all subsets S {1,..., n}, p( i S A i ) = p(a i ). (For example, flip a coin N times, then the events {A i = i th flip is heads} are mutually

More information

Probability Theory for Machine Learning. Chris Cremer September 2015

Probability Theory for Machine Learning. Chris Cremer September 2015 Probability Theory for Machine Learning Chris Cremer September 2015 Outline Motivation Probability Definitions and Rules Probability Distributions MLE for Gaussian Parameter Estimation MLE and Least Squares

More information

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

Decision making and problem solving Lecture 1. Review of basic probability Monte Carlo simulation Decision making and problem solving Lecture 1 Review of basic probability Monte Carlo simulation Why probabilities? Most decisions involve uncertainties Probability theory provides a rigorous framework

More information

Probability, Random Processes and Inference

Probability, Random Processes and Inference INSTITUTO POLITÉCNICO NACIONAL CENTRO DE INVESTIGACION EN COMPUTACION Laboratorio de Ciberseguridad Probability, Random Processes and Inference Dr. Ponciano Jorge Escamilla Ambrosio pescamilla@cic.ipn.mx

More information

Lecture 10: Bayes' Theorem, Expected Value and Variance Lecturer: Lale Özkahya

Lecture 10: Bayes' Theorem, Expected Value and Variance Lecturer: Lale Özkahya BBM 205 Discrete Mathematics Hacettepe University http://web.cs.hacettepe.edu.tr/ bbm205 Lecture 10: Bayes' Theorem, Expected Value and Variance Lecturer: Lale Özkahya Resources: Kenneth Rosen, Discrete

More information

3. Review of Probability and Statistics

3. Review of Probability and Statistics 3. Review of Probability and Statistics ECE 830, Spring 2014 Probabilistic models will be used throughout the course to represent noise, errors, and uncertainty in signal processing problems. This lecture

More information

Notes for Math 324, Part 17

Notes for Math 324, Part 17 126 Notes for Math 324, Part 17 Chapter 17 Common discrete distributions 17.1 Binomial Consider an experiment consisting by a series of trials. The only possible outcomes of the trials are success and

More information

Conditional Probability

Conditional Probability Conditional Probability Conditional Probability The Law of Total Probability Let A 1, A 2,..., A k be mutually exclusive and exhaustive events. Then for any other event B, P(B) = P(B A 1 ) P(A 1 ) + P(B

More information

Basics on Probability. Jingrui He 09/11/2007

Basics on Probability. Jingrui He 09/11/2007 Basics on Probability Jingrui He 09/11/2007 Coin Flips You flip a coin Head with probability 0.5 You flip 100 coins How many heads would you expect Coin Flips cont. You flip a coin Head with probability

More information

Brief Review of Probability

Brief Review of Probability Maura Department of Economics and Finance Università Tor Vergata Outline 1 Distribution Functions Quantiles and Modes of a Distribution 2 Example 3 Example 4 Distributions Outline Distribution Functions

More information

Statistics for Economists Lectures 6 & 7. Asrat Temesgen Stockholm University

Statistics for Economists Lectures 6 & 7. Asrat Temesgen Stockholm University Statistics for Economists Lectures 6 & 7 Asrat Temesgen Stockholm University 1 Chapter 4- Bivariate Distributions 41 Distributions of two random variables Definition 41-1: Let X and Y be two random variables

More information

Making Hard Decision. Probability Basics. ENCE 627 Decision Analysis for Engineering

Making Hard Decision. Probability Basics. ENCE 627 Decision Analysis for Engineering CHAPTER Duxbury Thomson Learning Making Hard Decision Probability asics Third Edition A. J. Clark School of Engineering Department of Civil and Environmental Engineering 7b FALL 003 y Dr. Ibrahim. Assakkaf

More information

Supratim Ray

Supratim Ray Supratim Ray sray@cns.iisc.ernet.in Biophysics of Action Potentials Passive Properties neuron as an electrical circuit Passive Signaling cable theory Active properties generation of action potential Techniques

More information

What does independence look like?

What does independence look like? What does independence look like? Independence S AB A Independence Definition 1: P (AB) =P (A)P (B) AB S = A S B S B Independence Definition 2: P (A B) =P (A) AB B = A S Independence? S A Independence

More information

Chapter 3. Discrete Random Variables and Their Probability Distributions

Chapter 3. Discrete Random Variables and Their Probability Distributions Chapter 3. Discrete Random Variables and Their Probability Distributions 1 3.4-3 The Binomial random variable The Binomial random variable is related to binomial experiments (Def 3.6) 1. The experiment

More information

Lecture 16. Lectures 1-15 Review

Lecture 16. Lectures 1-15 Review 18.440: Lecture 16 Lectures 1-15 Review Scott Sheffield MIT 1 Outline Counting tricks and basic principles of probability Discrete random variables 2 Outline Counting tricks and basic principles of probability

More information

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

What is Probability? Probability. Sample Spaces and Events. Simple Event What is Probability? Probability Peter Lo Probability is the numerical measure of likelihood that the event will occur. Simple Event Joint Event Compound Event Lies between 0 & 1 Sum of events is 1 1.5

More information

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

Course: ESO-209 Home Work: 1 Instructor: Debasis Kundu Home Work: 1 1. Describe the sample space when a coin is tossed (a) once, (b) three times, (c) n times, (d) an infinite number of times. 2. A coin is tossed until for the first time the same result appear

More information

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

Lecture Notes 2 Random Variables. Discrete Random Variables: Probability mass function (pmf) Lecture Notes 2 Random Variables Definition Discrete Random Variables: Probability mass function (pmf) Continuous Random Variables: Probability density function (pdf) Mean and Variance Cumulative Distribution

More information

Lecture 10: Probability distributions TUESDAY, FEBRUARY 19, 2019

Lecture 10: Probability distributions TUESDAY, FEBRUARY 19, 2019 Lecture 10: Probability distributions DANIEL WELLER TUESDAY, FEBRUARY 19, 2019 Agenda What is probability? (again) Describing probabilities (distributions) Understanding probabilities (expectation) Partial

More information

2.6 Tools for Counting sample points

2.6 Tools for Counting sample points 2.6 Tools for Counting sample points When the number of simple events in S is too large, manual enumeration of every sample point in S is tedious or even impossible. (Example) If S contains N equiprobable

More information

Continuous Distributions

Continuous Distributions Continuous Distributions 1.8-1.9: Continuous Random Variables 1.10.1: Uniform Distribution (Continuous) 1.10.4-5 Exponential and Gamma Distributions: Distance between crossovers Prof. Tesler Math 283 Fall

More information

Chapter 1 Statistical Reasoning Why statistics? Section 1.1 Basics of Probability Theory

Chapter 1 Statistical Reasoning Why statistics? Section 1.1 Basics of Probability Theory Chapter 1 Statistical Reasoning Why statistics? Uncertainty of nature (weather, earth movement, etc. ) Uncertainty in observation/sampling/measurement Variability of human operation/error imperfection

More information