Operations (Transformations) On Categorical Sentences

Slides:



Advertisements
Similar presentations
12.2: And and Or in Logic 1/17/ : And, Or and Not in Logic Expectations: L3.2.1:Know and use the terms of basic logic (e.g., proposition, negation,
Advertisements

Artificial Intelligence
PROOF BY CONTRADICTION
Chapter 3 Direct Proof and Proof by Contrapositive
Deductive Arguments: Categorical Logic
Logic Use mathematical deduction to derive new knowledge.
1. Propositions A proposition is a declarative sentence that is either true or false. Examples of propositions: The Moon is made of green cheese. Trenton.
© by Kenneth H. Rosen, Discrete Mathematics & its Applications, Sixth Edition, Mc Graw-Hill, 2007 Chapter 1: (Part 2): The Foundations: Logic and Proofs.
Today’s Topics Introduction to Predicate Logic Venn Diagrams Categorical Syllogisms Venn Diagram tests for validity Rule tests for validity.
Critical Thinking Lecture 9 The Square of Opposition By David Kelsey.
Propositional Calculus A propositional calculus formula is composed of atomic propositions, which area simply statements that are either true or false.
EDUCTION.
Syllogistic Logic 1. C Categorical Propositions 2. V Venn Diagram 3. The Square of Opposition: Tradition / Modern 4. C Conversion, Obversion, Contraposition.
Immediate Inference Three Categorical Operations
Lecture 8 Introduction to Logic CSCI – 1900 Mathematics for Computer Science Fall 2014 Bill Pine.
Philosophy 103 Linguistics 103 Yet, still, Even further More and yet more Introductory Logic: Critical Thinking Dr. Robert Barnard.
Propositions and Truth Tables
Section 1.5 Implications. Implication Statements If Cara has a piano lesson, then it is Friday. If it is raining, then I need to remember my umbrella.
CSCI 115 Chapter 2 Logic. CSCI 115 §2.1 Propositions and Logical Operations.
MATH 213 A – Discrete Mathematics for Computer Science Dr. (Mr.) Bancroft.
Discrete Mathematics and Its Applications
Warm Up Determine if each statement is true or false. 1. The measure of an obtuse angle is less than 90°. 2. All perfect-square numbers are positive. 3.
Chapter 1: The Foundations: Logic and Proofs
Categorical Propositions To help us make sense of our experience, we humans constantly group things into classes or categories. These classifications are.
CATEGORICAL PROPOSITIONS, CHP. 8 DEDUCTIVE LOGIC VS INDUCTIVE LOGIC ONE CENTRAL PURPOSE: UNDERSTANDING CATEGORICAL SYLLOGISMS AS THE BUILDING BLOCKS OF.
Categorical Propositions All S is P No S is P Some S is P Some S is not P.
Deductive versus Inductive Reasoning Consider the following two passages: Argument #1 Mr. Jones is a member of the Academy of Scholarly Fellows and only.
Chapter 1 Section 1.2 Symbolic Logic. Sentences vs Statements A truth value is one of two words either true (T) or false (F). A statement is a particular.
Logic Disjunction A disjunction is a compound statement formed by combining two simple sentences using the word “OR”. A disjunction is true when at.
The Science of Good Reasons
Philosophy 148 Chapter 7. AffirmativeNegative UniversalA: All S are PE: No S is P ParticularI: Some S is PO: Some S is not P.
Conditional Statements Conditional Statement: “If, then” format. Converse: “Flipping the Logic” –Still “if, then” format, but we switch the hypothesis.
CSNB143 – Discrete Structure LOGIC. Learning Outcomes Student should be able to know what is it means by statement. Students should be able to identify.
Philosophy 103 Linguistics 103 Yet, still, Even further More and yet more, ad infinitum, Introductory Logic: Critical Thinking Dr. Robert Barnard.
Chapter 18: Conversion, Obversion, and Squares of Opposition
Strict Logical Entailments of Categorical Propositions
4 Categorical Propositions
Chapter 3: Introduction to Logic. Logic Main goal: use logic to analyze arguments (claims) to see if they are valid or invalid. This is useful for math.
Unit 01 – Lesson 07 – Conditional Statements
Lesson Aim: How do we recognize converses, inverses, contrapositive & conditional statements? Lesson Objectives: SWBAT Recognize converses, inverses, contrapositive.
Critical Thinking Lecture 9 The Square of Opposition
Section 1.1. Section Summary Propositions Connectives Negation Conjunction Disjunction Implication; contrapositive, inverse, converse Biconditional Truth.
Relationships of Equivalences February Observe Relationship How two things relate to each other Mathematical A=A or ~A=~A Logically A=A, E=E,
Logic The Lost Art of Argument. Logic - Review Proposition – A statement that is either true or false (but not both) Conjunction – And Disjunction – Or.
Chapter 19: Living in the Real World. Introductory Remarks (p. 190) The joy and misery of ordinary English is that you can say the same thing in many.
Inverse, Contrapositive & indirect proofs Sections 6.2/6.3.
Mathematics for Comter I Lecture 3: Logic (2) Propositional Equivalences Predicates and Quantifiers.
Categorical Propositions Chapter 5. Deductive Argument A deductive argument is one whose premises are claimed to provide conclusive grounds for the truth.
Deductive and Inductive reasoning
CS-7081 Application - 1. CS-7082 Example - 2 CS-7083 Simplifying a Statement – 3.
Simple Logic.
3. The Logic of Quantified Statements Summary
CSNB 143 Discrete Mathematical Structures
Logic.
Lecture 03 Logic and Propositional Calculus Profs. Koike and Yukita
Further Immediate Inferences: Categorical Equivalences
Today’s Topics Introduction to Predicate Logic Venn Diagrams
Warm Up:.
The Foundations: Logic and Proofs
2 Chapter Introduction to Logic and Sets
Categorical Propositions
Critical Thinking Lecture 9 The Square of Opposition
Categorical propositions
(1.4) An Introduction to Logic
1 Chapter An Introduction to Problem Solving
Discrete Mathematics and Its Applications Kenneth H
1 Chapter An Introduction to Problem Solving
5 Categorical Syllogisms
MAT 3100 Introduction to Proof
CHAPTER 3 Logic.
Presentation transcript:

Operations (Transformations) On Categorical Sentences Conversion (Simple & Limited) Obversion Contraposition

Equivalent Sentences* Sentences are logically equivalent if (and only if) it is impossible for them to differ in truth value. In every situation they are either both true or both false. Examples: Some S are P. Some P are S. No S are P. No P are S.

Conversion To form the converse of a categorical sentence simply exchange its terms. *** S *** P *** P *** S Example: Some cats are not males. Some males are not cats. Are the sentences in this example logically equivalent? Or do they just happen to be both true in virtue of the subject mater ? Stay tuned.

Converse of Universal Affirmative (A) All S are P S P

Converse of Universal Affirmative (A)’ All S are P S P S P All P are S No Logical Connection. Logically independent.

Converse of Universal Negative (E) No S are P S P No P are S Equivalent

Converse of Universal Negative (E) No S are P No P are S ---------- Equivalent ---------- S P

Converse of Particular Affirmative (I) Some S are P Some P are S -------- Equivalent ---------- S P *

Converse of Particular Negative (O)’ Some S are not P Some P are not S S P S P * * ---- Not Equivalent ---- (Truth values not always the same.) Some cats are not males. --- Some males are not cats. Some mammals are not cats. ---Some cats are not mammals.

LogiCat Cats ? Males ? CATegorical Logic !

Limited Converse To form the limited converse of a form A sentence (All S are P) limit the quantity to particular and then convert. This requires an existential assumption that there is at least one S. Example: All freshmen are logicians. Some logicians are freshmen. (This is implication, not equivalence.)

Conversion by Limitation Converse: All P are S All S are P No Logical Relationship S P S P * T Assume S exist.. Implication S P * Some S are P Converse (equivalent) Some P are S

Obversion To form the obverse of a categorical sentence simply change the quality of that sentence and negate its predicate term. Example: No Republicans are Gaulists. All Republicans are non-Gaulists.

Negating a term To negate a term is to refer to all things other than what the term designates. T nonT (things other than T).

Negating Terms in English To negate a single-word term, simply prefix it with “non.” To negate a complex term, prefix it with “things other than...” Examples: tomatoes --- non-tomatoes funny stories --- things other than funny stories.

Negating English Terms (Further Examples) 1) non-citizen non-non-citizen 2) onions picked by Miss America non-onions picked by Miss America things other than onions picked by Miss America 3) truths told by Bill Clinton non-truths told by Bill Clinton things other than truths told by Bill Clinton 4) theme parks things other than theme parks.

Examples of Obversion (1) Some wealthy women are politicians. Some wealthy women are not non-politicians. (2) Every U.S. Senator is sworn to uphold the Constitution. All U.S. Senators are people sworn to uphold the Constitution. (Standard Form) No U.S. Senators are things other than people sworn to uphold the Constitution.

A and Its Obverse A: All S are P (No S are outside P) S P A: All S are P (No S are outside P) Obverse: No S are non-P ----- Equivalent ----

E and Its Obverse E: No S are P. Obverse: All S are non-P. S P E: No S are P. Obverse: All S are non-P. (No S are in P) --- Equivalent ---

I and Its Obverse I: Some S are P Obverse: Some S are not non-P S P * I: Some S are P Obverse: Some S are not non-P (Some S are not things outside P) --- Equivalent ---

O and Its Obverse O: Some S are not P Obverse: Some S are non-P S P * O: Some S are not P Obverse: Some S are non-P (Some S are things outside P) --- Equivalent ---

Equivalent ? A E I O Converse No Yes Yes No Obverse Yes Yes Yes Yes

S P negate non-P non-S Contraposition

Contraposition To form the contrapositve of a categorical sentence simply exchange and negate its terms. Examples: No tables are chairs --- No non-chairs are non-tables. Some Republicans are not capitalists. --- Some non-capitalists are not Republicans.

Contraposing a Categorical Sentence **** S ******* P negate **** non-P ******* non-S

A and Its Contrapositve S P A: All S are P. Contrapositive: All non-P are non-S S P (nothing outside P is inside S) --- Equivalent --- .

E and Its Contrapositve S P E: No S are P. Contrapositive: No non-P are non-S S P (nothing outside P is outside S) --- No Logical Relationship ---

I and Its Contrapositve S P I: Some S are P. * Contrapositive: Some non-P are non-S S P (Something outside P is outside S) * --- No Logical Relationship ---

O and Its Contrapositve S P O: Some S are not P. * Contrapositive: Some non-P are not non-S S P (Something outside P is inside S) * --- Equivalent ---

Equivalent ? A E I O Converse No Yes Yes No Obverse Yes Yes Yes Yes Contrapositive Yes No No Yes