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

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 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

Using mathematical induction,the numbers $a_n$ are defined by:
$a_0 = 1, a_{n+1} = 3n^2 + n + a_n, (n \geq 0)$.
Then,$a_n$ is equal to:

For all positive integral values of $n$,${3^{2n}} - 2n + 1$ is divisible by

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

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