Sunk Costs and Escalation

Size: px
Start display at page:

Download "Sunk Costs and Escalation"

Transcription

1 Sunk Costs and Escalation The sunk cost fallacy occurs when we take into consideration costs we have already paid when making decisions about what we should do in the future. I ve been with this boyfriend (girlfriend) for a long time, I shouldn t break up with him (her). I ve taken several classes toward my degree, I shouldn t change now.

2 Sunk Costs and Escalation In addition to being susceptible to the sunk cost fallacy, people tend to react to negative results by paying even larger costs! There s an additional cover charge to see the band? Well, I already bought the tickets You want to get married and move to Somalia? Well, I did put up with your family last Christmas

3 Sunk Costs Arkes and Blumer (1985) presented participants with the following: Suppose you spend $100 on a ticket for a ski trip to Michigan. A few weeks later, you spend $50 on a ticket for a ski trip to Wisconsin. After making your purchase, you notice that the trips are for the same weekend.

4 Sunk Costs Suppose that you think you will enjoy the trip to Wisconsin (for which you paid $50) more than you will enjoy the trip to Michigan (for which you paid $100). And suppose that you cannot sell or return either ticket. Which trip would you take?

5 The rational thing to do here is take the trip you think will be more enjoyable. Sunk Costs

6 Sunk Costs The rational thing to do here is take the trip you think will be more enjoyable. But many people don t actually do that!

7 Sunk Costs What Trip Participants Chose The rational thing to do here is take the trip you think will be more enjoyable. But many people don t actually do that! Michigan ($100) Wisconsin ($50)

8 Sunk Costs Sunk costs have already been paid. So, you should ignore them when deciding what to do in the future. Instead, you should always take your best current course of action. Learn from the past, but don t be a slave to it.

9 Escalation of Commitment Closely related to sunk costs is escalation of commitment. When things start to go wrong, people often double down. Bidding wars, as well as regular wars, are classic examples of escalating commitment. As the saying goes, Good money follows bad.

10 Escalation of Commitment In July of 1965, Under-Secretary of State George Ball sent a memo to President Johnson. George Ball ( ) Under-Secretary of State for JFK and LBJ.

11 Escalation of Commitment Once large numbers of U.S. troops are committed to direct combat, they will begin to take heavy casualties George Ball ( ) Under-Secretary of State for JFK and LBJ.

12 Escalation of Commitment Once we suffer large casualties, we will have started a well-nigh irreversible process. George Ball ( ) Under-Secretary of State for JFK and LBJ.

13 Escalation of Commitment Our involvement will be so great that we cannot without national humiliation stop short of achieving our complete objectives. George Ball ( ) Under-Secretary of State for JFK and LBJ.

14 Escalation of Commitment Of the two possibilities, I think humiliation would be more likely than the achievement of our objectives even after we have paid terrible costs. George Ball ( ) Under-Secretary of State for JFK and LBJ.

15 Escalation of Commitment From 1966 to 1972, around 55,000 U.S. soldiers died in Vietnam. Three times that many South Vietnamese soldiers were killed. George Ball ( ) Under-Secretary of State for JFK and LBJ.

16 Escalation of Commitment Escalation also happens with investment decisions. In the first paper on escalation of commitment, Staw (1976) presented results of an investment experiment he conducted on undergraduates in UIUC s College of Commerce and Business Administration.

17

18 Moral Take your best current course of action, and learn to cut your losses. Giving up on a project in which you have invested considerable time, money, and energy is sometimes the most rational thing to do.

19 Probability Theory Introduction

20 Review At the beginning of this course, we said that an argument is a collection of sentences where some of the sentences (the premisses) allegedly evidentially support one of the sentences (the conclusion).

21 Review We then set out to construct an artificial language to help us study one species of the evidential support relation: validity. However, an argument need not be valid in order to be good. An argument might make its conclusion more likely without guaranteeing its truth.

22 Preview In the rest of the course, we are going to build some different formal machinery for expanding our account of evidential support. Our account of ampliative inference will be framed within probability theory.

23 Introducing Probability Probability is a measure.

24 Introducing Probability Probability is a measure. But what is it a measure of?

25 Introducing Probability Probability is a measure. Relative Frequency Degree of Entailment Degree of Belief?

26 Introducing Probability For now, we are going to set aside the question of what is being measured and focus on the mathematical framework. This is not because interpretive puzzles are unimportant but because the mathematical account is (or might be) shared by all interpretations.

27 Introducing Probability We are going to treat the probability function as an alternative valuation function. Implicitly, we have applied a function v(φ) to assign either True or False to each sentence φ in our language. We now introduce a function Pr(φ) that assigns a probability value p to each sentence φ in our language.

28 Introducing Probability Consequence: Probability operates on sentences of our language. What is the probability that the Cardinals win the 2015 World Series? What is the probability that Hillary Clinton is elected President in 2016?

29 Probability As a place-holder, let s assume probability is: The ratio of the number of models to the number of all (possible) worlds.

30 Probability We assign probability values to all of the sentences so that three constraints are satisfied. Non-negativity. Normality. Finite Additivity.

31 Probability We assign probability values to all of the sentences so that three constraints are satisfied. Non-negativity. The probability of a sentence must be equal to or greater than zero.

32 Probability We assign probability values to all of the sentences so that three constraints are satisfied. If { } φ, then Pr(φ) = 1. Normality.

33 Probability We assign probability values to all of the sentences so that three constraints are satisfied. Finite Additivity. If { } ~(φ ᴧ ψ), then Pr(φ v ψ) = Pr(φ) + Pr(ψ).

34 Probability In thinking about probability, we will often help ourselves to an equivalent formulation of our constraints in terms of set theory. One way to make sense of the connection is by treating a sentence as a collection of possible worlds (its models).

35 Probability In the set theoretic approach, we begin with a universe of discourse. The universe of discourse is a set. Also called sample space or population. In order to simplify our lives, we will only consider finite universes.

36 Universes and Events Consider an experiment, like picking someone at random from among the students in this class and asking what his or her age is.

37 Universes and Events Suppose that none of you lies, and suppose that we only care about your age in years. We want to represent all of the possible outcomes that we might observe for our experiment.

38 Universes and Events Suppose that none of you lies, and suppose that we only care about your age in years. We want to represent all of the possible outcomes that we might observe for our experiment. How?

39 Universes and Events Suppose that none of you lies, and suppose that we only care about your age in years. We want to represent all of the possible outcomes that we might observe for our experiment. Use a set!

40 Universes and Events Suppose that the ages of the students in the class range from 18 to 22 and all of the intermediate ages are present. Then our universe of discourse might be the set: U = {18, 19, 20, 21, 22}

41 Universes and Events The universe is a set. Subsets of the universe are called events. The set of all events relative to a universe U is the power set of U.

42 Universes and Events How many events are there relative to our universe U? U = {18, 19, 20, 21, 22}

43 Universes and Events How many events are there relative to our universe U? U = {18, 19, 20, 21, 22} P (U) has 2 5 = 32 elements.

44 Universes and Events The events are the subsets of U: E 0 = { } E 1 = {18} E 2 = {19} E 3 = {20} E 4 = {21} E 5 = {22} E 6 = {18, 19} E 7 = {18, 20} : E 15 = {21, 22} E 16 = {18, 19, 20} E 17 = {18, 19, 21} : E 25 = {20, 21, 22} E 26 = {18, 19, 20, 21} E 27 = {18, 19, 20, 22} E 28 = {18, 19, 21, 22} E 29 = {18, 20, 21, 22} E 30 = {19, 20, 21, 22} E 31 = {18, 19, 20, 21, 22}

45 Universes and Events Consider the subset E drink = {21, 22}. This set corresponds to the event of picking a student who is legally allowed to drink alcohol. Probability is defined over events.

46 Universes and Events Consider the subset E drink = {21, 22}. This set corresponds to the event of picking a student who is legally allowed to drink alcohol. Probability is defined over events. For example, we will be able to talk about the probability of picking a student who is legally allowed to drink alcohol.

47 Probability Again We will now think of the probability function as a mapping from events into real numbers. Suppose A U. The expression Pr(A) = p says that the probability of the event A is equal to the real number p.

48 Probability Again How do we decide which real number the probability function assigns to an event? We start with the simple events.

49 Probability Again How do we decide which real number the probability function assigns to an event? We start with the simple events. A simple event is an event having exactly one element, i.e. a singleton subset of U.

50 Probability Again How do we decide which real number the probability function assigns to an event? We start with the simple events. A simple event is an event having exactly one element, i.e. a singleton subset of U. This only works for finite universes!

51 Probability Again Consider again the subsets of U: E 0 = { } E 1 = {18} E 2 = {19} E 3 = {20} E 4 = {21} E 5 = {22} E 6 = {18, 19} E 7 = {18, 20} : E 15 = {21, 22} E 16 = {18, 19, 20} E 17 = {18, 19, 21} : E 25 = {20, 21, 22} E 26 = {18, 19, 20, 21} E 27 = {18, 19, 20, 22} E 28 = {18, 19, 21, 22} E 29 = {18, 20, 21, 22} E 30 = {19, 20, 21, 22} E 31 = {18, 19, 20, 21, 22}

52 Probability Again Consider again the subsets of U: E 0 = { } E 1 = {18} E 2 = {19} E 3 = {20} E 4 = {21} E 5 = {22} E 6 = {18, 19} E 7 = {18, 20} : E 15 = {21, 22} E 16 = {18, 19, 20} E 17 = {18, 19, 21} : E 25 = {20, 21, 22} E 26 = {18, 19, 20, 21} E 27 = {18, 19, 20, 22} E 28 = {18, 19, 21, 22} E 29 = {18, 20, 21, 22} E 30 = {19, 20, 21, 22} E 31 = {18, 19, 20, 21, 22} These are the simple events!

53 Probability Again We assign probability values to all of the simple events so that three constraints are satisfied. Non-negativity. Finite Additivity. Normality.

54 Probability Again We assign probability values to all of the simple events so that three constraints are satisfied. Non-negativity. The probability of a simple event must be equal to or greater than zero.

55 Probability Again We assign probability values to all of the simple events so that three constraints are satisfied. Finite Additivity. The probability of an arbitrary event E is the sum of the probabilities of the simple events that are subsets of E.

56 Probability Again We assign probability values to all of the simple events so that three constraints are satisfied. Normality. The probability of the universe of discourse is one. Formally: Pr(U) = 1.

57 Probability Again Our three constraints are called the Kolmogorov axioms of probability theory.

58 Probability Again As long as the constraints are satisfied, we are free to assign whatever values we like to the sentences of our language. However, assignments might be constrained by the interpretation of probability one adopts as well.

59 Probability Again As long as the constraints are satisfied, we are free to assign whatever values we like to the sentences of our language. However, assignments might be constrained by the interpretation of probability one adopts as well. Example?

60 An Illustration In 2009, John Oliver visited the Large Hadron Collider. And he talked to Walter Wagner from Citizens Against the LHC

61 An Illustration Walter Wagner s assignment of probabilities satisfies the Kolmogorov axioms. Is that enough to make the assignment reasonable?

62 Another Illustration As long as the constraints are satisfied, we are free to assign whatever values we like to the simple events. So, if we want to find the probability of E drink, we need to start by assigning probabilities to the simple events.

63 Another Illustration Suppose the simple events in U are all equally likely. Then Pr(E 1 ) = Pr({18}) = 1/5 Pr(E 2 ) = Pr({19}) = 1/5 Pr(E 3 ) = Pr({20}) = 1/5 Pr(E 4 ) = Pr({21}) = 1/5 Pr(E 5 ) = Pr({22}) = 1/5

64 Another Illustration Suppose the simple events in U are all equally likely. Then Pr(E 1 ) = Pr({18}) = 1/5 Pr(E 2 ) = Pr({19}) = 1/5 Pr(E 3 ) = Pr({20}) = 1/5 Pr(E 4 ) = Pr({21}) = 1/5 Pr(E 5 ) = Pr({22}) = 1/5

65 Another Illustration Suppose the simple events in U are all equally likely. Then Pr(E 1 ) = Pr({18}) = 1/5 Pr(E 2 ) = Pr({19}) = 1/5 Pr(E 3 ) = Pr({20}) = 1/5 Pr(E 4 ) = Pr({21}) = 1/5 Pr(E 5 ) = Pr({22}) = 1/5 Pr(E drink ) = Pr({21, 22}) = Pr({21}) + Pr({22}) = 1/5 + 1/5 = 2/5

66 Another Illustration Suppose the simple events in U are all equally likely. Then Pr(E 1 ) = Pr({18}) = 1/5 Pr(E 2 ) = Pr({19}) = 1/5 Pr(E 3 ) = Pr({20}) = 1/5 Pr(E 4 ) = Pr({21}) = 1/5 Pr(E 5 ) = Pr({22}) = 1/5 Pr(E drink ) = Pr({21, 22}) = Pr({21}) + Pr({22}) = 1/5 + 1/5 = 2/5 This assignment satisfies the constraints, but is it reasonable?

67

68 Probability Redux Suppose I have a collection of 21 different hats.

69 j n m v b t h d s a u o q r e i g p c k f

70 Probability Redux We will often assume that all possibilities are equally likely in order to make our lives a bit easier. This is an idealization that is not generally true.

71 xkcd #669: Experiment

72 Probability Redux Okay. Now, suppose that I draw one hat at random from my collection. And suppose that we make our equal likelihood simplifying assumption. What is the probability that I draw a plastic hat?

73 j n m v b t h d s a u o q r e i g p c k f

74 j n m v b t h d s a u o q r e i g p c k f

75 j n m v b Plastic Hats t h d s a u o q r e i g p c k f

76 Probability Redux In four worlds, I draw a plastic hat, and there are 21 worlds altogether. So, the probability that I draw a plastic hat is equal to 4/21. What is the probability that I draw a straw hat?

77 j n m v b t h d s a u o q r e i g p c k f

78 j n m v b Straw Hats t h d s a u o q r e i g p c k f

79 Probability Redux In seven worlds, I draw a straw hat, and there are 21 worlds altogether. So, the probability that I draw a straw hat is equal to 7/21 = 1/3. What is the probability that I draw either a plastic hat or a straw hat?

80 j n m v b t h d s a u o q r e i g p c k f

81 Probability Redux There are no worlds where I draw both a plastic hat and a straw hat, so by finite additivity, the probability of the disjunction is the sum of the probabilities of the disjuncts. Hence, the probability that I draw either a plastic hat or a straw hat is 4/21 + 7/21 = 11/21.

82 Probability Redux We can put the point a different way by framing the question in terms of sets. In set theory, disjunction corresponds to union. Hence, we are looking for the probability of the union of plastic hats and straw hats.

83 Probability Redux What is the probability of the union of two sets? Special Rule for Unions: Let A and B be events, and suppose that (A B) = Ø. Pr(A B) = Pr(A) + Pr(B).

84 Probability Redux The probability of picking a plastic hat is 4/21, and the probability of picking a straw hat is 7/21. Since these events are disjoint The probability of picking either a plastic hat or a straw hat or both is 4/21 + 7/21 = 11/21.

85 Probability Redux Again suppose that I draw one hat at random from my collection with the equal likelihood simplifying assumption. What is the probability that I draw a red or straw hat?

86 Probability Redux Since the sets overlap, we need a new rule. General Rule for Unions: Let A and B be arbitrary events. Pr(A B) = Pr(A) + Pr(B) Pr(A B).

87 j n m v b t h d s a u o q r e i g p c k f

88 j n m v b t h d s a u o q r e i g p c k f

89 j n m v b t h d s a u o Red Hats q r e i g p c k f

90 Probability Redux In five worlds, I draw a red hat, and there are 21 worlds altogether. So, the probability that I draw a red hat is equal to 5/21.

91 j n m v b t h d s a u o q r e i g p c k f

92 j n m v b Straw Hats t h d s a u o q r e i g p c k f

93 j n m v b t h d s a u o q r e i g p c k f

94 Probability Redux In seven worlds, I draw a straw hat, and there are 21 worlds altogether. So, the probability that I draw a straw hat is equal to 7/21 = 1/3. What is the probability that I draw a red and straw hat?

95 j n m v b t h d s a u o q r e i g p c k f

96 Probability Redux The probability of picking a red hat is 5/21, the probability of picking a straw hat is 7/21, and the probability of picking a red straw hat is 2/21. Hence, the probability of picking either a red hat or a straw hat is 5/21 + 7/21 2/21 = 10/21.

97 Probability Redux To solve more complicated problems, we will often have recourse to derived rules, which we can prove from the Kolmogorov axioms.

98 Probability Redux Derived Rules: If { } ~φ, then Pr(φ) = 0. If { } (φ ψ), then Pr(φ) = Pr(ψ). Pr(~φ) = 1 Pr(φ).

99 Next Time Conditional probability and independence.

CHAPTER 6 - THINKING ABOUT AND PRACTICING PROPOSITIONAL LOGIC

CHAPTER 6 - THINKING ABOUT AND PRACTICING PROPOSITIONAL LOGIC 1 CHAPTER 6 - THINKING ABOUT AND PRACTICING PROPOSITIONAL LOGIC Here, you ll learn: what it means for a logic system to be finished some strategies for constructing proofs Congratulations! Our system of

More information

Chapter 1 Review of Equations and Inequalities

Chapter 1 Review of Equations and Inequalities Chapter 1 Review of Equations and Inequalities Part I Review of Basic Equations Recall that an equation is an expression with an equal sign in the middle. Also recall that, if a question asks you to solve

More information

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

MATH2206 Prob Stat/20.Jan Weekly Review 1-2 MATH2206 Prob Stat/20.Jan.2017 Weekly Review 1-2 This week I explained the idea behind the formula of the well-known statistic standard deviation so that it is clear now why it is a measure of dispersion

More information

P (E) = P (A 1 )P (A 2 )... P (A n ).

P (E) = P (A 1 )P (A 2 )... P (A n ). Lecture 9: Conditional probability II: breaking complex events into smaller events, methods to solve probability problems, Bayes rule, law of total probability, Bayes theorem Discrete Structures II (Summer

More information

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 10

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 10 EECS 70 Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 10 Introduction to Basic Discrete Probability In the last note we considered the probabilistic experiment where we flipped

More information

P Q (P Q) (P Q) (P Q) (P % Q) T T T T T T T F F T F F F T F T T T F F F F T T

P Q (P Q) (P Q) (P Q) (P % Q) T T T T T T T F F T F F F T F T T T F F F F T T Logic and Reasoning Final Exam Practice Fall 2017 Name Section Number The final examination is worth 100 points. 1. (10 points) What is an argument? Explain what is meant when one says that logic is the

More information

We set up the basic model of two-sided, one-to-one matching

We set up the basic model of two-sided, one-to-one matching Econ 805 Advanced Micro Theory I Dan Quint Fall 2009 Lecture 18 To recap Tuesday: We set up the basic model of two-sided, one-to-one matching Two finite populations, call them Men and Women, who want to

More information

Philosophy 148 Announcements & Such. Independence, Correlation, and Anti-Correlation 1

Philosophy 148 Announcements & Such. Independence, Correlation, and Anti-Correlation 1 Branden Fitelson Philosophy 148 Lecture 1 Branden Fitelson Philosophy 148 Lecture 2 Philosophy 148 Announcements & Such Independence, Correlation, and Anti-Correlation 1 Administrative Stuff Raul s office

More information

Formalizing Probability. Choosing the Sample Space. Probability Measures

Formalizing Probability. Choosing the Sample Space. Probability Measures Formalizing Probability Choosing the Sample Space What do we assign probability to? Intuitively, we assign them to possible events (things that might happen, outcomes of an experiment) Formally, we take

More information

Lecture 4: Constructing the Integers, Rationals and Reals

Lecture 4: Constructing the Integers, Rationals and Reals Math/CS 20: Intro. to Math Professor: Padraic Bartlett Lecture 4: Constructing the Integers, Rationals and Reals Week 5 UCSB 204 The Integers Normally, using the natural numbers, you can easily define

More information

Indicative conditionals

Indicative conditionals Indicative conditionals PHIL 43916 November 14, 2012 1. Three types of conditionals... 1 2. Material conditionals... 1 3. Indicatives and possible worlds... 4 4. Conditionals and adverbs of quantification...

More information

Hydrogeo-psychology: The sunk cost fallacy of deep drilling in hard-rocks in India

Hydrogeo-psychology: The sunk cost fallacy of deep drilling in hard-rocks in India Hydrogeo-psychology: The sunk cost fallacy of deep drilling in hard-rocks in India JC Maréchal now: BRGM Indo-French Cell for Water Sciences IISc, Bangalore, INDIA Dry shallow wells and deepening Kolar,

More information

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

Discrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 14 CS 70 Discrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 14 Introduction One of the key properties of coin flips is independence: if you flip a fair coin ten times and get ten

More information

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

6.262: Discrete Stochastic Processes 2/2/11. Lecture 1: Introduction and Probability review 6.262: Discrete Stochastic Processes 2/2/11 Lecture 1: Introduction and Probability review Outline: Probability in the real world Probability as a branch of mathematics Discrete stochastic processes Processes

More information

Hypothesis testing I. - In particular, we are talking about statistical hypotheses. [get everyone s finger length!] n =

Hypothesis testing I. - In particular, we are talking about statistical hypotheses. [get everyone s finger length!] n = Hypothesis testing I I. What is hypothesis testing? [Note we re temporarily bouncing around in the book a lot! Things will settle down again in a week or so] - Exactly what it says. We develop a hypothesis,

More information

Uncertainty. Michael Peters December 27, 2013

Uncertainty. Michael Peters December 27, 2013 Uncertainty Michael Peters December 27, 20 Lotteries In many problems in economics, people are forced to make decisions without knowing exactly what the consequences will be. For example, when you buy

More information

The key is that there are two disjoint populations, and everyone in the market is on either one side or the other

The key is that there are two disjoint populations, and everyone in the market is on either one side or the other Econ 805 Advanced Micro Theory I Dan Quint Fall 2009 Lecture 17 So... two-sided matching markets. First off, sources. I ve updated the syllabus for the next few lectures. As always, most of the papers

More information

CS 4700: Foundations of Artificial Intelligence

CS 4700: Foundations of Artificial Intelligence CS 4700: Foundations of Artificial Intelligence Bart Selman selman@cs.cornell.edu Module: Knowledge, Reasoning, and Planning Part 2 Logical Agents R&N: Chapter 7 1 Illustrative example: Wumpus World (Somewhat

More information

Truth Tables for Arguments

Truth Tables for Arguments ruth ables for Arguments 1. Comparing Statements: We ve looked at SINGLE propositions and assessed the truth values listed under their main operators to determine whether they were tautologous, self-contradictory,

More information

Mathematical Foundations of Computer Science Lecture Outline October 18, 2018

Mathematical Foundations of Computer Science Lecture Outline October 18, 2018 Mathematical Foundations of Computer Science Lecture Outline October 18, 2018 The Total Probability Theorem. Consider events E and F. Consider a sample point ω E. Observe that ω belongs to either F or

More information

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

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 ). CS 70 Discrete Mathematics for CS Spring 2006 Vazirani Lecture 8 Conditional Probability A pharmaceutical company is marketing a new test for a certain medical condition. According to clinical trials,

More information

Nondeterministic finite automata

Nondeterministic finite automata Lecture 3 Nondeterministic finite automata This lecture is focused on the nondeterministic finite automata (NFA) model and its relationship to the DFA model. Nondeterminism is an important concept in the

More information

Lesson 14: Solving Inequalities

Lesson 14: Solving Inequalities Student Outcomes Students learn if-then moves using the addition and multiplication properties of inequality to solve inequalities and graph the solution sets on the number line. Classwork Exercise 1 (5

More information

Symbolic Logic 3. For an inference to be deductively valid it is impossible for the conclusion to be false if the premises are true.

Symbolic Logic 3. For an inference to be deductively valid it is impossible for the conclusion to be false if the premises are true. Symbolic Logic 3 Testing deductive validity with truth tables For an inference to be deductively valid it is impossible for the conclusion to be false if the premises are true. So, given that truth tables

More information

Probability Exercises. Problem 1.

Probability Exercises. Problem 1. Probability Exercises. Ma 162 Spring 2010 Ma 162 Spring 2010 April 21, 2010 Problem 1. ˆ Conditional Probability: It is known that a student who does his online homework on a regular basis has a chance

More information

THE LOGIC OF QUANTIFIED STATEMENTS. Predicates and Quantified Statements I. Predicates and Quantified Statements I CHAPTER 3 SECTION 3.

THE LOGIC OF QUANTIFIED STATEMENTS. Predicates and Quantified Statements I. Predicates and Quantified Statements I CHAPTER 3 SECTION 3. CHAPTER 3 THE LOGIC OF QUANTIFIED STATEMENTS SECTION 3.1 Predicates and Quantified Statements I Copyright Cengage Learning. All rights reserved. Copyright Cengage Learning. All rights reserved. Predicates

More information

Expected Value II. 1 The Expected Number of Events that Happen

Expected Value II. 1 The Expected Number of Events that Happen 6.042/18.062J Mathematics for Computer Science December 5, 2006 Tom Leighton and Ronitt Rubinfeld Lecture Notes Expected Value II 1 The Expected Number of Events that Happen Last week we concluded by showing

More information

Symbolic Logic Outline

Symbolic Logic Outline Symbolic Logic Outline 1. Symbolic Logic Outline 2. What is Logic? 3. How Do We Use Logic? 4. Logical Inferences #1 5. Logical Inferences #2 6. Symbolic Logic #1 7. Symbolic Logic #2 8. What If a Premise

More information

Introducing Proof 1. hsn.uk.net. Contents

Introducing Proof 1. hsn.uk.net. Contents Contents 1 1 Introduction 1 What is proof? 1 Statements, Definitions and Euler Diagrams 1 Statements 1 Definitions Our first proof Euler diagrams 4 3 Logical Connectives 5 Negation 6 Conjunction 7 Disjunction

More information

Probability, Statistics, and Bayes Theorem Session 3

Probability, Statistics, and Bayes Theorem Session 3 Probability, Statistics, and Bayes Theorem Session 3 1 Introduction Now that we know what Bayes Theorem is, we want to explore some of the ways that it can be used in real-life situations. Often the results

More information

CIS 2033 Lecture 5, Fall

CIS 2033 Lecture 5, Fall CIS 2033 Lecture 5, Fall 2016 1 Instructor: David Dobor September 13, 2016 1 Supplemental reading from Dekking s textbook: Chapter2, 3. We mentioned at the beginning of this class that calculus was a prerequisite

More information

A Brief Introduction to Proofs

A Brief Introduction to Proofs A Brief Introduction to Proofs William J. Turner October, 010 1 Introduction Proofs are perhaps the very heart of mathematics. Unlike the other sciences, mathematics adds a final step to the familiar scientific

More information

Homework 1 2/7/2018 SOLUTIONS Exercise 1. (a) Graph the following sets (i) C = {x R x in Z} Answer:

Homework 1 2/7/2018 SOLUTIONS Exercise 1. (a) Graph the following sets (i) C = {x R x in Z} Answer: Homework 1 2/7/2018 SOLTIONS Eercise 1. (a) Graph the following sets (i) C = { R in Z} nswer: 0 R (ii) D = {(, y), y in R,, y 2}. nswer: = 2 y y = 2 (iii) C C nswer: y 1 2 (iv) (C C) D nswer: = 2 y y =

More information

Intermediate Logic. Natural Deduction for TFL

Intermediate Logic. Natural Deduction for TFL Intermediate Logic Lecture Two Natural Deduction for TFL Rob Trueman rob.trueman@york.ac.uk University of York The Trouble with Truth Tables Natural Deduction for TFL The Trouble with Truth Tables The

More information

Intro to Probability. Andrei Barbu

Intro to Probability. Andrei Barbu Intro to Probability Andrei Barbu Some problems Some problems A means to capture uncertainty Some problems A means to capture uncertainty You have data from two sources, are they different? Some problems

More information

CHAPTER 5: ALGEBRA CHAPTER 5 CONTENTS

CHAPTER 5: ALGEBRA CHAPTER 5 CONTENTS CHAPTER 5: ALGEBRA Image from www.coolmath.com CHAPTER 5 CONTENTS 5. Introduction to Algebra 5. Algebraic Properties 5. Distributive Property 5.4 Solving Equations Using the Addition Property of Equality

More information

Theorem. For every positive integer n, the sum of the positive integers from 1 to n is n(n+1)

Theorem. For every positive integer n, the sum of the positive integers from 1 to n is n(n+1) Week 1: Logic Lecture 1, 8/1 (Sections 1.1 and 1.3) Examples of theorems and proofs Theorem (Pythagoras). Let ABC be a right triangle, with legs of lengths a and b, and hypotenuse of length c. Then a +

More information

Philosophy 148 Announcements & Such. Axiomatic Treatment of Probability Calculus I. Axiomatic Treatment of Probability Calculus II

Philosophy 148 Announcements & Such. Axiomatic Treatment of Probability Calculus I. Axiomatic Treatment of Probability Calculus II Branden Fitelson Philosophy 148 Lecture 1 Branden Fitelson Philosophy 148 Lecture 2 Philosophy 148 Announcements & Such Administrative Stuff Raul s office is 5323 Tolman (not 301 Moses). We have a permanent

More information

Philosophy 148 Announcements & Such

Philosophy 148 Announcements & Such Branden Fitelson Philosophy 148 Lecture 1 Philosophy 148 Announcements & Such Administrative Stuff Raul s office is 5323 Tolman (not 301 Moses). We have a permanent location for the Tues. section: 206

More information

Professors Blume, Halpern and Easley Econ 476/ December 2004 CIS 576. Final Exam

Professors Blume, Halpern and Easley Econ 476/ December 2004 CIS 576. Final Exam Professors Blume, Halpern and Easley Econ 476/676 10 December 2004 CIS 576 Final Exam INSTRUCTIONS, SCORING: The points for each question are specified at the beginning of the question. There are 160 points

More information

Eureka Lessons for 6th Grade Unit FIVE ~ Equations & Inequalities

Eureka Lessons for 6th Grade Unit FIVE ~ Equations & Inequalities Eureka Lessons for 6th Grade Unit FIVE ~ Equations & Inequalities These 2 lessons can easily be taught in 2 class periods. If you like these lessons, please consider using other Eureka lessons as well.

More information

Chapter 15. Probability Rules! Copyright 2012, 2008, 2005 Pearson Education, Inc.

Chapter 15. Probability Rules! Copyright 2012, 2008, 2005 Pearson Education, Inc. Chapter 15 Probability Rules! Copyright 2012, 2008, 2005 Pearson Education, Inc. The General Addition Rule When two events A and B are disjoint, we can use the addition rule for disjoint events from Chapter

More information

PHIL12A Section answers, 28 Feb 2011

PHIL12A Section answers, 28 Feb 2011 PHIL12A Section answers, 28 Feb 2011 Julian Jonker 1 How much do you know? Give formal proofs for the following arguments. 1. (Ex 6.18) 1 A B 2 A B 1 A B 2 A 3 A B Elim: 2 4 B 5 B 6 Intro: 4,5 7 B Intro:

More information

STANDARDS OF LEARNING CONTENT REVIEW NOTES. ALGEBRA I Part II 1 st Nine Weeks,

STANDARDS OF LEARNING CONTENT REVIEW NOTES. ALGEBRA I Part II 1 st Nine Weeks, STANDARDS OF LEARNING CONTENT REVIEW NOTES ALGEBRA I Part II 1 st Nine Weeks, 2016-2017 OVERVIEW Algebra I Content Review Notes are designed by the High School Mathematics Steering Committee as a resource

More information

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

STA111 - Lecture 1 Welcome to STA111! 1 What is the difference between Probability and Statistics? STA111 - Lecture 1 Welcome to STA111! Some basic information: Instructor: Víctor Peña (email: vp58@duke.edu) Course Website: http://stat.duke.edu/~vp58/sta111. 1 What is the difference between Probability

More information

Propositional Logic Not Enough

Propositional Logic Not Enough Section 1.4 Propositional Logic Not Enough If we have: All men are mortal. Socrates is a man. Does it follow that Socrates is mortal? Can t be represented in propositional logic. Need a language that talks

More information

LECTURE 15: SIMPLE LINEAR REGRESSION I

LECTURE 15: SIMPLE LINEAR REGRESSION I David Youngberg BSAD 20 Montgomery College LECTURE 5: SIMPLE LINEAR REGRESSION I I. From Correlation to Regression a. Recall last class when we discussed two basic types of correlation (positive and negative).

More information

Topic 2 Multiple events, conditioning, and independence, I. 2.1 Two or more events on the same sample space

Topic 2 Multiple events, conditioning, and independence, I. 2.1 Two or more events on the same sample space CSE 103: Probability and statistics Fall 2010 Topic 2 Multiple events, conditioning, and independence, I 2.1 Two or more events on the same sample space Frequently we end up dealing with multiple events

More information

Mathematical Logic Part One

Mathematical Logic Part One Mathematical Logic Part One Question: How do we formalize the definitions and reasoning we use in our proofs? Where We're Going Propositional Logic (oday) Basic logical connectives. ruth tables. Logical

More information

Unit 1- Function Families Quadratic Functions

Unit 1- Function Families Quadratic Functions Unit 1- Function Families Quadratic Functions The graph of a quadratic function is called a. Use a table of values to graph y = x 2. x f(x) = x 2 y (x,y) -2-1 0 1 2 Verify your graph is correct by graphing

More information

6.825 Techniques in Artificial Intelligence. Logic Miscellanea. Completeness and Incompleteness Equality Paramodulation

6.825 Techniques in Artificial Intelligence. Logic Miscellanea. Completeness and Incompleteness Equality Paramodulation 6.825 Techniques in Artificial Intelligence Logic Miscellanea Completeness and Incompleteness Equality Paramodulation Lecture 9 1 Logic is a huge subject. It includes esoteric mathematical and philosophical

More information

ECO 199 GAMES OF STRATEGY Spring Term 2004 Precepts Week 7 March Questions GAMES WITH ASYMMETRIC INFORMATION QUESTIONS

ECO 199 GAMES OF STRATEGY Spring Term 2004 Precepts Week 7 March Questions GAMES WITH ASYMMETRIC INFORMATION QUESTIONS ECO 199 GAMES OF STRATEGY Spring Term 2004 Precepts Week 7 March 22-23 Questions GAMES WITH ASYMMETRIC INFORMATION QUESTIONS Question 1: In the final stages of the printing of Games of Strategy, Sue Skeath

More information

Chapter 13, Probability from Applied Finite Mathematics by Rupinder Sekhon was developed by OpenStax College, licensed by Rice University, and is

Chapter 13, Probability from Applied Finite Mathematics by Rupinder Sekhon was developed by OpenStax College, licensed by Rice University, and is Chapter 13, Probability from Applied Finite Mathematics by Rupinder Sekhon was developed by OpenStax College, licensed by Rice University, and is available on the Connexions website. It is used under a

More information

Systems of Linear Equations: Solving by Adding

Systems of Linear Equations: Solving by Adding 8.2 Systems of Linear Equations: Solving by Adding 8.2 OBJECTIVES 1. Solve systems using the addition method 2. Solve applications of systems of equations The graphical method of solving equations, shown

More information

Predicates, Quantifiers and Nested Quantifiers

Predicates, Quantifiers and Nested Quantifiers Predicates, Quantifiers and Nested Quantifiers Predicates Recall the example of a non-proposition in our first presentation: 2x=1. Let us call this expression P(x). P(x) is not a proposition because x

More information

Give students a few minutes to reflect on Exercise 1. Then ask students to share their initial reactions and thoughts in answering the questions.

Give students a few minutes to reflect on Exercise 1. Then ask students to share their initial reactions and thoughts in answering the questions. Student Outcomes Students understand that an equation is a statement of equality between two expressions. When values are substituted for the variables in an equation, the equation is either true or false.

More information

173 Logic and Prolog 2013 With Answers and FFQ

173 Logic and Prolog 2013 With Answers and FFQ 173 Logic and Prolog 2013 With Answers and FFQ Please write your name on the bluebook. You may have two sides of handwritten notes. There are 75 points (minutes) total. Stay cool and please write neatly.

More information

Section 3.1: Direct Proof and Counterexample 1

Section 3.1: Direct Proof and Counterexample 1 Section 3.1: Direct Proof and Counterexample 1 In this chapter, we introduce the notion of proof in mathematics. A mathematical proof is valid logical argument in mathematics which shows that a given conclusion

More information

Must... stay... strong!

Must... stay... strong! Alex Goebel 620 Spring 2016 Paper Presentation of von Fintel & Gillies (2010) Synopsis Must... stay... strong! Von Fintel & Gillies (vf&g) argue against a weakened semantics of must and propose an alternative

More information

In grade school one draws factor trees. For example, here is a tree for the number 36,000:

In grade school one draws factor trees. For example, here is a tree for the number 36,000: ON FACTOR TREES In grade school one draws factor trees. For example, here is a tree for the number 36,000: At each stage one splits the number at hand into a pair of factors, halting at the primes. (This

More information

Senior Math Circles November 19, 2008 Probability II

Senior Math Circles November 19, 2008 Probability II University of Waterloo Faculty of Mathematics Centre for Education in Mathematics and Computing Senior Math Circles November 9, 2008 Probability II Probability Counting There are many situations where

More information

SOLVING LINEAR INEQUALITIES

SOLVING LINEAR INEQUALITIES Topic 15: Solving linear inequalities 65 SOLVING LINEAR INEQUALITIES Lesson 15.1 Inequalities on the number line 15.1 OPENER Consider the inequality x > 7. 1. List five numbers that make the inequality

More information

the time it takes until a radioactive substance undergoes a decay

the time it takes until a radioactive substance undergoes a decay 1 Probabilities 1.1 Experiments with randomness Wewillusethetermexperimentinaverygeneralwaytorefertosomeprocess that produces a random outcome. Examples: (Ask class for some first) Here are some discrete

More information

MCS-236: Graph Theory Handout #A4 San Skulrattanakulchai Gustavus Adolphus College Sep 15, Methods of Proof

MCS-236: Graph Theory Handout #A4 San Skulrattanakulchai Gustavus Adolphus College Sep 15, Methods of Proof MCS-36: Graph Theory Handout #A4 San Skulrattanakulchai Gustavus Adolphus College Sep 15, 010 Methods of Proof Consider a set of mathematical objects having a certain number of operations and relations

More information

Joint, Conditional, & Marginal Probabilities

Joint, Conditional, & Marginal Probabilities Joint, Conditional, & Marginal Probabilities The three axioms for probability don t discuss how to create probabilities for combined events such as P [A B] or for the likelihood of an event A given that

More information

cis32-ai lecture # 18 mon-3-apr-2006

cis32-ai lecture # 18 mon-3-apr-2006 cis32-ai lecture # 18 mon-3-apr-2006 today s topics: propositional logic cis32-spring2006-sklar-lec18 1 Introduction Weak (search-based) problem-solving does not scale to real problems. To succeed, problem

More information

Propositional Logic: Logical Agents (Part I)

Propositional Logic: Logical Agents (Part I) Propositional Logic: Logical Agents (Part I) This lecture topic: Propositional Logic (two lectures) Chapter 7.1-7.4 (this lecture, Part I) Chapter 7.5 (next lecture, Part II) Next lecture topic: First-order

More information

An Introduction to Proofs in Mathematics

An Introduction to Proofs in Mathematics An Introduction to Proofs in Mathematics The subject of mathematics is often regarded as a pinnacle in the achievement of human reasoning. The reason that mathematics is so highly regarded in the realm

More information

SPIRITUAL GIFTS. ( ) ( ) 1. Would you describe yourself as an effective public speaker?

SPIRITUAL GIFTS. ( ) ( ) 1. Would you describe yourself as an effective public speaker? SPIRITUAL GIFTS QUESTIONNAIRE: SPIRITUAL GIFTS ( ) ( ) 1. Would you describe yourself as an effective public speaker? ( ) ( ) 2. Do you find it easy and enjoyable to spend time in intense study and research

More information

(1) If Bush had not won the last election, then Nader would have won it.

(1) If Bush had not won the last election, then Nader would have won it. 24.221 Metaphysics Counterfactuals When the truth functional material conditional (or ) is introduced, it is normally glossed with the English expression If..., then.... However, if this is the correct

More information

10.4 Comparison Tests

10.4 Comparison Tests 0.4 Comparison Tests The Statement Theorem Let a n be a series with no negative terms. (a) a n converges if there is a convergent series c n with a n c n n > N, N Z (b) a n diverges if there is a divergent

More information

4. What is the probability that the two values differ by 4 or more in absolute value? There are only six

4. What is the probability that the two values differ by 4 or more in absolute value? There are only six 1. Short Questions: 2/2/2/2/2 Provide a clear and concise justification of your answer. In this problem, you roll two balanced six-sided dice. Hint: Draw a picture. 1. What is the probability that the

More information

30. TRANSFORMING TOOL #1 (the Addition Property of Equality)

30. TRANSFORMING TOOL #1 (the Addition Property of Equality) 30 TRANSFORMING TOOL #1 (the Addition Property of Equality) sentences that look different, but always have the same truth values What can you DO to a sentence that will make it LOOK different, but not

More information

At least one of us is a knave. What are A and B?

At least one of us is a knave. What are A and B? 1. This is a puzzle about an island in which everyone is either a knight or a knave. Knights always tell the truth and knaves always lie. This problem is about two people A and B, each of whom is either

More information

5.2 Algebraic Properties

5.2 Algebraic Properties 5.2 Algebraic Properties Your friend s birthday is next weekend, and you are sending her a birthday card. As usual, you will put a return address label in the upper left corner of the envelope and a stamp

More information

How to determine if a statement is true or false. Fuzzy logic deal with statements that are somewhat vague, such as: this paint is grey.

How to determine if a statement is true or false. Fuzzy logic deal with statements that are somewhat vague, such as: this paint is grey. Major results: (wrt propositional logic) How to reason correctly. How to reason efficiently. How to determine if a statement is true or false. Fuzzy logic deal with statements that are somewhat vague,

More information

Computer Systems on the CERN LHC: How do we measure how well they re doing?

Computer Systems on the CERN LHC: How do we measure how well they re doing? Computer Systems on the CERN LHC: How do we measure how well they re doing? Joshua Dawes PhD Student affiliated with CERN & Manchester My research pages: http://cern.ch/go/ggh8 Purpose of this talk Principally

More information

Proofs: A General How To II. Rules of Inference. Rules of Inference Modus Ponens. Rules of Inference Addition. Rules of Inference Conjunction

Proofs: A General How To II. Rules of Inference. Rules of Inference Modus Ponens. Rules of Inference Addition. Rules of Inference Conjunction Introduction I Proofs Computer Science & Engineering 235 Discrete Mathematics Christopher M. Bourke cbourke@cse.unl.edu A proof is a proof. What kind of a proof? It s a proof. A proof is a proof. And when

More information

Discrete Structures Prelim 1 Selected problems from past exams

Discrete Structures Prelim 1 Selected problems from past exams Discrete Structures Prelim 1 CS2800 Selected problems from past exams 1. True or false (a) { } = (b) Every set is a subset of its power set (c) A set of n events are mutually independent if all pairs of

More information

Solving with Absolute Value

Solving with Absolute Value Solving with Absolute Value Who knew two little lines could cause so much trouble? Ask someone to solve the equation 3x 2 = 7 and they ll say No problem! Add just two little lines, and ask them to solve

More information

REVIEW PROBLEMS FOR SECOND 3200 MIDTERM

REVIEW PROBLEMS FOR SECOND 3200 MIDTERM REVIEW PROBLEMS FOR SECOND 3200 MIDTERM PETE L. CLARK 1)a) State Euclid s Lemma (the one involving prime numbers and divisibility). b) Use Euclid s Lemma to show that 3 1/5 and 5 1/3 are both irrational.

More information

INTENSIONS MARCUS KRACHT

INTENSIONS MARCUS KRACHT INTENSIONS MARCUS KRACHT 1. The Way Things Are This note accompanies the introduction of Chapter 4 of the lecture notes. I shall provide some formal background and technology. Let a language L be given

More information

Axiomatic systems. Revisiting the rules of inference. Example: A theorem and its proof in an abstract axiomatic system:

Axiomatic systems. Revisiting the rules of inference. Example: A theorem and its proof in an abstract axiomatic system: Axiomatic systems Revisiting the rules of inference Material for this section references College Geometry: A Discovery Approach, 2/e, David C. Kay, Addison Wesley, 2001. In particular, see section 2.1,

More information

ECO 317 Economics of Uncertainty. Lectures: Tu-Th , Avinash Dixit. Precept: Fri , Andrei Rachkov. All in Fisher Hall B-01

ECO 317 Economics of Uncertainty. Lectures: Tu-Th , Avinash Dixit. Precept: Fri , Andrei Rachkov. All in Fisher Hall B-01 ECO 317 Economics of Uncertainty Lectures: Tu-Th 3.00-4.20, Avinash Dixit Precept: Fri 10.00-10.50, Andrei Rachkov All in Fisher Hall B-01 1 No.1 Thu. Sep. 17 ECO 317 Fall 09 RISK MARKETS Intrade: http://www.intrade.com

More information

1 Distributional problems

1 Distributional problems CSCI 5170: Computational Complexity Lecture 6 The Chinese University of Hong Kong, Spring 2016 23 February 2016 The theory of NP-completeness has been applied to explain why brute-force search is essentially

More information

FIRST ORDER SENTENCES ON G(n, p), ZERO-ONE LAWS, ALMOST SURE AND COMPLETE THEORIES ON SPARSE RANDOM GRAPHS

FIRST ORDER SENTENCES ON G(n, p), ZERO-ONE LAWS, ALMOST SURE AND COMPLETE THEORIES ON SPARSE RANDOM GRAPHS FIRST ORDER SENTENCES ON G(n, p), ZERO-ONE LAWS, ALMOST SURE AND COMPLETE THEORIES ON SPARSE RANDOM GRAPHS MOUMANTI PODDER 1. First order theory on G(n, p) We start with a very simple property of G(n,

More information

In this initial chapter, you will be introduced to, or more than likely be reminded of, a

In this initial chapter, you will be introduced to, or more than likely be reminded of, a 1 Sets In this initial chapter, you will be introduced to, or more than likely be reminded of, a fundamental idea that occurs throughout mathematics: sets. Indeed, a set is an object from which every mathematical

More information

MATH 1310 (College Mathematics for Liberal Arts) - Final Exam Review (Revised: Fall 2016)

MATH 1310 (College Mathematics for Liberal Arts) - Final Exam Review (Revised: Fall 2016) MATH 30 (College Mathematics for Liberal Arts) - Final Exam Review (Revised: Fall 206) This Review is comprehensive but should not be the only material used to study for the Final Exam. It should not be

More information

Intro to Logic and Proofs

Intro to Logic and Proofs Intro to Logic and Proofs Propositions A proposition is a declarative sentence (that is, a sentence that declares a fact) that is either true or false, but not both. Examples: It is raining today. Washington

More information

Choosing Logical Connectives

Choosing Logical Connectives Choosing Logical Connectives 1. Too Few Connectives?: We have chosen to use only 5 logical connectives in our constructed language of logic, L1 (they are:,,,, and ). But, we might ask, are these enough?

More information

CS 188: Artificial Intelligence Spring Today

CS 188: Artificial Intelligence Spring Today CS 188: Artificial Intelligence Spring 2006 Lecture 9: Naïve Bayes 2/14/2006 Dan Klein UC Berkeley Many slides from either Stuart Russell or Andrew Moore Bayes rule Today Expectations and utilities Naïve

More information

Probabilities and Expectations

Probabilities and Expectations Probabilities and Expectations Ashique Rupam Mahmood September 9, 2015 Probabilities tell us about the likelihood of an event in numbers. If an event is certain to occur, such as sunrise, probability of

More information

Chapter Two B: Linear Expressions, Equations, and Inequalities

Chapter Two B: Linear Expressions, Equations, and Inequalities Chapter Two B: Linear Expressions, Equations, and Inequalities Index: A: Intro to Inequalities (U2L8) Page 1 B: Solving Linear Inequalities (U2L9) Page 7 C: Compound Inequalities (And) (U2L10/11) Page

More information

We ll start today by learning how to change a repeating decimal into a fraction! Then we will do a review of Unit 1 - half of Unit 3!

We ll start today by learning how to change a repeating decimal into a fraction! Then we will do a review of Unit 1 - half of Unit 3! Welcome to math! We ll start today by learning how to change a repeating decimal into a fraction! Then we will do a review of Unit 1 - half of Unit 3! So grab a seat where you can focus, and get ready

More information

CPSC 121: Models of Computation

CPSC 121: Models of Computation CPSC 121: Models of Computation Unit 4 Propositional Logic Proofs Based on slides by Patrice Belleville and Steve Wolfman Coming Up Pre-class quiz #5 is due Wednesday October 4th at 21:00 Assigned reading

More information

5.4 Continuity: Preliminary Notions

5.4 Continuity: Preliminary Notions 5.4. CONTINUITY: PRELIMINARY NOTIONS 181 5.4 Continuity: Preliminary Notions 5.4.1 Definitions The American Heritage Dictionary of the English Language defines continuity as an uninterrupted succession,

More information

18.600: Lecture 4 Axioms of probability and inclusion-exclusion

18.600: Lecture 4 Axioms of probability and inclusion-exclusion 18.600: Lecture 4 Axioms of probability and inclusion-exclusion Scott Sheffield MIT Outline Axioms of probability Consequences of axioms Inclusion exclusion Outline Axioms of probability Consequences of

More information

Basics of Probability

Basics of Probability Basics of Probability Lecture 1 Doug Downey, Northwestern EECS 474 Events Event space E.g. for dice, = {1, 2, 3, 4, 5, 6} Set of measurable events S 2 E.g., = event we roll an even number = {2, 4, 6} S

More information

MA554 Assessment 1 Cosets and Lagrange s theorem

MA554 Assessment 1 Cosets and Lagrange s theorem MA554 Assessment 1 Cosets and Lagrange s theorem These are notes on cosets and Lagrange s theorem; they go over some material from the lectures again, and they have some new material it is all examinable,

More information

Intermediate Algebra. Gregg Waterman Oregon Institute of Technology

Intermediate Algebra. Gregg Waterman Oregon Institute of Technology Intermediate Algebra Gregg Waterman Oregon Institute of Technology c 207 Gregg Waterman This work is licensed under the Creative Commons Attribution 4.0 International license. The essence of the license

More information