2" =0(1)
False Proof. The proof is by induction on n where the induction hypothesis P(n) is the assertion
Fig: 1