18.440: lecture 12 .1in poisson random variablesmath.mit.edu/~sheffield/440/lecture12.pdf · 18.440...

51
18.440: Lecture 12 Poisson random variables Scott Sheffield MIT 18.440 Lecture 12

Upload: others

Post on 30-May-2020

10 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

18.440: Lecture 12

Poisson random variables

Scott Sheffield

MIT

18.440 Lecture 12

Page 2: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Outline

Poisson random variable definition

Poisson random variable properties

Poisson random variable problems

18.440 Lecture 12

Page 3: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Outline

Poisson random variable definition

Poisson random variable properties

Poisson random variable problems

18.440 Lecture 12

Page 4: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Poisson random variables: motivating questions

I How many raindrops hit a given square inch of sidewalkduring a ten minute period?

I How many people fall down the stairs in a major city on agiven day?

I How many plane crashes in a given year?

I How many radioactive particles emitted during a time periodin which the expected number emitted is 5?

I How many calls to call center during a given minute?

I How many goals scored during a 90 minute soccer game?

I How many notable gaffes during 90 minute debate?

I Key idea for all these examples: Divide time into largenumber of small increments. Assume that during eachincrement, there is some small probability of thing happening(independently of other increments).

18.440 Lecture 12

Page 5: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Poisson random variables: motivating questions

I How many raindrops hit a given square inch of sidewalkduring a ten minute period?

I How many people fall down the stairs in a major city on agiven day?

I How many plane crashes in a given year?

I How many radioactive particles emitted during a time periodin which the expected number emitted is 5?

I How many calls to call center during a given minute?

I How many goals scored during a 90 minute soccer game?

I How many notable gaffes during 90 minute debate?

I Key idea for all these examples: Divide time into largenumber of small increments. Assume that during eachincrement, there is some small probability of thing happening(independently of other increments).

18.440 Lecture 12

Page 6: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Poisson random variables: motivating questions

I How many raindrops hit a given square inch of sidewalkduring a ten minute period?

I How many people fall down the stairs in a major city on agiven day?

I How many plane crashes in a given year?

I How many radioactive particles emitted during a time periodin which the expected number emitted is 5?

I How many calls to call center during a given minute?

I How many goals scored during a 90 minute soccer game?

I How many notable gaffes during 90 minute debate?

I Key idea for all these examples: Divide time into largenumber of small increments. Assume that during eachincrement, there is some small probability of thing happening(independently of other increments).

18.440 Lecture 12

Page 7: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Poisson random variables: motivating questions

I How many raindrops hit a given square inch of sidewalkduring a ten minute period?

I How many people fall down the stairs in a major city on agiven day?

I How many plane crashes in a given year?

I How many radioactive particles emitted during a time periodin which the expected number emitted is 5?

I How many calls to call center during a given minute?

I How many goals scored during a 90 minute soccer game?

I How many notable gaffes during 90 minute debate?

I Key idea for all these examples: Divide time into largenumber of small increments. Assume that during eachincrement, there is some small probability of thing happening(independently of other increments).

18.440 Lecture 12

Page 8: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Poisson random variables: motivating questions

I How many raindrops hit a given square inch of sidewalkduring a ten minute period?

I How many people fall down the stairs in a major city on agiven day?

I How many plane crashes in a given year?

I How many radioactive particles emitted during a time periodin which the expected number emitted is 5?

I How many calls to call center during a given minute?

I How many goals scored during a 90 minute soccer game?

I How many notable gaffes during 90 minute debate?

I Key idea for all these examples: Divide time into largenumber of small increments. Assume that during eachincrement, there is some small probability of thing happening(independently of other increments).

18.440 Lecture 12

Page 9: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Poisson random variables: motivating questions

I How many raindrops hit a given square inch of sidewalkduring a ten minute period?

I How many people fall down the stairs in a major city on agiven day?

I How many plane crashes in a given year?

I How many radioactive particles emitted during a time periodin which the expected number emitted is 5?

I How many calls to call center during a given minute?

I How many goals scored during a 90 minute soccer game?

I How many notable gaffes during 90 minute debate?

I Key idea for all these examples: Divide time into largenumber of small increments. Assume that during eachincrement, there is some small probability of thing happening(independently of other increments).

18.440 Lecture 12

Page 10: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Poisson random variables: motivating questions

I How many raindrops hit a given square inch of sidewalkduring a ten minute period?

I How many people fall down the stairs in a major city on agiven day?

I How many plane crashes in a given year?

I How many radioactive particles emitted during a time periodin which the expected number emitted is 5?

I How many calls to call center during a given minute?

I How many goals scored during a 90 minute soccer game?

I How many notable gaffes during 90 minute debate?

I Key idea for all these examples: Divide time into largenumber of small increments. Assume that during eachincrement, there is some small probability of thing happening(independently of other increments).

18.440 Lecture 12

Page 11: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Poisson random variables: motivating questions

I How many raindrops hit a given square inch of sidewalkduring a ten minute period?

I How many people fall down the stairs in a major city on agiven day?

I How many plane crashes in a given year?

I How many radioactive particles emitted during a time periodin which the expected number emitted is 5?

I How many calls to call center during a given minute?

I How many goals scored during a 90 minute soccer game?

I How many notable gaffes during 90 minute debate?

I Key idea for all these examples: Divide time into largenumber of small increments. Assume that during eachincrement, there is some small probability of thing happening(independently of other increments).

18.440 Lecture 12

Page 12: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Remember what e is?

I The number e is defined by e = limn→∞(1 + 1/n)n.

I It’s the amount of money that one dollar grows to over a yearwhen you have an interest rate of 100 percent, continuouslycompounded.

I Similarly, eλ = limn→∞(1 + λ/n)n.

I It’s the amount of money that one dollar grows to over a yearwhen you have an interest rate of 100λ percent, continuouslycompounded.

I It’s also the amount of money that one dollar grows to over λyears when you have an interest rate of 100 percent,continuously compounded.

I Can also change sign: e−λ = limn→∞(1− λ/n)n.

18.440 Lecture 12

Page 13: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Remember what e is?

I The number e is defined by e = limn→∞(1 + 1/n)n.

I It’s the amount of money that one dollar grows to over a yearwhen you have an interest rate of 100 percent, continuouslycompounded.

I Similarly, eλ = limn→∞(1 + λ/n)n.

I It’s the amount of money that one dollar grows to over a yearwhen you have an interest rate of 100λ percent, continuouslycompounded.

I It’s also the amount of money that one dollar grows to over λyears when you have an interest rate of 100 percent,continuously compounded.

I Can also change sign: e−λ = limn→∞(1− λ/n)n.

18.440 Lecture 12

Page 14: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Remember what e is?

I The number e is defined by e = limn→∞(1 + 1/n)n.

I It’s the amount of money that one dollar grows to over a yearwhen you have an interest rate of 100 percent, continuouslycompounded.

I Similarly, eλ = limn→∞(1 + λ/n)n.

I It’s the amount of money that one dollar grows to over a yearwhen you have an interest rate of 100λ percent, continuouslycompounded.

I It’s also the amount of money that one dollar grows to over λyears when you have an interest rate of 100 percent,continuously compounded.

I Can also change sign: e−λ = limn→∞(1− λ/n)n.

18.440 Lecture 12

Page 15: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Remember what e is?

I The number e is defined by e = limn→∞(1 + 1/n)n.

I It’s the amount of money that one dollar grows to over a yearwhen you have an interest rate of 100 percent, continuouslycompounded.

I Similarly, eλ = limn→∞(1 + λ/n)n.

I It’s the amount of money that one dollar grows to over a yearwhen you have an interest rate of 100λ percent, continuouslycompounded.

I It’s also the amount of money that one dollar grows to over λyears when you have an interest rate of 100 percent,continuously compounded.

I Can also change sign: e−λ = limn→∞(1− λ/n)n.

18.440 Lecture 12

Page 16: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Remember what e is?

I The number e is defined by e = limn→∞(1 + 1/n)n.

I It’s the amount of money that one dollar grows to over a yearwhen you have an interest rate of 100 percent, continuouslycompounded.

I Similarly, eλ = limn→∞(1 + λ/n)n.

I It’s the amount of money that one dollar grows to over a yearwhen you have an interest rate of 100λ percent, continuouslycompounded.

I It’s also the amount of money that one dollar grows to over λyears when you have an interest rate of 100 percent,continuously compounded.

I Can also change sign: e−λ = limn→∞(1− λ/n)n.

18.440 Lecture 12

Page 17: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Remember what e is?

I The number e is defined by e = limn→∞(1 + 1/n)n.

I It’s the amount of money that one dollar grows to over a yearwhen you have an interest rate of 100 percent, continuouslycompounded.

I Similarly, eλ = limn→∞(1 + λ/n)n.

I It’s the amount of money that one dollar grows to over a yearwhen you have an interest rate of 100λ percent, continuouslycompounded.

I It’s also the amount of money that one dollar grows to over λyears when you have an interest rate of 100 percent,continuously compounded.

I Can also change sign: e−λ = limn→∞(1− λ/n)n.

18.440 Lecture 12

Page 18: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Bernoulli random variable with n large and np = λ

I Let λ be some moderate-sized number. Say λ = 2 or λ = 3.Let n be a huge number, say n = 106.

I Suppose I have a coin that comes up heads with probabilityλ/n and I toss it n times.

I How many heads do I expect to see?

I Answer: np = λ.

I Let k be some moderate sized number (say k = 4). What isthe probability that I see exactly k heads?

I Binomial formula:(nk

)pk(1− p)n−k = n(n−1)(n−2)...(n−k+1)

k! pk(1− p)n−k .

I This is approximately λk

k! (1− p)n−k ≈ λk

k! e−λ.

I A Poisson random variable X with parameter λ satisfiesP{X = k} = λk

k! e−λ for integer k ≥ 0.

18.440 Lecture 12

Page 19: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Bernoulli random variable with n large and np = λ

I Let λ be some moderate-sized number. Say λ = 2 or λ = 3.Let n be a huge number, say n = 106.

I Suppose I have a coin that comes up heads with probabilityλ/n and I toss it n times.

I How many heads do I expect to see?

I Answer: np = λ.

I Let k be some moderate sized number (say k = 4). What isthe probability that I see exactly k heads?

I Binomial formula:(nk

)pk(1− p)n−k = n(n−1)(n−2)...(n−k+1)

k! pk(1− p)n−k .

I This is approximately λk

k! (1− p)n−k ≈ λk

k! e−λ.

I A Poisson random variable X with parameter λ satisfiesP{X = k} = λk

k! e−λ for integer k ≥ 0.

18.440 Lecture 12

Page 20: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Bernoulli random variable with n large and np = λ

I Let λ be some moderate-sized number. Say λ = 2 or λ = 3.Let n be a huge number, say n = 106.

I Suppose I have a coin that comes up heads with probabilityλ/n and I toss it n times.

I How many heads do I expect to see?

I Answer: np = λ.

I Let k be some moderate sized number (say k = 4). What isthe probability that I see exactly k heads?

I Binomial formula:(nk

)pk(1− p)n−k = n(n−1)(n−2)...(n−k+1)

k! pk(1− p)n−k .

I This is approximately λk

k! (1− p)n−k ≈ λk

k! e−λ.

I A Poisson random variable X with parameter λ satisfiesP{X = k} = λk

k! e−λ for integer k ≥ 0.

18.440 Lecture 12

Page 21: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Bernoulli random variable with n large and np = λ

I Let λ be some moderate-sized number. Say λ = 2 or λ = 3.Let n be a huge number, say n = 106.

I Suppose I have a coin that comes up heads with probabilityλ/n and I toss it n times.

I How many heads do I expect to see?

I Answer: np = λ.

I Let k be some moderate sized number (say k = 4). What isthe probability that I see exactly k heads?

I Binomial formula:(nk

)pk(1− p)n−k = n(n−1)(n−2)...(n−k+1)

k! pk(1− p)n−k .

I This is approximately λk

k! (1− p)n−k ≈ λk

k! e−λ.

I A Poisson random variable X with parameter λ satisfiesP{X = k} = λk

k! e−λ for integer k ≥ 0.

18.440 Lecture 12

Page 22: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Bernoulli random variable with n large and np = λ

I Let λ be some moderate-sized number. Say λ = 2 or λ = 3.Let n be a huge number, say n = 106.

I Suppose I have a coin that comes up heads with probabilityλ/n and I toss it n times.

I How many heads do I expect to see?

I Answer: np = λ.

I Let k be some moderate sized number (say k = 4). What isthe probability that I see exactly k heads?

I Binomial formula:(nk

)pk(1− p)n−k = n(n−1)(n−2)...(n−k+1)

k! pk(1− p)n−k .

I This is approximately λk

k! (1− p)n−k ≈ λk

k! e−λ.

I A Poisson random variable X with parameter λ satisfiesP{X = k} = λk

k! e−λ for integer k ≥ 0.

18.440 Lecture 12

Page 23: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Bernoulli random variable with n large and np = λ

I Let λ be some moderate-sized number. Say λ = 2 or λ = 3.Let n be a huge number, say n = 106.

I Suppose I have a coin that comes up heads with probabilityλ/n and I toss it n times.

I How many heads do I expect to see?

I Answer: np = λ.

I Let k be some moderate sized number (say k = 4). What isthe probability that I see exactly k heads?

I Binomial formula:(nk

)pk(1− p)n−k = n(n−1)(n−2)...(n−k+1)

k! pk(1− p)n−k .

I This is approximately λk

k! (1− p)n−k ≈ λk

k! e−λ.

I A Poisson random variable X with parameter λ satisfiesP{X = k} = λk

k! e−λ for integer k ≥ 0.

18.440 Lecture 12

Page 24: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Bernoulli random variable with n large and np = λ

I Let λ be some moderate-sized number. Say λ = 2 or λ = 3.Let n be a huge number, say n = 106.

I Suppose I have a coin that comes up heads with probabilityλ/n and I toss it n times.

I How many heads do I expect to see?

I Answer: np = λ.

I Let k be some moderate sized number (say k = 4). What isthe probability that I see exactly k heads?

I Binomial formula:(nk

)pk(1− p)n−k = n(n−1)(n−2)...(n−k+1)

k! pk(1− p)n−k .

I This is approximately λk

k! (1− p)n−k ≈ λk

k! e−λ.

I A Poisson random variable X with parameter λ satisfiesP{X = k} = λk

k! e−λ for integer k ≥ 0.

18.440 Lecture 12

Page 25: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Bernoulli random variable with n large and np = λ

I Let λ be some moderate-sized number. Say λ = 2 or λ = 3.Let n be a huge number, say n = 106.

I Suppose I have a coin that comes up heads with probabilityλ/n and I toss it n times.

I How many heads do I expect to see?

I Answer: np = λ.

I Let k be some moderate sized number (say k = 4). What isthe probability that I see exactly k heads?

I Binomial formula:(nk

)pk(1− p)n−k = n(n−1)(n−2)...(n−k+1)

k! pk(1− p)n−k .

I This is approximately λk

k! (1− p)n−k ≈ λk

k! e−λ.

I A Poisson random variable X with parameter λ satisfiesP{X = k} = λk

k! e−λ for integer k ≥ 0.

18.440 Lecture 12

Page 26: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Outline

Poisson random variable definition

Poisson random variable properties

Poisson random variable problems

18.440 Lecture 12

Page 27: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Outline

Poisson random variable definition

Poisson random variable properties

Poisson random variable problems

18.440 Lecture 12

Page 28: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Probabilities sum to one

I A Poisson random variable X with parameter λ satisfiesp(k) = P{X = k} = λk

k! e−λ for integer k ≥ 0.

I How can we show that∑∞

k=0 p(k) = 1?

I Use Taylor expansion eλ =∑∞

k=0λk

k! .

18.440 Lecture 12

Page 29: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Probabilities sum to one

I A Poisson random variable X with parameter λ satisfiesp(k) = P{X = k} = λk

k! e−λ for integer k ≥ 0.

I How can we show that∑∞

k=0 p(k) = 1?

I Use Taylor expansion eλ =∑∞

k=0λk

k! .

18.440 Lecture 12

Page 30: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Probabilities sum to one

I A Poisson random variable X with parameter λ satisfiesp(k) = P{X = k} = λk

k! e−λ for integer k ≥ 0.

I How can we show that∑∞

k=0 p(k) = 1?

I Use Taylor expansion eλ =∑∞

k=0λk

k! .

18.440 Lecture 12

Page 31: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Expectation

I A Poisson random variable X with parameter λ satisfiesP{X = k} = λk

k! e−λ for integer k ≥ 0.

I What is E [X ]?

I We think of a Poisson random variable as being (roughly) aBernoulli (n, p) random variable with n very large andp = λ/n.

I This would suggest E [X ] = λ. Can we show this directly fromthe formula for P{X = k}?

I By definition of expectation

E [X ] =∞∑k=0

P{X = k}k =∞∑k=0

kλk

k!e−λ =

∞∑k=1

λk

(k − 1)!e−λ.

I Setting j = k − 1, this is λ∑∞

j=0λj

j! e−λ = λ.

18.440 Lecture 12

Page 32: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Expectation

I A Poisson random variable X with parameter λ satisfiesP{X = k} = λk

k! e−λ for integer k ≥ 0.

I What is E [X ]?

I We think of a Poisson random variable as being (roughly) aBernoulli (n, p) random variable with n very large andp = λ/n.

I This would suggest E [X ] = λ. Can we show this directly fromthe formula for P{X = k}?

I By definition of expectation

E [X ] =∞∑k=0

P{X = k}k =∞∑k=0

kλk

k!e−λ =

∞∑k=1

λk

(k − 1)!e−λ.

I Setting j = k − 1, this is λ∑∞

j=0λj

j! e−λ = λ.

18.440 Lecture 12

Page 33: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Expectation

I A Poisson random variable X with parameter λ satisfiesP{X = k} = λk

k! e−λ for integer k ≥ 0.

I What is E [X ]?

I We think of a Poisson random variable as being (roughly) aBernoulli (n, p) random variable with n very large andp = λ/n.

I This would suggest E [X ] = λ. Can we show this directly fromthe formula for P{X = k}?

I By definition of expectation

E [X ] =∞∑k=0

P{X = k}k =∞∑k=0

kλk

k!e−λ =

∞∑k=1

λk

(k − 1)!e−λ.

I Setting j = k − 1, this is λ∑∞

j=0λj

j! e−λ = λ.

18.440 Lecture 12

Page 34: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Expectation

I A Poisson random variable X with parameter λ satisfiesP{X = k} = λk

k! e−λ for integer k ≥ 0.

I What is E [X ]?

I We think of a Poisson random variable as being (roughly) aBernoulli (n, p) random variable with n very large andp = λ/n.

I This would suggest E [X ] = λ. Can we show this directly fromthe formula for P{X = k}?

I By definition of expectation

E [X ] =∞∑k=0

P{X = k}k =∞∑k=0

kλk

k!e−λ =

∞∑k=1

λk

(k − 1)!e−λ.

I Setting j = k − 1, this is λ∑∞

j=0λj

j! e−λ = λ.

18.440 Lecture 12

Page 35: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Expectation

I A Poisson random variable X with parameter λ satisfiesP{X = k} = λk

k! e−λ for integer k ≥ 0.

I What is E [X ]?

I We think of a Poisson random variable as being (roughly) aBernoulli (n, p) random variable with n very large andp = λ/n.

I This would suggest E [X ] = λ. Can we show this directly fromthe formula for P{X = k}?

I By definition of expectation

E [X ] =∞∑k=0

P{X = k}k =∞∑k=0

kλk

k!e−λ =

∞∑k=1

λk

(k − 1)!e−λ.

I Setting j = k − 1, this is λ∑∞

j=0λj

j! e−λ = λ.

18.440 Lecture 12

Page 36: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Expectation

I A Poisson random variable X with parameter λ satisfiesP{X = k} = λk

k! e−λ for integer k ≥ 0.

I What is E [X ]?

I We think of a Poisson random variable as being (roughly) aBernoulli (n, p) random variable with n very large andp = λ/n.

I This would suggest E [X ] = λ. Can we show this directly fromthe formula for P{X = k}?

I By definition of expectation

E [X ] =∞∑k=0

P{X = k}k =∞∑k=0

kλk

k!e−λ =

∞∑k=1

λk

(k − 1)!e−λ.

I Setting j = k − 1, this is λ∑∞

j=0λj

j! e−λ = λ.

18.440 Lecture 12

Page 37: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Variance

I Given P{X = k} = λk

k! e−λ for integer k ≥ 0, what is Var[X ]?

I Think of X as (roughly) a Bernoulli (n, p) random variablewith n very large and p = λ/n.

I This suggests Var[X ] ≈ npq ≈ λ (since np ≈ λ andq = 1− p ≈ 1). Can we show directly that Var[X ] = λ?

I Compute

E [X 2] =∞∑k=0

P{X = k}k2 =∞∑k=0

k2λk

k!e−λ = λ

∞∑k=1

kλk−1

(k − 1)!e−λ.

I Setting j = k − 1, this is

λ

∞∑j=0

(j + 1)λj

j!e−λ

= λE [X + 1] = λ(λ+ 1).

I Then Var[X ] = E [X 2]− E [X ]2 = λ(λ+ 1)− λ2 = λ.

18.440 Lecture 12

Page 38: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Variance

I Given P{X = k} = λk

k! e−λ for integer k ≥ 0, what is Var[X ]?

I Think of X as (roughly) a Bernoulli (n, p) random variablewith n very large and p = λ/n.

I This suggests Var[X ] ≈ npq ≈ λ (since np ≈ λ andq = 1− p ≈ 1). Can we show directly that Var[X ] = λ?

I Compute

E [X 2] =∞∑k=0

P{X = k}k2 =∞∑k=0

k2λk

k!e−λ = λ

∞∑k=1

kλk−1

(k − 1)!e−λ.

I Setting j = k − 1, this is

λ

∞∑j=0

(j + 1)λj

j!e−λ

= λE [X + 1] = λ(λ+ 1).

I Then Var[X ] = E [X 2]− E [X ]2 = λ(λ+ 1)− λ2 = λ.

18.440 Lecture 12

Page 39: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Variance

I Given P{X = k} = λk

k! e−λ for integer k ≥ 0, what is Var[X ]?

I Think of X as (roughly) a Bernoulli (n, p) random variablewith n very large and p = λ/n.

I This suggests Var[X ] ≈ npq ≈ λ (since np ≈ λ andq = 1− p ≈ 1). Can we show directly that Var[X ] = λ?

I Compute

E [X 2] =∞∑k=0

P{X = k}k2 =∞∑k=0

k2λk

k!e−λ = λ

∞∑k=1

kλk−1

(k − 1)!e−λ.

I Setting j = k − 1, this is

λ

∞∑j=0

(j + 1)λj

j!e−λ

= λE [X + 1] = λ(λ+ 1).

I Then Var[X ] = E [X 2]− E [X ]2 = λ(λ+ 1)− λ2 = λ.

18.440 Lecture 12

Page 40: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Variance

I Given P{X = k} = λk

k! e−λ for integer k ≥ 0, what is Var[X ]?

I Think of X as (roughly) a Bernoulli (n, p) random variablewith n very large and p = λ/n.

I This suggests Var[X ] ≈ npq ≈ λ (since np ≈ λ andq = 1− p ≈ 1). Can we show directly that Var[X ] = λ?

I Compute

E [X 2] =∞∑k=0

P{X = k}k2 =∞∑k=0

k2λk

k!e−λ = λ

∞∑k=1

kλk−1

(k − 1)!e−λ.

I Setting j = k − 1, this is

λ

∞∑j=0

(j + 1)λj

j!e−λ

= λE [X + 1] = λ(λ+ 1).

I Then Var[X ] = E [X 2]− E [X ]2 = λ(λ+ 1)− λ2 = λ.

18.440 Lecture 12

Page 41: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Variance

I Given P{X = k} = λk

k! e−λ for integer k ≥ 0, what is Var[X ]?

I Think of X as (roughly) a Bernoulli (n, p) random variablewith n very large and p = λ/n.

I This suggests Var[X ] ≈ npq ≈ λ (since np ≈ λ andq = 1− p ≈ 1). Can we show directly that Var[X ] = λ?

I Compute

E [X 2] =∞∑k=0

P{X = k}k2 =∞∑k=0

k2λk

k!e−λ = λ

∞∑k=1

kλk−1

(k − 1)!e−λ.

I Setting j = k − 1, this is

λ

∞∑j=0

(j + 1)λj

j!e−λ

= λE [X + 1] = λ(λ+ 1).

I Then Var[X ] = E [X 2]− E [X ]2 = λ(λ+ 1)− λ2 = λ.

18.440 Lecture 12

Page 42: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Variance

I Given P{X = k} = λk

k! e−λ for integer k ≥ 0, what is Var[X ]?

I Think of X as (roughly) a Bernoulli (n, p) random variablewith n very large and p = λ/n.

I This suggests Var[X ] ≈ npq ≈ λ (since np ≈ λ andq = 1− p ≈ 1). Can we show directly that Var[X ] = λ?

I Compute

E [X 2] =∞∑k=0

P{X = k}k2 =∞∑k=0

k2λk

k!e−λ = λ

∞∑k=1

kλk−1

(k − 1)!e−λ.

I Setting j = k − 1, this is

λ

∞∑j=0

(j + 1)λj

j!e−λ

= λE [X + 1] = λ(λ+ 1).

I Then Var[X ] = E [X 2]− E [X ]2 = λ(λ+ 1)− λ2 = λ.

18.440 Lecture 12

Page 43: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Variance

I Given P{X = k} = λk

k! e−λ for integer k ≥ 0, what is Var[X ]?

I Think of X as (roughly) a Bernoulli (n, p) random variablewith n very large and p = λ/n.

I This suggests Var[X ] ≈ npq ≈ λ (since np ≈ λ andq = 1− p ≈ 1). Can we show directly that Var[X ] = λ?

I Compute

E [X 2] =∞∑k=0

P{X = k}k2 =∞∑k=0

k2λk

k!e−λ = λ

∞∑k=1

kλk−1

(k − 1)!e−λ.

I Setting j = k − 1, this is

λ

∞∑j=0

(j + 1)λj

j!e−λ

= λE [X + 1] = λ(λ+ 1).

I Then Var[X ] = E [X 2]− E [X ]2 = λ(λ+ 1)− λ2 = λ.

18.440 Lecture 12

Page 44: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Outline

Poisson random variable definition

Poisson random variable properties

Poisson random variable problems

18.440 Lecture 12

Page 45: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Outline

Poisson random variable definition

Poisson random variable properties

Poisson random variable problems

18.440 Lecture 12

Page 46: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Poisson random variable problems

I A country has an average of 2 plane crashes per year.

I How reasonable is it to assume the number of crashes isPoisson with parameter 2?

I Assuming this, what is the probability of exactly 2 crashes?Of zero crashes? Of four crashes?

I A city has an average of five major earthquakes a century.What is the probability that there is an earthquake in a givendecade (assuming the number of earthquakes per decade isPoisson)?

I If both candidates average one major gaffe per debate, what isthe probably that the first has at least one major gaffe andthe second doesn’t? (What assumptions are we making?)

I A casino deals one million five-card poker hands per year.Approximate the probability that there are exactly 2 royalflush hands during a given year.

18.440 Lecture 12

Page 47: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Poisson random variable problems

I A country has an average of 2 plane crashes per year.

I How reasonable is it to assume the number of crashes isPoisson with parameter 2?

I Assuming this, what is the probability of exactly 2 crashes?Of zero crashes? Of four crashes?

I A city has an average of five major earthquakes a century.What is the probability that there is an earthquake in a givendecade (assuming the number of earthquakes per decade isPoisson)?

I If both candidates average one major gaffe per debate, what isthe probably that the first has at least one major gaffe andthe second doesn’t? (What assumptions are we making?)

I A casino deals one million five-card poker hands per year.Approximate the probability that there are exactly 2 royalflush hands during a given year.

18.440 Lecture 12

Page 48: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Poisson random variable problems

I A country has an average of 2 plane crashes per year.

I How reasonable is it to assume the number of crashes isPoisson with parameter 2?

I Assuming this, what is the probability of exactly 2 crashes?Of zero crashes? Of four crashes?

I A city has an average of five major earthquakes a century.What is the probability that there is an earthquake in a givendecade (assuming the number of earthquakes per decade isPoisson)?

I If both candidates average one major gaffe per debate, what isthe probably that the first has at least one major gaffe andthe second doesn’t? (What assumptions are we making?)

I A casino deals one million five-card poker hands per year.Approximate the probability that there are exactly 2 royalflush hands during a given year.

18.440 Lecture 12

Page 49: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Poisson random variable problems

I A country has an average of 2 plane crashes per year.

I How reasonable is it to assume the number of crashes isPoisson with parameter 2?

I Assuming this, what is the probability of exactly 2 crashes?Of zero crashes? Of four crashes?

I A city has an average of five major earthquakes a century.What is the probability that there is an earthquake in a givendecade (assuming the number of earthquakes per decade isPoisson)?

I If both candidates average one major gaffe per debate, what isthe probably that the first has at least one major gaffe andthe second doesn’t? (What assumptions are we making?)

I A casino deals one million five-card poker hands per year.Approximate the probability that there are exactly 2 royalflush hands during a given year.

18.440 Lecture 12

Page 50: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Poisson random variable problems

I A country has an average of 2 plane crashes per year.

I How reasonable is it to assume the number of crashes isPoisson with parameter 2?

I Assuming this, what is the probability of exactly 2 crashes?Of zero crashes? Of four crashes?

I A city has an average of five major earthquakes a century.What is the probability that there is an earthquake in a givendecade (assuming the number of earthquakes per decade isPoisson)?

I If both candidates average one major gaffe per debate, what isthe probably that the first has at least one major gaffe andthe second doesn’t? (What assumptions are we making?)

I A casino deals one million five-card poker hands per year.Approximate the probability that there are exactly 2 royalflush hands during a given year.

18.440 Lecture 12

Page 51: 18.440: Lecture 12 .1in Poisson random variablesmath.mit.edu/~sheffield/440/Lecture12.pdf · 18.440 Lecture 12. Poisson random variables: motivating questions I How many raindrops

Poisson random variable problems

I A country has an average of 2 plane crashes per year.

I How reasonable is it to assume the number of crashes isPoisson with parameter 2?

I Assuming this, what is the probability of exactly 2 crashes?Of zero crashes? Of four crashes?

I A city has an average of five major earthquakes a century.What is the probability that there is an earthquake in a givendecade (assuming the number of earthquakes per decade isPoisson)?

I If both candidates average one major gaffe per debate, what isthe probably that the first has at least one major gaffe andthe second doesn’t? (What assumptions are we making?)

I A casino deals one million five-card poker hands per year.Approximate the probability that there are exactly 2 royalflush hands during a given year.

18.440 Lecture 12