No new reading for Monday. Exam #2 is Wednesday.

Slides:



Advertisements
Similar presentations
Chapter 21: Truth Tables.
Advertisements

Introduction to Proofs
PROOF BY CONTRADICTION
Logic Use mathematical deduction to derive new knowledge.
1 Introduction to Abstract Mathematics Valid AND Invalid Arguments 2.3 Instructor: Hayk Melikya
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.
1 Discrete Structures CS Johnnie Baker Comments on Early Term Test.
Syllabus Every Week: 2 Hourly Exams +Final - as noted on Syllabus
Chapter 4 Natural Deduction Different ways of formulating a logical system: Axiomatic and natural deduction Mental logic is natural deductive Key feature:
1 Math 306 Foundations of Mathematics I Math 306 Foundations of Mathematics I Goals of this class Introduction to important mathematical concepts Development.
Statements The most important idea in logic: Validity of an argument.
No new reading for Wednesday. Exam #2 is Friday. Office hours today are cancelled. Rescheduled for tomorrow, 2-4 p.m. Talk today at 3:15 in HUM 1B50. Colin.
Proof by Deduction. Deductions and Formal Proofs A deduction is a sequence of logic statements, each of which is known or assumed to be true A formal.
Introduction to Proofs Goals 1.Introduce notion of proof & basic proof methods. 2.Distinguish between correct & incorrect arguments 3.Understand & construct.
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.
EE1J2 – Discrete Maths Lecture 4 Analysis of arguments Logical consequence Rules of deduction Rules of equivalence Formal proof of arguments See: Anderson,
Adapted from Discrete Math
CSCI 115 Chapter 2 Logic. CSCI 115 §2.1 Propositions and Logical Operations.
A Brief Summary for Exam 1 Subject Topics Propositional Logic (sections 1.1, 1.2) –Propositions Statement, Truth value, Proposition, Propositional symbol,
F22H1 Logic and Proof Week 6 Reasoning. How can we show that this is a tautology (section 11.2): The hard way: “logical calculation” The “easy” way: “reasoning”
10/17/2015 Prepared by Dr.Saad Alabbad1 CS100 : Discrete Structures Proof Techniques(1) Dr.Saad Alabbad Department of Computer Science
COS 150 Discrete Structures Assoc. Prof. Svetla Boytcheva Fall semester 2014.
9.4 Mathematical Induction
Natural Deduction CS 270 Math Foundations of CS Jeremy Johnson.
INTRODUCTION TO LOGIC Jennifer Wang Fall 2009 Midterm Review Quiz Game.
1 CMSC 250 Discrete Structures CMSC 250 Lecture 1.
Chapter Four Proofs. 1. Argument Forms An argument form is a group of sentence forms such that all of its substitution instances are arguments.
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.
1 Introduction to Abstract Mathematics Expressions (Propositional formulas or forms) Instructor: Hayk Melikya
Thinking Mathematically Arguments and Truth Tables.
CS6133 Software Specification and Verification
Venn Diagrams Truth Sets & Valid Arguments Truth Sets & Valid Arguments Truth Tables Implications Truth Tables Implications Truth Tables Converse, Inverse,
Chapter 1: The Foundations: Logic and Proofs
Proof by Contradiction CS 270 Math Foundations of CS Jeremy Johnson.
2.3 Methods of Proof.
Analyzing Arguments Section 1.5. Valid arguments An argument consists of two parts: the hypotheses (premises) and the conclusion. An argument is valid.
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.
CT214 – Logical Foundations of Computing Darren Doherty Rm. 311 Dept. of Information Technology NUI Galway
March 23 rd. Four Additional Rules of Inference  Constructive Dilemma (CD): (p  q) (r  s) p v r q v s.
Proof Techniques CS160/CS122 Rosen: 1.5, 1.6, 1.7.
Chapter 7. Propositional and Predicate Logic
2. The Logic of Compound Statements Summary
Proof by Contradiction
The Foundations: Logic and Proofs
{P} ⊦ Q if and only if {P} ╞ Q
Discrete Structures for Computer Science
Chapter 8 Logic Topics
For Friday, read Chapter 4, section 4.
Elementary Metamathematics
Propositional Equivalences
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.
CS 270 Math Foundations of CS
CSE 311 Foundations of Computing I
Natural Deduction.
A Brief Summary for Exam 1
The Method of Deduction
Negation Rule Strategies
Computer Security: Art and Science, 2nd Edition
CSE 321 Discrete Structures
Logical Truth To show a statement A is a logic truth (tautology) ...
CSE 20: Lecture 8 Boolean Postulates and Theorems CK Cheng
MAT 3100 Introduction to Proof
Logic Logic is a discipline that studies the principles and methods used to construct valid arguments. An argument is a related sequence of statements.
Arguments in Sentential Logic
For Wednesday, read Chapter 4, section 3 (pp )
Chapter 5 Parallel Lines and Related Figures
Introduction to Proofs
Presentation transcript:

No new reading for Monday. Exam #2 is Wednesday. My office hours on Monday are cancelled. I’ll be out of town.

Exam #2: Outline -Use a truth-table to categorize a single statement (as a tautology, contradiction, or contingent statement) -Truth-table test for validity (method of exhaustive search) -Constructing an interpretation to test for validity -Proof of a theorem -Proof of an argument

~Elimination a1,…,an (j) ~q . b1,…,bn (k) q a1,…,an, b1,…,bn (m) ∧ j, k ~E j > k or j < k

~Introduction j (j) p Assumption . a1,…,an (k) ∧ {a1,…,an}/j (m) ~ p j, k ~I j > k, j < k, or j = k

DN (Double Negation) a1,…,an (j) ~~p . a1,…,an (k) p j, DN This rule is needed when you use ~I to derive something “positive” (i.e., something that does not have a tilde as its main connective). Assume the negation of your goal. Use ~I to get two adjacent tildes. Then use DN to arrive at your target.