Browse by Stream
QnA
Home
QnA
Go To Your Study Dashboard

Get Answers to all your Questions

header-bg qa
  • Home
  • NCERT
  • Prove the following by using the principle of mathematical induction for all n ∈ N: (9) 1/2+1/4+1/8+...+1/2^n=1-1/2^n

Prove the following by using the principle of mathematical induction for all n\in\mathbb{N} :

Q: 9        \frac{1}{2}+\frac{1}{4}+\frac{1}{8}+...+\frac{1}{2^n}=1-\frac{1}{2^n}

Answers (1)

best_answer

Let the given statement be p(n) i.e.
p(n):\frac{1}{2}+\frac{1}{4}+\frac{1}{8}+...+\frac{1}{2^n}=1-\frac{1}{2^n}
For n = 1  we have
p(1):\frac{1}{2}=1-\frac{1}{2^1}= 1-\frac{1}{2} = \frac{1}{2}   ,   which is true

For  n = k  we have

p(k):\frac{1}{2}+\frac{1}{4}+\frac{1}{8}+...+\frac{1}{2^k}=1-\frac{1}{2^k} \ \ \ \ \ \ \ \ \ -(i)   ,        Let's assume that this statement is true


Now,
For  n = k + 1  we have
 p(k+1):\frac{1}{2}+\frac{1}{4}+\frac{1}{8}+...+\frac{1}{2^{k+1}}                                                                                                                                                                                                                                                                             =\frac{1}{2}+\frac{1}{4}+\frac{1}{8}+...+\frac{1}{2^k}+\frac{1}{2^{k+1}}
                                                                 
                                                                                 =1-\frac{1}{2^k}+\frac{1}{2^{k+1}} \ \ \ \ \ \ \ \ \ \ (using \ (i)) 
                                                                                  =1-\frac{1}{2^k}\left (1-\frac{1}{2} \right )
                                                                                  =1-\frac{1}{2^k}\left (\frac{1}{2} \right )
                                                                                  =1-\frac{1}{2^{k+1}}
                                                                                  
Thus,  p(k+1)  is true whenever p(k) is true
Hence, by the principle of mathematical induction, statement p(n)  is true for all natural numbers n                                                                               
                                                                                 
                                                                               
                                                                                 
                                                                                                                                                                                                                                                              

Posted by

Gautam harsolia

View full answer

Crack CUET with india's "Best Teachers"

  • HD Video Lectures
  • Unlimited Mock Tests
  • Faculty Support
cuet_ads

Similar Questions

Trending Articles/News

anam-khan

PM Modi's Pariksha Pe Charcha 2025 to be held next month, registrations open till January 14
anam-khan

CBSE Board Exams 2025: Online portal for availing exemptions by CWSN students opens
anam-khan

Board Exams: States agree to equivalence; no question paper ‘jumbling’ from next year, says PARAKH CEO

Latest Question