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

Consider the statement: $P(n): n^2 - n + 41$ is prime. Then which one of the following is true?

Use the Principle of Mathematical Induction to prove that for all $n \in N$:
$\cos \alpha + \cos (\alpha + \beta) + \cos (\alpha + 2\beta) + \ldots + \cos [\alpha + (n-1)\beta] = \frac{\cos \left[\alpha + \left(\frac{n-1}{2}\right) \beta\right] \sin \left(\frac{n\beta}{2}\right)}{\sin \left(\frac{\beta}{2}\right)}$

Difficult
View Solution

For each $n \in N$,which of the following statements is correct?

Prove the following by using the principle of mathematical induction for all $n \in N:$
$4+8+12+\ldots+4n = 2n(n+1)$

For all $n \in N$,$2^{2n+1} + 3^{2n+1}$ is divisible by

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