Understand the difference between P → Q (If P then Q) and P ↔ Q (If and only if).
| Day | In‑class activity | Homework | |-----|------------------------------------------------|----------------------------------------------| | Mon | Simple induction (sum of integers) | Prove sum of squares formula | | Wed | Strong induction (Fibonacci, binary rep) | Prove every n > 1 has prime factor (strong) | | Fri | Recurrence from recursion (factorial, Towers) | Solve T(n) = T(n−1) + n, T(1)=1 by induction| Understand the difference between P → Q (If