Mathematical Thinking Stanford, W6 Assignment 8
Induction: the inference of a general law from particular instances. Axiom/ principle: generally acknowledged truth. to prove $∀n$ A$(n)$ Method, principle of mathematical induction Prove A$(1)$ Dominoes: $∀n$ [ A$(n)$ ⇒ A$(n+1)$] induction step Theorem: for any n, 1+2+3 …… + n = 1/2n(n+1) if n = 1, both side equal to 1, then the identity is true. Assume A$(n)$ and deduce A$(n+1)$, the identity holds for all n 1+2+3 …… + n+1 = 1/2(n+1)[(n+1)+1] ...