Q3 (10 points) 5 1 1 _ . . . (a) Compute 2 E 2' + 1 . Express your answer as a Simplified fraction. i=1 . . . . n 1 1 . . . (b) Find a Simplified formula for E . . + 1 expressed as a simplified i=1 5\" 3 fraction involving n. (c) Use induction to prove your formula from (b). Q4 (10 points) Let :1: E (0,1). Use induction to prove that n > for all natural numbers :1: :13 n>2. Q5 (10 points) Suppose that 13(1), 13(2), . . . are statements. Assume that you know only the following: 0 13(3) is true. 0 For any It: > 1, PM) :> PUc + 2) is true. Find all n for which you can guarantee that P(n) is true. Justify your