Scribd Logo
Upload

Welcome to Scribd!

  • 11 views

    Week 8: Proofs

    Uploaded by

    Kenny Stephen Cruz
    This document discusses proofs in discrete mathematics. It covers direct proofs, proofs by contrapositive, proofs by contradiction, proofs by example, and proofs by cases. The goal is for students to understand fundamental proof techniques and be able to conceptualize and prove solutions to problems using these methods by the end of the module. Various proof methods are defined and examples are provided.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd

    Week 8: Proofs

    Uploaded by

    Kenny Stephen Cruz
    11 views27 pages
    This document discusses proofs in discrete mathematics. It covers direct proofs, proofs by contrapositive, proofs by contradiction, proofs by example, and proofs by cases. The goal is for students to understand fundamental proof techniques and be able to conceptualize and prove solutions to problems using these methods by the end of the module. Various proof methods are defined and examples are provided.

    Original Title

    week8.pptx

    Copyright

    © © All Rights Reserved

    Available Formats

    PPTX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document discusses proofs in discrete mathematics. It covers direct proofs, proofs by contrapositive, proofs by contradiction, proofs by example, and proofs by cases. The goal is for students to understand fundamental proof techniques and be able to conceptualize and prove solutions to problems using these methods by the end of the module. Various proof methods are defined and examples are provided.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    11 views27 pages

    Week 8: Proofs

    Uploaded by

    Kenny Stephen Cruz
    This document discusses proofs in discrete mathematics. It covers direct proofs, proofs by contrapositive, proofs by contradiction, proofs by example, and proofs by cases. The goal is for students to understand fundamental proof techniques and be able to conceptualize and prove solutions to problems using these methods by the end of the module. Various proof methods are defined and examples are provided.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    of 27

    WEEK 8

    PROOFS

    CS-6105 Discrete Mathematics


    WEEK 8 : PROOFS
    Module Learning Outcomes:

    By the end of this module, a student is able to:


    1. Understand the fundamental Proofs.
    2. Conceptualize and prove solutions
    3. Understand uses of proofs in this module.
    Topics Covered

    • Proofs
    - direct
    - contrapositive
    - contradiction
    PROOFS
    - example
    - cases
    PROOFS
    PROOFS
    PROOFS
    PROOFS
    DIRECT PROOF
    DIRECT PROOF
    DIRECT PROOF
    PROOF BY CONTRAPOSITIVE
    PROOF BY CONTRAPOSITIVE
    PROOF BY CONTRAPOSITIVE
    PROOF BY CONTRAPOSITIVE
    PROOF BY CONTRAPOSITIVE
    PROOF BY CONTRADICTION
    PROOF BY CONTRADICTION
    PROOF BY CONTRADICTION
    PROOF BY CONTRADICTION
    PROOF BY (COUNTER) EXAMPLE
    PROOF BY (COUNTER) EXAMPLE
    PROOF BY (COUNTER) EXAMPLE
    PROOF BY (COUNTER) EXAMPLE
    PROOF BY CASES
    PROOF BY CASES
    PROOF BY CASES
    END

    You might also like