QUESTION 20 What do you prove in the inductive step of an inductive proof of a s

Question

QUESTION 20 What do you prove in the inductive step of an inductive proof of a statement P(n) for all positive integers n? O You show that P(2), P(3) and P(4) are true, then say "and the pattern continues", "etc", or other words to that effect. O You assume Pin+-1)for some arbitrary positive integer n and show that Pim) must alsqige true You assume P(n) for all positive integers n and show that P(n+1) must also be true. O You assume P(n) for some arbitrary positive integer n and show that P(n+1) must also be true.

Explanation / Answer

Induction: we prove that the given statement is true for n=1.

Step 2: we assume that the statement is true for any arbitrary positive integer n

Step 3 : we prove that the statement is true for n+ 1 and hence by principal of mathematical induction , we say statement is true for all n.

Therefore answer is 'd'

Related Questions

Navigate

• Browse (All)
• Browse Q
• Subjects

---