Scribd Logo
Upload

Welcome to Scribd!

  • Discrete Mathematics Equations Cheat Sheet

    Uploaded by

    itybitytitys
    3K views5 pages
    This document discusses proof by contradiction, a method of proof that establishes the truth or validity of a statement by showing that the assumption that it is false leads to a contradiction. Specifically, it states that to use proof by contradiction, one should replace a conditional statement "p implies q" with "p implies not q" and prove that the modified statement is invalid.

    Original Description:

    Discrete Mathematics or MACM cheat sheet used for -Laws of logic -rules of equivalence -Related logical implications -Logic conversion table -Set theory -Probability and more print this sheet out to make doing Discrete mathematics course work easier as this is essential for 90% of the course work.

    Original Title

    Discrete Mathematics Equations cheat sheet

    Copyright

    © © All Rights Reserved

    Available Formats

    ODT, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document discusses proof by contradiction, a method of proof that establishes the truth or validity of a statement by showing that the assumption that it is false leads to a contradiction. Specifically, it states that to use proof by contradiction, one should replace a conditional statement "p implies q" with "p implies not q" and prove that the modified statement is invalid.

    Copyright:

    © All Rights Reserved
    Download as ODT, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    3K views5 pages

    Discrete Mathematics Equations Cheat Sheet

    Uploaded by

    itybitytitys
    This document discusses proof by contradiction, a method of proof that establishes the truth or validity of a statement by showing that the assumption that it is false leads to a contradiction. Specifically, it states that to use proof by contradiction, one should replace a conditional statement "p implies q" with "p implies not q" and prove that the modified statement is invalid.

    Copyright:

    © All Rights Reserved
    Download as ODT, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 5

    Proof by contradiction

    replace p q with p q and prove that it is not valid

    You might also like