Part 3 SolutionsSolutions (1) (a) In =1, the result is true. Assume that the result is true for 7 and Tet us prove ie for n +1 Since _ (m4 int) — Lethon (net) = MD 4G nth) the result follows. (b) If = 1, the result is true. Assume that the result is true for n and let us prove it for n +1. Since n(n+DQn+1) 6 PHP pec tntt (nt? +(n+1)? (n+ D(r+2)2n+3) 6 the result follows. (c) lfm =1, the result is true. Assume that the result is true for n and. let us prove it for n +1. Since 2 PHD Heeb (nt 1) een (n(n +2)? 7 the result follows, (2) We only need to observe that nS = (9428 $e $n8) (18 $2 4-4 (n= 1/5) n(n+1))?_ ((n=3)n)* 3 2) where we used the identity of Problem 1 (c). | 1(3__2n+1 (2) Th gen exrnin cane wren se (2 = 22) or nh po tive integer. (4) By using the formula of Problem 1 (a), we obtain Dede b n= AEE tm) = 2 MED oon 4 2) (5) Since SP, "21), it is enough to check that (ays? = (cayenne) «®) yo P= (Ip We use induction, First of all, (+) is true for n = 1. Assume that (+) is true for n = i; we will show that this implies that it is true for n = k-+ J,