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

Vedclass pdf generator app on play store
Vedclass iOS app on app store
Let $P(n)$ be the statement: $\left(1-\frac{1}{2^{2}}\right)\left(1-\frac{1}{3^{2}}\right) \ldots \left(1-\frac{1}{n^{2}}\right)=\frac{n+1}{2n}$.
Step $1$: For $n=2$,the $LHS$ is $\left(1-\frac{1}{2^{2}}\right) = 1-\frac{1}{4} = \frac{3}{4}$.
The $RHS$ is $\frac{2+1}{2(2)} = \frac{3}{4}$.
Since $LHS$ = $RHS$,$P(2)$ is true.
Step $2$: Assume $P(k)$ is true for some $k \geq 2$,i.e.,$\left(1-\frac{1}{2^{2}}\right) \ldots \left(1-\frac{1}{k^{2}}\right) = \frac{k+1}{2k}$.
Step $3$: We need to show $P(k+1)$ is true,i.e.,$\left(1-\frac{1}{2^{2}}\right) \ldots \left(1-\frac{1}{k^{2}}\right)\left(1-\frac{1}{(k+1)^{2}}\right) = \frac{(k+1)+1}{2(k+1)} = \frac{k+2}{2(k+1)}$.
Using the assumption from Step $2$:
$LHS$ = $\left(\frac{k+1}{2k}\right) \left(1-\frac{1}{(k+1)^{2}}\right) = \left(\frac{k+1}{2k}\right) \left(\frac{(k+1)^{2}-1}{(k+1)^{2}}\right)$.
$= \left(\frac{k+1}{2k}\right) \left(\frac{k^{2}+2k+1-1}{(k+1)^{2}}\right) = \left(\frac{k+1}{2k}\right) \left(\frac{k(k+2)}{(k+1)^{2}}\right)$.
$= \frac{k+2}{2(k+1)}$.
Thus,$P(k+1)$ is true whenever $P(k)$ is true. By the principle of mathematical induction,$P(n)$ is true for all $n \geq 2$.

Explore More

Similar Questions

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

Prove the following by using the principle of mathematical induction for all $n \in N:$
$7^{n}-3^{n}$ is divisible by $4$.

If $n \in N$,then the statement $8n + 16 \leq 2^n$ is true for:

If $P(n): 2^{n} < n!$,then the smallest positive integer for which $P(n)$ is true,is

For all positive integral values of $n$,${3^{2n}} - 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