Class Notes (838,375)
Canada (510,867)
Mathematics (2,859)
MAT309H1 (1)
K.Tyros (1)
Lecture 13

MAT309 Lecture 13.pdf

5 Pages
391 Views
Unlock Document

Department
Mathematics
Course
MAT309H1
Professor
K.Tyros
Semester
Fall

Description
- - - - T is substitutable forin : o Q1: o Q2: - RULES OF INFERENCE o PC  If is tautology, must be rule of inference  If Γ =ϕ, then we need p to be a tautology o QR: is not free in ψ, and let ϕ be a formula   PROPOSITION: is PC PROOF:  This is 0 0 1 0 1 1 0 0 0 1 0 1 1 0 1 1 1 1 1 1 PROPOSITION: PROPOSITION: PROOF: A B C 0 0 0 0 1 1 1 0 0 1 0 1 1 1 0 1 0 0 0 1 1 0 1 1 0 1 1 1 1 0 0 0 1 1 1 1 0 1 0 1 1 1 1 1 0 1 0 0 1 1 1 1 1 1 1 1 ∴ tautology We need to check that is a tautologmake a truth table KNOW TILL HERE FOR QUIZ LEMMA: PROOF: If then Pick a variable y not occurring in θ Deduction of θ from PC θP is a tautology or PC Q
More Less

Related notes for MAT309H1

Log In


OR

Join OneClass

Access over 10 million pages of study
documents for 1.3 million courses.

Sign up

Join to view


OR

By registering, I agree to the Terms and Privacy Policies
Already have an account?
Just a few more details

So we can recommend you notes for your school.

Reset Password

Please enter below the email address you registered with and we will send you a link to reset your password.

Add your courses

Get notes from the top students in your class.


Submit