Probability: Axioms, Properties, Interpretations

Similar documents
Probability: Sets, Sample Spaces, Events

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

LECTURE 1. 1 Introduction. 1.1 Sample spaces and events

Statistical Inference

Fundamentals of Probability CE 311S

Axioms of Probability

CMPSCI 240: Reasoning about Uncertainty

Statistics 251: Statistical Methods

Lecture 1. Chapter 1. (Part I) Material Covered in This Lecture: Chapter 1, Chapter 2 ( ). 1. What is Statistics?

Discrete Probability. Mark Huiskes, LIACS Probability and Statistics, Mark Huiskes, LIACS, Lecture 2

Introduction to Probability. Ariel Yadin. Lecture 1. We begin with an example [this is known as Bertrand s paradox]. *** Nov.

Topic 5 Basics of Probability

Compound Events. The event E = E c (the complement of E) is the event consisting of those outcomes which are not in E.

MA : Introductory Probability

MATH MW Elementary Probability Course Notes Part I: Models and Counting

the time it takes until a radioactive substance undergoes a decay

Probability- describes the pattern of chance outcomes

(6, 1), (5, 2), (4, 3), (3, 4), (2, 5), (1, 6)

MATH 556: PROBABILITY PRIMER

Lecture notes for probability. Math 124

STT When trying to evaluate the likelihood of random events we are using following wording.

Probability 1 (MATH 11300) lecture slides

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

Sample Space: Specify all possible outcomes from an experiment. Event: Specify a particular outcome or combination of outcomes.

CIVL Why are we studying probability and statistics? Learning Objectives. Basic Laws and Axioms of Probability

Continuous Random Variables: pdf s

Lecture 3 - Axioms of Probability

CS 441 Discrete Mathematics for CS Lecture 19. Probabilities. CS 441 Discrete mathematics for CS. Probabilities

Chapter 1 (Basic Probability)

Chapter 3 : Conditional Probability and Independence

BASICS OF PROBABILITY CHAPTER-1 CS6015-LINEAR ALGEBRA AND RANDOM PROCESSES

Basic Probability. Introduction

P (A B) P ((B C) A) P (B A) = P (B A) + P (C A) P (A) = P (B A) + P (C A) = Q(A) + Q(B).

Deep Learning for Computer Vision

Topic 4 Probability. Terminology. Sample Space and Event

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

Properties of Probability

Introduction to Probability

Conditional Probability & Independence. Conditional Probabilities

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

Statistics for Financial Engineering Session 2: Basic Set Theory March 19 th, 2006

Dynamic Programming Lecture #4

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

ECE353: Probability and Random Processes. Lecture 2 - Set Theory

CS626 Data Analysis and Simulation

Lecture 8: Probability

Probability COMP 245 STATISTICS. Dr N A Heard. 1 Sample Spaces and Events Sample Spaces Events Combinations of Events...

Notes 1 Autumn Sample space, events. S is the number of elements in the set S.)

Statistical Theory 1

Probability and distributions. Francesco Corona

Continuous r.v. s: cdf s, Expected Values

Module 1. Probability

AMS7: WEEK 2. CLASS 2

4 Lecture 4 Notes: Introduction to Probability. Probability Rules. Independence and Conditional Probability. Bayes Theorem. Risk and Odds Ratio

Lecture 3 Probability Basics

STAT 430/510 Probability

Mean, Median and Mode. Lecture 3 - Axioms of Probability. Where do they come from? Graphically. We start with a set of 21 numbers, Sta102 / BME102

STOR Lecture 4. Axioms of Probability - II

Dept. of Linguistics, Indiana University Fall 2015

Chapter 2: Probability Part 1

I - Probability. What is Probability? the chance of an event occuring. 1classical probability. 2empirical probability. 3subjective probability

Math 1313 Experiments, Events and Sample Spaces

Probability Theory and Applications

Origins of Probability Theory

Basics of Probability Theory

Chapter 6: Probability The Study of Randomness

Venn Diagrams; Probability Laws. Notes. Set Operations and Relations. Venn Diagram 2.1. Venn Diagrams; Probability Laws. Notes

Discrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 14

Chapter Learning Objectives. Random Experiments Dfiii Definition: Dfiii Definition:

ECE 302: Chapter 02 Probability Model

Math 3338: Probability (Fall 2006)

Lecture Slides. Elementary Statistics Eleventh Edition. by Mario F. Triola. and the Triola Statistics Series 4.1-1

Chapter 1 Math Set: a collection of objects. For example, the set of whole numbers is W = {0, 1, 2, 3, }

Introduction to Probability and Sample Spaces

Lecture 1 : The Mathematical Theory of Probability

Lecture 10: Probability distributions TUESDAY, FEBRUARY 19, 2019

Introduction Probability. Math 141. Introduction to Probability and Statistics. Albyn Jones

Lecture 1. ABC of Probability

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

Lecture Slides. Elementary Statistics Tenth Edition. by Mario F. Triola. and the Triola Statistics Series. Slide 1

Probability Theory Review

Section 2: Classes of Sets

3 PROBABILITY TOPICS

STAT 111 Recitation 1

STA Module 4 Probability Concepts. Rev.F08 1

Business Statistics. Lecture 3: Random Variables and the Normal Distribution

Small-Sample CI s for Normal Pop. Variance

Notes Week 2 Chapter 3 Probability WEEK 2 page 1

STAT Chapter 3: Probability

Some Basic Concepts of Probability and Information Theory: Pt. 1

2. AXIOMATIC PROBABILITY

Probability Theory. Probability and Statistics for Data Science CSE594 - Spring 2016

Probability (Devore Chapter Two)

Lecture 1: Probability Fundamentals

ECE 340 Probabilistic Methods in Engineering M/W 3-4:15. Lecture 2: Random Experiments. Prof. Vince Calhoun

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

MATH2206 Prob Stat/20.Jan Weekly Review 1-2

Chapter 2 Class Notes

CIVL 7012/8012. Basic Laws and Axioms of Probability

Randomized Algorithms. Andreas Klappenecker

Transcription:

Probability: Axioms, Properties, Interpretations Engineering Statistics Section 2.2 Josh Engwer TTU 03 February 2016 Josh Engwer (TTU) Probability: Axioms, Properties, Interpretations 03 February 2016 1 / 26

Chains of Unions, Chains of Intersections Just as a chain of sums can be written compactly... n a k = a 1 + a 2 + + a n 1 + a n k=1 k=1...a chain of unions can similarly be compactly written... n A k = A 1 A 2 A n 1 A n k=1 k=1...as can a chain of intersections... n A k = A 1 A 2 A n 1 A n k=1 k=1...as can a chain of products. n a k = a 1 a 2 a n 1 a n k=1 k=1 a k = a 1 + a 2 + a 3 + A k = A 1 A 2 A 3 A k = A 1 A 2 A 3 a k = a 1 a 2 a 3 Josh Engwer (TTU) Probability: Axioms, Properties, Interpretations 03 February 2016 2 / 26

Probability Axioms The probability of an event E, denoted P(E), is a real number. It turns out only 3 axioms are needed to ensure probability behaves properly: Proposition (Probability Axioms) Let E Ω be an event from sample space Ω of an experiment. Let E 1, E 2, E 3,... be an infinite collection of pairwise disjoint events. Then: (A1) P(E) 0 Probablity of an Event is Non-Negative (A2) P(Ω) = 1 Probability of Sample Space is always One (A3) ( ) P E k = P(E k ) k=1 k=1 Probabilty of Infinite Disjoint Union is a Sum Josh Engwer (TTU) Probability: Axioms, Properties, Interpretations 03 February 2016 3 / 26

Basic Properties of Probability The 3 probability axioms can be used to build more useful properties: Proposition (Basic Probability Properties) Let E Ω be an event from sample space Ω of an experiment. Let E 1, E 2, E 3,... be an infinite collection of pairwise disjoint events. Then: (P1) P( ) = 0 Probability of Empty Set is always Zero (P2) ( n ) n P E k = P(E k ) k=1 k=1 Probabilty of Finite Disjoint Union is a Sum Josh Engwer (TTU) Probability: Axioms, Properties, Interpretations 03 February 2016 4 / 26

Basic Properties of Probability The 3 probability axioms can be used to build more useful properties: Proposition (Basic Probability Properties) Let E Ω be an event from sample space Ω of an experiment. Let E 1, E 2,..., E n be a finite collection of pairwise disjoint events. Then: (P1) P( ) = 0 Probability of Empty Set is always Zero (P2) ( n ) n P E k = P(E k ) k=1 k=1 Probabilty of Finite Disjoint Union is a Sum (P1) Let E 1 = E 2 = E 3 = =. Then k=1 E k = Moreover, the events are pairwise disjoint since E i E j = S8 PROOF: = for i j ) A3 = P( ) = k=1 P(E k) = P( ) = k=1 P( ) = P( ) P ( k=1 E k = P( ) = 0 (as it s the only way for LHS & RHS to equal each other) Josh Engwer (TTU) Probability: Axioms, Properties, Interpretations 03 February 2016 5 / 26

Basic Properties of Probability The 3 probability axioms can be used to build more useful properties: Proposition (Basic Probability Properties) Let E Ω be an event from sample space Ω of an experiment. Let E 1, E 2, E 3,... be an infinite collection of pairwise disjoint events. Then: (P1) P( ) = 0 Probability of Empty Set is always Zero (P2) ( n ) n P E k = P(E k ) k=1 k=1 Probabilty of Finite Disjoint Union is a Sum PROOF: (P2) Let E n+1 = E n+2 = E n+3 = = Then k=1 E k = ( n k=1 E ) ( k k=n+1 ) S8 = ( n k=1 E ) S8 k = n k=1 E k Finally, apply (A3) and then (P1) Josh Engwer (TTU) Probability: Axioms, Properties, Interpretations 03 February 2016 6 / 26

More Properties of Probability Proposition (More Probability Properties) Let E Ω be an event from sample space Ω of an experiment. Then: (P3) P(E c ) = 1 P(E) Probability of Complement (P4) P(E) 1 Probability is never greater than One Josh Engwer (TTU) Probability: Axioms, Properties, Interpretations 03 February 2016 7 / 26

More Properties of Probability Proposition (More Probability Properties) Let E Ω be an event from sample space Ω of an experiment. Then: PROOF: (P3) (P3) P(E c ) = 1 P(E) Probability of Complement (P4) P(E) 1 Probability is never greater than One Note that E E c = Ω and E E c = = E, E c are disjoint events. Then P(E E c ) = P(Ω) P(E c ) = 1 P(E) P2 = P(E) + P(E c ) = P(Ω) A2 = P(E) + P(E c ) = 1 Josh Engwer (TTU) Probability: Axioms, Properties, Interpretations 03 February 2016 8 / 26

More Properties of Probability Proposition (More Probability Properties) Let E Ω be an event from sample space Ω of an experiment. Then: PROOF: (P3) P(E c ) = 1 P(E) Probability of Complement (P4) P(E) 1 Probability is never greater than One (P4) By (P3), P(E) + P(E c ) = 1 A1 = P(E) 1 Josh Engwer (TTU) Probability: Axioms, Properties, Interpretations 03 February 2016 9 / 26

Probability of a Union of Two Events Proposition (Probability of a Union of Two Events) Let E, F Ω be two events from sample space Ω of an experiment. Then: (P5) P(E F) = P(E) + P(F) P(E F) Probabilty of Union Josh Engwer (TTU) Probability: Axioms, Properties, Interpretations 03 February 2016 10 / 26

Probability of a Union of Two Events Proposition (Probability of a Union of Two Events) Let E, F Ω be two events from sample space Ω of an experiment. Then: (P5) P(E F) = P(E) + P(F) P(E F) Probabilty of Union PROOF: The Venn Diagram indicates that P(E) + P(F) counts P(E F) twice! See the textbook for lower-level proof. Josh Engwer (TTU) Probability: Axioms, Properties, Interpretations 03 February 2016 11 / 26

Principle of Inclusion-Exclusion Proposition (Principle of Inclusion-Exclusion) Let E, F, G Ω be three events from sample space Ω of an experiment. Then: P(E F G) = P(E)+P(F)+P(G) P(E F) P(E G) P(F G)+P(E F G) Josh Engwer (TTU) Probability: Axioms, Properties, Interpretations 03 February 2016 12 / 26

Deep Interpretation of Probability The axioms & properties do not give a complete interpretation of probability!! The most intuitive interpretation is to treat probability as a relative frequency: Josh Engwer (TTU) Probability: Axioms, Properties, Interpretations 03 February 2016 13 / 26

Deep Interpretation of Probability The axioms & properties do not give a complete interpretation of probability!! The most intuitive interpretation is to treat probability as a relative frequency: Josh Engwer (TTU) Probability: Axioms, Properties, Interpretations 03 February 2016 14 / 26

Interpretation of Probability Definition (Interpretation of Probability) The probability of an outcome in a sample space is the likelihood of the outcome, which is a number between 0 and 1 inclusive. The probability of an event E, denoted P(E), is the sum of the probabilities of the outcomes that comprise E. Interpretation of Probability: P(E) = 0 = Event E is impossible 0 < P(E) < 0.50 = Event E is not likely to occur P(E) = 0.50 = Event E has 50-50 chance of occurring 0.50 < P(E) < 1 = Event E is likely to occur P(E) = 1 = Event E is certain to occur Josh Engwer (TTU) Probability: Axioms, Properties, Interpretations 03 February 2016 15 / 26

Interpretation of Probability Definition (Interpretation of Probability) The probability of an outcome in a sample space is the likelihood of the outcome, which is a number between 0 and 1 inclusive. The probability of an event E, denoted P(E), is the sum of the probabilities of the outcomes that comprise E. Examples of Probability: There s a 30% chance of snow tomorrow. [P(Snow tomorrow) = 0.30] 25% of adults get seven hours of sleep. [P(7 hrs of sleep) = 0.25] All dogs play fetch. [P(Playing fetch) = 1] [ ] There s a 1 in 1000 chance of winning. P(Winning) = 1 1000 None of my cats catch mice. [P(Catch mice) = 0] Josh Engwer (TTU) Probability: Axioms, Properties, Interpretations 03 February 2016 16 / 26

Measure of a Set (Definition) Definition (Measure of a Set) The measure of a countable set is E := (# of elements in E) The measure of a 1D set is E := (Length of curve E) The measure of a 2D set is E := (Area of region E) The measure of a 3D set is E := (Volume of solid E) The measure of the empty set is defined to be zero: := 0 Josh Engwer (TTU) Probability: Axioms, Properties, Interpretations 03 February 2016 17 / 26

Measure of a Countable Set (Example) Definition (Measure of a Set) The measure of a countable set is E := (# of elements in E) The measure of a 1D set is E := (Length of curve E) The measure of a 2D set is E := (Area of region E) The measure of a 3D set is E := (Volume of solid E) The measure of the empty set is defined to be zero: := 0 Example: Let S = {Heads, Tails}. Then, S = (# of elements of S) = 2 Josh Engwer (TTU) Probability: Axioms, Properties, Interpretations 03 February 2016 18 / 26

Measure of a 1D Set (Example) Definition (Measure of a Set) The measure of a countable set is E := (# of elements in E) The measure of a 1D set is E := (Length of curve E) The measure of a 2D set is E := (Area of region E) The measure of a 3D set is E := (Volume of solid E) The measure of the empty set is defined to be zero: := 0 Example: Let l be a line segment with length 13. Then, l = (Length of l) = 13 Josh Engwer (TTU) Probability: Axioms, Properties, Interpretations 03 February 2016 19 / 26

Measure of a 2D Set (Example) Definition (Measure of a Set) The measure of a countable set is E := (# of elements in E) The measure of a 1D set is E := (Length of curve E) The measure of a 2D set is E := (Area of region E) The measure of a 3D set is E := (Volume of solid E) The measure of the empty set is defined to be zero: := 0 Example: Let R be a rectangle with length 2 and width 3. Then, R = (Area of R) = (Length) (Width) = 2 3 = 6 Josh Engwer (TTU) Probability: Axioms, Properties, Interpretations 03 February 2016 20 / 26

Measure of a 3D Set (Example) Definition (Measure of a Set) The measure of a countable set is E := (# of elements in E) The measure of a 1D set is E := (Length of curve E) The measure of a 2D set is E := (Area of region E) The measure of a 3D set is E := (Volume of solid E) The measure of the empty set is defined to be zero: := 0 Example: Let C be a cube of length 4. Then, C = (Volume of C) = (Length) 3 = 4 3 = 64 Josh Engwer (TTU) Probability: Axioms, Properties, Interpretations 03 February 2016 21 / 26

BE CAREFUL WITH THE VERTICAL BARS!!! The vertical bars are heavily overloaded in mathematics: MATHEMATICAL OBJECT TYPICAL EXPRESSION MEANING OF VERTICAL BARS Scalar a = 3 Absolute Value of a ] Vector v = 1 [ Norm of v 2 Matrix A = 1 2 3 4 Determinant of A Set E = {1, 2, 3, 4} Measure of E For this course, vectors and matrices will not be considered, so just be mindful of the difference between the absolute value of a scalar & measure of a set. Josh Engwer (TTU) Probability: Axioms, Properties, Interpretations 03 February 2016 22 / 26

Probability: Equally Likely Outcomes Very often, all the outcomes of an experiment are equally likely to occur: Definition (Probability of an Event) Let Ω be the sample space of an experiment with equally likely outcomes. Let E be an event of the experiment. Then the probability of event E occurring is defined as: P(E) = E Ω i.e. The probability is the proportion of outcomes that comprise the event. REMARKS: Often it s impractical to list every outcome of a sample space Ω or event E. When computing probability, only the measures of E & Ω are needed. Fair coins & fair dice always result in equally likely outcomes. Josh Engwer (TTU) Probability: Axioms, Properties, Interpretations 03 February 2016 23 / 26

Probability: Equally Likely Outcomes (Example) Consider the experiment of flipping a coin once with (H)eads and (T)ails. Let event E Heads. Then, sample space Ω = {H, T}. Then: P(Heads) P(E) = E Ω = {H} {H, T} = 1 2 = 0.5 Josh Engwer (TTU) Probability: Axioms, Properties, Interpretations 03 February 2016 24 / 26

Textbook Logistics for Section 2.2 Difference(s) in Terminology: TEXTBOOK TERMINOLOGY Null Event Number of Outcomes in E SLIDES/OUTLINE TERMINOLOGY Empty Set Measure of E Difference(s) in Notation: CONCEPT TEXTBOOK NOTATION SLIDES/OUTLINE NOTATION Sample Space S Ω Complement of Event A A c Probability of Event P(A) P(A) Measure of Event N(A) A Josh Engwer (TTU) Probability: Axioms, Properties, Interpretations 03 February 2016 25 / 26

Fin Fin. Josh Engwer (TTU) Probability: Axioms, Properties, Interpretations 03 February 2016 26 / 26