please help asap
Posted: Sun Jul 10, 2022 11:26 am
please help asap
If we were writing an inductive proof, which of the following shows the basis step for proving: if n is a non-negative integer, then P(n) = 1+ 2+2²+ + 2n = 2n+1-1 O P(1) is true, because 1 + 2 = 3 = 2¹+1_1=4-1 =3 Assume that P(k) is true for an arbitrary non-negative integer k, that is: P(K) = 1 +2 +2²+...+2k = 2k+1_1 O P(0) is true, because 1 = 20+1_1=2-1=1 O Assume that P(k + 1) is true for an arbitrary non-negative integer k P(K) = 1 +2 +2²+...+2k + 2k+ 1 = 2k+1+1_1
If we were writing an inductive proof, which of the following shows the basis step for proving: if n is a non-negative integer, then P(n) = 1+ 2+2²+ + 2n = 2n+1-1 O P(1) is true, because 1 + 2 = 3 = 2¹+1_1=4-1 =3 Assume that P(k) is true for an arbitrary non-negative integer k, that is: P(K) = 1 +2 +2²+...+2k = 2k+1_1 O P(0) is true, because 1 = 20+1_1=2-1=1 O Assume that P(k + 1) is true for an arbitrary non-negative integer k P(K) = 1 +2 +2²+...+2k + 2k+ 1 = 2k+1+1_1