**Recurrence relation**
[Mathematical induction](https://texonom.com/mathematical-induction-428dbeddb59940dca2267474cb23631c) 


## 점화식
1. Guess the form of the solution
2. Verify by induction
3. Solve for constants
or [The Master Method](https://texonom.com/the-master-method-26345dcafc17491ca0f75b6e137647db) 
### **Recurrence relation Notion**
|Title|
|:-:|
|[Recursion-tree method](https://texonom.com/recursion-tree-method-e45153b2672b4ff2ba0abea475c3b898)|








