6. (a) Use mathematical induction to show that for all n 1, (7 points) (3) + )2 + c)2 + +. . + *)n = 1 -6%)", 121. :1 >
Posted: Thu May 12, 2022 2:38 pm
6. (a) Use mathematical induction to show that for all n 1, (7 points) (3) + )2 + c)2 + +. . + *)n = 1 -6%)", 121. :1 > .
(b) Provide a direct proof of the following result. (8 points) 1* (1!) + 2 * (2!) + 3* (3!) +...+n* (n!) = (n + 1)! – 1. (Hint. Write 1* (1!) = (2-1) * (1!) = 2! - 1! 2. (2.) = (3-1) * (2!) = 3! - 2! 3* (3!) = (4 - 1)* (3!) = 4! – 3! etc.)
(b) Provide a direct proof of the following result. (8 points) 1* (1!) + 2 * (2!) + 3* (3!) +...+n* (n!) = (n + 1)! – 1. (Hint. Write 1* (1!) = (2-1) * (1!) = 2! - 1! 2. (2.) = (3-1) * (2!) = 3! - 2! 3* (3!) = (4 - 1)* (3!) = 4! – 3! etc.)