# Proof by Induction

By [guanbinrui.eth](https://paragraph.com/@guanbinrui) · 2022-03-21

---

1.  Proof a basic case;
    
2.  An inductive hypothsis is assumed;
    
    1.  The theorem is assumed to be true for all cases up to some limit `k`;
        
    2.  Then the theorem is shown to be true for the next value, which typically `k + 1`;
        

Refs
----

*   [https://www.youtube.com/watch?v=wblW\_M\_HVQ8](https://www.youtube.com/watch?v=wblW_M_HVQ8)

---

*Originally published on [guanbinrui.eth](https://paragraph.com/@guanbinrui/proof-by-induction)*