badge image

Enroll For Free Now & Improve Your Performance.

User Icon
User Icon
User Icon
User Icon
User Icon

Thank you for registering.

One of our academic counsellors will contact you within 1 working day.

Please check your email for login details.

Use Coupon: CART20 and get 20% off on all online Study Material

Total Price: Rs.

There are no items in this cart.
Continue Shopping
Grade: 12th pass


Prove that 2n > n for all positive integers n by the Principle of Mathematical Induction

one month ago

Answers : (1)

Anand Kumar Pandey
askIITians Faculty
601 Points
							Welcome to askIITians
Assume that P(n): 2n> n

If n =1, 21>1. Hence P(1) is true

Let us assume that P(k) is true for any positive integer k,

It means that, i.e.,

2k> k …(1)

We shall now prove that P(k +1) is true whenever P(k) is true.

Now, multiplying both sides of the equation (1) by 2, we get

2. 2k> 2k

Now by using the property,

i.e., 2k+1> 2k = k + k > k + 1

Hence, P(k + 1) is true when P(k) is true.

Therefore, P(n) is true for every positive integer n is proved using the principle of mathematical induction.

one month ago
Think You Can Provide A Better Answer ?
Answer & Earn Cool Goodies

Course Features

  • 731 Video Lectures
  • Revision Notes
  • Previous Year Papers
  • Mind Map
  • Study Planner
  • NCERT Solutions
  • Discussion Forum
  • Test paper with Video Solution

Course Features

  • 53 Video Lectures
  • Revision Notes
  • Test paper with Video Solution
  • Mind Map
  • Study Planner
  • NCERT Solutions
  • Discussion Forum
  • Previous Year Exam Questions

Ask Experts

Have any Question? Ask Experts

Post Question

Answer ‘n’ Earn
Attractive Gift
To Win!!! Click Here for details