mas113 introduction to probability and statistics · introduction set theory and probability...
TRANSCRIPT
![Page 1: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/1.jpg)
IntroductionSet theory and probability
Measure
MAS113 Introduction to Probability and
Statistics
Dr Jonathan Jordan
School of Mathematics and Statistics, University of Sheffield
2017–18
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 2: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/2.jpg)
IntroductionSet theory and probability
Measure
Studying probability theory
There are (at least) two ways to think about the study ofprobability theory.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 3: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/3.jpg)
IntroductionSet theory and probability
Measure
Pure mathematical approach
Probability theory is a branch of Pure Mathematics.
We start with some axioms and investigate the implications ofthose axioms; what results are we able to prove?
Probability theory is a subject in its own right, that we canstudy (and appreciate!) without concerning ourselves with anypossible applications.
We can also observe links to other areas of mathematics.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 4: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/4.jpg)
IntroductionSet theory and probability
Measure
Pure mathematical approach
Probability theory is a branch of Pure Mathematics.
We start with some axioms and investigate the implications ofthose axioms; what results are we able to prove?
Probability theory is a subject in its own right, that we canstudy (and appreciate!) without concerning ourselves with anypossible applications.
We can also observe links to other areas of mathematics.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 5: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/5.jpg)
IntroductionSet theory and probability
Measure
Pure mathematical approach
Probability theory is a branch of Pure Mathematics.
We start with some axioms and investigate the implications ofthose axioms; what results are we able to prove?
Probability theory is a subject in its own right, that we canstudy (and appreciate!) without concerning ourselves with anypossible applications.
We can also observe links to other areas of mathematics.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 6: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/6.jpg)
IntroductionSet theory and probability
Measure
Pure mathematical approach
Probability theory is a branch of Pure Mathematics.
We start with some axioms and investigate the implications ofthose axioms; what results are we able to prove?
Probability theory is a subject in its own right, that we canstudy (and appreciate!) without concerning ourselves with anypossible applications.
We can also observe links to other areas of mathematics.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 7: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/7.jpg)
IntroductionSet theory and probability
Measure
Modelling approach
Probability theory gives us a mathematical model forexplaining chance phenomena that we observe in the realworld.
As with any mathematical theory, it may not describe realityperfectly, but it can still be extremely useful.
We must think carefully about when and how the theory canbe applied in practice.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 8: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/8.jpg)
IntroductionSet theory and probability
Measure
Modelling approach
Probability theory gives us a mathematical model forexplaining chance phenomena that we observe in the realworld.
As with any mathematical theory, it may not describe realityperfectly, but it can still be extremely useful.
We must think carefully about when and how the theory canbe applied in practice.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 9: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/9.jpg)
IntroductionSet theory and probability
Measure
Modelling approach
Probability theory gives us a mathematical model forexplaining chance phenomena that we observe in the realworld.
As with any mathematical theory, it may not describe realityperfectly, but it can still be extremely useful.
We must think carefully about when and how the theory canbe applied in practice.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 10: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/10.jpg)
IntroductionSet theory and probability
Measure
This course
We will be studying probability from both perspectives.
Applications of probability theory are important andinteresting, but as a mathematician, you should also developan understanding and an appreciation of the theory in its ownright.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 11: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/11.jpg)
IntroductionSet theory and probability
Measure
This course
We will be studying probability from both perspectives.
Applications of probability theory are important andinteresting, but as a mathematician, you should also developan understanding and an appreciation of the theory in its ownright.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 12: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/12.jpg)
IntroductionSet theory and probability
Measure
Motivation
We are often faced with making decisions in the presence ofuncertainty.
A doctor is treating a patient, and is considering whetherto prescribe a particular drug. How likely is it that thedrug will cure the patient?
A probation board is considering whether to release aprisoner early on parole. How likely is the prisoner tore-offend?A bank is considering whether to approve a loan. Howlikely is it that the loan will be repaid?A government is considering a CO2 emissions target.What would the effect of a 20% cut in emissions be onglobal mean temperatures in 20 years’ time?
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 13: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/13.jpg)
IntroductionSet theory and probability
Measure
Motivation
We are often faced with making decisions in the presence ofuncertainty.
A doctor is treating a patient, and is considering whetherto prescribe a particular drug. How likely is it that thedrug will cure the patient?A probation board is considering whether to release aprisoner early on parole. How likely is the prisoner tore-offend?
A bank is considering whether to approve a loan. Howlikely is it that the loan will be repaid?A government is considering a CO2 emissions target.What would the effect of a 20% cut in emissions be onglobal mean temperatures in 20 years’ time?
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 14: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/14.jpg)
IntroductionSet theory and probability
Measure
Motivation
We are often faced with making decisions in the presence ofuncertainty.
A doctor is treating a patient, and is considering whetherto prescribe a particular drug. How likely is it that thedrug will cure the patient?A probation board is considering whether to release aprisoner early on parole. How likely is the prisoner tore-offend?A bank is considering whether to approve a loan. Howlikely is it that the loan will be repaid?
A government is considering a CO2 emissions target.What would the effect of a 20% cut in emissions be onglobal mean temperatures in 20 years’ time?
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 15: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/15.jpg)
IntroductionSet theory and probability
Measure
Motivation
We are often faced with making decisions in the presence ofuncertainty.
A doctor is treating a patient, and is considering whetherto prescribe a particular drug. How likely is it that thedrug will cure the patient?A probation board is considering whether to release aprisoner early on parole. How likely is the prisoner tore-offend?A bank is considering whether to approve a loan. Howlikely is it that the loan will be repaid?A government is considering a CO2 emissions target.What would the effect of a 20% cut in emissions be onglobal mean temperatures in 20 years’ time?
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 16: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/16.jpg)
IntroductionSet theory and probability
Measure
Describing uncertainty
We often use verbal expressions of uncertainty (“possible”,“quite unlikely”, “very likely”), but these are often inadequateif we want to communicate with each other about uncertainty.
Consider the following example.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 17: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/17.jpg)
IntroductionSet theory and probability
Measure
Describing uncertainty
We often use verbal expressions of uncertainty (“possible”,“quite unlikely”, “very likely”), but these are often inadequateif we want to communicate with each other about uncertainty.
Consider the following example.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 18: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/18.jpg)
IntroductionSet theory and probability
Measure
Disease test
You are being screened for a particular disease. You are toldthat the disease is “quite rare”, and that the screening test isaccurate but not perfect.
If you have the disease, the test will “almost certainly” detectit, but if you don’t have the disease, there is “a small chance”the test will mistakenly report that you have it anyway.
The test result is positive. How certain are you that you reallyhave the disease?
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 19: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/19.jpg)
IntroductionSet theory and probability
Measure
Disease test
You are being screened for a particular disease. You are toldthat the disease is “quite rare”, and that the screening test isaccurate but not perfect.
If you have the disease, the test will “almost certainly” detectit, but if you don’t have the disease, there is “a small chance”the test will mistakenly report that you have it anyway.
The test result is positive. How certain are you that you reallyhave the disease?
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 20: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/20.jpg)
IntroductionSet theory and probability
Measure
Disease test
You are being screened for a particular disease. You are toldthat the disease is “quite rare”, and that the screening test isaccurate but not perfect.
If you have the disease, the test will “almost certainly” detectit, but if you don’t have the disease, there is “a small chance”the test will mistakenly report that you have it anyway.
The test result is positive. How certain are you that you reallyhave the disease?
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 21: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/21.jpg)
IntroductionSet theory and probability
Measure
Quantifying uncertainty
Clearly, in this example and in many others, it would be usefulif we could quantify our uncertainty.
In other words, we would like to measure how likely it is thatsomething will happen, or how likely it is that some statementabout the world turns out to be true.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 22: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/22.jpg)
IntroductionSet theory and probability
Measure
Quantifying uncertainty
Clearly, in this example and in many others, it would be usefulif we could quantify our uncertainty.
In other words, we would like to measure how likely it is thatsomething will happen, or how likely it is that some statementabout the world turns out to be true.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 23: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/23.jpg)
IntroductionSet theory and probability
Measure
Quantifying uncertainty continued
We will introduce a theory for measuring uncertainty:probability theory.
We have two ingredients: set theory, which we will use todescribe what sort of things we want to measure ouruncertainty about, and, appropriately, measure theory, whichsets out some basic rules for how to measure things in asensible way.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 24: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/24.jpg)
IntroductionSet theory and probability
Measure
Quantifying uncertainty continued
We will introduce a theory for measuring uncertainty:probability theory.
We have two ingredients: set theory, which we will use todescribe what sort of things we want to measure ouruncertainty about, and, appropriately, measure theory, whichsets out some basic rules for how to measure things in asensible way.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 25: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/25.jpg)
IntroductionSet theory and probability
Measure
Motivation - the need for set theory and measures
If you have studied probability at GCSE or A-level, you mayhave seen a definition of probability like this:
Suppose all the outcomes in an experiment are equally likely.
The probability of an event A is defined to be
P(A) :=number of outcomes in which A occurs
total number of possible outcomes. (1)
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 26: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/26.jpg)
IntroductionSet theory and probability
Measure
Motivation - the need for set theory and measures
If you have studied probability at GCSE or A-level, you mayhave seen a definition of probability like this:
Suppose all the outcomes in an experiment are equally likely.
The probability of an event A is defined to be
P(A) :=number of outcomes in which A occurs
total number of possible outcomes. (1)
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 27: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/27.jpg)
IntroductionSet theory and probability
Measure
Motivation - the need for set theory and measures
If you have studied probability at GCSE or A-level, you mayhave seen a definition of probability like this:
Suppose all the outcomes in an experiment are equally likely.
The probability of an event A is defined to be
P(A) :=number of outcomes in which A occurs
total number of possible outcomes. (1)
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 28: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/28.jpg)
IntroductionSet theory and probability
Measure
Example
Example
A deck of 52 playing cards is shuffled thoroughly. What is theprobability that the top card is an ace?
The ‘definition’ can work for examples such as this (with afinite number of equally likely outcomes), but we soon run intodifficulties:
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 29: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/29.jpg)
IntroductionSet theory and probability
Measure
Example
Example
A deck of 52 playing cards is shuffled thoroughly. What is theprobability that the top card is an ace?
The ‘definition’ can work for examples such as this (with afinite number of equally likely outcomes), but we soon run intodifficulties:
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 30: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/30.jpg)
IntroductionSet theory and probability
Measure
Harder example
Example
Imagine generating a random angle between 0 and 2π radians,where any angle is equally likely.
(For example, consider spinning a roulette wheel, andmeasuring the angle between the horizontal axis (viewing thewheel from above) and a line from the centre of the wheelthat bisects the zero on the wheel).What is the probability that the angle is between 0 and
√2
radians?
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 31: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/31.jpg)
IntroductionSet theory and probability
Measure
Harder example
Example
Imagine generating a random angle between 0 and 2π radians,where any angle is equally likely.(For example, consider spinning a roulette wheel, andmeasuring the angle between the horizontal axis (viewing thewheel from above) and a line from the centre of the wheelthat bisects the zero on the wheel).
What is the probability that the angle is between 0 and√
2radians?
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 32: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/32.jpg)
IntroductionSet theory and probability
Measure
Harder example
Example
Imagine generating a random angle between 0 and 2π radians,where any angle is equally likely.(For example, consider spinning a roulette wheel, andmeasuring the angle between the horizontal axis (viewing thewheel from above) and a line from the centre of the wheelthat bisects the zero on the wheel).What is the probability that the angle is between 0 and
√2
radians?
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 33: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/33.jpg)
IntroductionSet theory and probability
Measure
Harder example continued
You might guess that the answer should be√
22π
, but thedefinition in (1) causes us problems!
There are infinitely many possible angles that could begenerated, and there are infinitely many angles between 0 and√
2 radians. Clearly, we can’t divide infinity by infinity andcome up with
√2
2π.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 34: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/34.jpg)
IntroductionSet theory and probability
Measure
Harder example continued
You might guess that the answer should be√
22π
, but thedefinition in (1) causes us problems!
There are infinitely many possible angles that could begenerated, and there are infinitely many angles between 0 and√
2 radians. Clearly, we can’t divide infinity by infinity andcome up with
√2
2π.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 35: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/35.jpg)
IntroductionSet theory and probability
Measure
Are outcomes equally likely
It may not make much sense to think of outcomes as equallylikely:
Example
What is the probability that a team from Manchester will winthe Premier League this season?
We will resolve this by constructing a more general definitionof probability, using the tools of set theory and a special typeof function called a measure, and we’ll show how choosingdifferent types of measure will give us sensible answers in boththe above examples.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 36: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/36.jpg)
IntroductionSet theory and probability
Measure
Are outcomes equally likely
It may not make much sense to think of outcomes as equallylikely:
Example
What is the probability that a team from Manchester will winthe Premier League this season?
We will resolve this by constructing a more general definitionof probability, using the tools of set theory and a special typeof function called a measure, and we’ll show how choosingdifferent types of measure will give us sensible answers in boththe above examples.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 37: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/37.jpg)
IntroductionSet theory and probability
Measure
Are outcomes equally likely
It may not make much sense to think of outcomes as equallylikely:
Example
What is the probability that a team from Manchester will winthe Premier League this season?
We will resolve this by constructing a more general definitionof probability, using the tools of set theory and a special typeof function called a measure, and we’ll show how choosingdifferent types of measure will give us sensible answers in boththe above examples.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 38: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/38.jpg)
IntroductionSet theory and probability
Measure
Set theory and probability
Set theory is covered in more detail in MAS110; in this modulewe consider set theory in the context of probability.
We consider uncertainty in the context of an experiment.
(Here we use the word experiment in a loose sense to meanobserving something in the future, or discovering the truestatus of something that we are currently uncertain about.)
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 39: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/39.jpg)
IntroductionSet theory and probability
Measure
Set theory and probability
Set theory is covered in more detail in MAS110; in this modulewe consider set theory in the context of probability.
We consider uncertainty in the context of an experiment.
(Here we use the word experiment in a loose sense to meanobserving something in the future, or discovering the truestatus of something that we are currently uncertain about.)
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 40: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/40.jpg)
IntroductionSet theory and probability
Measure
Set theory and probability
Set theory is covered in more detail in MAS110; in this modulewe consider set theory in the context of probability.
We consider uncertainty in the context of an experiment.
(Here we use the word experiment in a loose sense to meanobserving something in the future, or discovering the truestatus of something that we are currently uncertain about.)
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 41: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/41.jpg)
IntroductionSet theory and probability
Measure
Sample space
In an experiment, suppose we want to consider how likelysome particular outcome is.
We might start by considering what all the possible outcomesof the experiment are. We can use a set to list all the possibleoutcomes.
Definition
A sample space is a set which lists all the possible outcomesof an ‘experiment’.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 42: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/42.jpg)
IntroductionSet theory and probability
Measure
Sample space
In an experiment, suppose we want to consider how likelysome particular outcome is.
We might start by considering what all the possible outcomesof the experiment are. We can use a set to list all the possibleoutcomes.
Definition
A sample space is a set which lists all the possible outcomesof an ‘experiment’.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 43: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/43.jpg)
IntroductionSet theory and probability
Measure
Sample space
In an experiment, suppose we want to consider how likelysome particular outcome is.
We might start by considering what all the possible outcomesof the experiment are. We can use a set to list all the possibleoutcomes.
Definition
A sample space is a set which lists all the possible outcomesof an ‘experiment’.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 44: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/44.jpg)
IntroductionSet theory and probability
Measure
Universal set
In set theory, we sometimes work with a universal set S ,which lists all the elements we wish to consider for thesituation at hand.
(Note that, in spite of the word “universal”, the choice of Sdepends on context.)
In the context of probability, the sample space will play therole of the universal set S .
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 45: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/45.jpg)
IntroductionSet theory and probability
Measure
Universal set
In set theory, we sometimes work with a universal set S ,which lists all the elements we wish to consider for thesituation at hand.
(Note that, in spite of the word “universal”, the choice of Sdepends on context.)
In the context of probability, the sample space will play therole of the universal set S .
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 46: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/46.jpg)
IntroductionSet theory and probability
Measure
Universal set
In set theory, we sometimes work with a universal set S ,which lists all the elements we wish to consider for thesituation at hand.
(Note that, in spite of the word “universal”, the choice of Sdepends on context.)
In the context of probability, the sample space will play therole of the universal set S .
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 47: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/47.jpg)
IntroductionSet theory and probability
Measure
Examples
Example
Examples of sample spaces
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 48: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/48.jpg)
IntroductionSet theory and probability
Measure
Events
Definition
An event is a subset of a sample space.
If the outcome of the experiment is a member of the event, wesay that the event has occurred.
Example
Examples of events
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 49: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/49.jpg)
IntroductionSet theory and probability
Measure
Events
Definition
An event is a subset of a sample space.If the outcome of the experiment is a member of the event, wesay that the event has occurred.
Example
Examples of events
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 50: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/50.jpg)
IntroductionSet theory and probability
Measure
Events
Definition
An event is a subset of a sample space.If the outcome of the experiment is a member of the event, wesay that the event has occurred.
Example
Examples of events
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 51: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/51.jpg)
IntroductionSet theory and probability
Measure
Set operations and events
Given a sample space S and two subsets/events A and B , theset operations union, intersection, complement and differenceall define further events.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 52: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/52.jpg)
IntroductionSet theory and probability
Measure
Union
The union A ∪ B corresponds to either A occurring or to Boccuring (or to both occurring).
We can visualise this using a Venn diagram. The rectanglerepresents the universal set, the two circles represent thesubsets A and B , and the shaded area represents the set A∪B .
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 53: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/53.jpg)
IntroductionSet theory and probability
Measure
Union
The union A ∪ B corresponds to either A occurring or to Boccuring (or to both occurring).
We can visualise this using a Venn diagram. The rectanglerepresents the universal set, the two circles represent thesubsets A and B , and the shaded area represents the set A∪B .
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 54: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/54.jpg)
IntroductionSet theory and probability
Measure
Intersection
The intersection A ∩ B corresponds to both A and Boccurring.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 55: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/55.jpg)
IntroductionSet theory and probability
Measure
Empty set
If there are no elements in S that are both in A and in B , thenA ∩ B = ∅.
In this case we say that A and B are mutually exclusive.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 56: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/56.jpg)
IntroductionSet theory and probability
Measure
Empty set
If there are no elements in S that are both in A and in B , thenA ∩ B = ∅.
In this case we say that A and B are mutually exclusive.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 57: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/57.jpg)
IntroductionSet theory and probability
Measure
Complement
The complement of A, which we will write A, corresponds toA not occurring.
(Alternative notation: A is also written as AC and A′.)
Note that ∅ = S , and that the event ∅ is one which cannothappen, as it contains no elements.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 58: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/58.jpg)
IntroductionSet theory and probability
Measure
Complement
The complement of A, which we will write A, corresponds toA not occurring.
(Alternative notation: A is also written as AC and A′.)
Note that ∅ = S , and that the event ∅ is one which cannothappen, as it contains no elements.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 59: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/59.jpg)
IntroductionSet theory and probability
Measure
Complement
The complement of A, which we will write A, corresponds toA not occurring.
(Alternative notation: A is also written as AC and A′.)
Note that ∅ = S , and that the event ∅ is one which cannothappen, as it contains no elements.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 60: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/60.jpg)
IntroductionSet theory and probability
Measure
Set difference
The set difference A \ B corresponds to A occurring but Bnot.
Note thatA \ B = A ∩ B .
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 61: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/61.jpg)
IntroductionSet theory and probability
Measure
Set difference
The set difference A \ B corresponds to A occurring but Bnot.
Note thatA \ B = A ∩ B .
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 62: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/62.jpg)
IntroductionSet theory and probability
Measure
De Morgan’s Laws
Theorem
(De Morgan’s Laws) For any two sets A and B,
(A ∪ B) = A ∩ B ,
(A ∩ B) = A ∪ B .
Proof: an exercise in MAS110.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 63: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/63.jpg)
IntroductionSet theory and probability
Measure
Examples
Example
Combinations of events
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 64: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/64.jpg)
IntroductionSet theory and probability
Measure
The difference between an outcome and an event
Let’s clarify the difference between an “outcome” and an“event”.
An outcome is an element of the sample space S , whereas anevent is a subset of S .
Consider the following example.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 65: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/65.jpg)
IntroductionSet theory and probability
Measure
The difference between an outcome and an event
Let’s clarify the difference between an “outcome” and an“event”.
An outcome is an element of the sample space S , whereas anevent is a subset of S .
Consider the following example.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 66: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/66.jpg)
IntroductionSet theory and probability
Measure
The difference between an outcome and an event
Let’s clarify the difference between an “outcome” and an“event”.
An outcome is an element of the sample space S , whereas anevent is a subset of S .
Consider the following example.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 67: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/67.jpg)
IntroductionSet theory and probability
Measure
Spain v. Germany
Suppose Spain play Germany at football this evening.
The possible outcomes here can be thought of as ordered pairsof non-negative integers, e.g. (2, 1) representing the outcomethat Spain win by 2 goals to 1.
So the sample space is the set of such pairs, N0 × N0.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 68: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/68.jpg)
IntroductionSet theory and probability
Measure
Spain v. Germany
Suppose Spain play Germany at football this evening.
The possible outcomes here can be thought of as ordered pairsof non-negative integers, e.g. (2, 1) representing the outcomethat Spain win by 2 goals to 1.
So the sample space is the set of such pairs, N0 × N0.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 69: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/69.jpg)
IntroductionSet theory and probability
Measure
Spain v. Germany
Suppose Spain play Germany at football this evening.
The possible outcomes here can be thought of as ordered pairsof non-negative integers, e.g. (2, 1) representing the outcomethat Spain win by 2 goals to 1.
So the sample space is the set of such pairs, N0 × N0.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 70: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/70.jpg)
IntroductionSet theory and probability
Measure
Spain v. Germany continued
Before the match, you can bet on an event, eg “EitherSpain win or draw”.
Tomorrow, a news reporter will tell you the outcome, eg“Spain won 2-1”. The news reporter would not report theevent “either Spain won or the match was drawn lastnight”.
If the observed outcome belongs to the event “eitherSpain win or draw”, the event has occurred, and you havewon your bet.
An event could be a single outcome (you could bet on“Spain win 2-1”).
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 71: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/71.jpg)
IntroductionSet theory and probability
Measure
Spain v. Germany continued
Before the match, you can bet on an event, eg “EitherSpain win or draw”.
Tomorrow, a news reporter will tell you the outcome, eg“Spain won 2-1”. The news reporter would not report theevent “either Spain won or the match was drawn lastnight”.
If the observed outcome belongs to the event “eitherSpain win or draw”, the event has occurred, and you havewon your bet.
An event could be a single outcome (you could bet on“Spain win 2-1”).
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 72: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/72.jpg)
IntroductionSet theory and probability
Measure
Spain v. Germany continued
Before the match, you can bet on an event, eg “EitherSpain win or draw”.
Tomorrow, a news reporter will tell you the outcome, eg“Spain won 2-1”. The news reporter would not report theevent “either Spain won or the match was drawn lastnight”.
If the observed outcome belongs to the event “eitherSpain win or draw”, the event has occurred, and you havewon your bet.
An event could be a single outcome (you could bet on“Spain win 2-1”).
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 73: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/73.jpg)
IntroductionSet theory and probability
Measure
Spain v. Germany continued
Before the match, you can bet on an event, eg “EitherSpain win or draw”.
Tomorrow, a news reporter will tell you the outcome, eg“Spain won 2-1”. The news reporter would not report theevent “either Spain won or the match was drawn lastnight”.
If the observed outcome belongs to the event “eitherSpain win or draw”, the event has occurred, and you havewon your bet.
An event could be a single outcome (you could bet on“Spain win 2-1”).
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 74: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/74.jpg)
IntroductionSet theory and probability
Measure
Notation
For a sample space S , outcome a and event A, we would usethe notation a ∈ S and A ⊂ S . Make sure you understandwhen to use the symbol ∈ and when to use the symbol ⊂ or ⊆.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 75: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/75.jpg)
IntroductionSet theory and probability
Measure
Set functions
We can define set functions that take sets as their inputs andproduce real numbers as outputs.
Not all set functions make sense for all possible sets, so whendefining a set function, we’ll first say what the sample spaceis, and then define set functions that operate on subsets of asample space.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 76: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/76.jpg)
IntroductionSet theory and probability
Measure
Set functions
We can define set functions that take sets as their inputs andproduce real numbers as outputs.
Not all set functions make sense for all possible sets, so whendefining a set function, we’ll first say what the sample spaceis, and then define set functions that operate on subsets of asample space.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 77: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/77.jpg)
IntroductionSet theory and probability
Measure
Set functions continued
Example
Examples of set functions
Formally, we can think of a set function as a function whosedomain is a set whose elements are subsets of S .
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 78: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/78.jpg)
IntroductionSet theory and probability
Measure
Set functions continued
Example
Examples of set functions
Formally, we can think of a set function as a function whosedomain is a set whose elements are subsets of S .
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 79: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/79.jpg)
IntroductionSet theory and probability
Measure
Measures
We’re close to being able to give a formal definition ofprobability: we’re going to define probability as a special typeof set function that we apply to a set.
We first define a measure as a special type of set function.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 80: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/80.jpg)
IntroductionSet theory and probability
Measure
Measures
We’re close to being able to give a formal definition ofprobability: we’re going to define probability as a special typeof set function that we apply to a set.
We first define a measure as a special type of set function.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 81: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/81.jpg)
IntroductionSet theory and probability
Measure
Definition
Definition
Given a sample space (or universal set) S , a (finite) measureis a set function that assigns a non-negative real number m(A)to a set A ⊆ S , which satisfies the following condition:
For any two disjoint subsets A and B of S (ie A ∩ B = ∅),
m(A ∪ B) = m(A) + m(B). (2)
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 82: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/82.jpg)
IntroductionSet theory and probability
Measure
Definition
Definition
Given a sample space (or universal set) S , a (finite) measureis a set function that assigns a non-negative real number m(A)to a set A ⊆ S , which satisfies the following condition:For any two disjoint subsets A and B of S (ie A ∩ B = ∅),
m(A ∪ B) = m(A) + m(B). (2)
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 83: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/83.jpg)
IntroductionSet theory and probability
Measure
Intuition
Informally, the above definition can be put into words asfollows.
A measure is something which assigns a number to a set,produces a non-negative number as its output, and ‘behavesadditively’:
If we take two non-overlapping (disjoint) sets, we can eithercombine the sets and then apply the measure, or apply themeasure to each set and then sum the results, and we will getthe same value either way.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 84: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/84.jpg)
IntroductionSet theory and probability
Measure
Intuition
Informally, the above definition can be put into words asfollows.
A measure is something which assigns a number to a set,produces a non-negative number as its output, and ‘behavesadditively’:
If we take two non-overlapping (disjoint) sets, we can eithercombine the sets and then apply the measure, or apply themeasure to each set and then sum the results, and we will getthe same value either way.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 85: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/85.jpg)
IntroductionSet theory and probability
Measure
Intuition
Informally, the above definition can be put into words asfollows.
A measure is something which assigns a number to a set,produces a non-negative number as its output, and ‘behavesadditively’:
If we take two non-overlapping (disjoint) sets, we can eithercombine the sets and then apply the measure, or apply themeasure to each set and then sum the results, and we will getthe same value either way.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 86: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/86.jpg)
IntroductionSet theory and probability
Measure
Finite unions
We can extend the condition in (2) to finite unions of disjointsets.
If three sets A, B and C are all mutually disjoint(A ∩ B = A ∩ C = B ∩ C = ∅), if we define D = B ∪ C , then
m(A ∪ B ∪ C ) = m(A ∪ D)
= m(A) + m(D)
= m(A) + m(B ∪ C )
= m(A) + m(B) + m(C ).
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 87: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/87.jpg)
IntroductionSet theory and probability
Measure
Finite unions
We can extend the condition in (2) to finite unions of disjointsets.
If three sets A, B and C are all mutually disjoint(A ∩ B = A ∩ C = B ∩ C = ∅), if we define D = B ∪ C , then
m(A ∪ B ∪ C ) = m(A ∪ D)
= m(A) + m(D)
= m(A) + m(B ∪ C )
= m(A) + m(B) + m(C ).
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 88: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/88.jpg)
IntroductionSet theory and probability
Measure
Finite unions
We can extend the condition in (2) to finite unions of disjointsets.
If three sets A, B and C are all mutually disjoint(A ∩ B = A ∩ C = B ∩ C = ∅), if we define D = B ∪ C , then
m(A ∪ B ∪ C ) = m(A ∪ D)
= m(A) + m(D)
= m(A) + m(B ∪ C )
= m(A) + m(B) + m(C ).
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 89: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/89.jpg)
IntroductionSet theory and probability
Measure
Finite unions
We can extend the condition in (2) to finite unions of disjointsets.
If three sets A, B and C are all mutually disjoint(A ∩ B = A ∩ C = B ∩ C = ∅), if we define D = B ∪ C , then
m(A ∪ B ∪ C ) = m(A ∪ D)
= m(A) + m(D)
= m(A) + m(B ∪ C )
= m(A) + m(B) + m(C ).
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 90: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/90.jpg)
IntroductionSet theory and probability
Measure
Finite unions
We can extend the condition in (2) to finite unions of disjointsets.
If three sets A, B and C are all mutually disjoint(A ∩ B = A ∩ C = B ∩ C = ∅), if we define D = B ∪ C , then
m(A ∪ B ∪ C ) = m(A ∪ D)
= m(A) + m(D)
= m(A) + m(B ∪ C )
= m(A) + m(B) + m(C ).
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 91: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/91.jpg)
IntroductionSet theory and probability
Measure
Examples
Example
Examples of measures
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 92: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/92.jpg)
IntroductionSet theory and probability
Measure
Properties of measuresTheorem
(Properties of measures)Let m be a measure on some set S, with A,B ⊆ S.
(M1) If B ⊆ A, then
m(A \ B) = m(A)−m(B).
More generally,m(A \ B) = m(A \ (A ∩ B)) = m(A)−m(A ∩ B).
(M2) If B ⊆ A, thenm(B) ≤ m(A).
(M3) m(∅) = 0
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 93: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/93.jpg)
IntroductionSet theory and probability
Measure
Properties of measuresTheorem
(Properties of measures)Let m be a measure on some set S, with A,B ⊆ S.
(M1) If B ⊆ A, then
m(A \ B) = m(A)−m(B).
More generally,m(A \ B) = m(A \ (A ∩ B)) = m(A)−m(A ∩ B).
(M2) If B ⊆ A, thenm(B) ≤ m(A).
(M3) m(∅) = 0
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 94: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/94.jpg)
IntroductionSet theory and probability
Measure
Properties of measuresTheorem
(Properties of measures)Let m be a measure on some set S, with A,B ⊆ S.
(M1) If B ⊆ A, then
m(A \ B) = m(A)−m(B).
More generally,m(A \ B) = m(A \ (A ∩ B)) = m(A)−m(A ∩ B).
(M2) If B ⊆ A, thenm(B) ≤ m(A).
(M3) m(∅) = 0
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 95: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/95.jpg)
IntroductionSet theory and probability
Measure
Properties of measuresTheorem
(Properties of measures)Let m be a measure on some set S, with A,B ⊆ S.
(M1) If B ⊆ A, then
m(A \ B) = m(A)−m(B).
More generally,m(A \ B) = m(A \ (A ∩ B)) = m(A)−m(A ∩ B).
(M2) If B ⊆ A, thenm(B) ≤ m(A).
(M3) m(∅) = 0
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 96: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/96.jpg)
IntroductionSet theory and probability
Measure
Properties of measuresTheorem
(Properties of measures)Let m be a measure on some set S, with A,B ⊆ S.
(M1) If B ⊆ A, then
m(A \ B) = m(A)−m(B).
More generally,m(A \ B) = m(A \ (A ∩ B)) = m(A)−m(A ∩ B).
(M2) If B ⊆ A, thenm(B) ≤ m(A).
(M3) m(∅) = 0
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 97: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/97.jpg)
IntroductionSet theory and probability
Measure
Properties of measures continued
Theorem
(Properties of measures)
(M4) m(A ∪ B) = m(A) + m(B)−m(A ∩ B).
(M5) For any constant c > 0, the function g(A) = c ×m(A) isalso a measure.
(M6) If m and n are both measures, the functionh(A) = m(A) + n(A) is also a measure.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 98: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/98.jpg)
IntroductionSet theory and probability
Measure
Properties of measures continued
Theorem
(Properties of measures)
(M4) m(A ∪ B) = m(A) + m(B)−m(A ∩ B).
(M5) For any constant c > 0, the function g(A) = c ×m(A) isalso a measure.
(M6) If m and n are both measures, the functionh(A) = m(A) + n(A) is also a measure.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 99: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/99.jpg)
IntroductionSet theory and probability
Measure
Properties of measures continued
Theorem
(Properties of measures)
(M4) m(A ∪ B) = m(A) + m(B)−m(A ∩ B).
(M5) For any constant c > 0, the function g(A) = c ×m(A) isalso a measure.
(M6) If m and n are both measures, the functionh(A) = m(A) + n(A) is also a measure.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 100: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/100.jpg)
IntroductionSet theory and probability
Measure
Measures on partitions of sets
Definition
A partition of a set S is a collection of setsE = {E1,E2, . . . ,En}
such that
1 Ei ∩ Ej = ∅, for all 1 ≤ i , j ≤ n with i 6= j ;
2 E1 ∪ E2 ∪ . . . ∪ En = S .
We say that {E1,E2, . . . ,En} are mutually exclusive andexhaustive.If S is a sample space, one of the events in E must occur, butno two events can occur simultaneously.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 101: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/101.jpg)
IntroductionSet theory and probability
Measure
Measures on partitions of sets
Definition
A partition of a set S is a collection of setsE = {E1,E2, . . . ,En} such that
1 Ei ∩ Ej = ∅, for all 1 ≤ i , j ≤ n with i 6= j ;
2 E1 ∪ E2 ∪ . . . ∪ En = S .
We say that {E1,E2, . . . ,En} are mutually exclusive andexhaustive.If S is a sample space, one of the events in E must occur, butno two events can occur simultaneously.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 102: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/102.jpg)
IntroductionSet theory and probability
Measure
Measures on partitions of sets
Definition
A partition of a set S is a collection of setsE = {E1,E2, . . . ,En} such that
1 Ei ∩ Ej = ∅, for all 1 ≤ i , j ≤ n with i 6= j ;
2 E1 ∪ E2 ∪ . . . ∪ En = S .
We say that {E1,E2, . . . ,En} are mutually exclusive andexhaustive.If S is a sample space, one of the events in E must occur, butno two events can occur simultaneously.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 103: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/103.jpg)
IntroductionSet theory and probability
Measure
Measures on partitions of sets
Definition
A partition of a set S is a collection of setsE = {E1,E2, . . . ,En} such that
1 Ei ∩ Ej = ∅, for all 1 ≤ i , j ≤ n with i 6= j ;
2 E1 ∪ E2 ∪ . . . ∪ En = S .
We say that {E1,E2, . . . ,En} are mutually exclusive andexhaustive.
If S is a sample space, one of the events in E must occur, butno two events can occur simultaneously.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 104: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/104.jpg)
IntroductionSet theory and probability
Measure
Measures on partitions of sets
Definition
A partition of a set S is a collection of setsE = {E1,E2, . . . ,En} such that
1 Ei ∩ Ej = ∅, for all 1 ≤ i , j ≤ n with i 6= j ;
2 E1 ∪ E2 ∪ . . . ∪ En = S .
We say that {E1,E2, . . . ,En} are mutually exclusive andexhaustive.If S is a sample space, one of the events in E must occur, butno two events can occur simultaneously.
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics
![Page 105: MAS113 Introduction to Probability and Statistics · Introduction Set theory and probability Measure MAS113 Introduction to Probability and Statistics Dr Jonathan Jordan School of](https://reader031.vdocument.in/reader031/viewer/2022020120/5b02025b7f8b9ab9598d3451/html5/thumbnails/105.jpg)
IntroductionSet theory and probability
Measure
Partitions continued
From (2), we have
m(S) =n∑
i=1
m(Ei).
Dr Jonathan Jordan MAS113 Introduction to Probability and Statistics