Published by:
CGP EDU Academic Team
Published on: August 14, 2026
The smallest positive integer n , for which
hold is
Text Solution
Verified by ExpertsThe correct answer is:
B
Let P ( n ) : 
Step I : For n = 2


which is true. Therefore, P (2) is true.
Step II : Assume that P ( k ) is true, then p ( k ) : 
Step III : For n = k + 1,



…..(i) and
…..(ii)



Which is true, hence (ii) is true.
From (i) and (ii), 

Hence
is true. Hence by the principle of mathematical induction P ( n ) is true for all 
Prepare Smarter with CGP Edu
Get practice questions, solutions, and test series in one place.
Write a Review
Share your experience with this question and solution.
Commentary
Send your comment, doubt, correction, or feedback to admin.
Similar Questions
Explore conceptually related problems