Chapter 14. From Randomness to Probability. Probability. Probability (cont.) The Law of Large Numbers. Dealing with Random Phenomena

Similar documents
Chapter 7 Probability

Chapter 27. Inferences for Regression. Remembering Regression. An Example: Body Fat and Waist Size. Remembering Regression (cont.)

Lesson 5: Events and Venn Diagrams

THE MONTY HALL PROBLEM

Chapter 5. Describing Distributions Numerically. Finding the Center: The Median. Spread: Home on the Range. Finding the Center: The Median (cont.

IF MONTY HALL FALLS OR CRAWLS

Figure 9.1: A clock signal.

EXPONENTS EXPLORATION 12. Does folding a piece of paper in half multiple times explain everything there is to know about the powers of two?

Lecture 10 Popper s Propensity Theory; Hájek s Metatheory

COMP sequential logic 1 Jan. 25, 2016

What is Statistics? 13.1 What is Statistics? Statistics

Software Engineering 2DA4. Slides 9: Asynchronous Sequential Circuits

Introduction to Probability Exercises

Lesson 5: Events and Venn Diagrams

IP TV Bandwidth Demand: Multicast and Channel Surfing

I) Documenting Rhythm The Time Signature

North Carolina Math 2 Transition Edition Unit 6 Assessment: Probability

University of California at Berkeley College of Engineering Department of Electrical Engineering and Computer Science SOLUTIONS

(Refer Slide Time: 2:05)

Chapter 4. Displaying Quantitative Data. Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley

Software Engineering 2DA4. Slides 3: Optimized Implementation of Logic Functions

Learning Outcomes. Unit 13. Sequential Logic BISTABLES, LATCHES, AND FLIP- FLOPS. I understand the difference between levelsensitive

Revelation Principle; Quasilinear Utility

GCSE Mathematics Practice Tests: Set 4

Experiments and Experience in SP173. MIT Student

Chapter 5 Sequential Circuits

Experimental Study to Show the Effect of Bouncing On Digital Systems

All Roads Lead to Violations of Countable Additivity

An Introduction to Egyptian Mathematics

DIFFERENTIATE SOMETHING AT THE VERY BEGINNING THE COURSE I'LL ADD YOU QUESTIONS USING THEM. BUT PARTICULAR QUESTIONS AS YOU'LL SEE

PHL 317K 1 Fall 2017 Overview of Weeks 1 5

CprE 281: Digital Logic

Contents Slide Set 6. Introduction to Chapter 7 of the textbook. Outline of Slide Set 6. An outline of the first part of Chapter 7

SEVENTH GRADE. Revised June Billings Public Schools Correlation and Pacing Guide Math - McDougal Littell Middle School Math 2004

ELECTRONOTES APPLICATION NOTE NO Hanshaw Road Ithaca, NY Nov 1, 2014

Sequential Circuits: Latches & Flip-Flops

Eddie Hill. How to Build True Team Character

Warm-up: Thinking back to the chart from Friday, explain how you changed a number in scientific notation to standard form.

(Refer Slide Time: 1:45)

Why t? TEACHER NOTES MATH NSPIRED. Math Objectives. Vocabulary. About the Lesson

MITOCW big_picture_integrals_512kb-mp4

// DEPENDENCE. The Question: Marilyn vos Savant s answer:

More Sample Essential Questions

Chapter 3. Boolean Algebra and Digital Logic

SoundExchange compliance Noncommercial webcaster vs. CPB deal

T HE M AGIC OF G RAPHS AND S TATISTICS

Resampling Statistics. Conventional Statistics. Resampling Statistics

NO IT ISN T. By Joe Musso. Copyright MMVII by Joe Musso All Rights Reserved Heuer Publishing LLC, Cedar Rapids, Iowa

STAT 113: Statistics and Society Ellen Gundlach, Purdue University. (Chapters refer to Moore and Notz, Statistics: Concepts and Controversies, 8e)

Estimating. Proportions with Confidence. Chapter 10. Copyright 2006 Brooks/Cole, a division of Thomson Learning, Inc.

DIGITAL ELECTRONICS: LOGIC AND CLOCKS

How to Predict the Output of a Hardware Random Number Generator

2 nd Int. Conf. CiiT, Molika, Dec CHAITIN ARTICLES

MATH 214 (NOTES) Math 214 Al Nosedal. Department of Mathematics Indiana University of Pennsylvania. MATH 214 (NOTES) p. 1/11

OMNICHANNEL MARKETING AUTOMATION AUTOMATE OMNICHANNEL MARKETING STRATEGIES TO IMPROVE THE CUSTOMER JOURNEY

Linear mixed models and when implied assumptions not appropriate

EFFECT OF REPETITION OF STANDARD AND COMPARISON TONES ON RECOGNITION MEMORY FOR PITCH '

The Effects of Study Condition Preference on Memory and Free Recall LIANA, MARISSA, JESSI AND BROOKE

Beliefs under Unawareness

Magical. Happy. music cues Happy productive. You see, in our classroom the Science Guy song had a special message for my students:

Module 4:FLIP-FLOP. Quote of the day. Never think you are nothing, never think you are everything, but think you are something and achieve anything.

Practice, Practice, Practice Using Prototek Digital Receivers

HOW WE KNOW WHAT ISN T SO: COGNITIVE SCIENCE AND MIND TRAPS

211: Computer Architecture Summer 2016

Algebra I Module 2 Lessons 1 19

Time Domain Simulations

MODELLING IMPLICATIONS OF SPLITTING EUC BAND 1

Existential Cause & Individual Experience

Department of CSIT. Class: B.SC Semester: II Year: 2013 Paper Title: Introduction to logics of Computer Max Marks: 30

Programs. onevent("can", "mousedown", function(event) { var x = event.x; var y = event.y; circle( x, y, 10 ); });

Predict Stable Positions

Introduction. What We Will Cover in the Course. What We Will Cover Tonight. Ethics of testing. Test construction. Test evaluation. Types of tests.

BC Sequences and series 2015.notebook March 03, 2015

Force & Motion 4-5: ArithMachines

Logic Design ( Part 3) Sequential Logic- Finite State Machines (Chapter 3)

Randomness for Ergodic Measures

CS 5014: Research Methods in Computer Science

in the Howard County Public School System and Rocketship Education

KEEPING CONTROL AT DEPOSITION:

Combinational vs Sequential

Trumpet Concerto (Third Movement) by Joseph Haydn

Foreword and Conclusion

MAT Practice (solutions) 1. Find an algebraic formula for a linear function that passes through the points ( 3, 7) and (6, 1).

Supplement 3 Asynchronous Sequential Circuit Concepts

The Product of Two Negative Numbers 1

CPS311 Lecture: Sequential Circuits

Confronting the Absurd in Notes from Underground. Camus The Myth of Sisyphus discusses the possibility of living in a world full of

Laplace Transform: basic properties; functions of a complex variable; poles diagrams; s-shift law.

MATH 214 (NOTES) Math 214 Al Nosedal. Department of Mathematics Indiana University of Pennsylvania. MATH 214 (NOTES) p. 1/3

Digital Circuit And Logic Design I. Lecture 8

Synchronous Sequential Logic

Digital Circuit And Logic Design I

CprE 281: Digital Logic

Chapter 12. Synchronous Circuits. Contents

SURVEYS FOR REFLECTIVE PRACTICE

top 100 s that exist today truly depict the most popular songs, artists and albums of our era?

Advantages of a Deposition

A Note on Unawareness and Zero Probability

Note: Please use the actual date you accessed this material in your citation.

money $ make Do movies Figure This! The theater box office receipts for

Transcription:

Chapter 14 From Randomness to Probability Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 14-1 Dealing with Random Phenomena A random phenomenon is a situation in which we know what outcomes could happen, but we don t know which particular outcome did or will happen. Probability The probability of an event is its long-run relative frequency. While we may not be able to predict a particular individual outcome, we can talk about what will happen in the long run. For any random phenomenon, each attempt, or trial, generates an outcome. Something happens on each trial, and we call whatever happens the outcome. These outcomes are individual possibilities, like the number we see on top when we roll a die. Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 14-3 Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 14-4 Probability (cont.) Sometimes we are interested in a combination of outcomes (e.g., a die is rolled and comes up even). A combination of outcomes is called an event. When thinking about what happens with combinations of outcomes, things are simplified if the individual trials are independent. Roughly speaking, this means that the outcome of one trial doesn t influence or change the outcome of another. For example, coin flips are independent. The Law of Large Numbers The Law of Large Numbers (LLN) says that the long-run relative frequency of repeated independent events gets closer and closer to the true relative frequency as the number of trials increases. For example, consider flipping a fair coin many, many times. The overall percentage of heads should settle down to about 50% as the number of outcomes increases. Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 14-5 Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 14-6 1

The Law of Large Numbers (cont.) Probability The common (mis)understanding of the LLN is that random phenomena are supposed to compensate some for whatever happened in the past. This is just not true. For example, when flipping a fair coin, if heads comes up on each of the first 10 flips, what do you think the chance is that tails will come up on the next flip? Thanks to the LLN, we know that relative frequencies settle down in the long run, so we can officially give the name probability to that value. Probabilities must be between 0 and 1, inclusive. A probability of 0 indicates impossibility. A probability of 1 indicates certainty. Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 14-7 Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 14-8 Equally Likely Outcomes Personal Probability When probability was first studied, a group of French mathematicians looked at games of chance in which all the possible outcomes were equally likely. It s equally likely to get any one of six outcomes from the roll of a fair die. It s equally likely to get heads or tails from the toss of a fair coin. However, keep in mind that events are not always equally likely. A skilled basketball player has a better than 50-50 chance of making a free throw. In everyday speech, when we express a degree of uncertainty without basing it on long-run relative frequencies, we are stating subjective or personal probabilities. Personal probabilities don t display the kind of consistency that we will need probabilities to have, so we ll stick with formally defined probabilities. Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 14-9 Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 14-10 Formal Probability 1. Two requirements for a probability: A probability is a number between 0 and 1. For any event A, 0 P(A) 1. 2. Something has to happen rule : The probability of the set of all possible outcomes of a trial must be 1. P(S) = 1 (S represents the set of all possible outcomes.) Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 14-11 Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 14-12 2

3. Complement Rule: The set of outcomes that are not in the event A is called the complement of A, denoted A C. The probability of an event occurring is 1 minus the probability that it doesn t occur: P (A) = 1 P(A C ) 4. Addition Rule: Events that have no outcomes in common (and, thus, cannot occur together) are called disjoint (or mutually exclusive). Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 14-13 Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 14-14 4. Addition Rule: For two disjoint events A and B, the probability that one or the other occurs is the sum of the probabilities of the two events. P(A or B) = P(A) + P(B), provided that A and B are disjoint. For two independent events A and B, the probability that both A and B occur is the product of the probabilities of the two events. P(A and B) = P(A) x P(B), provided that A and B are independent. Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 14-15 Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 14-16 Two independent events A and B are not disjoint, provided the two events have probabilities greater than zero: Many Statistics methods require an Independence Assumption, but assuming independence doesn t make it true. Always Think about whether that assumption is reasonable before using the Multiplication Rule. Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 14-17 Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 14-18 3

Formal Probability - Notation Notation alert: In this text we use the notation P(A or B) and P (A and B). In other situations, you might see the following: P(A B) instead of P(A or B) P(A B) instead of P(A and B) Putting the Rules to Work In most situations where we want to find a probability, we ll use the rules in combination. A good thing to remember is that it can be easier to work with the complement of the event we re really interested in. Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 14-19 Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 14-20 What Can Go Wrong? Beware of probabilities that don t add up to 1. To be a legitimate probability distribution, the sum of the probabilities for all possible outcomes must total 1. Don t add probabilities of events if they re not disjoint. Events must be disjoint to use the Addition Rule. What Can Go Wrong? (cont.) Don t multiply probabilities of events if they re not independent. The multiplication of probabilities of events that are not independent is one of the most common errors people make in dealing with probabilities. Don t confuse disjoint and independent disjoint events can t be independent. Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 14-21 Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 14-22 What have we learned? Probability is based on long-run relative frequencies. The Law of Large Numbers speaks only of longrun behavior. Watch out for misinterpreting the LLN. What have we learned? (cont.) There are some basic rules for combining probabilities of outcomes to find probabilities of more complex events. We have the: Something Has to Happen Rule Complement Rule Addition Rule for disjoint events Multiplication Rule for independent events Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 14-23 Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 14-24 4

Chapter 14 From Randomness to Probability Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 5