Courses
Courses for Kids
Free study material
Offline Centres
More
Store Icon
Store
seo-qna
SearchIcon
banner

Prove that 2n>n for all positive integers n.

Answer
VerifiedVerified
495.3k+ views
like imagedislike image
Hint: To solve this question, we will use mathematical induction. In that, we will assume P(n) to be the statement that is to be proved and then by using the Principle of Mathematical Induction, we will get the result.

Complete step by step answer:
We are given n as an integer. The process of solving of proving using Mathematical Induction is given by
1. First we will assume P(n) to be a statement that is to be proved.
2. We will show for n = 1, P(n) = P(1) holds true.
3. Then we will assume for k > 1, P(k) is true.
4. Finally, using the assumed hypothesis that P(k) is true, we will prove that P(k + 1) to be true.
This is the process that is to be followed in this question as well.
Let P(n) be the statement showing that P(n)2n>nn=positive integers.
Let n = 1. Consider, P(n) = P(1).
21>1
2>1
Hence, 2 > 1. Therefore, P(1) is true.
P(1) is a true statement……(i)
Now for the second step, let us assume k > 1. P(k) is true.
P(k) holds true that 2k>k is correct or holds true……(ii)
Finally, we have to show that P(k + 1) is true. Consider that P(k+1)=2k+1>k+1. To show this is true, we will do as follows. By equation (ii), we have, 2k>k which is true.
Multiplying 2 on both the sides of the above equation, we have,
2.2k>2k
2k+1>2k
Now, as k > 1, adding both sides with k, we have,
k+k>k+1
2k>k+1
Hence, we have,
2k+1>2k>k+1
2k+1>k+1 holds true.
Therefore, P(k + 1) holds true…..(iii)

From equations (i), (ii) and (iii), we have, P(n)=2n>n for all n positive integers is a true statement.

Note: The point where we have used 2k>k. 2.2k>2k is true if and only if 2 > 0. Now, since 2 > 0 then this implies 2k>k. 2.2k>2k. In short if a > 0, then b > c. Therefore, ab > ac. Also, at the step where we used k > 1, k + k > k + 1. This was true as k was also a positive integer. If k was not a positive integer, here then k > 1, k + k > k + 1 would be true as well as false.
Latest Vedantu courses for you
Grade 10 | MAHARASHTRABOARD | SCHOOL | English
Vedantu 10 Maharashtra Pro Lite (2025-26)
calendar iconAcademic year 2025-26
language iconENGLISH
book iconUnlimited access till final school exam
tick
School Full course for MAHARASHTRABOARD students
PhysicsPhysics
BiologyBiology
ChemistryChemistry
MathsMaths
₹36,600 (9% Off)
₹33,300 per year
Select and buy