Los Angeles Math Circle

11/17/2019 -- Intermediate 1A: Induction Part II

This week we are continuing on induction proofs. It is fully expected that these problems are challenging, but they are extremely important to attempt, not necessarily get correct. The point of these two weeks is to 1. prepare students for induction proofs (the basis of discrete math and many proofs about finite objects) and 2. to challenge them to see the power of mathematical logic to prove an infinite amount of statements in a finite time.