Consider a recurrence relation given by following (8 points) an = 2an-1 + 2n Show that an = n2" is a solution to this recurrence. Note: Here you don't have to solve the recurrence relation as the solution is already given to you however one to way to solve this problem is solve the recurrence relation and then show that its solution is same as given above.