Subderivations.

Slides:



Advertisements
Similar presentations
Introduction to Proofs
Advertisements

Hypotheticals: The If/Then Form Hypothetical arguments are usually more obvious than categorical ones. A hypothetical argument has an “if/then” pattern.
Deduction In addition to being able to represent facts, or real- world statements, as formulas, we want to be able to manipulate facts, e.g., derive new.
Formal Logic Proof Methods Direct Proof / Natural Deduction Conditional Proof (Implication Introduction) Reductio ad Absurdum Resolution Refutation.
Oh, a break! A logic puzzle   In a mythical (?) community, politicians always lie and non-politicians always tell the truth. A stranger meets 3 natives.
Reading: Chapter 4, section 4 Nongraded Homework: Problems at the end of section 4. Graded Homework #4 is due at the beginning of class on Friday. You.
Let remember from the previous lesson what is Knowledge representation
EE1J2 – Discrete Maths Lecture 5 Analysis of arguments (continued) More example proofs Formalisation of arguments in natural language Proof by contradiction.
No new reading for Monday or Wednesday Exam #2 is next Friday, and we’ll review and work on proofs on Monday and Wed.
INTRODUCTION TO LOGIC FALL 2009 Quiz Game. ConceptsTrue/FalseTranslations Informal Proofs Formal Proofs
Introduction to Proofs
Chapter Six Sentential Logic Truth Trees. 1. The Sentential Logic Truth Tree Method People who developed the truth tree method: J. Hintikka— “model sets”
The Inverse Error Jeffrey Martinez Math 170 Dr. Lipika Deka 10/15/13.
INTRODUCTION TO LOGIC Jennifer Wang Fall 2009 Midterm Review Quiz Game.
Today’s Topics Introduction to Proofs Rules of Inference Rules of Equivalence.
Chapter Five Conditional and Indirect Proofs. 1. Conditional Proofs A conditional proof is a proof in which we assume the truth of one of the premises.
The Exciting World of Natural Deduction!!! By: Dylan Kane Jordan Bradshaw Virginia Walker.
assumption procedures
Introductory Logic PHI 120 Presentation: “Solving Proofs" Bring the Rules Handout to lecture.
CS6133 Software Specification and Verification
Methods of Proof for Boolean Logic Chapter 5 Language, Proof and Logic.
ARGUMENTS Chapter 15. INTRODUCTION All research projects require some argumentation An argument simply ‘combines’ existing facts to derive new facts,
Today’s Topics Argument forms and rules (review)
More Proofs. REVIEW The Rule of Assumption: A Assumption is the easiest rule to learn. It says at any stage in the derivation, we may write down any.
EXAMPLE 3 Write an indirect proof Write an indirect proof that an odd number is not divisible by 4. GIVEN : x is an odd number. PROVE : x is not divisible.
Sound Arguments and Derivations. Topics Sound Arguments Derivations Proofs –Inference rules –Deduction.
March 23 rd. Four Additional Rules of Inference  Constructive Dilemma (CD): (p  q) (r  s) p v r q v s.
Introduction to Proofs Goals 1.Introduce notion of proof & basic proof methods. 2.Distinguish between correct & incorrect arguments 3.Understand & construct.
Chapter 2 Sets and Functions.
a valid argument with true premises.
Direct Proof and Counterexample I: Introduction
Introduction to Logic Lecture 14 The truth functional argument
{P} ⊦ Q if and only if {P} ╞ Q
Explaining the universe
Jeffrey Martinez Math 170 Dr. Lipika Deka 10/15/13
Arguments and Proofs Learning Objective:
Chapter 5 Sampling Distributions
Today’s Outline Discussion of Exercise VI on page 39.
For Friday, read Chapter 4, section 4.
Pages 3 and 4 of “text” (packet in your binder)
7.1 Rules of Implication I Natural Deduction is a method for deriving the conclusion of valid arguments expressed in the symbolism of propositional logic.
The Foundations: Logic and Proofs
Truth Trees.
Critical Thinking– Part 1
Part Three: Topic Sentences & Evidence
Natural Deduction.
Propositional Logic.
Midterm Discussion.
First Order Logic Rosen Lecture 3: Sept 11, 12.
Introduction to Philosophy Lecture 3a Evaluating an argument
Computer Security: Art and Science, 2nd Edition
How to write good. How to write good Background: Reading Read the papers. Then read them again. Then again. Write out the structure of the paper. If.
II. Analyzing Arguments
TRUTH TABLES.
Critical Thinking Lecture 2 Arguments
For Wednesday, read Chapter 4, section 3 (pp )
FCAT Science Standard Arianna Medina.
Validity.
Compounding.
ID1050– Quantitative & Qualitative Reasoning
Doing Derivation.
Introducing Natural Deduction
Validity and Soundness, Again
Substitution.
The Main Connective (Again)
Starting out with formal logic
Truth tables.
More Derived Rules.
Derivations overview.
The conditional and the bi-conditional
Presentation transcript:

Subderivations

Conditional introduction? In class last session we looked at the conditional elimination rule. And in the textbook Teller took us through the rules for disjunction introduction (which says that if some P is true, then P ∨ Q will also be true, for any Q) and disjunction elimination (which says that if some P ∨ Q is true and ~P is true, then Q must be true). But what about conditional introduction?

Conditional introduction As Teller explains, to get the conditional introduction rule we first need the idea of a subderivation. How should we do this? Well, how would we normally argue if we wanted to persuade someone of the truth of some conditional, some ‘if X, then Y’?

Conditional introduction A good method would be to get them to assume that X is true, and then by a series of steps get them to admit that if X is true, then Y would have to be true as well. That way, even if we haven’t established the truth of X, we will have established the truth of ‘if X, then Y’.

Subderivation Subderivation is supposed to reflect this model of reasoning. Within our main argument, we start a sub-argument, in which we introduce the antecedent of the conditional as if it were a premise by assuming it. We then use whatever other premises we have to prove that the consequent would follow from the antecedent. Then we ‘discharge’ the original assumption and conclude the whole conditional.

Subderivation Let’s look at an example: 1 P ⊃ Q P 2 Q ⊃ R P 3 P Assumption (A) 4 P ⊃ Q 1, Reiteration (R) 5 Q ⊃ R 2, R 6 Q 3, 4, ⊃E 7 R 5, 6, ⊃E 8 P ⊃ R 3-7, Conditional Introduction (⊃I)

Subderivations and reiteration The subderivation is doing what we described earlier – we assume P, and then derive R, and from that we can conclude that P ⊃ R, and discharge the assumption that P. Lines four and five are just repeating two of our original premises in the subderivation. Since these are assumptions of our entire argument, we’re free to repeat (or reiterate) them wherever we like, even in subderivations.

The reiteration rule Here’s a formal rule that licenses reiteration: If a sentence occurs, either as a premise or as a conclusion in a derivation, that sentence may be copied (reiterated) in any of that derivation’s lower subderivations, or lower down in the same derivation.

Conditional Introduction OK, now we’re (finally!) in a position to introduce the conditional introduction rule. What we need is something graphical to reflect this: If you have a subderivation with assumption P and final conclusion Q, then P ⊃ Q may be entered below the subderivation as another conclusion of the outer derivation. (The subderivation may use any previous premise or conclusion of the outer derivation, entering these in accordance with the reiteration rule.)

Conditional Introduction . . . P Assumption (A) . . Q P ⊃ Q Conditional Introduction (⊃ I)

Assumptions vs Premises We call the thing introduced at the top of a subderivation an assumption rather than a premise. This marks an important distinction. The premises of an argument are there for good – we can take their truth for granted wherever we are in an argument. Assumptions we only suppose to be true temporarily. Eventually, when the subderivation ends, we discharge the assumption. From that point on, we cannot treat it like a premise – it drops out of the final picture.

Scope lines This is why scope lines matter. They tell us what we’re allowed to assume at different points in the argument. Assumptions only fall under the scope lines of subderivations. They are not assumed in the outer derivation. So once we’ve finished the subderivation and moved back to the outer derivation, we can no longer treat the assumption like a premise.

Scope lines All of this means that once you have been through a subderivation and then applied the conditional introduction rule and discharged your assumption, the conditional you end up will be true even if the assumption you used is false. All that the truth of the conditional rests on is the original premises of the outer derivation.

Exercises Provide a derivation that shows this argument to be valid: X ⊃ Y Y ⊃ Z Z ⊃ S X ⊃ S