1. The problem statement, all variables and given/known data The problem along with its solution is attached as Problem.jpg. 2. Relevant equations Recurrence relation. 3. The attempt at a solution I am confused as to what the solution is stating. I get up to and including (3) but I am stuck at (4). After (4), I get that k = log2(n) because n = 2^k = 2^(log2(n)) = n. I would greatly appreciate it if someone could help me get unstuck! Thanks in advance!