Use app×
Join Bloom Tuition
One on One Online Tuition
JEE MAIN 2025 Foundation Course
NEET 2025 Foundation Course
CLASS 12 FOUNDATION COURSE
CLASS 10 FOUNDATION COURSE
CLASS 9 FOUNDATION COURSE
CLASS 8 FOUNDATION COURSE
0 votes
677 views
in Mathematical Induction by (50.2k points)
closed by

Prove the statement by the Principle of Mathematical Induction :

1 + 2 + 22 + … 2n = 2n+1 – 1 for all natural numbers n.

1 Answer

+1 vote
by (48.8k points)
selected by
 
Best answer

According to the question,

P(n) is 1 + 2 + 22 + … 2n = 2n+1 – 1.

So, substituting different values for n, we get,

P(0) = 1 = 20+1 − 1 Which is true.

P(1) = 1 + 2 = 3 = 21+1 − 1 Which is true.

P(2) = 1 + 2 + 22 = 7 = 22+1 − 1 Which is true.

P(3) = 1 + 2 + 22 + 23 = 15 = 23+1 − 1 Which is true.

Let P(k) = 1 + 2 + 22 + … 2k = 2k+1 – 1 be true;

So, we get,

⇒ P(k+1) is 1 + 2 + 22 + … 2k + 2k+1 = 2k+1 – 1 + 2k+1

= 2×2k+1 – 1

= 2(k+1)+1 – 1

⇒ P(k+1) is true when P(k) is true.

Therefore, by Mathematical Induction,

1 + 2 + 22 + … 2n = 2n+1 – 1 is true for all natural numbers n.

Welcome to Sarthaks eConnect: A unique platform where students can interact with teachers/experts/students to get solutions to their queries. Students (upto class 10+2) preparing for All Government Exams, CBSE Board Exam, ICSE Board Exam, State Board Exam, JEE (Mains+Advance) and NEET can ask questions from any subject and get quick answers by subject teachers/ experts/mentors/students.

...