Assume a sequence {x} satisfies the following recurrence relation: 1 Xn+1 = Xn t -, n = 1,2,3, ... and x1 = 2. a) [15 marks] Show that Xn > V2n + 1, for n 2 1. b) [10 marks] Let b, = Xn Vn Show that b,+1