Prove the following by using the principle of mathematical induction for all $n \in N$:
$\frac{1}{2}+\frac{1}{4}+\frac{1}{8}+\ldots+\frac{1}{2^{n}}=1-\frac{1}{2^{n}}$

Vedclass pdf generator app on play store
Vedclass iOS app on app store
Let the given statement be $P(n)$,i.e.,
$P(n): \frac{1}{2}+\frac{1}{4}+\frac{1}{8}+\ldots+\frac{1}{2^{n}}=1-\frac{1}{2^{n}}$
For $n=1$,we have
$P(1): \frac{1}{2}=1-\frac{1}{2^{1}}=\frac{1}{2}$,which is true.
Let $P(k)$ be true for some positive integer $k$,i.e.,
$\frac{1}{2}+\frac{1}{4}+\frac{1}{8}+\ldots+\frac{1}{2^{k}}=1-\frac{1}{2^{k}}$ $(i)$
We shall now prove that $P(k+1)$ is true.
Consider
$\left(\frac{1}{2}+\frac{1}{4}+\frac{1}{8}+\ldots+\frac{1}{2^{k}}\right)+\frac{1}{2^{k+1}}$
$= \left(1-\frac{1}{2^{k}}\right)+\frac{1}{2^{k+1}}$ [Using $(i)$]
$= 1 - \frac{1}{2^{k}} + \frac{1}{2^{k+1}}$
$= 1 - \left(\frac{2}{2^{k+1}} - \frac{1}{2^{k+1}}\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,the statement $P(n)$ is true for all natural numbers $n \in N$.

Explore More

Similar Questions

The statement $P(n): 1 \times 1! + 2 \times 2! + 3 \times 3! + \dots + n \times n! = (n + 1)! - 1$ is

Let $S(k) = 1 + 3 + 5 + \dots + (2k - 1) = 3 + k^2$. Then which of the following is true?

Prove the following by using the principle of mathematical induction for all $n \in N$:
$1+\frac{1}{(1+2)}+\frac{1}{(1+2+3)}+\ldots+\frac{1}{(1+2+3+\ldots+n)}=\frac{2n}{n+1}$

Difficult
View Solution

If $n$ is a positive integer,then $n^{3}+2n$ is divisible by

Prove the statement by the Principle of Mathematical Induction: $1+2+2^{2}+\ldots+2^{n}=2^{n+1}-1$ for all natural numbers $n$.

Vedclass Products

For Students

Vedclass Test Series

Mock tests in real JEE/NEET style with performance analysis. 5-day free trial.

Start Free Trial
For Teachers

Exam Paper Generator

Generate Set A/B/C/D exam papers from 7.5L+ questions in 2 minutes. 3 chapters free.

Try Free
For Institutes

Online Exam Module

Live online exams with unlimited students, 360° analytics & white-label branding.

See Demo