A sequence is defined recursively by U1 = 6 and U_{n+1} = 2Un + 1 for n ≥ 1.
(a) Work out U2 and U3.
(b) Show that Un = 7*2^{n-1} - 1 for all n ≥ 1. You may use proof by induction or an argument that checks the base case and shows the recurrence preserves the form.
(a)Work out U2 and U3.(2)
(b)Show that Un = 7*2^{n-1} - 1 for all n ≥ 1. You may use proof by induction or an argument that checks the base case and shows the recurrence preserves the form.(4)
(Total for Question 6 is 6 marks)