Hello and thanks for taking the time to answer my question.
The question is really the title itself. We're studying about solving recurrences using the method of substitution and induction. How can I prove that this is correct?
I would really appreciate your reasoning behind the concepts as opposed to just churning out a solution.
Thank you very much!