# Assigning Probabilities

Save this PDF as:

Size: px
Start display at page:

## Transcription

1 What is a Probability? Probabilities are numbers between 0 and 1 that indicate the likelihood of an event. Generally, the statement that the probability of hitting a target- that is being fired at- is 0. (or 0%) indicates that we are more likely to hit the target than to miss it. More precisely, the statement means that on average, out of every 10 shots are expected to hit the target. Therefore, probabilities close to 1indicate events that are more likely, while numbers close to zero indicate events that are less likely. A probability of 1 indicates certainty, while a probability of 0 indicates an impossible event. It is important to immediately make the following observations: 1. Probabilities have meaning only before events occur. It makes no sense to say that the probability of rain yesterday is 0.5. It either rained or it did not. This also follows from the fact that probabilities are used to predict uncertain events. Prediction can only be associated with future events. Probabilities have meaning only for repeated events 2. Probabilities have meaning only for repeated events. In the example above, if we fire at the target only once, we will either hit it or miss it with that single shot. Only when we repeat the firings can we talk about the average number of hitting. Similarly, if we say that the probability of surviving a surgery is 0%, this means that on average, 0 out of every 100 patients would survive this surgery. This information is very useful to the hospital administering the surgery. However, for a patient who would undergo the surgery only once, this information has little value. Regardless of the probability value, the patient is either going to survive the surgery or fail it. 3. The accuracy of a probability estimate increases as the number of repetitions increases. When we say that a 0. probability of hitting a target indicates that on average, every out of 10 shout will hit, we really mean if we took 10 shots and recorded the hits, then repeated this process many times, we expect the average of all recorded hits to be close to. Therefore, with a 0. probability, hitting 00 out of 1000 is more likely than hitting out of 10. Assigning Probabilities The fact that a 0% probability indicates an event that would occur on average in out of 10 trials leads to a direct way of assigning probabilities. We would simply calculate the probability of an event as the ratio between the observed number of occurrences of that event (frequency of the event) and the total number of trials. In other words, we may say: Number of times A occured ( Frequency of fa P[ A] [1] Total number of trials N Where A denotes the event of interest. For example, if we want to find the probability of obtaining a defective item from a production line, we may collect a sample from the line and count the number of defectives in the sample. In this case, the number of trials is the sample size and the number of times the event occurred is the number of defectives in the sample. Equation 1 may then be used to assign the probability. As in point 3 above, we expect our accuracy in estimating the probability to increase as N increases. Overview of Probability 1 of L. K. Gaafar

2 The only problem with this approach, is the time and cost associated with observing the occurrence of the events. In some cases, however, the frequency of the event and the total number of possible trials (or outcomes) may be theoretically counted, eliminating the need for observation. In this case, we can modify equation [1] to: Number of times A may occure P [ A] [2] Total number of ways to proceed For example, if we are interested in the event of obtaining a defective item from a box that is known to have 3 defective items and 7 good ones. The probability is simply 0.3, Number of ways to obatin a defective item 3 calculated as: P [ A] Total number of ways to obtain an item 10 Equation 2 is sometimes called the classical method of assigning probabilities. To proceed further in this topic, it is helpful to introduce some counting techniques. Counting Techniques In general, if we can divide the trials under consideration to stages (say r stages) where each stage may be conducted in n i ways (i 1, 2, r), then the total number of trials (N) may be calculated as: N n1n2... nr. This is known as the multiplication rule. For example, consider forming a password consisting of two letters out of the first three letters in the alphabet (a, b, and c). We may divide this problem to two stages, each stage corresponding to choosing a letter. In the first stage we may choose any of the three letters (i.e., n 1 3). Assuming that we may use repeated letters, the second stage may also proceed in 3 ways (i.e., n 2 3). In this case, N n 1 n 2 3*3. The tree diagram to the right may be used to explain the counting rule above. Choosing the first letter may result in A, B, or C. For each of these results, the second choice could again be A, B, or C. The possible passwords are therefore (AA, AB, AC, BA, BB, BC, CA, CB, CC). We may be interested in the probability of an event (E) of having a password that consists of two identical letters (AA, BB, CC). Three passwords (out of ) fulfill this condition or represent this event. Thus, 3 P [ E] 0.33 The multiplication rule is the general rule for counting. However, there is a special case of the rule when the each n i is smaller by one than the one before it. In other words, if we Overview of Probability 2 of L. K. Gaafar

3 assume that n 1 n, then n 2 n-1, n 3 n-2,, etc. In this case, N n(n-1)(n-2) (nr+1). By multiplying and dividing by (n-r)(n-r-1) (1), we get: N n! ( n r)! This special case is called the permutation rule and results when we are arranging r n n! objects out of n without replacement. It is sometimes written as P r, where P ( n r)! stands for permutation. For example, consider the situation above when a letter may not be repeated. In this case, we may choose any of the three letters in the first stage (i.e., n 1 3). However, once a letter is chosen, it may not be chosen in the second stage (i.e., n 2 3 3! 6 2). In this case, N n 1 n 2 3*2 6. Or, P 2 6. (3 2)! 1 The tree diagram to the right represent this new case. The 6 possible outcomes are (AB, AC, BA, BC, CA, C. In this case, P[E] 0. i.e., it is impossible to have a password consisting of two identical letters. If we define a new event (F) as a password consisting of two adjacent letters in the alphabet, we can 4 easily see that P [ F] in the first case (with identical letters), while 4 P [ F] 0.67 in the second case. 6 A special case of the permutation rule results when the order of objects is not important and is known as Combination. In this case, we are combining (or choosing) r object out of a total of n without replacement. Since there are r! possible repetitions in this process ( r P r, arranging r object out of r), it is easy to see that the total number of possible n n n! combinations is C r r, r!( n r)! where n C r stands for combining (or choosing r objects out of n). In the password example, if the order of letters is not important, Figure 3 Shows that half of the outcomes would be eliminated resulting in only 3 outcomes. This may be calculated as: 3 3 3! 6 N C !(3 2)! 2*1 Notice that: n C n-r n C r (e.g., 3 C 2 3 C 1 3). Overview of Probability 3 of L. K. Gaafar

4 To summarize, the multiplication rule states that the number of possible outcomes is the product of the outcomes of all stages. Permutations are a special case when each stage has one less outcome than the stage before it. It has its application in arranging objects where order is important. Combinations are yet a special case from Permutations when the order is not important. It has its application in selecting or choosing objects. In how many different ways can a true-false test consisting of 10 questions be answered? If we take the questions one at a time, we have a series of 10 stages each with two possible outcomes. Applying the multiplication rule, N (2)(2) (2) In how many ways can 5 starting positions on a basketball team be filled with 8 men who can play any of the positions. Since the 5 positions are different, the order of selection is important resulting in a 8 8! permutation of 5 out of 8. N P L. K. Gaafar (8 5)! 6 a. In how many ways can 6 people be lined up to get on a bus? b. What is the probability that certain 3 persons will always follow each other? c. If a certain 2 persons refuse to follow each other, how many ways are possible? What is the probability of this event? d. In how many ways can 3 people be chosen to get on the next bus? a. Since order is important, we will be arranging the 6 people, i.e. 6 6! N P6 720 (6 6)! b. As the adjacent figure shows, we will assume that the 3 persons following each other form one block within which the can be arranged in Overview of Probability 4 of L. K. Gaafar

5 3! 6 ways. This block with the other 3 persons may be arranged in 4! 24 ways. Therefore, using the multiplication rule, N (6)(24) 144. The probability of this event is c. Let us consider the complement, i.e., two people following each other. Similar to part b, this may happen in 2!5! 240 ways. Therefore, N The probability of this event is d. Now order is not important as all three will get on the bus. Therefore, 6 6 6! 720 N C !(6 3)! 6*6 Combining probabilities The presentation above may be simplified using Set representations. For that, we define a set that contains all possible outcomes and call it the Sample Space (S). Therefore, the Sample Space is the set of all possible outcomes. An event, then, is any subset of the sample space. Assuming that all elements are equally likely, probabilities may be defined as the ratio between the number of elements in the event set to the number of elements in the sample space. An Empty Set (φ) is used to denote impossible events (φ {}) In the password example above, the sample space that corresponds to Figure 1 is: S {AA, AB, AC, BA, BB, BC, CA, CB, CC}, and the set that corresponds to event E is E {AA, BB, CC}. Notice that E is a subset of S (E S). Counting the number of elements 3 in each set, P [ E] The set representing event F (two adjacent letters) is F 4 {AB, BA, BC, CB}, P [ F] We may also be interested in a new event G, in which a password starts with B. Again from Figure 1, G {BA, BB, BC}, 3 P [ G] Now, what if we are interested in the event of having a password starting with a B and consisting of two similar letters (H)? This new event satisfies both E and G at the same time and may be defined as the intersection of the two sets, or H F 3 G. H is the set that includes the common elements between F and G, H 2 {BA, BC}, P [ H] Venn diagrams are used to simplify the concepts of probability or event combining. For example, in the Venn diagram to the right both events F and G are represented as circles, while the outer box represents the sample space. F 3 G is the common area or the Overview of Probability 5 of L. K. Gaafar

6 intersection of the two circles. If we are interested in the event (I) of having a password that either starts with B or consists of two adjacent letters. Obviously, both F and G satisfy I, and we say that I is the union of F and G, I F 4 G. The set I then consists of all elements in both F and G 5 (without repetitions), i.e., I {AB, BA, BC, CB, BB}, P [ I] On the Venn diagram, F 4 G is the area covered by both circles. If event areas on the Venn diagrams were scaled according to the probability of the event, it is easy to see that F 4 G) F) + G) F 3 G). Subtracting F 3 G is done because on the Venn diagram, F 3 G is part of both circles and is added twice when we add F+G, and hence, it must be subtracted once. F 4 G) F) + G) F 3 G) Associated with every event is the complement of the event, which is everything in the sample space that is not in the event. Therefore, the complement of F may simply be defined as not F as is denoted by F. In the example above, F {AA, AC, BB, CA, CC}. On the Venn diagram, F is the area within the box falling outside the blue circle. Clearly, S φ. Events that do not intersect are called mutually exclusive, because they cannot occur simultaneously. In the Venn diagram to the right, if the outcome is in B, it cannot be in A at the same time. Therefore, events A and B are mutually exclusive. Clearly, A 3 B φ, A 3 0. In a group of 80 students, 48 studied mathematics, 64 studied physics and 40 studied both topics. If one of these students is selected at random, find the probability that: a. The student took mathematics or physics b. The student did not take mathematics c. The student did not take any of the subjects d. The student took mathematics but not physics We will use M for mathematics and Ph for physics M) 48/ , Py) 64/ , M 3 Py) 40/ a. M 4 Py) M) + Py) - M 3 Py) b.m ) 1- M) c. This is the complement of the a,. i.e., (M 4 Py) ) 1 - M 4 Py) Overview of Probability 6 of L. K. Gaafar

7 d.to exclude Py and consider M only, we take the intersection of M with the complement of Py, i.e., M 3 Py. M 3 Py ) M) M 3 Py) Conditional Probability In the discussion above, we calculated probabilities using the sample space as our reference. In other words, we knew that the outcome we are looking for is in the sample space, but were interested in it being in a given part of the sample space (an event). Now, we consider the case where we know more about the outcome. Specifically, we may be interested in the probability of an event, knowing that another event occurred. This is called conditional probability as we are calculating the probability of an event on the condition of the occurrence of another. For example, in Figure 1, we may be interested in the probability that the password starts with B, given that it consists of two adjacent letters, that is we want the probability of G given that F occurred. In this case, our outcomes are limited to elements of F {AB, BA, BC, CB}, and G can only occur through its common elements with F, i.e., {BA, BC}. Therefore, once F occurs, G has a chance of 2 out of 4 of occurring. In other words, G\F) , where G\F) is 4 read as probability G given F, and means that we are interested in the probability of G occurring given that F already occurred. Conditional probabilities may also be explained using a Venn diagram. On the diagram to the right if we know that F occurred, our outcome possibilities will be limited to the blue circle. It is obvious that under this condition, G can only occur through its common area (intersection) with F. The chances of that happening is the ratio of this common area to the area representing all possible outcomes F, i.e., G I F) 2 4 G \ F) F) AI In General, A \ [3] AI Equation 3 may also be expressed as B \ [4] From 4, P ( AI B \, by substituting in 3, we get: B \ P ( A \ [5] Equation 5 is known as Bayes rule and is useful in calculating conditional probabilities without going through the intersection probabilities. If a group of mutually exclusive events A 1, A 2,, A k completely partition the sample space, any event may be constructed by summing its intersections with the A i s. For Overview of Probability 7 of L. K. Gaafar

8 example, in the Venn diagram to the right, B B 3 A 1 + B 3 A B 3 A 5, and B 3 A 1 ) + B 3 A 2 ) + + B 3 A 5 ), or in general, k B A i ) i 1 ( B I Ai ) B \ Ai ) Ai, [6] Since P ), Equation 6 may be expressed as: k B \ A ) ) [7] i 1 i A i Equation 7 is very useful in calculating indirect probabilities. We will call it the probability assembly rule in future references. Finally, if A\, then A is not affected by B, or A is independent of B as its probability is not affected by the occurrence of B. Using Equation 4, AI A \, which leads to: P ( AI [8] Equation 8 is very useful in calculating the intersection (AND) probability of two independent events. A system consists of two components. The probability that the second component functions in a satisfactory manner during its design life is 0., the probability that at least one of the two components does so is 0.6, and the probability that both components do so is Given that the first component functions in a satisfactory manner throughout its design life, what is the probability that the second one does also? [0.26] We will use the following notation S: Second component functions in a satisfactory manner F: First component functions in a satisfactory manner Given information: S) 0., S 4 F) 0.6, this is a direct translation of the statement the probability that at least one of the two components does so is 0.6. At least one means S or F, i.e. the union. S 3 F) 0.75, this is a direct translation of the statement the probability that both components do so is Both means S and F, i.e. the intersection. Required S\F)? S I F) S \ F), F) Overview of Probability 8 of L. K. Gaafar

9 S 4 F) S) + F) - S 3 F) F) S 4 F) + S 3 F) - S) F) S I F) 0.75 S \ F) 0.26 F) 0.81 An exam has two questions; I and II. The probability that a student will solve only question I correctly is 0.4. The analogous probability for question II is The probability that a student will solve either question I or II correctly is 0.. Find the probability that the student will correctly solve: a) both questions. [0.05] b) exactly one question. [0.85] c) none of the question. [0.1] d) question II given that he solved question I correctly. [0.11] Given Information I 3 II ) 0.40 II 3 I ) 0.45 I 4 II) 0.0 Required a. I 3 II)? b. (I 3 II ) 4 (II 3 I ))? (I only OR II only) c. I 4 II)? d. II\I)? a. I 3 II) I 4 II) - I 3 II ) - II 3 I ) b. (I 3 II ) 4 (II 3 I )) c. I 4 II) 1 - I 4 II) II I I) d. II \ I), I) I 3 II ) + I 3 II) I) II I I) 0.05 II \ I) 0.11 I) 0.45 Overview of Probability of L. K. Gaafar

### Lecture Note 1 Set and Probability Theory. MIT 14.30 Spring 2006 Herman Bennett

Lecture Note 1 Set and Probability Theory MIT 14.30 Spring 2006 Herman Bennett 1 Set Theory 1.1 Definitions and Theorems 1. Experiment: any action or process whose outcome is subject to uncertainty. 2.

### Basic concepts in probability. Sue Gordon

Mathematics Learning Centre Basic concepts in probability Sue Gordon c 2005 University of Sydney Mathematics Learning Centre, University of Sydney 1 1 Set Notation You may omit this section if you are

### Chapter 3: The basic concepts of probability

Chapter 3: The basic concepts of probability Experiment: a measurement process that produces quantifiable results (e.g. throwing two dice, dealing cards, at poker, measuring heights of people, recording

### Elements of probability theory

The role of probability theory in statistics We collect data so as to provide evidentiary support for answers we give to our many questions about the world (and in our particular case, about the business

### Fundamentals of Probability

Fundamentals of Probability Introduction Probability is the likelihood that an event will occur under a set of given conditions. The probability of an event occurring has a value between 0 and 1. An impossible

### Discrete Mathematics and Probability Theory Fall 2009 Satish Rao,David Tse Note 11

CS 70 Discrete Mathematics and Probability Theory Fall 2009 Satish Rao,David Tse Note Conditional Probability A pharmaceutical company is marketing a new test for a certain medical condition. According

### 1. The sample space S is the set of all possible outcomes. 2. An event is a set of one or more outcomes for an experiment. It is a sub set of S.

1 Probability Theory 1.1 Experiment, Outcomes, Sample Space Example 1 n psychologist examined the response of people standing in line at a copying machines. Student volunteers approached the person first

### Lecture 1 Introduction Properties of Probability Methods of Enumeration Asrat Temesgen Stockholm University

Lecture 1 Introduction Properties of Probability Methods of Enumeration Asrat Temesgen Stockholm University 1 Chapter 1 Probability 1.1 Basic Concepts In the study of statistics, we consider experiments

### Chapter 2: Systems of Linear Equations and Matrices:

At the end of the lesson, you should be able to: Chapter 2: Systems of Linear Equations and Matrices: 2.1: Solutions of Linear Systems by the Echelon Method Define linear systems, unique solution, inconsistent,

### 6.3 Conditional Probability and Independence

222 CHAPTER 6. PROBABILITY 6.3 Conditional Probability and Independence Conditional Probability Two cubical dice each have a triangle painted on one side, a circle painted on two sides and a square painted

### Basic Probability Concepts

page 1 Chapter 1 Basic Probability Concepts 1.1 Sample and Event Spaces 1.1.1 Sample Space A probabilistic (or statistical) experiment has the following characteristics: (a) the set of all possible outcomes

### Formal Languages and Automata Theory - Regular Expressions and Finite Automata -

Formal Languages and Automata Theory - Regular Expressions and Finite Automata - Samarjit Chakraborty Computer Engineering and Networks Laboratory Swiss Federal Institute of Technology (ETH) Zürich March

### MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS Systems of Equations and Matrices Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a

### Chapter 4: Probability and Counting Rules

Chapter 4: Probability and Counting Rules Learning Objectives Upon successful completion of Chapter 4, you will be able to: Determine sample spaces and find the probability of an event using classical

### A Little Set Theory (Never Hurt Anybody)

A Little Set Theory (Never Hurt Anybody) Matthew Saltzman Department of Mathematical Sciences Clemson University Draft: August 21, 2013 1 Introduction The fundamental ideas of set theory and the algebra

### Probability. A random sample is selected in such a way that every different sample of size n has an equal chance of selection.

1 3.1 Sample Spaces and Tree Diagrams Probability This section introduces terminology and some techniques which will eventually lead us to the basic concept of the probability of an event. The Rare Event

### Probability OPRE 6301

Probability OPRE 6301 Random Experiment... Recall that our eventual goal in this course is to go from the random sample to the population. The theory that allows for this transition is the theory of probability.

### Introduction to Probability

3 Introduction to Probability Given a fair coin, what can we expect to be the frequency of tails in a sequence of 10 coin tosses? Tossing a coin is an example of a chance experiment, namely a process which

### Elements of probability theory

2 Elements of probability theory Probability theory provides mathematical models for random phenomena, that is, phenomena which under repeated observations yield di erent outcomes that cannot be predicted

### Chapter 4. Probability and Probability Distributions

Chapter 4. robability and robability Distributions Importance of Knowing robability To know whether a sample is not identical to the population from which it was selected, it is necessary to assess the

### SYSTEMS OF EQUATIONS AND MATRICES WITH THE TI-89. by Joseph Collison

SYSTEMS OF EQUATIONS AND MATRICES WITH THE TI-89 by Joseph Collison Copyright 2000 by Joseph Collison All rights reserved Reproduction or translation of any part of this work beyond that permitted by Sections

### IAM 530 ELEMENTS OF PROBABILITY AND STATISTICS INTRODUCTION

IAM 530 ELEMENTS OF PROBABILITY AND STATISTICS INTRODUCTION 1 WHAT IS STATISTICS? Statistics is a science of collecting data, organizing and describing it and drawing conclusions from it. That is, statistics

### P (A) = lim P (A) = N(A)/N,

1.1 Probability, Relative Frequency and Classical Definition. Probability is the study of random or non-deterministic experiments. Suppose an experiment can be repeated any number of times, so that we

### Probability. Sample space: all the possible outcomes of a probability experiment, i.e., the population of outcomes

Probability Basic Concepts: Probability experiment: process that leads to welldefined results, called outcomes Outcome: result of a single trial of a probability experiment (a datum) Sample space: all

### Math/Stats 425 Introduction to Probability. 1. Uncertainty and the axioms of probability

Math/Stats 425 Introduction to Probability 1. Uncertainty and the axioms of probability Processes in the real world are random if outcomes cannot be predicted with certainty. Example: coin tossing, stock

### Applications of Methods of Proof

CHAPTER 4 Applications of Methods of Proof 1. Set Operations 1.1. Set Operations. The set-theoretic operations, intersection, union, and complementation, defined in Chapter 1.1 Introduction to Sets are

### 2Probability CHAPTER OUTLINE LEARNING OBJECTIVES

2Probability CHAPTER OUTLINE 2-1 SAMPLE SPACES AND EVENTS 2-1.1 Random Experiments 2-1.2 Sample Spaces 2-1.3 Events 2-1.4 Counting Techniques (CD Only) 2-2 INTERPRETATIONS OF PROBABILITY 2-2.1 Introduction

### AP Stats - Probability Review

AP Stats - Probability Review Multiple Choice Identify the choice that best completes the statement or answers the question. 1. I toss a penny and observe whether it lands heads up or tails up. Suppose

### Sections 2.1, 2.2 and 2.4

SETS Sections 2.1, 2.2 and 2.4 Chapter Summary Sets The Language of Sets Set Operations Set Identities Introduction Sets are one of the basic building blocks for the types of objects considered in discrete

### EXAM. Exam #3. Math 1430, Spring 2002. April 21, 2001 ANSWERS

EXAM Exam #3 Math 1430, Spring 2002 April 21, 2001 ANSWERS i 60 pts. Problem 1. A city has two newspapers, the Gazette and the Journal. In a survey of 1, 200 residents, 500 read the Journal, 700 read the

### 2015 Junior Certificate Higher Level Official Sample Paper 1

2015 Junior Certificate Higher Level Official Sample Paper 1 Question 1 (Suggested maximum time: 5 minutes) The sets U, P, Q, and R are shown in the Venn diagram below. (a) Use the Venn diagram to list

### E3: PROBABILITY AND STATISTICS lecture notes

E3: PROBABILITY AND STATISTICS lecture notes 2 Contents 1 PROBABILITY THEORY 7 1.1 Experiments and random events............................ 7 1.2 Certain event. Impossible event............................

### MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS 1. SYSTEMS OF EQUATIONS AND MATRICES 1.1. Representation of a linear system. The general system of m equations in n unknowns can be written a 11 x 1 + a 12 x 2 +

### CHAPTER 2. Set, Whole Numbers, and Numeration

CHAPTER 2 Set, Whole Numbers, and Numeration 2.1. Sets as a Basis for Whole Numbers A set is a collection of objects, called the elements or members of the set. Three common ways to define sets: (1) A

### + Section 6.2 and 6.3

Section 6.2 and 6.3 Learning Objectives After this section, you should be able to DEFINE and APPLY basic rules of probability CONSTRUCT Venn diagrams and DETERMINE probabilities DETERMINE probabilities

### Counting principle, permutations, combinations, probabilities

Counting Methods Counting principle, permutations, combinations, probabilities Part 1: The Fundamental Counting Principle The Fundamental Counting Principle is the idea that if we have a ways of doing

### Math 370, Actuarial Problemsolving Spring 2008 A.J. Hildebrand. Problem Set 1 (with solutions)

Math 370, Actuarial Problemsolving Spring 2008 A.J. Hildebrand Problem Set 1 (with solutions) About this problem set: These are problems from Course 1/P actuarial exams that I have collected over the years,

### The Language of Mathematics

CHPTER 2 The Language of Mathematics 2.1. Set Theory 2.1.1. Sets. set is a collection of objects, called elements of the set. set can be represented by listing its elements between braces: = {1, 2, 3,

### LEARNING OBJECTIVES FOR THIS CHAPTER

CHAPTER 2 American mathematician Paul Halmos (1916 2006), who in 1942 published the first modern linear algebra book. The title of Halmos s book was the same as the title of this chapter. Finite-Dimensional

### The study of probability has increased in popularity over the years because of its wide range of practical applications.

6.7. Probability. The study of probability has increased in popularity over the years because of its wide range of practical applications. In probability, each repetition of an experiment is called a trial,

### Unified Lecture # 4 Vectors

Fall 2005 Unified Lecture # 4 Vectors These notes were written by J. Peraire as a review of vectors for Dynamics 16.07. They have been adapted for Unified Engineering by R. Radovitzky. References [1] Feynmann,

### Chapter 5 A Survey of Probability Concepts

Chapter 5 A Survey of Probability Concepts True/False 1. Based on a classical approach, the probability of an event is defined as the number of favorable outcomes divided by the total number of possible

### The Inverse of a Matrix

The Inverse of a Matrix 7.4 Introduction In number arithmetic every number a ( 0) has a reciprocal b written as a or such that a ba = ab =. Some, but not all, square matrices have inverses. If a square

### Graduate Management Admission Test (GMAT) Quantitative Section

Graduate Management Admission Test (GMAT) Quantitative Section In the math section, you will have 75 minutes to answer 37 questions: A of these question are experimental and would not be counted toward

### Chapter 4 Probability

The Big Picture of Statistics Chapter 4 Probability Section 4-2: Fundamentals Section 4-3: Addition Rule Sections 4-4, 4-5: Multiplication Rule Section 4-7: Counting (next time) 2 What is probability?

### Section 6.2 Definition of Probability

Section 6.2 Definition of Probability Probability is a measure of the likelihood that an event occurs. For example, if there is a 20% chance of rain tomorrow, that means that the probability that it will

### a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.

Chapter 1 LINEAR EQUATIONS 1.1 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,..., a n, b are given

### Lecture L3 - Vectors, Matrices and Coordinate Transformations

S. Widnall 16.07 Dynamics Fall 2009 Lecture notes based on J. Peraire Version 2.0 Lecture L3 - Vectors, Matrices and Coordinate Transformations By using vectors and defining appropriate operations between

### Foundations of Geometry 1: Points, Lines, Segments, Angles

Chapter 3 Foundations of Geometry 1: Points, Lines, Segments, Angles 3.1 An Introduction to Proof Syllogism: The abstract form is: 1. All A is B. 2. X is A 3. X is B Example: Let s think about an example.

### Statistics in Geophysics: Introduction and Probability Theory

Statistics in Geophysics: Introduction and Steffen Unkel Department of Statistics Ludwig-Maximilians-University Munich, Germany Winter Term 2013/14 1/32 What is Statistics? Introduction Statistics is the

### STAT 319 Probability and Statistics For Engineers PROBABILITY. Engineering College, Hail University, Saudi Arabia

STAT 319 robability and Statistics For Engineers LECTURE 03 ROAILITY Engineering College, Hail University, Saudi Arabia Overview robability is the study of random events. The probability, or chance, that

### Notes on counting finite sets

Notes on counting finite sets Murray Eisenberg February 26, 2009 Contents 0 Introduction 2 1 What is a finite set? 2 2 Counting unions and cartesian products 4 2.1 Sum rules......................................

### I. WHAT IS PROBABILITY?

C HAPTER 3 PROBABILITY Random Experiments I. WHAT IS PROBABILITY? The weatherman on 0 o clock news program states that there is a 20% chance that it will snow tomorrow, a 65% chance that it will rain and

### Basic Probability Theory I

A Probability puzzler!! Basic Probability Theory I Dr. Tom Ilvento FREC 408 Our Strategy with Probability Generally, we want to get to an inference from a sample to a population. In this case the population

### A Short Guide to Significant Figures

A Short Guide to Significant Figures Quick Reference Section Here are the basic rules for significant figures - read the full text of this guide to gain a complete understanding of what these rules really

### Crosswalk Directions:

Crosswalk Directions: UMS Standards for College Readiness to 2007 MLR 1. Use a (yes), an (no), or a (partially) to indicate the extent to which the standard, performance indicator, or descriptor of the

### Unit 4 The Bernoulli and Binomial Distributions

PubHlth 540 4. Bernoulli and Binomial Page 1 of 19 Unit 4 The Bernoulli and Binomial Distributions Topic 1. Review What is a Discrete Probability Distribution... 2. Statistical Expectation.. 3. The Population

### CHAPTER 3 Numbers and Numeral Systems

CHAPTER 3 Numbers and Numeral Systems Numbers play an important role in almost all areas of mathematics, not least in calculus. Virtually all calculus books contain a thorough description of the natural,

### Math Review Large Print (18 point) Edition Chapter 4: Data Analysis

GRADUATE RECORD EXAMINATIONS Math Review Large Print (18 point) Edition Chapter 4: Data Analysis Copyright 2010 by Educational Testing Service. All rights reserved. ETS, the ETS logo, GRADUATE RECORD EXAMINATIONS,

### Spring 2007 Math 510 Hints for practice problems

Spring 2007 Math 510 Hints for practice problems Section 1 Imagine a prison consisting of 4 cells arranged like the squares of an -chessboard There are doors between all adjacent cells A prisoner in one

### Probability and Statistics Vocabulary List (Definitions for Middle School Teachers)

Probability and Statistics Vocabulary List (Definitions for Middle School Teachers) B Bar graph a diagram representing the frequency distribution for nominal or discrete data. It consists of a sequence

### Pigeonhole Principle Solutions

Pigeonhole Principle Solutions 1. Show that if we take n + 1 numbers from the set {1, 2,..., 2n}, then some pair of numbers will have no factors in common. Solution: Note that consecutive numbers (such

### Chapter ML:IV. IV. Statistical Learning. Probability Basics Bayes Classification Maximum a-posteriori Hypotheses

Chapter ML:IV IV. Statistical Learning Probability Basics Bayes Classification Maximum a-posteriori Hypotheses ML:IV-1 Statistical Learning STEIN 2005-2015 Area Overview Mathematics Statistics...... Stochastics

### What is a set? Sets. Specifying a Set. Notes. The Universal Set. Specifying a Set 10/29/13

What is a set? Sets CS 231 Dianna Xu set is a group of objects People: {lice, ob, Clara} Colors of a rainbow: {red, orange, yellow, green, blue, purple} States in the S: {labama, laska, Virginia, } ll

### Elementary Number Theory We begin with a bit of elementary number theory, which is concerned

CONSTRUCTION OF THE FINITE FIELDS Z p S. R. DOTY Elementary Number Theory We begin with a bit of elementary number theory, which is concerned solely with questions about the set of integers Z = {0, ±1,

### Homework 3 (due Tuesday, October 13)

Homework (due Tuesday, October 1 Problem 1. Consider an experiment that consists of determining the type of job either blue-collar or white-collar and the political affiliation Republican, Democratic,

### Solution to Homework 2

Solution to Homework 2 Olena Bormashenko September 23, 2011 Section 1.4: 1(a)(b)(i)(k), 4, 5, 14; Section 1.5: 1(a)(b)(c)(d)(e)(n), 2(a)(c), 13, 16, 17, 18, 27 Section 1.4 1. Compute the following, if

### Statistical Inference. Prof. Kate Calder. If the coin is fair (chance of heads = chance of tails) then

Probability Statistical Inference Question: How often would this method give the correct answer if I used it many times? Answer: Use laws of probability. 1 Example: Tossing a coin If the coin is fair (chance

### DETERMINANTS. b 2. x 2

DETERMINANTS 1 Systems of two equations in two unknowns A system of two equations in two unknowns has the form a 11 x 1 + a 12 x 2 = b 1 a 21 x 1 + a 22 x 2 = b 2 This can be written more concisely in

### LESSON SUMMARY. Set Operations and Venn Diagrams

LESSON SUMMARY CXC CSEC MATHEMATICS UNIT Three: Set Theory Lesson 4 Set Operations and Venn Diagrams Textbook: Mathematics, A Complete Course by Raymond Toolsie, Volumes 1 and 2. (Some helpful exercises

### 4. How many integers between 2004 and 4002 are perfect squares?

5 is 0% of what number? What is the value of + 3 4 + 99 00? (alternating signs) 3 A frog is at the bottom of a well 0 feet deep It climbs up 3 feet every day, but slides back feet each night If it started

### Chapter 13 & 14 - Probability PART

Chapter 13 & 14 - Probability PART IV : PROBABILITY Dr. Joseph Brennan Math 148, BU Dr. Joseph Brennan (Math 148, BU) Chapter 13 & 14 - Probability 1 / 91 Why Should We Learn Probability Theory? Dr. Joseph

### Basic numerical skills: EQUATIONS AND HOW TO SOLVE THEM. x + 5 = 7 2 + 5-2 = 7-2 5 + (2-2) = 7-2 5 = 5. x + 5-5 = 7-5. x + 0 = 20.

Basic numerical skills: EQUATIONS AND HOW TO SOLVE THEM 1. Introduction (really easy) An equation represents the equivalence between two quantities. The two sides of the equation are in balance, and solving

### POWER SETS AND RELATIONS

POWER SETS AND RELATIONS L. MARIZZA A. BAILEY 1. The Power Set Now that we have defined sets as best we can, we can consider a sets of sets. If we were to assume nothing, except the existence of the empty

### No Solution Equations Let s look at the following equation: 2 +3=2 +7

5.4 Solving Equations with Infinite or No Solutions So far we have looked at equations where there is exactly one solution. It is possible to have more than solution in other types of equations that are

### INCIDENCE-BETWEENNESS GEOMETRY

INCIDENCE-BETWEENNESS GEOMETRY MATH 410, CSUSM. SPRING 2008. PROFESSOR AITKEN This document covers the geometry that can be developed with just the axioms related to incidence and betweenness. The full

### Solving Inequalities Examples

Solving Inequalities Examples 1. Joe and Katie are dancers. Suppose you compare their weights. You can make only one of the following statements. Joe s weight is less than Kate s weight. Joe s weight is

### 3. Mathematical Induction

3. MATHEMATICAL INDUCTION 83 3. Mathematical Induction 3.1. First Principle of Mathematical Induction. Let P (n) be a predicate with domain of discourse (over) the natural numbers N = {0, 1,,...}. If (1)

### Ch. 12.1: Permutations

Ch. 12.1: Permutations The Mathematics of Counting The field of mathematics concerned with counting is properly known as combinatorics. Whenever we ask a question such as how many different ways can we

### Jan 17 Homework Solutions Math 151, Winter 2012. Chapter 2 Problems (pages 50-54)

Jan 17 Homework Solutions Math 11, Winter 01 Chapter Problems (pages 0- Problem In an experiment, a die is rolled continually until a 6 appears, at which point the experiment stops. What is the sample

### Math 202-0 Quizzes Winter 2009

Quiz : Basic Probability Ten Scrabble tiles are placed in a bag Four of the tiles have the letter printed on them, and there are two tiles each with the letters B, C and D on them (a) Suppose one tile

### Math Review. for the Quantitative Reasoning Measure of the GRE revised General Test

Math Review for the Quantitative Reasoning Measure of the GRE revised General Test www.ets.org Overview This Math Review will familiarize you with the mathematical skills and concepts that are important

### GRE MATH REVIEW #5. 1. Variable: A letter that represents an unknown number.

GRE MATH REVIEW #5 Eponents and Radicals Many numbers can be epressed as the product of a number multiplied by itself a number of times. For eample, 16 can be epressed as. Another way to write this is

### Probability. Section 9. Probability. Probability of A = Number of outcomes for which A happens Total number of outcomes (sample space)

Probability Section 9 Probability Probability of A = Number of outcomes for which A happens Total number of outcomes (sample space) In this section we summarise the key issues in the basic probability

### Notes on Determinant

ENGG2012B Advanced Engineering Mathematics Notes on Determinant Lecturer: Kenneth Shum Lecture 9-18/02/2013 The determinant of a system of linear equations determines whether the solution is unique, without

### 4. MATRICES Matrices

4. MATRICES 170 4. Matrices 4.1. Definitions. Definition 4.1.1. A matrix is a rectangular array of numbers. A matrix with m rows and n columns is said to have dimension m n and may be represented as follows:

### Section 6-5 Sample Spaces and Probability

492 6 SEQUENCES, SERIES, AND PROBABILITY 52. How many committees of 4 people are possible from a group of 9 people if (A) There are no restrictions? (B) Both Juan and Mary must be on the committee? (C)

### Answer Key for California State Standards: Algebra I

Algebra I: Symbolic reasoning and calculations with symbols are central in algebra. Through the study of algebra, a student develops an understanding of the symbolic language of mathematics and the sciences.

### Jan 31 Homework Solutions Math 151, Winter 2012. Chapter 3 Problems (pages 102-110)

Jan 31 Homework Solutions Math 151, Winter 01 Chapter 3 Problems (pages 10-110) Problem 61 Genes relating to albinism are denoted by A and a. Only those people who receive the a gene from both parents

### MA40S APPLIED AND PRE-CALC PERMUTATIONS AND COMBINATIONS SUMMARY AND WORD PROBLEMS

1 MA40S APPLIED AND PRE-CALC PERMUTATIONS AND COMBINATIONS SUMMARY AND WORD PROBLEMS FUNDAMENTAL COUNTING PRINCIPLE. If one thing can be done in m different ways and, when it is done in any one of these

### South Carolina College- and Career-Ready (SCCCR) Probability and Statistics

South Carolina College- and Career-Ready (SCCCR) Probability and Statistics South Carolina College- and Career-Ready Mathematical Process Standards The South Carolina College- and Career-Ready (SCCCR)

### MAT 155. Key Concept. September 17, 2010. 155S4.4_3 Multiplication Rule: Basics

MAT 155 Dr. Claude Moore Cape Fear Community College Chapter 4 Probability 4 1 Review and Preview 4 2 Basic Concepts of Probability 4 3 Addition Rule To find more information about statistics and probability,

### ALGORITHM AND FLOW CHART

ALGORITHM AND FLOW CHART 1.1 Introduction 1.2 Problem Solving 1.3 Algorithm 1.3.1 Examples of Algorithm 1.3.2 Properties of an Algorithm 1.4 Flow Chart 1.4.1 Flow Chart Symbols 1.4.2 Some Flowchart Examples

### COMPASS Numerical Skills/Pre-Algebra Preparation Guide. Introduction Operations with Integers Absolute Value of Numbers 13

COMPASS Numerical Skills/Pre-Algebra Preparation Guide Please note that the guide is for reference only and that it does not represent an exact match with the assessment content. The Assessment Centre

### Matrices Worksheet. Adding the results together, using the matrices, gives

Matrices Worksheet This worksheet is designed to help you increase your confidence in handling MATRICES. This worksheet contains both theory and exercises which cover. Introduction. Order, Addition and

### Lesson 4. Factors and Multiples. Objectives

Student Name: Date: Contact Person Name: Phone Number: Lesson 4 Factors and Multiples Objectives Understand what factors and multiples are Write a number as a product of its prime factors Find the greatest