X X X X Logical relations among categorical propositions S P S P S P

Slides:



Advertisements
Similar presentations
Four Rules of Aristotelian Logic 1. Rule of Identity: A is A 2. Rule of Non-Contradiction: A is not (-A) 3. Rule of Excluded Middle: Either A or (-A)
Advertisements

PROOF BY CONTRADICTION
Deductive Arguments: Categorical Logic
Critical Thinking Lecture 9 The Square of Opposition By David Kelsey.
CS128 – Discrete Mathematics for Computer Science
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
EE1J2 - Slide 1 EE1J2 – Discrete Maths Lecture 11 Introduction to Predicate Logic Limitations of Propositional Logic Predicates, quantifiers and propositions.
Chapter 1: The Foundations: Logic and Proofs
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.
Copyright © Curt Hill Rules of Inference What is a valid argument?
MATH 213 A – Discrete Mathematics for Computer Science Dr. (Mr.) Bancroft.
Mathematical Structures A collection of objects with operations defined on them and the accompanying properties form a mathematical structure or system.
CATEGORICAL PROPOSITIONS, CHP. 8 DEDUCTIVE LOGIC VS INDUCTIVE LOGIC ONE CENTRAL PURPOSE: UNDERSTANDING CATEGORICAL SYLLOGISMS AS THE BUILDING BLOCKS OF.
Chapter 2 The Logic of Quantified Statements. Section 2.4 Arguments with Quantified Statements.
Philosophy 148 Chapter 7. AffirmativeNegative UniversalA: All S are PE: No S is P ParticularI: Some S is PO: Some S is not P.
Barnett/Ziegler/Byleen Finite Mathematics 11e1 Chapter 7 Review Important Terms, Symbols, Concepts 7.1. Logic A proposition is a statement (not a question.
Chapter 18: Conversion, Obversion, and Squares of Opposition
Strict Logical Entailments of Categorical Propositions
4 Categorical Propositions
MLS 570 Critical Thinking Reading Notes for Fogelin: Categorical Syllogisms We will go over diagramming Arguments in class. Fall Term 2006 North Central.
1 Introduction to Abstract Mathematics Proofs in Predicate Logic , , ~, ,  Instructor: Hayk Melikya Purpose of Section: The theorems.
1 Sections 1.3 and 1.4 Predicates & Quantifiers. 2 Propositional Functions In a mathematical assertion, such as x < 3, there are two parts: –the subject,
Critical Thinking Lecture 9 The Square of Opposition
Chapter 13: Categorical Propositions. Categorical Syllogisms (p. 141) Review of deductive arguments –Form –Valid/Invalid –Soundness Categorical syllogisms.
Logic The Lost Art of Argument. Logic - Review Proposition – A statement that is either true or false (but not both) Conjunction – And Disjunction – Or.
80-210: Logic & Proofs July 30, 2009 Karin Howe
The Traditional Square of Opposition
Categorical Propositions Chapter 5. Deductive Argument A deductive argument is one whose premises are claimed to provide conclusive grounds for the truth.
CS-7081 Application - 1. CS-7082 Example - 2 CS-7083 Simplifying a Statement – 3.
Simple Logic.
رياضيات متقطعة لعلوم الحاسب MATH 226. Chapter 1 Predicates and Quantifiers 1.4.
Formal Proofs and Quantifiers
2. The Logic of Compound Statements Summary
3. The Logic of Quantified Statements Summary
Argument An argument is a sequence of statements.
COT 3100, Spring 2001 Applications of Discrete Structures
Logical Equivalence of Propositions
Chapter 1 Logic and Proofs Homework 2 Given the statement “A valid password is necessary for you to log on to the campus server.” Express the statement.
Deductive Logic, Categorical Syllogism
2.1 Propositions and Logical Operations
Predicate Calculus Discussion #14 Chapter 2, Section 1 1/20.
Discussion #14 Predicate Calculus
Further Immediate Inferences: Categorical Equivalences
Standard and non-standard
Today’s Topics Introduction to Predicate Logic Venn Diagrams
Famous Fallacies, TFTD, Hurley
Practice Quiz 3 Hurley
2.1 Conditional Statements
4.1 The Components of Categorical Propositions
Categorical Propositions
Math 106 – Combinatorics – Quiz #4 Review Sheet
Philosophy 1100 Class #8 Title: Critical Reasoning
Critical Thinking Lecture 9 The Square of Opposition
Predicate Calculus Discussion #14 Chapter 2, Section 1.
Philosophy 1100 Title: Critical Reasoning Instructor: Paul Dickey
Categorical propositions
First Order Logic Rosen Lecture 3: Sept 11, 12.
Discrete Mathematics and Its Applications Kenneth H
Metatheorems Computational Logic Lecture 8
Name:______________________________
5 Categorical Syllogisms
Equivalent Statements
Do Now:.
Logic Logic is a discipline that studies the principles and methods used to construct valid arguments. An argument is a related sequence of statements.
Predicate Calculus. Predicate Calculus Topics Predicates Variables and instantiation Quantifiers Logical expressions Bound and free variables.
Logic and Reasoning.
Debate.
Practice Quiz 3 Hurley 4.3 – 4.6.
Presentation transcript:

X X X X Logical relations among categorical propositions S P S P S P Each universal proposition, represented in the top row, is mutually contradictory with exactly one particular proposition, represented directly below it. No other logical relations hold among any other propositions. Contrapositive Universal affirmative Universal negative Converse universal affirmative universal negative All S are P No S are P All P are S All non-S are P = (x)(Sx  Px) = (x)(Sx  Px) = (x)(Px  Sx) = (x)(Sx  Px) S P S P S P S P mutually contradictory mutually contradictory mutually contradictory mutually contradictory X S P S P S P S P X X X Contrapositive Particular negative Particular affirmative Converse particular negative particular affirmative Some S are not P Some S are P Some P are not S Some non-S are non-P = (x)(Sx  Px) = (x)(Sx  Px) = (x)(Px  Sx) = (x)(Sx  Px)