T T F F T T F F T F F T T F T F F T T T
|
|
- Scarlett Manning
- 6 years ago
- Views:
Transcription
1 Project: Some Applications of Logic (and how to avoid some logical mistakes!) Part 5: Logical Equivalency For this next bit, we ll look at a pretty important component of logical reasoning how to tell if two logical statements are equivalent. Logical equivalency implies that two statements, for all given values of their hypotheses (p) and conclusions (q), have identical truth tables. Remember this example from last time? If you do the dishes, then I ll take out the trash. Lemme see if I can show you what I mean by making up an example that s logically equivalent to that! If I don t take out the trash, then you must not have done the dishes. But are you sure that the statement I just made up is logically equivalent to the first? And how can you be so sure? Remember opinion doesn t mean anything in logic! You might look at that second statement and say, yeah it looks good. Or, Nope! I don t buy it. But, if you stop at that, you re basing your choice on opinion! Unless you re practicing to be a politician, I wouldn t go there. Let s make Mona Lisa happy, and attack this logically see how that one s truth table would look let s start by deconstructing the statements! If you do the dishes, then I ll take out the trash. This one s in If p then q form! You do the dishes p I ll take out the trash q If I don t take out the trash, then you must not have done the dishes. I don t take out the trash ~q You don t do the dishes ~p That one s also in if then form but the two statements that make it up have been switched around and negated! It s in if not q, then not p form! Let s build a truth table for it! Wahoo! p q ~p ~q If ~q, then ~p T T F F T T F F T F F T T F T F F T T T To understand the far right column (the one containing If ~q, then ~p ), first note that the hypothesis is ~q and the conclusion is ~p. Therefore, that conditional will only be false if ~q is true and ~p is false which happens in row 2. Now let s compare the truth table we just created (If ~q, then ~p) has the same right hand column as the truth tables we created for the conditional (If p, then q)? Don t trust me? OK! Here they are again!
2 p q If p, then q? p q ~p ~q If ~q, then ~p T T T T T F F T T F F T F F T F F T T F T T F T F F T F F T T T That means that the statements If you do the dishes, then I ll take out the trash and If I don t take out the trash, then you must not have done the dishes are logically equivalent. Sweet! When you take any conditional statement and rewrite it as we did above, you have formed the contrapositive of the conditional statement. Contrapositives are logically equivalent to their corresponding conditionals! Here are some examples! Original conditional statement: If I put too much air in my bike tires, then they ll pop. If a figure is a square, then it is a rectangle. If I choose the wine in front of me, then I am a great fool. Contrapositive of original statement: If my bike tires didn t pop, then I must not have put too much air in them. If a figure is not rectangle, then it is not a square. If I am not a great fool, then I will not choose the wine in front of me. 1 Now you try some! 1. (2 points each) Form the contrapositive of each of the following statements: a. Form the contrapositive of the statement If there s a hole in my gas tank, then my car won t start. b. If a number is greater than 10, then it is greater than 5. 1 Paraphrased.
3 Part 6: Logical Non-Equivalency I. Inverse Error Unfortunately, sometimes people can fall into logical traps. For example, suppose that we reuse the conditional If you do the dishes, then I ll take out the trash. Some people might think this is logically equivalent to the statement, If you don t the dishes, then I won t take out the trash. That is, folks might erroneously think that If p, then q is logically equivalent to if not p, then not q. 2. (4 points 1 point for each cell) Complete the truth table below (the grayed cells) to show that these two statements are not logically equivalent: p q If p, then q? p q ~p ~q If ~p, then ~q T T T T T F F T F F T F F T F T T F T T F F F T F F T T See how the far right columns of the two truth tables are different? That means the statements are not logically equivalent. The statement if not p, then not q is called the inverse of the statement If p, then q. If someone mistakenly switches one for the other, they have made what is called a logical inverse error. Here are some examples! Original conditional statement: If I put too much air in my bike tires, then they ll pop. Non equivalent inverse of original statement: If I don t put too much air in my tires, then they won t pop. (they sure might! From some other factor besides air pressure) If my car is out of gas, then it won t run. If an instructor cares, he ll send s to his students regularly. If my car is not out of gas, then it will run. (Not necessarily true! It could, for example, have a dead battery) If an instrcutor doesn t care, he won t send s to his stuidents regularly. (c mon, now! There are other ways to show you care!) What I gave you in parentheses up there in each example are called counterexamples remember them from the last project?
4 Here s one I heard up at the Mount Bachelor Nordic center: a friend s son had just finished sixth in a XC ski race. She was trying to figure out if he finished with a good enough time to move onto the next race in the series. Here s the rule: If a skier s time is no more than 7% greater than the average of the top 3 skier s times, then they move onto the next round. As we were crunching the math, a gentlemen (let s call him Fred) came up and said, Just check to make sure he s within 7% of the top finisher. If he is, he qualifies. Fred s statement can be succinctly wrapped up as follows: If a skier is within 7% of the fastest skier s time, then he is within 7% of the average of the top three skier s times. (convince yourself this is true before moving on) I then asked him, But what if he isn t? To which I (predictably) got a weird look, and then Fred skated away. Let s analyze! 3. (2 points) Form the contrapositive of Fred s statement. This is, logically, true. 4. (2 points) Form the inverse of Fred s statement. That last one is not logically equivalent to the original it s possible that someone could have taken more than 7% of the time it took the first place finisher to race, but yet still be within 7% of the average of the top three finishers! 5. (3 points) Suppose that a skier finished his race in 1 hour (60 minutes). Which of the following Top three arrangements would show that the inverse is not logically equivalent to the original rule (in other words, a counterexample)? Don t round use exact values for times (they do in races)! A. B. C. First Place: 58 minutes First Place: 55 minutes First Place: 55 minutes Second Place: 58.5 minutes Second Place: 58.5 minutes Second Place: 56 minutes Third Place: 59 minutes Third Place: 59 minutes Third Place: 57 minutes This type of error is also seen in advertising. Often. Here s an example I saw on a billboard near our home: In case it s a little hard to see, it s a huge bottle of Budweiser next to a burger with the catchline Not A Fad. I imagine that s a dig at the types of beers that Budweiser feels are fads (if you remember the Superbowl commercial they ran, they expressed this sentiment very heavy handedly: At any rate, let s analyze why it s a logically faulty statement! Budweiser wants you to believe that If it s a Bud, then it s not a fad. OK! I ll allow that as a true statement bud s been around for about 150 years now; seems fair to not deem it a fad.
5 6. (2 points) Form the inverse of that statement. This is the statement Budweiser marketers want you to take away from that billboard and it s not logically true! Inverse error happens more often than you d care to believe. And it s easy to do! Human nature makes it easy to just change all the signs in a pseudo mathematical application. Heck, my son even gets upset because of this: if I tell his friend, Hey, Max s friend! Nice pass!, Max will sometimes get upset and say What about me?!? And I tell him, Buddy! Just because I think so-and-so s pass was nice doesn t mean yours isn t! Here s the skinny once you negate the hypothesis of a conditional, all logical bets are off. II. Converse Error We ll wrap up with one more, far less prevalent error. Converse Error happens when someone takes a conditional, switches the hypothesis and conclusion, and then assumes that the resulting converse is equivalent to the original conditional. For example, they might think that If you do the dishes, then I ll take out the trash is logically equivalent to If I take out the trash, then you ll do the dishes. Thus, if a conditional statement is in the form if p, then q, its converse would have the form if q, then p. 7. (4 points 1 point for each cell) Complete the trith table for the conditional (grayed cells). Conditional Converse p q If p, then q? p q If q, then p? T T T T T T F F T F F T T F T F F T F F Because the end columns are different, the statements must not be equivalent! Here s a concrete example to see that difference Let s use the conditional, If you live in zip code 97701, then you live in Bend, Oregon. This statement is true! 8. (2 points) Write the converse of that statement. 9. (2 points) Give a counterexample to prove that your statement in 8 is incorrect. * * * * * * This is just a teensy weensy look into the world of logic. This awesome world spans far more than we could uncover even if I devoted all of MTH 105 to it (some schools have entire courses devoted to logic). I hope that it s intrigued you enough to chase down more resources becoming more logical can help you in everything from conducting better web searches to understanding how to diagnose electrical problems in your house. Heck yeah!
Not Logical Statements!
Project: An Intro to Logic A few years ago, I was observing a colleague s writing class at COCC. Near the end of the class, she told the students a story from her youth: How, as a senior year in high school,
More informationMath 31 Lesson Plan. Day 2: Sets; Binary Operations. Elizabeth Gillaspy. September 23, 2011
Math 31 Lesson Plan Day 2: Sets; Binary Operations Elizabeth Gillaspy September 23, 2011 Supplies needed: 30 worksheets. Scratch paper? Sign in sheet Goals for myself: Tell them what you re going to tell
More informationLesson 6-1: Relations and Functions
I ll bet you think numbers are pretty boring, don t you? I ll bet you think numbers have no life. For instance, numbers don t have relationships do they? And if you had no relationships, life would be
More informationQuadratic Equations Part I
Quadratic Equations Part I Before proceeding with this section we should note that the topic of solving quadratic equations will be covered in two sections. This is done for the benefit of those viewing
More informationbase 2 4 The EXPONENT tells you how many times to write the base as a factor. Evaluate the following expressions in standard notation.
EXPONENTIALS Exponential is a number written with an exponent. The rules for exponents make computing with very large or very small numbers easier. Students will come across exponentials in geometric sequences
More informationIntermediate Math Circles November 15, 2017 Probability III
Intermediate Math Circles November 5, 07 Probability III Example : You have bins in which there are coloured balls. The balls are identical except for their colours. The contents of the containers are:
More informationCH 59 SQUARE ROOTS. Every positive number has two square roots. Ch 59 Square Roots. Introduction
59 CH 59 SQUARE ROOTS Introduction W e saw square roots when we studied the Pythagorean Theorem. They may have been hidden, but when the end of a right-triangle problem resulted in an equation like c =
More informationDescriptive Statistics (And a little bit on rounding and significant digits)
Descriptive Statistics (And a little bit on rounding and significant digits) Now that we know what our data look like, we d like to be able to describe it numerically. In other words, how can we represent
More informationIntroduction to Algebra: The First Week
Introduction to Algebra: The First Week Background: According to the thermostat on the wall, the temperature in the classroom right now is 72 degrees Fahrenheit. I want to write to my friend in Europe,
More informationirst we need to know that there are many ways to indicate multiplication; for example the product of 5 and 7 can be written in a variety of ways:
CH 2 VARIABLES INTRODUCTION F irst we need to know that there are many ways to indicate multiplication; for example the product of 5 and 7 can be written in a variety of ways: 5 7 5 7 5(7) (5)7 (5)(7)
More informationQuestioning Techniques. Multiply: (2a + 3) (2a 3) Find the binomial which multiplied by. 2a 3 equals 4a 2 9.
Questioning Techniques Expressions Equations Standard Multiply: (2a + 3) (2a 3) Solve: 4a 9 = 27 Reversibility Thinking backwards. Given the answer and finding the problem. Generalization 1. Finding a
More informationAlgebra Exam. Solutions and Grading Guide
Algebra Exam Solutions and Grading Guide You should use this grading guide to carefully grade your own exam, trying to be as objective as possible about what score the TAs would give your responses. Full
More informationMIT BLOSSOMS INITIATIVE
MIT BLOSSOMS INITIATIVE The Broken Stick Problem Taught by Professor Richard C. Larson Mitsui Professor of Engineering Systems and of Civil and Environmental Engineering Segment 1 Hi! My name is Dick Larson
More information( )( b + c) = ab + ac, but it can also be ( )( a) = ba + ca. Let s use the distributive property on a couple of
Factoring Review for Algebra II The saddest thing about not doing well in Algebra II is that almost any math teacher can tell you going into it what s going to trip you up. One of the first things they
More informationAlex s Guide to Word Problems and Linear Equations Following Glencoe Algebra 1
Alex s Guide to Word Problems and Linear Equations Following Glencoe Algebra 1 What is a linear equation? It sounds fancy, but linear equation means the same thing as a line. In other words, it s an equation
More informationAlgebra. Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.
This document was written and copyrighted by Paul Dawkins. Use of this document and its online version is governed by the Terms and Conditions of Use located at. The online version of this document is
More informationChapter 2. Mathematical Reasoning. 2.1 Mathematical Models
Contents Mathematical Reasoning 3.1 Mathematical Models........................... 3. Mathematical Proof............................ 4..1 Structure of Proofs........................ 4.. Direct Method..........................
More informationThe PROMYS Math Circle Problem of the Week #3 February 3, 2017
The PROMYS Math Circle Problem of the Week #3 February 3, 2017 You can use rods of positive integer lengths to build trains that all have a common length. For instance, a train of length 12 is a row of
More informationHOW TO CREATE A PROOF. Writing proofs is typically not a straightforward, algorithmic process such as calculating
HOW TO CREATE A PROOF ALLAN YASHINSKI Abstract We discuss how to structure a proof based on the statement being proved Writing proofs is typically not a straightforward, algorithmic process such as calculating
More informationActivity Book Made just for me by the Santa Cruz Consolidated Emergency Communications Center
- - Activity Book Made just for me by the Santa Cruz Consolidated Emergency Communications Center Words In This Book B D F J L M N O W O N K F S W E F A R L F A S K M S V Q R K B I M H N I M M Y Z C I
More informationConfidence intervals
Confidence intervals We now want to take what we ve learned about sampling distributions and standard errors and construct confidence intervals. What are confidence intervals? Simply an interval for which
More informationWhat s the Average? Stu Schwartz
What s the Average? by Over the years, I taught both AP calculus and AP statistics. While many of the same students took both courses, rarely was there a problem with students confusing ideas from both
More informationThe Tale of Tiny. By, Amina and Aya
The Tale of Tiny By, Amina and Aya Table of Contents - chapter 1 page 2 - chapter 2 page 5 - chapter 3 page 8 Get ready because today you are gonna hear a story about yours truly ME!!!!!!! 1 Chapter 1
More informationBasics of Proofs. 1 The Basics. 2 Proof Strategies. 2.1 Understand What s Going On
Basics of Proofs The Putnam is a proof based exam and will expect you to write proofs in your solutions Similarly, Math 96 will also require you to write proofs in your homework solutions If you ve seen
More informationPART ONE. Once upon a time there was a very special baby. who grew up to be very wise. and to tell us how to be kind. His name was Jesus.
PART ONE Once upon a time there was a very special baby who grew up to be very wise and to tell us how to be kind. His name was Jesus. Mary and Joseph were his mummy and daddy. One day they set off to
More informationMITOCW ocw-18_02-f07-lec02_220k
MITOCW ocw-18_02-f07-lec02_220k The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free.
More informationAlgebra & Trig Review
Algebra & Trig Review 1 Algebra & Trig Review This review was originally written for my Calculus I class, but it should be accessible to anyone needing a review in some basic algebra and trig topics. The
More informationIntroduction. So, why did I even bother to write this?
Introduction This review was originally written for my Calculus I class, but it should be accessible to anyone needing a review in some basic algebra and trig topics. The review contains the occasional
More informationSolving 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 informationSolving Quadratic & Higher Degree Equations
Chapter 9 Solving Quadratic & Higher Degree Equations Sec 1. Zero Product Property Back in the third grade students were taught when they multiplied a number by zero, the product would be zero. In algebra,
More informationLesson 11-1: Parabolas
Lesson -: Parabolas The first conic curve we will work with is the parabola. You may think that you ve never really used or encountered a parabola before. Think about it how many times have you been going
More informationHypothesis 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 informationTheFourierTransformAndItsApplications-Lecture28
TheFourierTransformAndItsApplications-Lecture28 Instructor (Brad Osgood):All right. Let me remind you of the exam information as I said last time. I also sent out an announcement to the class this morning
More informationSquaring and Unsquaring
PROBLEM STRINGS LESSON 8.1 Squaring and Unsquaring At a Glance (6 6)* ( 6 6)* (1 1)* ( 1 1)* = 64 17 = 64 + 15 = 64 ( + 3) = 49 ( 7) = 5 ( + ) + 1= 8 *optional problems Objectives The goal of this string
More informationSolution to Proof Questions from September 1st
Solution to Proof Questions from September 1st Olena Bormashenko September 4, 2011 What is a proof? A proof is an airtight logical argument that proves a certain statement in general. In a sense, it s
More information3PK. February 13-14, Matt s friends bring him to Jesus. Luke 5: We can share Jesus with our friends.
3PK February 13-14, 2016 Luke 5:17-26 First 10 minutes of the service hour: Engage kids in cooperative play activities to help them connect to other kids Next 5 minutes: Connect Time Next 25 minutes: Large
More informationMathematical 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 informationof 8 28/11/ :25
Paul's Online Math Notes Home Content Chapter/Section Downloads Misc Links Site Help Contact Me Differential Equations (Notes) / First Order DE`s / Modeling with First Order DE's [Notes] Differential Equations
More informationLesson 21 Not So Dramatic Quadratics
STUDENT MANUAL ALGEBRA II / LESSON 21 Lesson 21 Not So Dramatic Quadratics Quadratic equations are probably one of the most popular types of equations that you ll see in algebra. A quadratic equation has
More informationSolving Quadratic & Higher Degree Equations
Chapter 9 Solving Quadratic & Higher Degree Equations Sec 1. Zero Product Property Back in the third grade students were taught when they multiplied a number by zero, the product would be zero. In algebra,
More informationMath 31 Lesson Plan. Day 5: Intro to Groups. Elizabeth Gillaspy. September 28, 2011
Math 31 Lesson Plan Day 5: Intro to Groups Elizabeth Gillaspy September 28, 2011 Supplies needed: Sign in sheet Goals for students: Students will: Improve the clarity of their proof-writing. Gain confidence
More informationLewis and Clark and Me
Name Lewis and Clark and Me Read the selection. Then answer the questions that follow. Rabbit Fools Coyote Coyote was hiding behind a bush waiting for Rabbit to leave his hole. But Rabbit was no fool.
More informationNote that we are looking at the true mean, μ, not y. The problem for us is that we need to find the endpoints of our interval (a, b).
Confidence Intervals 1) What are confidence intervals? Simply, an interval for which we have a certain confidence. For example, we are 90% certain that an interval contains the true value of something
More informationStudent Activity: Finding Factors and Prime Factors
When you have completed this activity, go to Status Check. Pre-Algebra A Unit 2 Student Activity: Finding Factors and Prime Factors Name Date Objective In this activity, you will find the factors and the
More informationCalculus II. Calculus II tends to be a very difficult course for many students. There are many reasons for this.
Preface Here are my online notes for my Calculus II course that I teach here at Lamar University. Despite the fact that these are my class notes they should be accessible to anyone wanting to learn Calculus
More informationLecture 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 informationThe Shunammite Woman s Land Restored 2 Kings 8:1-6
Lesson 111 The Shunammite Woman s Land Restored 2 Kings 8:1-6 MEMORY VERSE 2 KIN GS 8:6 Restore all that w as hers, and all the proc eeds of the field from the day that she left the land until now. WHAT
More informationPreptests 55 Answers and Explanations (By Ivy Global) Section 4 Logic Games
Section 4 Logic Games Questions 1 6 There aren t too many deductions we can make in this game, and it s best to just note how the rules interact and save your time for answering the questions. 1. Type
More informationAfter completing the Orientation Overview exercises, you now know what this course is going to be about. You know what the course is going to cover.
After completing the Orientation Overview exercises, you now know what this course is going to be about. You know what the course is going to cover. Physical 1 is a fundamental introductory overview course
More informationMethods of Mathematics
Methods of Mathematics Kenneth A. Ribet UC Berkeley Math 10B April 19, 2016 There is a new version of the online textbook file Matrix_Algebra.pdf. The next breakfast will be two days from today, April
More information1 Propositional Logic
CS 2800, Logic and Computation Propositional Logic Lectures Pete Manolios Version: 384 Spring 2011 1 Propositional Logic The study of logic was initiated by the ancient Greeks, who were concerned with
More informationChapter 26: Comparing Counts (Chi Square)
Chapter 6: Comparing Counts (Chi Square) We ve seen that you can turn a qualitative variable into a quantitative one (by counting the number of successes and failures), but that s a compromise it forces
More informationDiscrete Mathematics. W. Ethan Duckworth. Fall 2017, Loyola University Maryland
Discrete Mathematics W. Ethan Duckworth Fall 2017, Loyola University Maryland Contents 1 Introduction 4 1.1 Statements......................................... 4 1.2 Constructing Direct Proofs................................
More informationMath 31 Lesson Plan. Day 16: Review; Start Section 8. Elizabeth Gillaspy. October 18, Supplies needed: homework. Colored chalk. Quizzes!
Math 31 Lesson Plan Day 16: Review; Start Section 8 Elizabeth Gillaspy October 18, 2011 Supplies needed: homework Colored chalk Quizzes! Goals for students: Students will: improve their understanding of
More informationPreptests 59 Answers and Explanations (By Ivy Global) Section 1 Analytical Reasoning
Preptests 59 Answers and Explanations (By ) Section 1 Analytical Reasoning Questions 1 5 Since L occupies its own floor, the remaining two must have H in the upper and I in the lower. P and T also need
More informationSolutions for the fourth week s homework Math 131
Solutions for the fourth week s homework Math 131 Jason Riedy 15 September, 2008 Also available as PDF. 1 Section 3.1 1.1 Problems 1-5 1. Logical statement: there is enough data to verify the statement.
More information[Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty.]
Math 43 Review Notes [Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty Dot Product If v (v, v, v 3 and w (w, w, w 3, then the
More informationGetting Started with Communications Engineering. Rows first, columns second. Remember that. R then C. 1
1 Rows first, columns second. Remember that. R then C. 1 A matrix is a set of real or complex numbers arranged in a rectangular array. They can be any size and shape (provided they are rectangular). A
More informationWe have seen that the symbols,,, and can guide the logical
CHAPTER 7 Quantified Statements We have seen that the symbols,,, and can guide the logical flow of algorithms. We have learned how to use them to deconstruct many English sentences into a symbolic form.
More informationEgyptian Fractions: Part I
Egyptian Fractions: Part I Prepared by: Eli Jaffe October 8, 2017 1 Cutting Cakes 1. Imagine you are a teacher. Your class of 10 students is on a field trip to the bakery. At the end of the tour, the baker
More informationAt the start of the term, we saw the following formula for computing the sum of the first n integers:
Chapter 11 Induction This chapter covers mathematical induction. 11.1 Introduction to induction At the start of the term, we saw the following formula for computing the sum of the first n integers: Claim
More informationG E O M E T R Y CHAPTER 2 REASONING AND PROOF. Notes & Study Guide CHAPTER 2 NOTES
G E O M E T R Y CHAPTER 2 REASONING AND PROOF Notes & Study Guide 2 TABLE OF CONTENTS CONDITIONAL STATEMENTS... 3 DEFINTIONS & BICONDITIONAL STATEMENTS... 6 DEDUCTIVE REASONING... 9 REASONING WITH PROPERTIES
More informationIntroducing 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 informationFinal Exam Theory Quiz Answer Page
Philosophy 120 Introduction to Logic Final Exam Theory Quiz Answer Page 1. (a) is a wff (and a sentence); its outer parentheses have been omitted, which is permissible. (b) is also a wff; the variable
More informationMatching Theory and the Allocation of Kidney Transplantations
University of Utrecht Bachelor Thesis Matching Theory and the Allocation of Kidney Transplantations Kim de Bakker Supervised by Dr. M. Ruijgrok 14 June 2016 Introduction Matching Theory has been around
More informationP (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 informationFERMAT S TEST KEITH CONRAD
FERMAT S TEST KEITH CONRAD 1. Introduction Fermat s little theorem says for prime p that a p 1 1 mod p for all a 0 mod p. A naive extension of this to a composite modulus n 2 would be: for all a 0 mod
More informationPHYSICS 15a, Fall 2006 SPEED OF SOUND LAB Due: Tuesday, November 14
PHYSICS 15a, Fall 2006 SPEED OF SOUND LAB Due: Tuesday, November 14 GENERAL INFO The goal of this lab is to determine the speed of sound in air, by making measurements and taking into consideration the
More informationTake the Anxiety Out of Word Problems
Take the Anxiety Out of Word Problems I find that students fear any problem that has words in it. This does not have to be the case. In this chapter, we will practice a strategy for approaching word problems
More informationMath 38: Graph Theory Spring 2004 Dartmouth College. On Writing Proofs. 1 Introduction. 2 Finding A Solution
Math 38: Graph Theory Spring 2004 Dartmouth College 1 Introduction On Writing Proofs What constitutes a well-written proof? A simple but rather vague answer is that a well-written proof is both clear and
More informationQUADRATICS 3.2 Breaking Symmetry: Factoring
QUADRATICS 3. Breaking Symmetry: Factoring James Tanton SETTING THE SCENE Recall that we started our story of symmetry with a rectangle of area 36. Then you would say that the picture is wrong and that
More informationBell s spaceship paradox
Bell s spaceship paradox If the two ships start accelerating at the same time, I always see them travelling at the same velocity, and keeping a constant distance... But I said the objects get shorter when
More informationLecture 5. 1 Review (Pairwise Independence and Derandomization)
6.842 Randomness and Computation September 20, 2017 Lecture 5 Lecturer: Ronitt Rubinfeld Scribe: Tom Kolokotrones 1 Review (Pairwise Independence and Derandomization) As we discussed last time, we can
More informationPreparing for the CS 173 (A) Fall 2018 Midterm 1
Preparing for the CS 173 (A) Fall 2018 Midterm 1 1 Basic information Midterm 1 is scheduled from 7:15-8:30 PM. We recommend you arrive early so that you can start exactly at 7:15. Exams will be collected
More information{ }. The dots mean they continue in that pattern.
INTEGERS Integers are positive and negative whole numbers, that is they are;... 3, 2, 1,0,1,2,3... { }. The dots mean they continue in that pattern. Like all number sets, integers were invented to describe
More informationEXAM 2 REVIEW DAVID SEAL
EXAM 2 REVIEW DAVID SEAL 3. Linear Systems and Matrices 3.2. Matrices and Gaussian Elimination. At this point in the course, you all have had plenty of practice with Gaussian Elimination. Be able to row
More informationPark School Mathematics Curriculum Book 1, Lesson 1: Defining New Symbols
Park School Mathematics Curriculum Book 1, Lesson 1: Defining New Symbols We re providing this lesson as a sample of the curriculum we use at the Park School of Baltimore in grades 9-11. If you d like
More informationMath 096--Quadratic Formula page 1
Math 096--Quadratic Formula page 1 A Quadratic Formula. Use the quadratic formula to solve quadratic equations ax + bx + c = 0 when the equations can t be factored. To use the quadratic formula, the equation
More informationMA103 STATEMENTS, PROOF, LOGIC
MA103 STATEMENTS, PROOF, LOGIC Abstract Mathematics is about making precise mathematical statements and establishing, by proof or disproof, whether these statements are true or false. We start by looking
More informationOne sided tests. An example of a two sided alternative is what we ve been using for our two sample tests:
One sided tests So far all of our tests have been two sided. While this may be a bit easier to understand, this is often not the best way to do a hypothesis test. One simple thing that we can do to get
More informationEgyptian Fractions: Part I
Egyptian Fractions: Part I Prepared by: Eli Jaffe October 8, 2017 1 Cutting Cakes 1. Imagine you are a teacher. Your class of 10 students is on a field trip to the bakery. At the end of the tour, the baker
More informationGravity Well Demo - 1 of 9. Gravity Well Demo
Gravity Well Demo - 1 of 9 Gravity Well Demo Brief Summary This demo/activity in Space Odyssey will give visitors a hands-on feel for how gravity works. Specifically, how Newton interpreted the force of
More informationLecture 17: Floyd-Hoare Logic for Partial Correctness
Lecture 17: Floyd-Hoare Logic for Partial Correctness Aims: To look at the following inference rules Page 1 of 9 sequence; assignment and consequence. 17.1. The Deduction System for Partial Correctness
More informationSolving Quadratic & Higher Degree Equations
Chapter 7 Solving Quadratic & Higher Degree Equations Sec 1. Zero Product Property Back in the third grade students were taught when they multiplied a number by zero, the product would be zero. In algebra,
More informationDirect Proofs. the product of two consecutive integers plus the larger of the two integers
Direct Proofs A direct proof uses the facts of mathematics and the rules of inference to draw a conclusion. Since direct proofs often start with premises (given information that goes beyond the facts of
More informationCS 124 Math Review Section January 29, 2018
CS 124 Math Review Section CS 124 is more math intensive than most of the introductory courses in the department. You re going to need to be able to do two things: 1. Perform some clever calculations to
More informationGuide to Proofs on Sets
CS103 Winter 2019 Guide to Proofs on Sets Cynthia Lee Keith Schwarz I would argue that if you have a single guiding principle for how to mathematically reason about sets, it would be this one: All sets
More informationMath Fundamentals for Statistics I (Math 52) Unit 7: Connections (Graphs, Equations and Inequalities)
Math Fundamentals for Statistics I (Math 52) Unit 7: Connections (Graphs, Equations and Inequalities) By Scott Fallstrom and Brent Pickett The How and Whys Guys This work is licensed under a Creative Commons
More informationTHERE S SOMETHING AMAZING GOING ON
THERE S SOMETHING AMAZING GOING ON CAST PERFORMER CAST PERFORMER Mary... Joseph... Gabriel... Angel... Messenger... Innkeeper... Shepherd 1... Shepherd 2... Shepherd 3... Wise man 1... Wise man 2... Wise
More informationSTART: READ 1 Guide for Repeated Interactive Read-Alouds
START: READ 1 Guide for Repeated Interactive Read-Alouds Complex Storybook Goals for Read 1 Immi s Gift by Karin Littlewood Push In and Connect Key Events Push-In Story Problem and Target Vocabulary Read
More informationGuide to Negating Formulas
Guide to Negating Formulas Hi everybody! We spent a little bit of time in class talking about how to negate formulas in propositional or frst-order logic. This is a really valuable skill! If you ever need
More informationPhysic 602 Conservation of Momentum. (Read objectives on screen.)
Physic 602 Conservation of Momentum (Read objectives on screen.) Good. You re back. We re just about ready to start this lab on conservation of momentum during collisions and explosions. In the lab, we
More informationThe Basics COPYRIGHTED MATERIAL. chapter. Algebra is a very logical way to solve
chapter 1 The Basics Algebra is a very logical way to solve problems both theoretically and practically. You need to know a number of things. You already know arithmetic of whole numbers. You will review
More informationPageRank: The Math-y Version (Or, What To Do When You Can t Tear Up Little Pieces of Paper)
PageRank: The Math-y Version (Or, What To Do When You Can t Tear Up Little Pieces of Paper) In class, we saw this graph, with each node representing people who are following each other on Twitter: Our
More informationPeter And John Visit Jesus Tomb John 20:1-10
Lesson 279 Peter And John Visit Jesus Tomb John 20:1-10 MEMORY VERSE MARK 9:31 For He taught His disc iples and said to them, "The S on of Man is being delivered into the hands of m en, and they will kill
More informationTruth Table Definitions of Logical Connectives
Truth Table Definitions of Logical Connectives 1. Truth Functions: Logicians DEFINE logical operators in terms of their relation to the truth or falsehood of the statement(s) that they are operating on.
More informationSnap s Pond. Once upon a time there lived a crocodile named Snap. He was green and scaly, and had a long snout and lots of pointy, jagged teeth.
Snap s Pond Once upon a time there lived a crocodile named Snap. He was green and scaly, and had a long snout and lots of pointy, jagged teeth. He swam just below the surface of his pond, so that his big,
More informationIntroduction to Karnaugh Maps
Introduction to Karnaugh Maps Review So far, you (the students) have been introduced to truth tables, and how to derive a Boolean circuit from them. We will do an example. Consider the truth table for
More informationProof Techniques (Review of Math 271)
Chapter 2 Proof Techniques (Review of Math 271) 2.1 Overview This chapter reviews proof techniques that were probably introduced in Math 271 and that may also have been used in a different way in Phil
More information