Lecture notes for probability. Math 124

Similar documents
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

CMPSCI 240: Reasoning about Uncertainty

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

Probability Theory and Applications

Lecture 3 Probability Basics

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

AMS7: WEEK 2. CLASS 2

MA : Introductory Probability

Introduction to Probability

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

Chapter 2: Probability Part 1

Probability- describes the pattern of chance outcomes

Topic 5 Basics of Probability

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

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

Chapter 2. Probability. Math 371. University of Hawai i at Mānoa. Summer 2011

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

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

Chapter 6: Probability The Study of Randomness

Econ 325: Introduction to Empirical Economics

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

Chapter 7 Wednesday, May 26th

Deep Learning for Computer Vision

Probability Pearson Education, Inc. Slide

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

Mathematics. ( : Focus on free Education) (Chapter 16) (Probability) (Class XI) Exercise 16.2

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

Probability Year 10. Terminology

2011 Pearson Education, Inc

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

Recitation 2: Probability

Probability Year 9. Terminology

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

1 The Basic Counting Principles

HW2 Solutions, for MATH441, STAT461, STAT561, due September 9th

Lecture Lecture 5

CSC Discrete Math I, Spring Discrete Probability

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

LECTURE 1. 1 Introduction. 1.1 Sample spaces and events

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

Probabilities and Expectations

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

Lecture 8: Probability

Chapter 1 (Basic Probability)

Example 1. The sample space of an experiment where we flip a pair of coins is denoted by:

Chapter 7: Section 7-1 Probability Theory and Counting Principles

Axioms of Probability

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

Chapter 2.5 Random Variables and Probability The Modern View (cont.)

STP 226 ELEMENTARY STATISTICS

Probability. VCE Maths Methods - Unit 2 - Probability

Lecture 3. Probability and elements of combinatorics

Lecture 15. DATA 8 Spring Sampling. Slides created by John DeNero and Ani Adhikari

ELEG 3143 Probability & Stochastic Process Ch. 1 Probability

STAT Chapter 3: Probability

Section 13.3 Probability

Math 493 Final Exam December 01

Stats Probability Theory

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

Lecture 1. ABC of Probability

Ch 14 Randomness and Probability

Basic Set Concepts (2.1)

EnM Probability and Random Processes

14 - PROBABILITY Page 1 ( Answers at the end of all questions )

Basic Concepts of Probability. Section 3.1 Basic Concepts of Probability. Probability Experiments. Chapter 3 Probability

UNIT 5 ~ Probability: What Are the Chances? 1

If S = {O 1, O 2,, O n }, where O i is the i th elementary outcome, and p i is the probability of the i th elementary outcome, then

Probability Theory Review

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

Preliminary Statistics Lecture 2: Probability Theory (Outline) prelimsoas.webs.com

Problems from Probability and Statistical Inference (9th ed.) by Hogg, Tanis and Zimmerman.

Probability: Sets, Sample Spaces, Events

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

Independence. P(A) = P(B) = 3 6 = 1 2, and P(C) = 4 6 = 2 3.

STA111 - Lecture 1 Welcome to STA111! 1 What is the difference between Probability and Statistics?

Statistical Inference

MATH 120. Test 1 Spring, 2012 DO ALL ASSIGNED PROBLEMS. Things to particularly study

Mathematical Foundations of Computer Science Lecture Outline October 18, 2018

Statistical Theory 1

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

Probability Notes. Definitions: The probability of an event is the likelihood of choosing an outcome from that event.


Name: Exam 2 Solutions. March 13, 2017

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!

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

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

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

Probability: Part 2 *

Randomized Algorithms. Andreas Klappenecker

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

Fundamentals of Probability CE 311S

324 Stat Lecture Notes (1) Probability

Homework (due Wed, Oct 27) Chapter 7: #17, 27, 28 Announcements: Midterm exams keys on web. (For a few hours the answer to MC#1 was incorrect on

ECE 302: Chapter 02 Probability Model

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

Lecture 2: Probability. Readings: Sections Statistical Inference: drawing conclusions about the population based on a sample

Unit 7 Probability M2 13.1,2,4, 5,6

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

Transcription:

Lecture notes for probability Math 124

What is probability? Probabilities are ratios, expressed as fractions, decimals, or percents, determined by considering results or outcomes of experiments whose result is not deterministic. An experiment is an activity whose results can be observed and recorded. Each of the possible results of an experiment is an outcome. A set of all possible outcomes for an experiment is a sample space. The outcomes in the sample space cannot overlap. Any subset of a sample space is an event. We typically find probabilities, or likelihood, of events.

Examples A possible experiment is tossing a coin. The outcomes for this experiment are: heads (H) and tails (T). The sample space for the experiment will consist of these two outcomes: S = {H, T }. Another possible experiment is tossing a die. The sample space for this experiment is {1, 2, 3, 4, 5, 6}. A possible event would be tossing an even number, A = {2, 4, 6}. Another possible event is tossing a number bigger than 4, B = {5, 6}.

What is experimental probability?

What is experimental probability? The experimental probability of an event is the relative frequency with which it occurs in an experiment.

What is experimental probability? The experimental probability of an event is the relative frequency with which it occurs in an experiment. For example, if you toss a coin 50 times and heads comes up 22 times, the experimental probability of tossing heads is 22/50 or 44%.

What is theoretical probability?

What is theoretical probability? While experimental probability shows what actually happened, theoretical probability predicts what should happen.

What is theoretical probability? While experimental probability shows what actually happened, theoretical probability predicts what should happen. For an experiment with non-empty sample space S with equally likely outcomes, the probability of an event A is given by P(A) = Number of elements of A Number of elements of S = n(a) n(s). Note that this only works if the outcomes are equally likely.

What is theoretical probability? While experimental probability shows what actually happened, theoretical probability predicts what should happen. For an experiment with non-empty sample space S with equally likely outcomes, the probability of an event A is given by P(A) = Number of elements of A Number of elements of S = n(a) n(s). Note that this only works if the outcomes are equally likely. There are many situations in which it is impossible to find theoretical probability. For example, to find the likelihood that you will be hit by lightning, you would have to know how frequently people are hit by lightning. On the other hand, the probability of winning the lottery is purely theoretical.

What is the experimental probability of getting a sum of seven, based on your recorded data from the game?

What is the experimental probability of getting a sum of seven, based on your recorded data from the game? Answers will vary. I rolled some virtual dice, and I got the sum of seven, 7/30 of the time.

What is the theoretical probability of getting a sum of seven?

What is the theoretical probability of getting a sum of seven? It may appear that all sums are equally likely. This is not the case. There are six ways to get a sum of 7, so the theoretical probability is 6/36=1/6.

For some event, when both its experimental probability and theoretical probability are possible to determine, will the two probabilities be equal?

For some event, when both its experimental probability and theoretical probability are possible to determine, will the two probabilities be equal? Probabilities only suggest what will happen in the long run. This concept is called The Law of Large Numbers or sometimes Bernoulli s Theorem: If an experiment is repeated a large number of times, the experimental probability of a particular outcome approaches its theoretical probability as the number of repetitions increases.

For some event, when both its experimental probability and theoretical probability are possible to determine, will the two probabilities be equal? Probabilities only suggest what will happen in the long run. This concept is called The Law of Large Numbers or sometimes Bernoulli s Theorem: If an experiment is repeated a large number of times, the experimental probability of a particular outcome approaches its theoretical probability as the number of repetitions increases. That means that maybe you got a sum of 7 more often than any other sum in your game, but maybe you did not. But if we all played the game for three hours and put all our data together, we could be almost certain that the experimental probability of rolling a 7 would be close to 1/6.

Gambling The Law of Large Numbers works in favor of casinos. Though one or two patrons may have a running streak, in the long run the casino always wins, because all games have a higher probability of losing than winning.

Why is a probability limited to numbers between, and including, 0 and 1? When is it 0? When is it 1?

Why is a probability limited to numbers between, and including, 0 and 1? When is it 0? When is it 1? An event that has no outcomes is an impossible event and has probability 0. If event B is the empty set, then it has no elements and its probability is the ratio P(B) = 0 n(s). For example, the event of rolling a sum larger than 12 with two dice has probability 0.

Why is a probability limited to numbers between, and including, 0 and 1? When is it 0? When is it 1? An event that has no outcomes is an impossible event and has probability 0. If event B is the empty set, then it has no elements and its probability is the ratio P(B) = 0 n(s). For example, the event of rolling a sum larger than 12 with two dice has probability 0. An event that has probability 1 is a certain event. If A is a subset of the sample space S, the greatest number of elements that A can have is the number of elements in the sample space, S. So the probability of A in this case would be P(A) = n(a) n(s) = n(s) n(s) = 1.

Why is a probability limited to numbers between, and including, 0 and 1? When is it 0? When is it 1? An event that has no outcomes is an impossible event and has probability 0. If event B is the empty set, then it has no elements and its probability is the ratio P(B) = 0 n(s). For example, the event of rolling a sum larger than 12 with two dice has probability 0. An event that has probability 1 is a certain event. If A is a subset of the sample space S, the greatest number of elements that A can have is the number of elements in the sample space, S. So the probability of A in this case would be P(A) = n(a) n(s) = n(s) n(s) = 1. For any set A that is a proper subset of S, n(a) is greater than or equal to 0 but less than n(s), so the probability of A is between 0 and 1.

Suppose you calculate the probability of each possible outcome of an experiment, and add these probabilities. What should the sum be?

Suppose you calculate the probability of each possible outcome of an experiment, and add these probabilities. What should the sum be? The probability of an event is equal to the sum of the probabilities of disjoint events whose union is the event.

Suppose you calculate the probability of each possible outcome of an experiment, and add these probabilities. What should the sum be? The probability of an event is equal to the sum of the probabilities of disjoint events whose union is the event. For example, the probabilities of rolling 1, 2, 3, 4, 5, or 6 with a die are all equal to 1/6. When you add them up, you get 1.

Suppose the probability of an event A is 2/3. What is the probability of event A not occurring?

Suppose the probability of an event A is 2/3. What is the probability of event A not occurring? Two events are mutually exclusive if they can t both happen at the same time. For example, you can roll an odd and even number at the same time.

Suppose the probability of an event A is 2/3. What is the probability of event A not occurring? Two events are mutually exclusive if they can t both happen at the same time. For example, you can roll an odd and even number at the same time. Two mutually exclusive events whose union is the sample space are complementary events. If A is an event, the complement of A, written A (or A C ), is also an event. If A is an event and A is its complement, then P( A) = 1 P(A).

Suppose the probability of an event A is 2/3. What is the probability of event A not occurring? Two events are mutually exclusive if they can t both happen at the same time. For example, you can roll an odd and even number at the same time. Two mutually exclusive events whose union is the sample space are complementary events. If A is an event, the complement of A, written A (or A C ), is also an event. If A is an event and A is its complement, then P( A) = 1 P(A). The probability of A not occurring in the example above is 1/3.

So what about the two-dice game? There is no one best strategy, especially since theoretical probability does not guarantee that what we predict to happen will actually happen. However, it is wisest to put more counters on the more likely numbers, for example, three counters on 7, two counters on 6 and 8, and 1 counter each on 4, 5, 9, and 10.