Scribd
Upload
35 views27 pages

Week 8: Proofs

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.

Uploaded by

Kenny Stephen Cruz
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
35 views27 pages

Week 8: Proofs

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.

Uploaded by

Kenny Stephen Cruz
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 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