Assuming the truth of P(k) and proving P(k + 1) to be true, for some integer k is known as the _______ .
Basic Step
Inductive Step
Hypothesis step
All of the these
Assuming the truth of P(k) and proving P(k + 1) to be true, for some integer k is known as the inductive step.
Proving P(1) to be true is known as _______ .
Which of the following illustrates the inductive step to prove a statement P(n) about natural numbers n by mathematical induction, where k is an arbitrary natural number?
A student was asked to prove a statement P(n) by induction. He proved P(k + 1) is true whenever P(k) is true for all k > 5 epsilon N and also (5) is true. On the basis of this he could conclude that P(n) is true.