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

Prove the statement by the Principle of Mathematical Induction: $3^{2n} - 1$ is divisible by $8$ for all natural numbers $n$.

Prove the statement by the Principle of Mathematical Induction: For any natural number $n$,$7^{n}-2^{n}$ is divisible by $5$.

Difficult
View Solution

Prove the statement by the Principle of Mathematical Induction: $n^{3}-7n+3$ is divisible by $3$ for all natural numbers $n$.

Prove the statement by the Principle of Mathematical Induction: $2^{3n} - 1$ is divisible by $7$ for all natural numbers $n$.

Difficult
View Solution

Prove the statement by the Principle of Mathematical Induction: For any natural number $n$,$x^{n}-y^{n}$ is divisible by $x-y$,where $x$ and $y$ are any integers with $x \neq y$.

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