138-16-FALL-WEEK1-Sept.12,16-H3.pdf - UNIVERSITY OF TORONTO...

Info icon This preview shows pages 1–2. Sign up to view the full content.

UNIVERSITY OF TORONTO DEPARTMENT OF MATHEMATICS MAT138H1 - INTRODUCTION TO PROOFS – FALL 2016 WEEK #1 (SEPTEMBER 12 AND 16) Part 3. MORE ON “PROPOSITIONAL CALCULUS” . - Topic: Three important propositions related to the conditional 𝑷𝑷 ⇒ 𝑸𝑸 and commonly used terms. a) The proposition 𝑸𝑸 ⇒ 𝑷𝑷 is usually called “the converse” of the conditional 𝑷𝑷 ⇒ 𝑸𝑸 . b) The proposition (~ 𝑷𝑷 ) (~ 𝑸𝑸 ) is usually called “the inverse” of the conditional 𝑷𝑷 ⇒ 𝑸𝑸 . c) The proposition (~ 𝑸𝑸 ) (~ 𝑷𝑷 ) is usually called “the contrapositive” of the conditional 𝑷𝑷 ⇒ 𝑸𝑸 . - Topic: Two important equivalences related to the conditional 𝑷𝑷 ⇒ 𝑸𝑸 . a) ( 𝑷𝑷 ⇒ 𝑸𝑸 ) ≅ � (~ 𝑸𝑸 ) (~ 𝑷𝑷 ) T he conditional and its contrapositive are equivalent propositions. b) ( 𝑸𝑸 ⇒ 𝑷𝑷 ) ≅ � (~ 𝑷𝑷 ) (~ 𝑸𝑸 ) The converse and the inverse of a conditional are equivalent propositions. - Topic: Valid arguments most commonly used in proofs. a) [( 𝑷𝑷 ⇒ 𝑸𝑸 ) ∧ 𝑷𝑷 ] ⇒ 𝑸𝑸 (Modus Ponens) b) [( 𝑷𝑷 ⇒ 𝑸𝑸 ) (~ 𝑸𝑸 )] (~ 𝑷𝑷 ) (Modus Tollens) c) [( 𝑷𝑷 ⇒ 𝑸𝑸 ) ( 𝑸𝑸 ⇒ 𝑹𝑹 )] ( 𝑷𝑷 ⇒ 𝑹𝑹 ) (Hypothetical Syllogism) - Topic: Most common fallacies found in wrong proofs.
Image of page 1

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern