Mastodawn

Alright, future engineers!
**Mathematical Induction:** A powerful proof method to show a statement holds for *all* natural numbers.
Ex: Prove 1+2+...+n = n(n+1)/2.
Pro-Tip: It's like setting up dominoes! Show the first falls, then prove if any falls, the next one does too.
#ProofTechniques #DiscreteMath #STEM #StudyNotes

kipriyanovich Mar 31

Alright, future engineers!

**Pigeonhole Principle:** If you put more items (pigeons) than containers (holes), at least one container must have >1 item. Ex: 3 socks in 2 color categories means 2 socks of the same color! Pro-Tip: It's a simple idea, powerful for proofs! Clearly define your 'pigeons' & 'holes'.

#DiscreteMath #ProofTechniques #STEM #StudyNotes