If we were writing an inductive proof for: if n is a positive integer, then P(n) = 1 * 1! + 2 * 2! + ... + n *n! = (n +
Posted: Sun Jul 10, 2022 11:26 am
If we were writing an inductive proof for: if n is a positive integer, then P(n) = 1 * 1! + 2 * 2! + ... + n *n! = (n + 1)! - 1 Which of the following would be the inductive hypothesis? O P(1)=1*1!= 1 = (1+1)! - 1 = 2! - 1 = 1 O Assume that P(k) is true for an arbitrary positive integer k, that is: P(K) = 1 * 1! + 2 * 2! + ... + k* k! = (k+ 1)! – 1 O Assume that P(k+ 1) is true for an arbitrary positive integer k, that is: P(k+ 1) = 1 * 1! + 2 * 2! + ... + k* k! + (k+ 1) * (k + 1)! = (k+ 1 + 1)! - 1 O Assume that P(1) is true