MA : Introductory Probability

Similar documents
MA : Introductory Probability

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

MA : Introductory Probability

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

ELEG 3143 Probability & Stochastic Process Ch. 1 Probability

Lecture notes for probability. Math 124

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

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

Math 1313 Experiments, Events and Sample Spaces

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

Chapter 6: Probability The Study of Randomness

STAT Chapter 3: Probability

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

Probability- describes the pattern of chance outcomes

Probability Rules. MATH 130, Elements of Statistics I. J. Robert Buchanan. Fall Department of Mathematics

STAT 430/510 Probability

Probability and Sample space

Axioms of Probability

Econ 325: Introduction to Empirical Economics

Introduction to Probability

Properties of Probability

Chapter 2: Probability Part 1

AMS7: WEEK 2. CLASS 2

STA Module 4 Probability Concepts. Rev.F08 1

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

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

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

LECTURE 1. 1 Introduction. 1.1 Sample spaces and events

Basic Statistics and Probability Chapter 3: Probability

MA : Introductory Probability

Lecture Lecture 5

The probability of an event is viewed as a numerical measure of the chance that the event will occur.

Probability Theory and Applications

Deep Learning for Computer Vision

3.2 Probability Rules

1 The Basic Counting Principles

Section 13.3 Probability

Chapter 5 : Probability. Exercise Sheet. SHilal. 1 P a g e

6.262: Discrete Stochastic Processes 2/2/11. Lecture 1: Introduction and Probability review

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

ORF 245 Fundamentals of Statistics Chapter 5 Probability

4. Probability of an event A for equally likely outcomes:

Chapter 1 (Basic Probability)

Probability deals with modeling of random phenomena (phenomena or experiments whose outcomes may vary)

Probability. VCE Maths Methods - Unit 2 - Probability

Sets. Alice E. Fischer. CSCI 1166 Discrete Mathematics for Computing Spring, Outline Sets An Algebra on Sets Summary

Basic Set Concepts (2.1)

Event A: at least one tail observed A:

STP 226 ELEMENTARY STATISTICS

Probability: Sets, Sample Spaces, Events

Fall Math 140 Week-in-Review #5 courtesy: Kendra Kilmer (covering Sections 3.4 and 4.1) Section 3.4

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

ELEG 3143 Probability & Stochastic Process Ch. 1 Experiments, Models, and Probabilities

Lecture 8: Probability

Bibliography. The Drunkard s Walk: How Randomness Rules Our Lives by Leonard Mlodinow. Duelling Idiots and Other Probability Puzzlers by Paul J.

STAT 111 Recitation 1

CMPSCI 240: Reasoning about Uncertainty

Lecture 6 Probability

Chapter 4 - Introduction to Probability

Probabilistic models

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

Sets and Functions. MATH 464/506, Real Analysis. J. Robert Buchanan. Summer Department of Mathematics. J. Robert Buchanan Sets and Functions

HW MATH425/525 Lecture Notes 1

2. Sets. 2.1&2.2: Sets and Subsets. Combining Sets. c Dr Oksana Shatalov, Spring

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

Probabilistic models

Fundamentals of Probability CE 311S

1 Chapter 1: SETS. 1.1 Describing a set

Ch 14 Randomness and Probability

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

Example. What is the sample space for flipping a fair coin? Rolling a 6-sided die? Find the event E where E = {x x has exactly one head}

Probability: Terminology and Examples Class 2, Jeremy Orloff and Jonathan Bloom

ENGI 4421 Introduction to Probability; Sets & Venn Diagrams Page α 2 θ 1 u 3. wear coat. θ 2 = warm u 2 = sweaty! θ 1 = cold u 3 = brrr!

Statistical Inference

Probability. Chapter 1 Probability. A Simple Example. Sample Space and Probability. Sample Space and Event. Sample Space (Two Dice) Probability

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

The Practice of Statistics Third Edition

Introduction to Probability Theory

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

Topic -2. Probability. Larson & Farber, Elementary Statistics: Picturing the World, 3e 1

Chapter 14. From Randomness to Probability. Copyright 2012, 2008, 2005 Pearson Education, Inc.

Presentation on Theo e ry r y o f P r P o r bab a il i i l t i y

MATH 3C: MIDTERM 1 REVIEW. 1. Counting

1. When applied to an affected person, the test comes up positive in 90% of cases, and negative in 10% (these are called false negatives ).

Mathematical Foundations of Computer Science Lecture Outline October 18, 2018

Probability: Axioms, Properties, Interpretations

Statistics 251: Statistical Methods

Announcements. Topics: To Do:

2011 Pearson Education, Inc

Probability: Part 1 Naima Hammoud

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).

Mathematical Probability

Introductory Probability

Probability the chance that an uncertain event will occur (always between 0 and 1)

Information Science 2

EnM Probability and Random Processes

ECE 302: Chapter 02 Probability Model

Show Your Work! Point values are in square brackets. There are 35 points possible. Some facts about sets are on the last page.

Mathematics for Informatics 4a

CHAPTER 1 SETS AND EVENTS

Transcription:

MA 320-001: Introductory Probability David Murrugarra Department of Mathematics, University of Kentucky http://www.math.uky.edu/~dmu228/ma320/ Spring 2017 David Murrugarra (University of Kentucky) MA 320: Section 1.1 Spring 2017 1 / 22

Probability Games. David Murrugarra (University of Kentucky) MA 320: Section 1.1 Spring 2017 2 / 22

Probability Probability is the branch of mathematics that studies the possible outcomes of given events together with the outcomes relative likelihoods and distributions. In common usage, the word "probability" is used to mean the chance that a particular event (or set of events) will occur expressed on a linear scale from 0 (impossibility) to 1 (certainty), also expressed as a percentage between 0 and 100%. The analysis of events governed by probability is called statistics. From Wolfram MathWolrd. David Murrugarra (University of Kentucky) MA 320: Section 1.1 Spring 2017 3 / 22

What are we going to learn this week? Sample Space. Event. Random variable. Distribution function. David Murrugarra (University of Kentucky) MA 320: Section 1.1 Spring 2017 4 / 22

Notations Z: the set of integers. N: the set of natural numbers. Z + : the set of positive integers. Q: the set of rational numbers. Q : the set of nonzero rational numbers. R: the set of real numbers. C: the set of complex numbers. For each n Z +, Z n = {0, 1, 2,..., n}. [a, b] = {x R : a x b}. (a, b) = {x R : a < x < b}. (a, b] = {x R : a < x b}. [a, b) = {x R : a x < b}. David Murrugarra (University of Kentucky) MA 320: Section 1.1 Spring 2017 5 / 22

Set Operations and the Laws of Set Theory Definition For A, B U, The union of A and B, The intersection of A and B, A B = {x : x A or x B} A B = {x : x A and x B} The symmetric difference of A and B, A B = {x : x A B and x / A B} David Murrugarra (University of Kentucky) MA 320: Section 1.1 Spring 2017 6 / 22

Set Operations and the Laws of Set Theory Definition Let A, B U. The sets A and B are called disjoint when A B =. Theorem If A, B U. Then A and B are disjoint if and only if A B = A B. David Murrugarra (University of Kentucky) MA 320: Section 1.1 Spring 2017 7 / 22

Set Operations and the Laws of Set Theory Definition For A U, the complement of A, denoted U A, or A, is given by {x : x U and x / A} Definition For A, B U, the (relative) complement of A in B, denoted B A, is given by {x : x B and x / A} David Murrugarra (University of Kentucky) MA 320: Section 1.1 Spring 2017 8 / 22

Set Operations and the Laws of Set Theory Theorem For A, B U, the following statements are equivalent: 1 A B 2 A B = B 3 A B = A 4 B A David Murrugarra (University of Kentucky) MA 320: Section 1.1 Spring 2017 9 / 22

The Laws of Set Theory For A, B, C U, 1 Law of double complement: A = A. 2 DeMorgan s Laws: A B = A B A B = A B. 3 Commutative Laws: A B = B A and A B = B A. 4 Associative Laws: A (B C) = (A B) C A (B C) = (A B) C. 5 Distributive Laws: A (B C) = (A B) (A C) A (B C) = (A B) (A C). 6 Idempotent Laws: A A = A and A A = A. David Murrugarra (University of Kentucky) MA 320: Section 1.1 Spring 2017 10 / 22

Counting and Venn Diagrams Rule If A and B are finite sets, then A B = A + B A B Consequently, A and B are disjoint if and only if A B = A + B. In addition, when U is finite, from the DeMorgan s law we have A B = A B = U A B = U A B + A B. David Murrugarra (University of Kentucky) MA 320: Section 1.1 Spring 2017 11 / 22

Counting and Venn Diagrams Rule If A, B, C are finite sets, then A B C = A + B + C A B A C B C + A B C In addition, when U is finite, from the DeMorgan s law we have A B C = A B C = U A B C = U A B C + A B + A C + B C A B C. David Murrugarra (University of Kentucky) MA 320: Section 1.1 Spring 2017 12 / 22

A First Word on Probability: Sample Space Definition Given an experiment such as tossing a single fair coin, rolling a single fair die, or selecting two students at random from a class of 20, a set of all possible outcomes for each situation is called a sample space or outcome space. David Murrugarra (University of Kentucky) MA 320: Section 1.1 Spring 2017 13 / 22

A First Word on Probability: Event Definition Under the assumption of equal likelihood, let ϕ be the sample space for an experiment ξ. Each subset A ϕ, including the empty subset, is called an event. Each element of ϕ determines an outcome, so if ϕ = n and a ϕ, A ϕ, then P(a) = the probability that a occurs = a ϕ = 1 n. P(A) = the probability that a occurs = A ϕ = A n. David Murrugarra (University of Kentucky) MA 320: Section 1.1 Spring 2017 14 / 22

Examples Example When Daphne tosses a fair coin, what is the probability she gets a head? David Murrugarra (University of Kentucky) MA 320: Section 1.1 Spring 2017 15 / 22

Examples Example When Daphne tosses a fair coin, what is the probability she gets a head? ϕ = {H, T } and a = H so P(a) = a ϕ = 1 2 David Murrugarra (University of Kentucky) MA 320: Section 1.1 Spring 2017 16 / 22

Examples Example If John rolls a fair die, what is the probability he gets 1 a 5 or a 6? 2 an even number? David Murrugarra (University of Kentucky) MA 320: Section 1.1 Spring 2017 17 / 22

Examples Example If John rolls a fair die, what is the probability he gets 1 a 5 or a 6? 2 an even number? For (1) ϕ = {1, 2, 3, 4, 5, 6} and A = {5, 6} so P(A) = A ϕ = 2 6 = 1 3 David Murrugarra (University of Kentucky) MA 320: Section 1.1 Spring 2017 18 / 22

Examples Example If John rolls a fair die, what is the probability he gets 1 a 5 or a 6? 2 an even number? For (1) ϕ = {1, 2, 3, 4, 5, 6} and A = {5, 6} so For (2) so P(A) = A ϕ = 2 6 = 1 3 ϕ = {1, 2, 3, 4, 5, 6} and A = {2, 4, 6} P(A) = A ϕ = 3 6 = 1 2 David Murrugarra (University of Kentucky) MA 320: Section 1.1 Spring 2017 18 / 22

The cartesian product Definition For sets A, B, the cartesian product of A and B is A B = {(a, b) : a A, b B} The elements of A B are called ordered pairs. For (a, b), (c, d) A B, we have (a, b) = (c, d) if and only if a = c and b = d. David Murrugarra (University of Kentucky) MA 320: Section 1.1 Spring 2017 19 / 22

Examples Example If A = {1, 2, 3} and B = {x, y}, then A B = {(1, x), (1, y), (2, x), (2, y), (3, x), (3, y)} B A = {(x, 1), (x, 2), (x, 3), (y, 1), (y, 2), (y, 3)} So Although A B B A A B = A B = 6 = B A = B A David Murrugarra (University of Kentucky) MA 320: Section 1.1 Spring 2017 20 / 22

Examples Example Suppose Rosa rolls two fair dice. This experiment can be decomposed as follows. Let ξ 1 be the experiment where the first die is roll - with sample space ϕ 1 = {1, 2, 3, 4, 5, 6}. Likewise we let ξ 2 be the experiment where the second die is rolled - also with sample space ϕ 2 = {1, 2, 3, 4, 5, 6}. Consequently, when Rosa rolls these dice the sample space is ϕ = ϕ 1 ϕ 2 = {(x, y) : x, y = 1, 2, 3, 4, 5, 6} What is the probability she gets rolls a 6? That is, the top faces of the dice sum to 6. David Murrugarra (University of Kentucky) MA 320: Section 1.1 Spring 2017 21 / 22

Examples Example Suppose Rosa rolls two fair dice. This experiment can be decomposed as follows. Let ξ 1 be the experiment where the first die is roll - with sample space ϕ 1 = {1, 2, 3, 4, 5, 6}. Likewise we let ξ 2 be the experiment where the second die is rolled - also with sample space ϕ 2 = {1, 2, 3, 4, 5, 6}. Consequently, when Rosa rolls these dice the sample space is ϕ = ϕ 1 ϕ 2 = {(x, y) : x, y = 1, 2, 3, 4, 5, 6} What is the probability she gets rolls a 6? That is, the top faces of the dice sum to 6. Solution: A = {(1, 5), (2, 4), (3, 3), (4, 2), (5, 1)} with Pr(A) = A ϕ = 5 36. David Murrugarra (University of Kentucky) MA 320: Section 1.1 Spring 2017 22 / 22