Proofs about Sets, Functions, Relations, and Graphs

Proofs about Sets, Functions, Relations, and Graphs

by | Nov 22, 2025

Covers proofs about discrete structures including sets and set operations, injective functions, transitive relations, and graph properties. Introduces element chasing proofs, pigeonhole principle, and the Handshake Lemma for graphs.

Proofs – Direct Proof, Contrapositive, Contradiction

Proofs – Direct Proof, Contrapositive, Contradiction

by | Nov 22, 2025

Introduces proof techniques including direct proof, proof by contrapositive, and proof by contradiction. Covers logical structure of proofs, mini sudoku examples, and basic proof strategies with focus on implications and mathematical statements.