Study Notes

Discrete Mathematics Exam - Cheatsheet

daedsa@bigonedULTRA
0 imports

Free ยท 2 imports included

Study Notes Preview

Section 1

Discrete Mathematics Exam - Cheatsheet

STUDY GUIDE

๐ŸŽ“ Discrete Mathematics Exam - Study Guide

๐Ÿ“‹ Course Structure

๐Ÿ“– Chapter 1: Basic Proof Techniques

What this chapter covers:

๐Ÿ”‘ Essential Concepts & Formulas

๐Ÿ› ๏ธ Problem Types

Type A: Proving "if p, then q" using Contrapositive

Type B: Proving Irrationality using Contradiction

๐Ÿงฎ Solved Example

Problem:

Given:

Final Answer
Solution:

Answer:

โš ๏ธ

โŒ Mistake 1: Incorrectly negating a statement when using proof by contradiction or contrapositive.

โŒ Mistake 2: Failing to show a genuine contradiction in proof by contradiction.

๐Ÿฆ

When using proof by cases, make sure that all possible cases are covered and that the cases are mutually exclusive to avoid overlap.

๐Ÿ“– Chapter 2: Mathematical Induction and Set Theory Proofs

What this chapter covers:

๐Ÿ”‘ Essential Concepts & Formulas

๐Ÿ› ๏ธ Problem Types

Type A: Proving Summation Formulas using Mathematical Induction

Type B: Proving Set Inclusion

๐Ÿงฎ Solved Example

Problem:

Given:

Final Answer
Solution:

Answer:

โš ๏ธ

โŒ Mistake 1: Forgetting to prove the base case in mathematical induction.

โŒ Mistake 2: Incorrectly applying the inductive hypothesis.

๐Ÿฆ

When proving set theory statements, use Venn diagrams to visualize the relationships between sets and guide your proof.

    Discrete Mathematics Exam - Cheatsheet โ€” Cheatsheet | Evrika | Evrika Study