~ 3 ~ -LOGIC WITH UNIVERSAL GENERALIZATIONS- Validity

Size: px
Start display at page:

Download "~ 3 ~ -LOGIC WITH UNIVERSAL GENERALIZATIONS- Validity"

Transcription

1 ~ 3 ~ -LOGIC WITH UNIVERSAL GENERALIZATIONS- i. DEDUCTION, VALIDITY, AND LOGIC Validity Deductive arguments are those that are supposed to be valid. In a valid deductive argument, the premises support the conclusion in a special way: they absolutely guarantee it. This means that if the premises are true, then it is absolutely impossible literally unthinkable, or unimaginable that the conclusion could be false. Any deductive argument that is not valid is called invalid. 5 A valid argument can have false premises. However, if it does, the truth of the conclusion is no longer guaranteed: the conclusion could be true or false. Valid deductive arguments are truth-preserving : if we put truth into the argument (in its premises), we get truth out (in its conclusion). This means that if we know that its conclusion is false, we can know that it has at least one false premise. Logic Logic is the study of good argument patterns, patterns of inference that reliably lead to a true conclusion when we start from true premises. Logic usually means deductive logic, the study of valid argument patterns. Here are two examples: Argument 3.1: All A s are B s. And is an A. Therefore is a B. Argument 3.2: If P, then Q. And P is true. Therefore Q is true. 5 Vocabulary Alert: In ordinary language, the word deduce often means simply infer, not necessarily with a logically deductive argument. And in ordinary language, valid often means true, relevant, legitimate, justified, or good. [ 35 ]

2 In Argument 3.1, the letters stand for things; in Argument 3.2, the letters stand for statements. It does not matter what statements we fill in for P and Q, or what things we fill in for A, B, and. Any argument that follows one of these patterns (or others that we will learn) is valid. These kinds of short deductive arguments are called syllogisms. Valid syllogisms re-organize or re-combine information from their premises for the conclusion. ii. UNIVERSAL GENERALIZATIONS The ancient Greek philosopher Aristotle ( BCE) invented the first kind of logic. We will learn a simplified version of this logic, which constructs valid syllogisms using universal generalizations. A universal generalization relates one type of thing to another type of thing. There may be lots, or just one, or none at all, of each type of thing. Universal means that the statement gives a rule that allows not even one exception (case where it is false). We ll look at universal generalizations constructed with the quantifiers all, only, or no. Every universal generalization can be written in this form: [Quantifier] A s are B s. A and B are plural nouns (things we can count). Statement 3.3: All disasters are earthquakes. Statement 3.4: Only professional athletes are celebrities. Statement 3.5: No films are comedies. Not every universal generalization is written in this form, but every one can be written in this form. Writing generalizations in this form will be necessary for doing logic with them. To write them this way correctly, we need to pay close attention to the structure of sentences. [ 36 ]

3 Subject and Predicate Every sentence has two parts: subject and predicate. The subject is what the sentence is about. The predicate is what the sentence says about the subject; it begins with the verb. Subject Predicate Sentence 3.6: Bob runs. Subject Predicate Sentence 3.7: Bob and Abby run away from the zombies and don t look back. In a generalization, the subject of the sentence gives the quantifier and the first type of thing; the predicate gives the second type of thing. Subject Predicate Sentence 3.8: Only birds fly. Fly is a verb, not a plural noun. But we can easily turn it into a plural noun. Statement 3.8: Only birds fly. = Only birds are flying things. Flying things is a plural noun; we can count flying things. The method for writing a generalization in this form is: 1) find the predicate, 2) turn the predicate into a plural noun. Predicate Statement 3.9: All smartphones have an operating system (OS). All smartphones are things with an OS. Predicate Statement 3.10: Only planets with water support life. Only planets with water are places that support life. [ 37 ]

4 All A s are B s = Only B s are A s Once we ve identified the two types related in the statement, we can draw a simple diagram of the generalization. Each type is shown with a circle. Statement 3.8 Statement 3.9 SP TWOS These generalizations each show one type of thing entirely contained within another type of thing. The diagrams say what the statements say: all flying things () are birds, and all smartphones (SP) are things with an OS (TWOS). We can make these same statements using the word only instead of all. To convert a generalization from one form to the other, we need to switch the order of the two things in the sentence. Statement 3.8: Only birds are. All are birds. Statement 3.9: All SP are TWOS. Only TWOS are SP. Every all/only universal generalization works this way. All A s are B s. = Only B s are A s. A s B s [ 38 ]

5 All and only A s are B s It is also possible to combine an all generalization with an only generalization: All and only A s are B s. To diagram this, we combine the diagrams for All A s are B s and Only A s are B s. The A s circle and the B s circle overlap. All A s are B s. All B s are A s. All and only A s are B s. Only B s are A s. Only A s are B s. + = A s A s B s B s A s B s No A s are B s We can also re-write and diagram generalization that use the quantifier no. Predicate Statement 3.11: No cities have more than 15 million people. No cities are places with more than 15m people (PWMT15MP). No PWMT15MP are cities. Cities PWMT15MP Every no universal generalization works this way. No A s are B s. = No B s are A s. A s B s [ 39 ]

6 iii. COUNTER-EAMPLES Universal generalizations state a rule that allows not even one exception. An exception to a generalization is called a counter-example. Since a generalization relates two things, a counter-example has a two-part description. Generalization Counter-example () All A s are B s. = Only B s are A s. = A that is not a B. No A s are B s. = No B s are A s. = A that is also a B. Statement 3.9 is true because there are no counter-examples. There is no smartphone that not a thing with an OS. Statement 3.8 is false because there is a counter-example: flying fish. These are flying things that are not birds. For any counter-example, we can name it and describe it. Counter-example to Only birds are. = All are birds. Name Flying fish Description that is not a bird Flying fish show that some flying things are not birds. The circle is not contained within the circle it must extend outside of it to include the counter-examples. We can draw a corrected diagram with s to show the counter-examples. Generalization Corrected Diagram Only birds are. (Some are not birds.) All are birds. Flying fish [ 40 ]

7 What about a penguin? A penguin is 1) a bird, but 2) not a flying thing. This is not a counterexample; it fits into the original, uncorrected diagram. No correction necessary. (A penguin would be a counter-example to a different generalization: All birds are.) Statement 3.11 is also false. Again, there are counter-examples. Shanghai, Delhi, and Lagos are 1) cities, and 2) also places that have more than 15 million people. Again we can correct the diagram of the generalization. Counter-examples to No cities are PWMT15MP. = No PWMT15MP are cities. Name Shanghai Delhi Lagos Description City that is also a PWMT15MP Generalization No cities are PWMT15MP. Corrected Diagram (Some cities are also PWMT15P.) No PWMT15MP are cities. Cities PWMT15MP Cities PWMT15MP Shanghai Delhi Lagos [ 41 ]

8 All and only combines two generalizations, so two sorts of counter-examples apply to it. Predicate Statement 3.12: All and only bacteria cause disease in normally healthy humans. All and only bacteria are things that cause disease in normally healthy humans (TTCDINHH). Statement 3.12 is doubly false. The all generalization is false, and so is the only generalization. Bacteria in our gut and on our skin, as well as bacteria in soil, do not cause disease in normally healthy humans. And some viruses (e.g. influenza virus, which causes flu), genetic abnormalities (e.g. a mutated form of the gene for CR protein, which causes cystic fibrosis), and many of the causes of cancer (e.g. ultraviolet radiation, which causes skin cancer) cause disease in normally healthy humans, but are not bacteria. Counter-examples to All and only bacteria are TTCDINHH. Name Gut bacteria (GB) Skin bacteria (SkB) Soil bacteria (SB) Influenza virus (IV) CR gene mutation (CGM) Ultraviolet radiation (UVR) Description Bacteria that is not a TTCDINHH TTCDINHH that is not bacteria Generalization All and only bacteria are TTCDINHH. Corrected Diagram (Some bacteria are not TTCDINHH.) (Some TTCDINHH are not bacteria.) Bacteria GB IV SkB CGM TTCDINHH SB UVR Bacteria TTCDINHH [ 42 ]

9 Rejecting a Counter-example Suppose that Bob believes Statement 3.8, Only birds fly, and Abby proposes (suggests) the counter-example of an owl. Bob should not be convinced that some flying things are not birds. An owl is a flying thing. However, an owl is also a bird. (How did Abby not know that?) No correction necessary. Suppose Abby claims that a cloud is a counter-example. Again, Bob should not be convinced. Clouds are not birds. However, a cloud is really not a, either, even though it is in the sky. It is just floating, not flying. No correction necessary. Suppose Abby suggests a dragon, a giant, flying, fire-breathing lizard. A dragon is a counterexample because it is a that is not a bird. However, again Bob should not be convinced. The problem with Abby s suggestion, of course, is that there are no dragons. They are mythical creatures that do not really exist. No correction necessary. [ 43 ]

10 Revising a Generalization Bob should not be convinced that Statement 3.8 is false by owls, clouds, or dragons. However, as we ve seen, he should be convinced by the flying fish counter-example. The generalization diagram must be corrected to include flying fish. Corrected Diagram (Some are not birds.) Flying fish Bob may revise the generalization in to avoid the flying fish counter-example. He can do that in two ways: restrict (make smaller) the type or expand (make larger) the type. Restrict to Animals that Fly by Flapping their Wings (AFFW). Flying fish jump from the water and glide a short distance. They do not push themselves through the air by flapping their wings; they are not AFFW. Expand birds to animals. Flying fish are and also animals. Revised Generalization ( Restricted) Only birds are AFFW. All AFFW are birds. Revised Generalization ( Expanded) Only animals are. All are animals. AFFW Animals [ 44 ]

11 These revised generalizations avoid the flying fish counter-example. However, this does not mean that either new statement is true! There are other counter-examples that apply to each. Bats and flying insects both fly by flapping their wings, as did pterosaurs, which went extinct many millions of years ago. But these are not birds. Airplanes and remote controlled drones (RCD) both fly. But they are not animals. New Corrected Diagram (Some AFFW are not birds.) New Corrected Diagram (Some are not animals.) Bat Flying insect Pterosaur Airplane RCD Flying fish AFFW Flying fish Animals We could do something similar with Statement 3.11 to avoid the counter-examples we found to it, except in this case, it will do no good to expand either type. The only options are to restrict one or the other. For example, we could restrict Cities to North American cities (NAC). Or we could restrict PWMT15MP to places with more than 30 million people (PWMT30MP). [ 45 ]

12 Corrected Diagram (Some cities are also PWMT15P.) Cities PWMT15MP Shanghai Delhi Lagos Revised Generalization (Cities Restricted) No NAC are PWMT15MP. Revised Generalization (PWMT15MP Restricted) No cities are PWMT30MP. NAC PWMT30MP Cities PWMT15MP Cities PWMT15MP These revised generalizations avoid the counter-examples of Shanghai, Delhi, and Lagos. Once again, this does not mean that either new statement is true. There could be other counter-examples (although there are not any). We ve now seen what counter-examples are, as well as the different ways that we can respond to a proposed counter-example. How to respond to a proposed counter-example? Reject the Generalization The statement is false. Reject the Counter-example That thing That thing has does not not been correctly exist. described. Revise the Generalization Modify (restrict Modify (restrict or or expand) one expand) the other type. type. [ 46 ]

Natural deduction for truth-functional logic

Natural deduction for truth-functional logic Natural deduction for truth-functional logic Phil 160 - Boston University Why natural deduction? After all, we just found this nice method of truth-tables, which can be used to determine the validity or

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

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

Logical Form 5 Famous Valid Forms. Today s Lecture 1/26/10

Logical Form 5 Famous Valid Forms. Today s Lecture 1/26/10 Logical Form 5 Famous Valid Forms Today s Lecture 1/26/10 Announcements Homework: --Read Chapter 7 pp. 277-298 (doing the problems in parts A, B, and C pp. 298-300 are recommended but not required at this

More information

In this chapter, we specify a deductive apparatus for PL.

In this chapter, we specify a deductive apparatus for PL. Handout 5 PL Derivations In this chapter, we specify a deductive apparatus for PL Definition deductive apparatus A deductive apparatus for PL is a set of rules of inference (or derivation rules) that determine

More information

A Little Deductive Logic

A Little Deductive Logic A Little Deductive Logic In propositional or sentential deductive logic, we begin by specifying that we will use capital letters (like A, B, C, D, and so on) to stand in for sentences, and we assume that

More information

First Order Logic (1A) Young W. Lim 11/5/13

First Order Logic (1A) Young W. Lim 11/5/13 Copyright (c) 2013. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software

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

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

Formal Logic. Critical Thinking

Formal Logic. Critical Thinking ormal Logic Critical hinking Recap: ormal Logic If I win the lottery, then I am poor. I win the lottery. Hence, I am poor. his argument has the following abstract structure or form: If P then Q. P. Hence,

More information

Propositional Logic Arguments (5A) Young W. Lim 11/29/16

Propositional Logic Arguments (5A) Young W. Lim 11/29/16 Propositional Logic (5A) Young W. Lim Copyright (c) 2016 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version

More information

A Little Deductive Logic

A Little Deductive Logic A Little Deductive Logic In propositional or sentential deductive logic, we begin by specifying that we will use capital letters (like A, B, C, D, and so on) to stand in for sentences, and we assume that

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

(Refer Slide Time: 02:20)

(Refer Slide Time: 02:20) Discrete Mathematical Structures Dr. Kamala Krithivasan Department of Computer Science and Engineering Indian Institute of Technology, Madras Lecture - 5 Logical Inference In the last class we saw about

More information

CSE 20 DISCRETE MATH. Fall

CSE 20 DISCRETE MATH. Fall CSE 20 DISCRETE MATH Fall 2017 http://cseweb.ucsd.edu/classes/fa17/cse20-ab/ Today's learning goals Distinguish between a theorem, an axiom, lemma, a corollary, and a conjecture. Recognize direct proofs

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

Class 29 - November 3 Semantics for Predicate Logic

Class 29 - November 3 Semantics for Predicate Logic Philosophy 240: Symbolic Logic Fall 2010 Mondays, Wednesdays, Fridays: 9am - 9:50am Hamilton College Russell Marcus rmarcus1@hamilton.edu Class 29 - November 3 Semantics for Predicate Logic I. Proof Theory

More information

AI Principles, Semester 2, Week 2, Lecture 5 Propositional Logic and Predicate Logic

AI Principles, Semester 2, Week 2, Lecture 5 Propositional Logic and Predicate Logic AI Principles, Semester 2, Week 2, Lecture 5 Propositional Logic and Predicate Logic Propositional logic Logical connectives Rules for wffs Truth tables for the connectives Using Truth Tables to evaluate

More information

Announcements For The Logic of Atomic Sentences Counterexamples & Formal Proofs. Logical Consequence & Validity The Definitions.

Announcements For The Logic of Atomic Sentences Counterexamples & Formal Proofs. Logical Consequence & Validity The Definitions. Announcements For 0906 The Logic of Atomic Sentences & William Starr 1 Complete survey for Logic section times (on Bb) Before Wednesday at midnight!! 2 HW1 & HW2 are due next Tuesday But you can start

More information

Deduction by Daniel Bonevac. Chapter 3 Truth Trees

Deduction by Daniel Bonevac. Chapter 3 Truth Trees Deduction by Daniel Bonevac Chapter 3 Truth Trees Truth trees Truth trees provide an alternate decision procedure for assessing validity, logical equivalence, satisfiability and other logical properties

More information

Today s Lecture 2/25/10. Truth Tables Continued Introduction to Proofs (the implicational rules of inference)

Today s Lecture 2/25/10. Truth Tables Continued Introduction to Proofs (the implicational rules of inference) Today s Lecture 2/25/10 Truth Tables Continued Introduction to Proofs (the implicational rules of inference) Announcements Homework: -- Ex 7.3 pg. 320 Part B (2-20 Even). --Read chapter 8.1 pgs. 345-361.

More information

Nonmonotonic Logic. Daniel Bonevac. April 16, Accident victims who are cool to the touch may be in shock.

Nonmonotonic Logic. Daniel Bonevac. April 16, Accident victims who are cool to the touch may be in shock. Nonmonotonic Logic Daniel Bonevac April 16, 2012 We organize our thought with general principles: 1. 2. Acids are corrosive. 3. Handguns are dangerous. 4. Promises ought to be kept. 5. What goes up must

More information

CSE 20 DISCRETE MATH. Winter

CSE 20 DISCRETE MATH. Winter CSE 20 DISCRETE MATH Winter 2017 http://cseweb.ucsd.edu/classes/wi17/cse20-ab/ Today's learning goals Distinguish between a theorem, an axiom, lemma, a corollary, and a conjecture. Recognize direct proofs

More information

Philosophy 5340 Epistemology. Topic 3: Analysis, Analytically Basic Concepts, Direct Acquaintance, and Theoretical Terms. Part 2: Theoretical Terms

Philosophy 5340 Epistemology. Topic 3: Analysis, Analytically Basic Concepts, Direct Acquaintance, and Theoretical Terms. Part 2: Theoretical Terms Philosophy 5340 Epistemology Topic 3: Analysis, Analytically Basic Concepts, Direct Acquaintance, and Theoretical Terms Part 2: Theoretical Terms 1. What Apparatus Is Available for Carrying out Analyses?

More information

Logic Review Solutions

Logic Review Solutions Logic Review Solutions 1. What is true concerning the validity of the argument below? (hint: Use a Venn diagram.) 1. All pesticides are harmful to the environment. 2. No fertilizer is a pesticide. Therefore,

More information

Chapter 1 Elementary Logic

Chapter 1 Elementary Logic 2017-2018 Chapter 1 Elementary Logic The study of logic is the study of the principles and methods used in distinguishing valid arguments from those that are not valid. The aim of this chapter is to help

More information

Supplementary Logic Notes CSE 321 Winter 2009

Supplementary Logic Notes CSE 321 Winter 2009 1 Propositional Logic Supplementary Logic Notes CSE 321 Winter 2009 1.1 More efficient truth table methods The method of using truth tables to prove facts about propositional formulas can be a very tedious

More information

Syllogistic Logic and its Extensions

Syllogistic Logic and its Extensions 1/31 Syllogistic Logic and its Extensions Larry Moss, Indiana University NASSLLI 2014 2/31 Logic and Language: Traditional Syllogisms All men are mortal. Socrates is a man. Socrates is mortal. Some men

More information

Aristotle s Philosophy of Science The Posterior Analytics. Aristotle s Philosophy of Science The Posterior Analytics

Aristotle s Philosophy of Science The Posterior Analytics. Aristotle s Philosophy of Science The Posterior Analytics Science (epistêmê) deductive system distinguished by its subject matter and its indemonstrable first principles (indemonstrable primitive or not derivable from more basic principles) Derived principles

More information

(c) 4 1. correct derivation of children s genotypes 1. identification of children with cystic fibrosis (dd) 1

(c) 4 1. correct derivation of children s genotypes 1. identification of children with cystic fibrosis (dd) 1 M. (a) 3 a gene allow allele (c) 4 (d) correct derivation of children s genotypes identification of children with cystic fibrosis (dd) 0.5 allow ecf allow ¼ / 5% / in 4 / :3 Page do not accept :4 (e) heterozygous

More information

Propositional Logic Arguments (5A) Young W. Lim 11/8/16

Propositional Logic Arguments (5A) Young W. Lim 11/8/16 Propositional Logic (5A) Young W. Lim Copyright (c) 2016 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version

More information

Chapter 1: The Logic of Compound Statements. January 7, 2008

Chapter 1: The Logic of Compound Statements. January 7, 2008 Chapter 1: The Logic of Compound Statements January 7, 2008 Outline 1 1.1 Logical Form and Logical Equivalence 2 1.2 Conditional Statements 3 1.3 Valid and Invalid Arguments Central notion of deductive

More information

CS1800: Strong Induction. Professor Kevin Gold

CS1800: Strong Induction. Professor Kevin Gold CS1800: Strong Induction Professor Kevin Gold Mini-Primer/Refresher on Unrelated Topic: Limits This is meant to be a problem about reasoning about quantifiers, with a little practice of other skills, too

More information

Solving Problems by Inductive Reasoning

Solving Problems by Inductive Reasoning Solving Problems by Inductive Reasoning MATH 100 Survey of Mathematical Ideas J. Robert Buchanan Department of Mathematics Fall 2014 Inductive Reasoning (1 of 2) If we observe several similar problems

More information

First Order Logic (1A) Young W. Lim 11/18/13

First Order Logic (1A) Young W. Lim 11/18/13 Copyright (c) 2013. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software

More information

Proseminar on Semantic Theory Fall 2013 Ling 720 Propositional Logic: Syntax and Natural Deduction 1

Proseminar on Semantic Theory Fall 2013 Ling 720 Propositional Logic: Syntax and Natural Deduction 1 Propositional Logic: Syntax and Natural Deduction 1 The Plot That Will Unfold I want to provide some key historical and intellectual context to the model theoretic approach to natural language semantics,

More information

INTRODUCTION TO LOGIC. Propositional Logic. Examples of syntactic claims

INTRODUCTION TO LOGIC. Propositional Logic. Examples of syntactic claims Introduction INTRODUCTION TO LOGIC 2 Syntax and Semantics of Propositional Logic Volker Halbach In what follows I look at some formal languages that are much simpler than English and define validity of

More information

Section 1.3: Valid and Invalid Arguments

Section 1.3: Valid and Invalid Arguments Section 1.3: Valid and Invalid Arguments Now we have developed the basic language of logic, we shall start to consider how logic can be used to determine whether or not a given argument is valid. In order

More information

Topic 7 - Evolution. "Nothing in biology makes sense except in the light of evolution." Theodosius Dobzhansky,1973

Topic 7 - Evolution. Nothing in biology makes sense except in the light of evolution. Theodosius Dobzhansky,1973 Topic 7 - Evolution "Nothing in biology makes sense except in the light of evolution." Theodosius Dobzhansky,1973 Before Darwin (1859) Scientific Understanding: Earth/nature static creation of God/Gods

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

Logic (3A) Young W. Lim 11/2/13

Logic (3A) Young W. Lim 11/2/13 Copyright (c) 2013. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software

More information

A Quick Lesson on Negation

A Quick Lesson on Negation A Quick Lesson on Negation Several of the argument forms we have looked at (modus tollens and disjunctive syllogism, for valid forms; denying the antecedent for invalid) involve a type of statement which

More information

Logic (3A) Young W. Lim 10/31/13

Logic (3A) Young W. Lim 10/31/13 Copyright (c) 2013. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software

More information

Lecture 15: Validity and Predicate Logic

Lecture 15: Validity and Predicate Logic Lecture 15: Validity and Predicate Logic 1 Goals Today Learn the definition of valid and invalid arguments in terms of the semantics of predicate logic, and look at several examples. Learn how to get equivalents

More information

Q1. What does the word biology mean? Q4. If you stacked 4.6 billion pieces of paper on top of each other, how high would the pile be?

Q1. What does the word biology mean? Q4. If you stacked 4.6 billion pieces of paper on top of each other, how high would the pile be? This website is designed to help you gain a better understanding of biology. You need to complete the series of activities outlined below and answer any questions on this sheet. Have fun! Go to the website:

More information

THE LOGIC OF COMPOUND STATEMENTS

THE LOGIC OF COMPOUND STATEMENTS THE LOGIC OF COMPOUND STATEMENTS All dogs have four legs. All tables have four legs. Therefore, all dogs are tables LOGIC Logic is a science of the necessary laws of thought, without which no employment

More information

Propositional Logic Arguments (5A) Young W. Lim 11/30/16

Propositional Logic Arguments (5A) Young W. Lim 11/30/16 Propositional Logic (5A) Young W. Lim Copyright (c) 2016 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version

More information

Logic. (Propositional Logic)

Logic. (Propositional Logic) Logic (Propositional Logic) 1 REPRESENTING KNOWLEDGE: LOGIC Logic is the branch of mathematics / philosophy concerned with knowledge and reasoning Aristotle distinguished between three types of arguments:

More information

Logic: Propositional Logic Truth Tables

Logic: Propositional Logic Truth Tables Logic: Propositional Logic Truth Tables Raffaella Bernardi bernardi@inf.unibz.it P.zza Domenicani 3, Room 2.28 Faculty of Computer Science, Free University of Bolzano-Bozen http://www.inf.unibz.it/~bernardi/courses/logic06

More information

- a reversed conditional; if a conditional is p q, than its converse is q p

- a reversed conditional; if a conditional is p q, than its converse is q p Lesson 5: Inductive and Deductive Reasoning Conditional - a statement that tells if one thing happens, another will follow; stated as if p, then q written as p q; Contrapositive - a type of conditional

More information

Darwin's Theory. Use Target Reading Skills. Darwin's Observations. Changes Over Time Guided Reading and Study

Darwin's Theory. Use Target Reading Skills. Darwin's Observations. Changes Over Time Guided Reading and Study Darwin's Theory This section discusses Charles Darwin and his theories ofevolution, which are based on what he saw during his trip around the world. Use Target Reading Skills In the graphic organizer,

More information

Notes on Propositional and First-Order Logic (CPSC 229 Class Notes, January )

Notes on Propositional and First-Order Logic (CPSC 229 Class Notes, January ) Notes on Propositional and First-Order Logic (CPSC 229 Class Notes, January 23 30 2017) John Lasseter Revised February 14, 2017 The following notes are a record of the class sessions we ve devoted to the

More information

2/2/2018. CS 103 Discrete Structures. Chapter 1. Propositional Logic. Chapter 1.1. Propositional Logic

2/2/2018. CS 103 Discrete Structures. Chapter 1. Propositional Logic. Chapter 1.1. Propositional Logic CS 103 Discrete Structures Chapter 1 Propositional Logic Chapter 1.1 Propositional Logic 1 1.1 Propositional Logic Definition: A proposition :is a declarative sentence (that is, a sentence that declares

More information

1.1 Statements and Compound Statements

1.1 Statements and Compound Statements Chapter 1 Propositional Logic 1.1 Statements and Compound Statements A statement or proposition is an assertion which is either true or false, though you may not know which. That is, a statement is something

More information

Before Reading. Practice. wave. east. west. A. Fill in the blanks using the word list. west east tired wave pull shines. The Lazy Moon.

Before Reading. Practice. wave. east. west. A. Fill in the blanks using the word list. west east tired wave pull shines. The Lazy Moon. Before Reading Practice A. Fill in the blanks using the word list. west east tired wave pull shines wave Pull shines tired east west The Lazy Moon 1 B. Circle the right word. 1. She just (sit, sat) in

More information

Quantifiers. P. Danziger

Quantifiers. P. Danziger - 2 Quantifiers P. Danziger 1 Elementary Quantifiers (2.1) We wish to be able to use variables, such as x or n in logical statements. We do this by using the two quantifiers: 1. - There Exists 2. - For

More information

6. Conditional derivations

6. Conditional derivations 6. Conditional derivations 6.1 An argument from Hobbes In his great work, Leviathan, the philosopher Thomas Hobbes (1588-1679) gives an important argument for government. Hobbes begins by claiming that

More information

Precis of Aristotle s Modal Syllogistic

Precis of Aristotle s Modal Syllogistic Philosophy and Phenomenological Research Philosophy and Phenomenological Research Vol. XC No. 3, May 2015 doi: 10.1111/phpr.12185 2015 Philosophy and Phenomenological Research, LLC Precis of Aristotle

More information

Phil Introductory Formal Logic

Phil Introductory Formal Logic Phil 134 - Introductory Formal Logic Lecture 7: Deduction At last, it is time to learn about proof formal proof as a model of reasoning demonstrating validity metatheory natural deduction systems what

More information

Overview of Today s Lecture

Overview of Today s Lecture Branden Fitelson Philosophy 4515 (Advanced Logic) Notes 1 Overview of Today s Lecture Administrative Stuff HW #1 grades and solutions have been posted Please make sure to work through the solutions HW

More information

Ibn Sina s explanation of reductio ad absurdum. Wilfrid Hodges Herons Brook, Sticklepath, Okehampton November 2011

Ibn Sina s explanation of reductio ad absurdum. Wilfrid Hodges Herons Brook, Sticklepath, Okehampton November 2011 1 Ibn Sina s explanation of reductio ad absurdum. Wilfrid Hodges Herons Brook, Sticklepath, Okehampton November 2011 http://wilfridhodges.co.uk 2 WESTERN LOGIC THE BIG NAMES Latin line through Boethius

More information

Skills Practice Skills Practice for Lesson 3.1

Skills Practice Skills Practice for Lesson 3.1 Skills Practice Skills Practice for Lesson.1 Name Date A Little Dash of Logic Two Methods of Logical Reasoning Vocabulary Define each term in your own words. 1. inductive reasoning 2. deductive reasoning

More information

Discrete Mathematics. Instructor: Sourav Chakraborty. Lecture 4: Propositional Logic and Predicate Lo

Discrete Mathematics. Instructor: Sourav Chakraborty. Lecture 4: Propositional Logic and Predicate Lo gic Instructor: Sourav Chakraborty Propositional logic and Predicate Logic Propositional logic and Predicate Logic Every statement (or proposition) is either TRUE or FALSE. Propositional logic and Predicate

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

Section 2.1: Introduction to the Logic of Quantified Statements

Section 2.1: Introduction to the Logic of Quantified Statements Section 2.1: Introduction to the Logic of Quantified Statements In the previous chapter, we studied a branch of logic called propositional logic or propositional calculus. Loosely speaking, propositional

More information

Direct Proof and Counterexample I:Introduction

Direct Proof and Counterexample I:Introduction Direct Proof and Counterexample I:Introduction Copyright Cengage Learning. All rights reserved. Goal Importance of proof Building up logic thinking and reasoning reading/using definition interpreting :

More information

Analyzing Extended Arguments

Analyzing Extended Arguments Logic Analyzing Extended Arguments Four Basic Patterns Horizontal Vertical Conjoint Premises Multiple Conclusions Extended Argument: horizontal (1) The selling of human organs should be outlawed. (2) If

More information

Propositional Logic Arguments (5A) Young W. Lim 2/23/17

Propositional Logic Arguments (5A) Young W. Lim 2/23/17 Propositional Logic (5A) Young W. Lim Copyright (c) 2016 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version

More information

Direct Proof and Counterexample I:Introduction. Copyright Cengage Learning. All rights reserved.

Direct Proof and Counterexample I:Introduction. Copyright Cengage Learning. All rights reserved. Direct Proof and Counterexample I:Introduction Copyright Cengage Learning. All rights reserved. Goal Importance of proof Building up logic thinking and reasoning reading/using definition interpreting statement:

More information

I thank the author of the examination paper on which sample paper is based. VH

I thank the author of the examination paper on which sample paper is based. VH I thank the author of the examination paper on which sample paper is based. VH 1. (a) Which of the following expressions is a sentence of L 1 or an abbreviation of one? If an expression is neither a sentence

More information

Logic Background (1A) Young W. Lim 12/14/15

Logic Background (1A) Young W. Lim 12/14/15 Young W. Lim 12/14/15 Copyright (c) 2014-2015 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any

More information

Chapter 3. The Logic of Quantified Statements

Chapter 3. The Logic of Quantified Statements Chapter 3. The Logic of Quantified Statements 3.1. Predicates and Quantified Statements I Predicate in grammar Predicate refers to the part of a sentence that gives information about the subject. Example:

More information

02. Explanation. Part 1.

02. Explanation. Part 1. 02. Explanation. Part 1. I. Introduction Topics: I. Introduction II. Deductive-Nomological (DN) Model III. Laws: Preliminary Sketch First blush: A scientific explanation is an attempt to render understandable

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

Williamson s Modal Logic as Metaphysics

Williamson s Modal Logic as Metaphysics Williamson s Modal Logic as Metaphysics Ted Sider Modality seminar 1. Methodology The title of this book may sound to some readers like Good as Evil, or perhaps Cabbages as Kings. If logic and metaphysics

More information

CM10196 Topic 2: Sets, Predicates, Boolean algebras

CM10196 Topic 2: Sets, Predicates, Boolean algebras CM10196 Topic 2: Sets, Predicates, oolean algebras Guy McCusker 1W2.1 Sets Most of the things mathematicians talk about are built out of sets. The idea of a set is a simple one: a set is just a collection

More information

Vocabulary atom atomos Dalton's atomic theory law of constant composition law of definite proportions law of multiple proportions matter.

Vocabulary atom atomos Dalton's atomic theory law of constant composition law of definite proportions law of multiple proportions matter. 1.3 Early Atomic Theory Lesson Objectives The student will: define matter and explain how it is composed of building blocks known as atoms. give a short history of how the concept of the atom developed.

More information

Truth, Subderivations and the Liar. Why Should I Care about the Liar Sentence? Uses of the Truth Concept - (i) Disquotation.

Truth, Subderivations and the Liar. Why Should I Care about the Liar Sentence? Uses of the Truth Concept - (i) Disquotation. Outline 1 2 3 4 5 1 / 41 2 / 41 The Liar Sentence Let L be the sentence: This sentence is false This sentence causes trouble If it is true, then it is false So it can t be true Thus, it is false If it

More information

SYMBOLIC LOGIC UNIT 10: SINGULAR SENTENCES

SYMBOLIC LOGIC UNIT 10: SINGULAR SENTENCES SYMBOLIC LOGIC UNIT 10: SINGULAR SENTENCES Singular Sentences name Paris is beautiful (monadic) predicate (monadic) predicate letter Bp individual constant Singular Sentences Bp These are our new simple

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

3 Newton s First Law of Motion Inertia. Forces cause changes in motion.

3 Newton s First Law of Motion Inertia. Forces cause changes in motion. Forces cause changes in motion. A ball at rest in the middle of a flat field is in equilibrium. No net force acts on it. If you saw it begin to move across the ground, you d look for forces that don t

More information

I. HOMOLOGOUS STRUCTURES

I. HOMOLOGOUS STRUCTURES Name Bio- Date Evidence of Evolution Analysis Background Much evidence has been found to indicate that living things have evolved or changed gradually during their natural history. The study of fossils

More information

2.1 Conditional Statements Conditional Statement: If a, then b. or a implies b. a = hypothesis b = conclusion. Euler diagram

2.1 Conditional Statements Conditional Statement: If a, then b. or a implies b. a = hypothesis b = conclusion. Euler diagram 50 60 70 120 110 80 100 90 90 100 80 110 70 60 120 50 130 40 140 150 30 40 150 140 130 11 30 20 10 160 170 20 160 0 180 10 170 4 0 180 2.1 Conditional Statements Conditional Statement: If a, then b. or

More information

Propositional Logic. Argument Forms. Ioan Despi. University of New England. July 19, 2013

Propositional Logic. Argument Forms. Ioan Despi. University of New England. July 19, 2013 Propositional Logic Argument Forms Ioan Despi despi@turing.une.edu.au University of New England July 19, 2013 Outline Ioan Despi Discrete Mathematics 2 of 1 Order of Precedence Ioan Despi Discrete Mathematics

More information

2-1. Inductive Reasoning and Conjecture. Lesson 2-1. What You ll Learn. Active Vocabulary

2-1. Inductive Reasoning and Conjecture. Lesson 2-1. What You ll Learn. Active Vocabulary 2-1 Inductive Reasoning and Conjecture What You ll Learn Scan Lesson 2-1. List two headings you would use to make an outline of this lesson. 1. Active Vocabulary 2. New Vocabulary Fill in each blank with

More information

Handout on Logic, Axiomatic Methods, and Proofs MATH Spring David C. Royster UNC Charlotte

Handout on Logic, Axiomatic Methods, and Proofs MATH Spring David C. Royster UNC Charlotte Handout on Logic, Axiomatic Methods, and Proofs MATH 3181 001 Spring 1999 David C. Royster UNC Charlotte January 18, 1999 Chapter 1 Logic and the Axiomatic Method 1.1 Introduction Mathematicians use a

More information

PHIL012. SYMBOLIC LOGIC PROPOSITIONAL LOGIC DERIVATIONS

PHIL012. SYMBOLIC LOGIC PROPOSITIONAL LOGIC DERIVATIONS HIL012 SYMBOLIC LOGIC ROOSITIONL LOGIC DERIVTIONS When we argue, what we want are (i) clearly specifiable rules, (ii) that apply to any particular subject matter, and (iii) that legitimate transitions

More information

Overview of Today s Lecture

Overview of Today s Lecture Branden Fitelson Philosophy 4515 (Advanced Logic) Notes 1 Overview of Today s Lecture Administrative Stuff HW #1 grades and solutions have been posted Please make sure to work through the solutions HW

More information

What is proof? Lesson 1

What is proof? Lesson 1 What is proof? Lesson The topic for this Math Explorer Club is mathematical proof. In this post we will go over what was covered in the first session. The word proof is a normal English word that you might

More information

Debunking Misconceptions Regarding the Theory of Evolution

Debunking Misconceptions Regarding the Theory of Evolution Debunking Misconceptions Regarding the Theory of Evolution Myth 1 - Evolution has never been observed. Biologists define evolution as a change in the gene pool of a population over time. One example is

More information

Quantifiers. Alice E. Fischer. CSCI 1166 Discrete Mathematics for Computing February, 2018

Quantifiers. Alice E. Fischer. CSCI 1166 Discrete Mathematics for Computing February, 2018 Quantifiers Alice E. Fischer CSCI 1166 Discrete Mathematics for Computing February, 2018 Alice E. Fischer Quantifiers... 1/34 1 Predicates and their Truth Sets Sets of Numbers 2 Universal Quantifiers Existential

More information

Arguments and Proofs. 1. A set of sentences (the premises) 2. A sentence (the conclusion)

Arguments and Proofs. 1. A set of sentences (the premises) 2. A sentence (the conclusion) Arguments and Proofs For the next section of this course, we will study PROOFS. A proof can be thought of as the formal representation of a process of reasoning. Proofs are comparable to arguments, since

More information

A. Propositional Logic

A. Propositional Logic CmSc 175 Discrete Mathematics A. Propositional Logic 1. Statements (Propositions ): Statements are sentences that claim certain things. Can be either true or false, but not both. Propositional logic deals

More information

Math 300 Introduction to Mathematical Reasoning Autumn 2017 Proof Templates 1

Math 300 Introduction to Mathematical Reasoning Autumn 2017 Proof Templates 1 Math 300 Introduction to Mathematical Reasoning Autumn 2017 Proof Templates 1 In its most basic form, a mathematical proof is just a sequence of mathematical statements, connected to each other by strict

More information

1 Propositional Logic

1 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 information

Logical forms and substitution instances. Philosophy and Logic Unit 2, Section 2.1

Logical forms and substitution instances. Philosophy and Logic Unit 2, Section 2.1 Logical forms and substitution instances Philosophy and Logic Unit 2, Section 2.1 Avoiding impossibility A valid deductive argument is an argument with a valid logical form. An argument has a valid logical

More information

Enhanced Instructional Transition Guide

Enhanced Instructional Transition Guide Enhanced Instructional Transition Guide High School Courses/ Unit 01: Suggested Duration: 6 days Unit 01: Foundations of (10 days) Possible Lesson 01 (4 days) Possible Lesson 02 (6 days) POSSIBLE LESSON

More information

Deductive and Inductive Logic

Deductive and Inductive Logic Deductive Logic Overview (1) Distinguishing Deductive and Inductive Logic (2) Validity and Soundness (3) A Few Practice Deductive Arguments (4) Testing for Invalidity (5) Practice Exercises Deductive and

More information

McTaggart s Argument for the Unreality of Time:

McTaggart s Argument for the Unreality of Time: McTaggart s Argument for the Unreality of Time: A Temporal Logical Analysis Hunan Rostomyan In this paper I want to examine McTaggart s [1908] argument for the unreality of time. McTaggart starts with

More information

1 Propositional Logic

1 Propositional Logic 1 Propositional Logic Required reading: Foundations of Computation. Sections 1.1 and 1.2. 1. Introduction to Logic a. Logical consequences. If you know all humans are mortal, and you know that you are

More information