We discussed in class the intuition behind the master method. However, we did not prove that it is correct. Watch the following video, which proves the correctness of a simpliefied version of the master method.